2025 CSP 游记

感触挺深的，因为熟悉的朋友都知道这是我第一次 CSP-S。

完全没复习，早摆了。

做前面的题比较舒服，后面也不是很难，但是也难免阅读程序和程序填空有错的地方，这些我也不是很强。

预期得分：85pts
实际得分：83pts

同样，前面的题目选择题水过，后面的题也还好，试卷上没什么记忆点，就这样过了。

预期得分：74.5pts
实际得分：79.5pts

记忆点在：

因为考场是石实，我初中。

监考老师是我上个学期一个非常奇妙的数学老师：雄伟大帝。
一开始我还以为他没有认出我，所以也没有跟他打招呼比较我跟他似乎没有那么熟。
他的天赋是在的地方一定会产生笑料：
他 rand 了一个幸运同学帮他拿金属检测仪去扫。
后面广播通知试卷有误的时候把第 $13$ 页 $17$ 行听成了第 $83$ 行第 $37$ 页。
发试卷的时候同样 rand 了两个同学发，收试卷的时候让所有做完的自己交。

然后我在做题的时候他好像把我认出来了，我当时还在做前面选择题，在打草稿，然后他走过来，弹了一下我耳朵吓半死\kk。

回归的时候距离复赛就剩差不多一个半月，但是很无助地，我关于 OI 的知识点几乎全忘了，特别是数据结构和图论，开始恶补，补了一个半月，最后只剩下字符串和一些偏怪难的提高组知识点，然后我赌提高组不会考串串题。

刚好和水母的体艺节撞了，然后要我们上去表演却不让我们把晚会参加完整，只让参加第一个晚上何意味？

我们信息班的上去直接一顿操作：全国中小学生第三套广播体操希望风帆现在开始直接拿下 MVP 没有悬念好吧。。

然后回来看第一场晚会，其他人在玩真心话大冒险等游戏，无法融入，就在想上一次在石实的体艺节精品晚会我们玩了 3 个小时的 18 人全神局大型场，应该是玩了 $3$ 局，我三局都是狼，两局王牌，一局咒术，而且都把队友带飞了（谁让我是御用狼人）。又在想别的东西，然后就 EMO 了，感到不对就润回机房了，边听歌边看 OI WIKI。

领导让我们在打模拟赛的时候让我们去测机房的考试系统何意味？（骗你的我没打在调分块）

晚上班主任说要给我们分夜宵（两个鸡翅三个蛋挞一瓶快乐水），后面我们班主任用眼神让坐我后面的学姐来拿被我以为是叫我上去，然后我就上去了，那我能怎么办？

上午看了下 bitset，然后就写了一篇关于 DP 的总结。

下午就开始摆了，在画画，因为考前不能调题。

我们原石实的要在石实考因为我们才初三学籍挂在石实。

所以我回家了。

因为我 J 组没有报名，所以我直接睡到了 10 点，然后起床打了一些板子之后刷崩铁，完了继续睡觉。

然后就开考了。

T1 一眼贪心，先想了一个假贪，打了又删了，耗时 5 分钟。然后开始推推推，想反悔，然后就出来了。
T2 先看错题，建了个虚拟点跑最小生成树，后面发现看错题，然后就想怎么保证让乡镇不一定连通，试着推了一下 DP，发现又假了因为我没法保证连通。就开始瞪眼，瞪数据范围发现 k 极小，想到我考前的 DP 总结，想到了状态压缩，然后就状压跑最短路，但是算了下复杂度不太对，所以又贪心了一下一开始就跑最短路，然后一路顺风大样例都过了，然后手推了几个特殊小样例，调了一下就差不多了。吧。此时时间已经过去两个半钟了。
T3 太好了是串串题我们没救了。我发现了有核心替换子串，也发现了匹配前缀后缀，也想到可以用 Trie 处理，但是我回忆了一下一年前学的且再也没碰过的 Trie 陷入了思考（虽然真的很简单但是真的想不到），最后无奈打暴力还调了极久。
T4 一眼是 DP 数数，但是没设计出来状态，最后只能暴力了。

对了下答案，发现：
T1：我逗我的做法和别人的不一样我要死了，然后我就开始证明我的正确性，后面发现我的贪心策略和别人的是等价的，长吐一口气。又发现要加上一些东西才能过掉一些极端情况，而我没加，把气吸回来，丸辣！
T2：别人说要用归并排序才能卡过，然后我直接用 sort 又是慌死，但是自己重新推了一下复杂度，发现是他们自己做法的问题。
T3：回来看了下字典树的模板发现这么简单？！
T4：我纯菜，也不能说什么，不过如果前面省多点时间我应该可以混更多分。

感觉最后的成绩不会很好看。但是其实我不是很在乎，因为回想一下这一个半月以来，我复习了很多东西，然后实力提升也非常多，应该是不能说没有努力了吧，然后考场上我基本是尽力了，思维上算是我比较好的状态了，码力的话我不知道。

总之后面再加油吧。

出分了，平平淡淡。