CSP-S 2025 游记

Afishinsea · 2025-11-02 16:06:55 · 生活·游记

背景知识：高一生，从去年省选结束以来，本蒟蒻的 \mathrm{OI} 练习频率就因冲击中考大幅度降低。

下文以 Day x 表示 CSP-S 后 x 天，x<0 表示向前 x 天，特别地 Day 0 表示比赛当天。

Day -48

去高中数学联赛，标志着 yby 成为苦逼双竞生，因为考场不清醒发挥极差且与本文重心无关，故就此略过。

Day -42

本天为 CSP-S 初赛日。

考试期间，背后不是 xxs 却胜似 xxs 的神人考到一半在那边意义不明粗口，考到后面还开始莫名其妙拍桌子，对我造成了不可逆的精神伤害。

不过令人震惊的是 CCF 没有考经典背书题，一路下来十分顺畅，以及经典 CCF 题目出锅，懒得诟病了。

最后一题是交互题，完全看不懂，但是答案很好蒙，三两下就蒙完了。

Day ? (初赛出分日)

成绩不赖，混到 97，不知能不能进复赛（叽里咕噜说什么呢）

Day [-42, 0)

此段时间 yby 开始将部分时间转向 \mathrm{OI}，期间复习了 哈希，Splay，随机化，AC自动机，tarjan，Manacher，线段树 等七七八八的东西，但又感觉啥都没学到。

码力略有恢复，但是代码一长又得调试好久，仿佛退化到八年级水平，随着考试的日子步步紧逼，我的心里也越发没底。

Day 0

这一天还是来了。

早上听了两节 \mathrm{MO} 二试培训，听得脑瓜子嗡嗡的，不知道会不会对下午发挥有影响。

同时得知自己高联挂到三等，感谢所有在二试 T3 出歧义题的出题人们，愿你们的妈妈在天堂相会。

中午吃了顿\color{yellow}金拱门，很皓齿。 （断头饭？？？）

想了很多事情，比如今年会不会像初赛出现交互题（显然不可能？），突然，我想起今年 J 组初赛也有交互题，诞生了一个猜想：“ J 组和 S 组题目之间会不会有联系”，接着又找到 23 年 J 组 T3 小模拟 S 组 T3 大模拟以及去年 J/S T4 难度都出现了断层的事实依据来佐证我的理论，遂跟 大佬 hzf 交流，不过看完今年的大水 J 之后并没有得出什么有意义的结论。

带着复杂的情绪，我慢慢地滑进了考场（分析此处动词"滑"的作用）。

14:30 (S.begin())

发现监考老师是我们班劳动老师。

题目正常下发，建好文件夹后开始浏览题目。

发现 T1 一眼水，\frac{n}{2}+\frac{n}{2}\le n 的观察还是太显然了，直接切掉。

14:50

水完 \color{red}\mathrm{T}1 开 T2 。

初看一眼最小生成树乱搞，细看又感觉不大对，手玩了两下没秒掉于是开始写 O(2^km\log m) 暴力。

15:20

写完代码，发现自己做法相当奶龙，可以做一些小小的优化，遂开始优化。

16:00

打出了 O(kn2^k)，初步估算运算次数在 10\times10^4\times1024 差不多 10^8 ，因为 CCF 换评测机了所以应该能 AC（考场神志不清没想到可以把 k 优化掉）。

17:00

打了一小时 AC 自动机，脑子有问题把 AC 自动机假掉，然后开始写哈希暴力。

17:40

发现一个 ull 打错成 int 虚空调试 40min 。

开始看 T4，发现完全不会，O(n!) 加 cout << 0; 加一些奇奇怪怪的骗分后开始罚坐。

18:20

检查文件及 freopen 。

18:30 (S.end())

收卷时间。

赛后（当天晚上）

尾

躺在床上，yby 回忆着这一天的点点滴滴，突然灵光一闪想出了 T3 的解法，可惜终究是事后诸葛亮，只能怪自己还不够强。已然高一，回望自己 3 年 \mathrm{OI} ，也收获了不少快乐的时光吧，愿每个 \mathrm{OIer} 都能实现自己的目标，圆梦信竞！

以及讨厌“不保证 |t_1|=|t_2| ”，希望 NOIP 翻盘。