2025-sx市赛爆蛋寄

Aug 28

比赛日。
话说回来 qsl 忘打印准考证了？？
\(2:30\) 开考。
良心，有大样例。
开 T1.秒了。
T2 什么东西？？
此时，消息说延长 \(20\min\)。（原来只有 \(150\min\)……）。
开 T3，开始想写欧拉筛，但突然忘了……\(10^7\) 值域，又开了 \(1.5\) 秒，转写埃氏筛。\(30\min\) 左右过了大样例。
开 T4。直接 dp，复杂度 \(O(\sum a_i)\)，线段树优化后 \(O(n \log a_i)\)。离散化一下 \(O(n \log n)\)。但是 \(n \le 10^6\)。线段树能否通过？
大样例最后一组 \(n=10^6\)，结果 \(1.05\) 秒。。死活卡不进。至少 \(80 \operatorname{pts}\)。
再看看 T2.只会 \(20 \operatorname{pts}\) 的部分分。。
剩下 \(80\min\)，死磕 T2 直接无果 qwq。
倒闭了。。
jya，txy，ysc，lmq 怎么都会 T2？？？
What can I say?Mamba out!

Aug 30

总算会一点 T2 了！！！
不过，貌似要插头 dp。。\(O(nma 3^m)\)。若 \(n<m\) 则交换 \(n,m\) 可过。
抽象。

Sept 1

出分。\(100+20+100+80\)。细节：T2 分数最低。
线段树仍没有通过 \(10^6\).

TXY T3 5MB 打表，保单。