CSP-S 2025 游记

停课日记。

正文

拍照。hty 和 zxf 说 J 组很简单了，直接秒了，直接 ak 了，很强啊！

2:00 进去的。打了一下缺省源和 modint。

开考。看 T1，因为我受去年 T1 的影响觉得这 T1 直接贪就行了，整了一个很假的做法（大概就是其中一个社团必须招满 $n/2$ 个人），喜提没有过大样例。思考一下，可以用三个堆放起来反悔贪心，非常难写，写完 3:15 再次没过大样例。

慌了。看一眼 T2，$O(2^k m \log m)$ 是显然的。为了调整心态决定立即实现这个做法，写到 3:40，期望得分 48pts。注意到性质 A 全选上即可，期望得分 64pts，大样例 5.4s。

回去做 T1。瞪样例发现可以用调整贪心，写写写。颤抖着测完大样例，通过了。至少心态稳住了。写完是 4:00，感觉时间不优，不想写对拍了。T1 题解。

感觉 T2 并不能用优化建图或者拆点分层图之类的东西优化啊，看一眼 T3。想了一下哈希，然后会了 25pts。4:30 实现了哈希暴力。

说实话感觉 T3 是 AC 自动机，但我已经上一次见这玩意还是在一年前，考前看考纲是 8 级也没复习，追忆失败了，没勇气现场发明。瞪了一会哈希式子，找不到数据结构维护的方法，跑路了。

看 T4。先写完 $O(n!)$ 的暴力，开始想 $m=1$ 和性质 A。全都不会做！虚度时光 1h 后重开 T2。发现可以归并排序优化一下，复杂度优化为 $O(2^k m \alpha(n))$。然而这个东西细节有点多，一直写挂，调出来怎么 6:00 了。

选择卡会常。大样例跑进了 0.5s。期望得分 80pts。

结束了。

出来才知道寄的多彻底，同机房 T1 基本都秒了，T2 我归并都想到了，就是想不到可以删掉没用的边变成 $O(2^k n \alpha(n))$。同省初二巨佬爆切 T4，cfz 300+，zzz 得到了 T3 的 80pts，就我一个狒狒（

晚上复现了一下代码。T1 没问题，T2 打的时候突然意识到我的并查集初始化是 iota(fa + 1, fa + n + k + 1, 1)，但我为了卡常 fa 开的是 $10^4+5$，这下丸辣，挂了整整 16pts。所以为什么 fsanitizer 没报错啊啊啊。寄希望于宇宙射线让我不会 RE 或者读取乱码罢。

估分：100 + [64, 100] + 25 + 8。

洛谷民间数据：100 + 64 + 25 + 8。

赛后实现了 T2 的 $O(2^k n \alpha(n))$ 做法，直接通过了。

总结

首先就是我犯了之前一直犯的错误，简单题卡半天。这场 T1 做 1.5h 确实很差了。我模拟赛基本 2h 就切完 T1T2 了，直接导致后面时间完全不够了。

T2 感觉就是缺少灵机一动的感觉。当 hty 跟我说的时候我就反应回来了。可能我基础图论做的还是不够？另外说一说，不知道 T2 会不会降绿。如果还是蓝的话，那就真成了我没法场切蓝的诅咒了。我模拟赛紫题也切过几个，蓝题怎么天天挂分或者不会。

T3 只能说我根本不会字符串。考前就是简单复习了下 kmp 和 manacher，哈希也做了一下，但是确实没看 AC 自动机和 SA，因为觉得不会出。事实上 T3 建 trie 树再维护就太复杂了，我肯定想不出了。

T4 算是我相对擅长的计数？然而也只是相对擅长，这种题还是超过我能力范围了。我记录的数学题也就是 200 多道，橙黄绿占一半，且这种复杂的计数 dp 几乎没有训练。或许买个选修三的必刷题练练计数会好点？

还有就是必须练 dp 了。这场 dp 出在 T4，如果像去年在 T3 出一个简单 dp，我估计还是只能 50pts 遗憾离场。特别是复杂状态或者推理充要条件的 dp 题，感觉每次都不会。

我停课 15 天了啊。感觉回去就剩 40 多天也补不起来，很慌。然而马上就是 noip，说实话如果今年没进队真的很难受。可是 noip 的队线都能到 250，我一个 csp 没打到 200 的狒狒能拿下吗，简直得失心疯。

没 7 钩了，失败了，失手了，失策了，失算了，失心疯了。

出分发评论区里。