CSP-S 2025 游记

CSP-S 2025 游记（寄）：

初赛：100pts（大雾）

考前30min：发现忘带身份证，只能让母亲大人去拿来后结束前送到。。。。

比赛开始

开赛30min：T1 $100$ 分

过了30min：T2 $56$ 分

又过了30min：想到一个优化，T2 $56\to80$，开始想T3 冥思苦想+精细实现[30min,1h]后：T3 $25$ 分

继续想T3 30min：想出特殊性质B做法，但发现要二维数点，代码根本无法实现，就直接暴力数了，$25\to[30,50]$

花了30min想T4：发现还是只会 $8$ 分

再回过去想T2：发现一个奇妙优化，大样例1.5s（手造），T2 $80\to[80,100]$

比赛结束

总分：$100+[80,100]+[30,50]+8=[218,258]$

回家后：发现T2这个暴力好像跑得比归并还快（洛谷1.25s）？发现T3特殊性质B二维数点调2h仍无法解决。。。发现T4状压dp只要5min左右就能写完（痛失12分）。。。

应该可以准备 NOIP 了。