CSP-S 2025

NATO · 2025-11-03 09:09:06 · 生活·游记

什么抽象结果。

开题半个小时写完了 T1 和 T2，不过 T2 是 O(m\log m+2^knk\alpha(n)) 的，搞了下看着不会超时丢了。

T3 看到直接上 AC 机搞了个子树加单点查的鬼玩意（还有斜二倍增 /kel）写写写搞到 4:20 复杂度有点小抽象 O( L(\sum+\log L)) 单跑得也挺快也扔了。

目前一切顺利。

然后开 T4，第一眼感觉是不是硬设个状态记一记当前用掉了 <= 当前未录取人数的数量啥的能做（赛后看确实如此），然后对着转移但是认为并不能转移（大概感觉这个人数会因为当前未录取人数的数量变化而爆掉，但是事实上你搞个延迟决策就行了），对着搞了 1h 不会，破防拼暴力，乱拼了 36 下播。

T2 T3 不要 TLE 挂分。。。

最大问题还是 DP，数数做太少和 NOI D1T2 一样爆炸了（不过 NOI 反而是会但调不出来也是很搞笑了），经典 trick 见少了，以及长时间不会题目心态上的爆炸。