CSP-S 2025 游记

· · 生活·游记

Day 0

这个人初三了才第一次报 S。 早上起来觉得写不动扫描线于是复习 Manacher 板子，当然最后没有考。

VP 了 J 组初赛获得 54 高分，2h 后打 S 组得到 92 分。

Day \pi\!-\!e

焦虑。感觉今年 S 拿不到 1=。

离复赛还有一周，想刷点历年真题发现剩下的基本上都是刷不动的。三值逻辑写写假假一个月，至今也没能过。如此成绩，何以 S？

最后一次集训跟大家打了 J- 级别的信心赛，T1 分讨少情况了 T4 挂了 \frac 1 3 的分，倍感愤懑于是下午把结构体重构三次 AC，遂安慰自己码力还有救。然后复习最短路板子然后打追忆的最低档部分分练习 bitset，于是记住链式前向星多测要清空。

周一开始推括号序列，感觉这个区间 dp 是我唯一能刷的题了，周二在机房实现发现假了于是周三重推+重构 AC。晚上开始重温超速检测，苦战第一问 1h 然后发现不会第二问？？？五月份的我是怎么过掉的，哦我的天哪，五月份的我开了 7 个数组、1 个 vector 和 2 个 vector 数组然后正好写了 100 行。大概十不存一了吧。神秘代码不断用不同的方式在 #5#6 的第一问多 1，遗憾开始补作业。

最后一夜觉得看不懂函数调用了，看了下假期计划的题解然后把 dfs 当最短路写，鉴定为写 DAG 题写多了导致的。居然能拿 95，要是赛时饭堂也能拿这个分就好了。

写了下 KMP、Manacher 和扫描线的板子。为啥都没用到，唯一用到的 AC 自动机还没复习啊。

Day 1

上午做志愿去了。

12:30 看了下 JT3 并秒了一个做法，等洛谷传数据。今年 J 好简单的样，根据难度守恒定律，S 要出事。

好。我就知道。被 T2 创飞了。

总结一下过程：T1 开了三个优先队列，半个小时过大样例，思考 T2 半个小时后开 T3，思考了一下觉得不可做看 T4 更不可做于是把 T2 的 O(2^k m \log m) 做法写了，然后给 T3 写了 AC 自动机，给 T4 写了阶乘暴力，然后时间就差不多了。

除了 T3 没有一个出到我擅长的点上，而 T3 又太难了。

最后期望得分是 100+48+0+12=160，我觉得要寄了。

T2 离 80 分就差一步了，而且我虽然脑抽了但也在考试结束前 10min 想到了，但是不敢写。

要论本场比赛最大的败笔应该是 T3 选择码那个 150 行的 AC 自动机，看来还是高估了自己的能力，如果写个 KMP，哪怕 map 应该都能拿到 28 分的分数。

次大的败笔应该就是没有将足够的精力投入 T2，如果多想一点，哪怕早十分钟想到，我也能翻盘。

upd on 11.6：最终成绩是 100+56+5+4，T4 由于疯狂剪枝导致暴力挂了，而且 T2 多出来的 8 分对我没有利，因为评测机是一视同仁的快。

如果一等线在 (165,220] 就更后记。