CSP-S 2025 游记

xzy_sf · 2025-11-03 14:38:55 · 生活·游记

上午打了信息赛，100+70+40+40，最后一道题用原题机搜出来是 CF *3500，信心在哪。

然后被机房里大手子用神秘随机化过了。

下午被叫过去给初三的学短讲题（可能因为我新课都是跟着初三的学短上的，所以比较熟），好像是我第一次讲题……讲的一大坨，我自己都是昏的。幸好另一道题讲懂了。

晚上边颓边整理板子。

机房里大家正在讨论斜二倍增，何意味。

一觉醒来发现昨晚忘进决心商店了。

上午继续复习板子，因为大家都说 Manacher 被纳进来了所以也复习了一下，其它字符串算法，包括 KMP，完全没复习。想的是 CSP 咋可能考字符串难的。结果呃呃了。

吃完午饭在玩 OI 重开模拟器，专家模式 NOI Au 了。结果后面每次高一 CSP 都是 100 分，我觉得这是一种不详，所以没玩了。

坐车是跟着高二学长坐的，而且我刚好坐在中间，好有压迫感。

到考场门外，等门卫开门。

有个神秘人在玩王者，获得了 2-7-11 的好成绩，被教练喷菜就别玩了，憋。

下午进场了。

开题，第一题感觉是简单题，然后半小时贪心过大样例了。

第二题，最小生成树，但是不知道怎么去重复对一个乡镇的代价。后面发现这玩意可以子集枚举，于是写了个 O(n2^k) 做法，加了个剪枝。

后面两个小时发现后两道题连骗分都不会，尤其第三道题，怎么真考字符串，给我看哭了。加起来就写了 8 分。

后面出考场，才发现第二题我写的是 O(m2^k) 。。。。。。。。。。。。

没事，超自己 100 分目标了。

大概估分 100+72+0+8=180

复刻了一下代码，发现 T2 在洛谷最大点是 875 ms。熨斗好像是 1010 多ms。

一下午就看到卡 O(m2^k) 的数据，心想完了，忐忑的交了一下。发现还能过，但最大点卡到 1.5 s 了，唉不报期望了。

upd: 100+100+0+8=208，嗯。