2025-sx市賽爆蛋寄

Aug 28

比賽日。
話說回來 qsl 忘打印準(zhǔn)考證了？？
\(2:30\) 開考。
良心，有大樣例。
開 T1.秒了。
T2 什么東西？？
此時(shí)，消息說延長 \(20\min\)。（原來只有 \(150\min\)……）。
開 T3，開始想寫歐拉篩，但突然忘了……\(10^7\) 值域，又開了 \(1.5\) 秒，轉(zhuǎn)寫埃氏篩。\(30\min\) 左右過了大樣例。
開 T4。直接 dp，復(fù)雜度 \(O(\sum a_i)\)，線段樹優(yōu)化后 \(O(n \log a_i)\)。離散化一下 \(O(n \log n)\)。但是 \(n \le 10^6\)。線段樹能否通過？
大樣例最后一組 \(n=10^6\)，結(jié)果 \(1.05\) 秒。。死活卡不進(jìn)。至少 \(80 \operatorname{pts}\)。
再看看 T2.只會(huì) \(20 \operatorname{pts}\) 的部分分。。
剩下 \(80\min\)，死磕 T2 直接無果 qwq。
倒閉了。。
jya，txy，ysc，lmq 怎么都會(huì) T2？？？
What can I say?Mamba out!

Aug 30

總算會(huì)一點(diǎn) T2 了！！！
不過，貌似要插頭 dp。。\(O(nma 3^m)\)。若 \(n<m\) 則交換 \(n,m\) 可過。
抽象。

Sept 1

出分。\(100+20+100+80\)。細(xì)節(jié)：T2 分?jǐn)?shù)最低。
線段樹仍沒有通過 \(10^6\).

TXY T3 5MB 打表，保單。