CSP-S 2025 游寄

· · 生活·游记

作为一个初三才开始系统学 OI 的蒟蒻，这是我第一次以正式的心态考 CSP。其实也能接受这个不太好的结果，但是否对得起这一年不为人知的付出呢？我问我自己。

Day -?

考前先停了晚自习，模拟了 13 套题感觉还可以（虽然有倒数的时候）。大概 10 天前停课，一开始励志做 INF 道题，但从第三天就开始摆烂了。考前 3 天开始有危机感，又复习了一堆算法，感觉自己代码能力是一坨咋办。我赌今年不考字符串和网络流就没复习这俩。连 Dsu On Tree 都复习了。

Day 0

上午坐火车前往考点。父母给签的一等座好评/cy。在车上切了两道绿，感觉还是啥也不会。于是打 A Dance of Fire and Ice，一遍过 Terraphere 感觉很爽，又睡了一小会就到了。日照的空气好清新 \sim 下午去海边玩了会，晚上吃了自助火锅然后去试机，键盘和鼠标都是史，差评。试完机回去听 LCA 讲如何打表和注意到，感觉比较强大。睡前严肃阅读防爆零指南，大概 0 点才睡着。

Day 0.5

上午感觉好紧张，7 点多就醒了。起来立马猛猛背板子，我是不会告诉你谁【模板】树链剖分调了 1hr 的。然后还是不敢赌一个字符串不考。于是背了 AC 自动机（伏笔）。考前半小时看了心理学著作卡尔·荣格《红书》后自信进场。

Day 1

签到时才发现右边是 Lingge_Zzz 大手子，失敬！

14:35 开题，密码输了 4 遍才输对。读 T1，这不会是反悔堆吧？想了几个策略 + 手模几个样例发现不用反悔，如果有部门人数超过 \frac n2 就把超出的分到次大的另一个，最后把答案减去差值即可。15:34 通过大样例和对拍（ps. Lingge 大手子 14:47 就通过了/ng）。读 T2，竟然不是大模拟，图论我得站起来看。欸这 k=0 不直接 kruskal 就做完了? 16 分到手。想想正解，k 这么小可以 2^k 枚举每个乡镇，但如果全加进去怎么考虑只连通 n 个城市的情况？感觉有点复杂，直接标记好像是 \mathcal O(2^k\times m\log m) 的，完全炸缸。我为啥没想到只有最小生成树上的边有用，算了先打性质 A 吧，把每个乡镇的边也全加进来后 kruskal 就行，48 分到手。又想了一会还是没啥更好的思路，把暴力打了就跑路了（结果数组还开小了/ll）。读 T3，我超字符串我们有救了哈哈。发现它这个替换的描述很有意思，s=x+y+z→s'=x+y'+z 那 x,z 不就是最长公共前后缀吗？我考前刚复习的 AC 自动机要出手了。随便用 ？分隔一下 s,t 然后 AC 自动机跑多模匹配就行吧。于是写写写，然而 2hr 后依旧过不了样例。正当我对这 200 行代码焦头烂额时，猛然发觉已经 6:00 了。10min 写过 T4 \mathcal O(n!) 后只剩 15min 了，此时只有 100+64+0+8，我高中的第一次 CSP 就到此为止了吗？调 T3 估计没希望了，猜了 T4 n! 的结论，T3 被迫不可以总司令（叠甲：注意到了 |t_1|\neq|t_2| 但是没啥卵用），最后检查了一遍文件和 freopen 后遗憾离场。

后记

考完后整个人一直浑浑噩噩的，是对同学都切 T2 的羡慕？是对自己没切 T3 的埋怨？好像一切的一切都只是对“一分耕耘一分收获”最好的诠释。那些本该练题的夜晚，陪伴我的只有 adfi 和【数据删除】，我本不该如此不堪，可我终究是我。

可我真的是我吗？

我问我自己。

题外话

该翻篇了，就像我的名字一样 —— lam 是我，dyr 是我前女友。我们已经分手一年了，这名字也顶了一年了。回忆不能抹去，只好慢慢堆积。NOIP 后我就改掉这名字也算是给这？年的感情一个句号。另本人 NOIP 若 200+ 也许会写和她的情感历程/gg

NOIP 再会。