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 了。