CSP-S 2025游记

· · 生活·游记

我能在患有不会计数症的情况下保住 WC 名额吗。

下午一点三刻到了考点，发现认识的人好少 QwQ。

罚站+罚坐到了开考。

先开 T1，一眼秒了，因为前面建文件夹之类的浪费了点时间，14:50 才过了样例。

开 T2，想了一下，随便糊了一个 O(nk2^k) 的做法，大概 15:15 写完了，测了下大样例 0.7s，再加上这个机房电脑很烂，CCF 机器很快，应该能过。

开 T3，发现是串串题，简单哈希一下，变成每个替换串有个权值，每个询问串的若干个前缀有权值，然后对每个询问串的前缀计算权值和它一样且是它的后缀的查询串有多少。

一开始在往 SAM 上想，想了很久没有会，然后看了眼数据范围想找点特殊性质提示，然后注意到了题目只保证 |s_1|=|s_2| 没保证 |t_1|=|t_2|，太阴了。然后想到 ACAM 很快就秒了，复杂度大概是 O(L_1|\Sigma|+(n+L_2)\log(n+L_2))。看到 5\times 10^6 觉得有点危险，然后注意到 5\times 10^6 其实是 |s_1|+|s_2|，|t_1|+|t_2|，所以总串长只有 2.5\times 10^6，看起来可过多了，写了一下，大约 16:30 过了大样例，跑了大概 0.5s。

上了个厕所刷新了一下，开 T4，发现是最讨厌的 O(n^3) 计数 dp，而且第一眼没有会任何东西。尝试看看特殊性质，简单思考了一下会了 n\leq 18，A 性质，B 性质，m=n，m=1，加起来大概能有 72pts。然后又想了一会完全不会正解，直接果断开写了。写写写写写，大概到 17:55 写完了除了 B 性质以外的东西，拿了 56pts，然后 B 性质写到 18:20 也没写完/ll，不敢写了，开始检查。

出场之后看 LA 发现大家纷纷 AK 了，直接吓晕了。随机问了个我们学校楼下初中的 7 年级小朋友，发现他高达 249，吓哭了。

然后听说 T2 大样例比最大数据小 10 倍，那我大抵是要寄了，自闭了。听说 T3 |t_1|\neq |t_2| 创了很多人，还好我判了。

过了一会儿然后想起来我 T2 清并查集用的 memset，那 n 没卡满我运行时长应该其实差不多，还有救，不自闭了，洛谷上跑了 1.5s，选择相信 CCF 少爷机。

发现认识的同学大部分要么 AK 或者除了一些创人的细节 AK 了，要么连 300 都没，神秘区分度。

听说 T4 原题是 ARC207A，我怎么原题场切了这个题不会。/ll

晚自习 9:10 下课，成功错过 bug 提前查分。/ll

查了下分，阴完了，挂了20，100+80+100+56=336 遗憾离场。