CSP-S 2025 游记

· · 生活·游记

上午

上午9点到机房，就看了几个题，复习了马拉车和KMP，结果一个都没考，时间安排不是很好，有些算法没有复习，成功导致T3的B性质去世。

12:20到达沙坪坝，发现居然还有饭吃，而且还给我多打了一个菜，感觉这次的运气挺好，下午给了我沉重一击，所以运气是不连续的。

12:45到休息的地方，发现只有两个同年级的人，初二的一群sb闹了一中午，没有休息得很好。

下午

2:05到科技楼前，发现除了cjh外都到了，就说TA玩原神玩过多了，TA卡线到达

开考。T1看了20min就看出来了，VS的编译卡了我一会，打完后，样例一遍过，大样例没过，发现存错东西了，我是**

3:20 开T2，一眼最小生成树。将所有边更新出来，打了一遍Kruskal，打了64分，结果打样例直接炸，再次读题，村庄费用只付一次，那边权就不一定。又想先跑一遍Kruskal，在树上去删边、建边，求出答案，结果写到一半发现假掉了。又想了一会，已过一个半小时，赶紧开T3。

4:50 看T3。发现是AC自动机，但我不会啊!!!就只能打爆力，先找出 t1 和 t2 的不同之处，再一个一个加字符去匹配 s 串，25分。再看特殊性质，性质A是认真的吗，q=1 又什么用；性质B只和 b 的位置有关，用一个数组存储s中b的距离和该串长度，发现存不下，分析了一下，应该是一个二维偏序，但我没复习，无语了，只能打了有数组存的代码。

5:00 看T4，一眼DP，状态为前i个，弃j个时的数量，DP式子没有退出来，就只能看范围，前8分写next_permutation 秒掉。看特殊数据，m=1 的点好像可打，还是我太高估自身实力了，成功没有打出来。

最后十分钟检查 freopen 和弱智错误。

估分：100+40+[25,50]+8=[173,198]。

总结

这次CSP有点shi，T2的 k<=10 居然没有想到 2^{10} 枚举，不是，T4的 n<=18 我都想到状压了。好家伙，退役吧。

回去路上，fgr和我讨论T2，然后就想到了枚举的做法，无语了。

最后，这次比赛暴露出了DP、字符串、偏序问题的薄弱之处，应将强复习。