游记：CSP2025

FJ 初三考生，今年第四次 CSP，第三次复赛，决定写一篇游记简单记录下。

只报名了 S 组。

初赛

听说 J 组考交互了，感觉 CCF 要干大事。

初赛其实比去年感觉好多了，程序题都能看懂了。 You have no egg 真的很难绷。完善程序第二题看得有点懵。

考完出来发现自己怎么单选题还能算错的？？？

估分 \(70\)，实际 \(72\)。自己的答案怎么还能记错。

FJ 省的初赛线一直都很友善，保持在了 \(45\) 分。

复赛前

在学校集训，难度好高啊！

其实同学们心里应该都有数，S 组按照往年不太可能有校内集训的难度。

把校内的题目补了补，刷了刷以前 S 组的题目，感觉以前的题目确实没有很难，再加上现在提倡“知识点下沉”，基于我这一年的学习来看考试时应该不会太慌张。

复赛

分在了自己初中校 fzslz 考试，主场好啊！

shellyang 和 zzh 也在 fzslz 考，挺巧的。

从容进入考场。

开题！T1 好神秘啊，T2 一眼最小生成树，T3 样例怎么还有全 \(0\) 的，看起来要用 KMP 啊！T4 计数题，有个机构很爱出，但为啥会出现在 S 组？感到疑惑。

至少初步感觉除了 T3 以外还是可以写。

判断难度为单调不降，但 T3 可能难于 T4。

写 T1，为了保分先写了 AB 性质然后又写了个指数级爆搜，这是校内训练时经常干的事情。然后决定推广 B 性质，钦定一个社团先选然后剩下两个用 B 性质做。欸怎么钦定一次还有问题？原来是这样会直接被 B 性质卡掉，于是三个轮流钦定，好歹是过掉了全部样例。后面给 T1 写了个拍，查了 \(1000\) 组都没有差异。

T2 在想 T1 的时候顺手写了 \(k=0\) 时的最小生成树，然后被题意卡住了，真是该反省！想了很久才搞明白乡镇和城市是分开的，然后就开始贪心断边连边，调不过去。

去把 T4 的全排列暴力写了，然后拼性质发现假了，我真是太菜了。

想了一下 T3 的暴力，但感觉 T2 更重要就输出了 \(0\)。

T2 开始乱搞 \(O(nk)\) 贪心，非常难受地调了又调，到快结束发现 min 写成 max 了，太奇葩了，样例没测。

出来毫无疑问被单调队列了，好像年年都是，我不想这样，但实力不允许。

去年 S 组拿 \(100\) 分遗憾离场的场景历历在目。

大家都说难，可这也恰恰证明我的水平并没有达到预期，离 NOIP 一等还有很长的一段路要走。

S 组为什么和校内集训（正常版）一样难？

受出题组支配的 OIer 不是好 OIer。如此成绩是技术不全面导致的。蓝题调不出，紫黑无头绪的问题亟需解决。

引咎退役是不负责任，逃避问题的行为，还是要正视自己的不足，多努力，这样才能对得起自己当初的选择——信息学竞赛。