AFO on 2025/11/29

出考场的时候其实没有过多的伤感，T2 这种计数题本身就非常不擅长，考场上写的式子自己看了都想笑。比较擅长的数据结构又确实不是很简单，被 T4 硬控几个小时也是情理之中。只是有些感慨学习了如此久，考前复习了如此多的算法结果正赛中运用的最高级的算法是 ST 表。

---

事实上小学初中的信息学学习都可以忽略不计。从小学六年级就开始接触 C++ 入门算法，然后到初中在外面上补习班。一直懵懵懂懂就混过去了。当时印象最深的几个算法就是点分治，莫队和斜率优化。
当时一直对莫队的奇偶性优化感到非常不解，认为看起来非常假。然后到了高中莫队就变成了我写过的最多的题。
对于斜率优化，当时实际上对于 DP 的理解都非常浅薄，一直看那个斜率优化的式子写不出来。事实上这甚至影响到了在高中的时候对于斜率优化的理解。直到退役我仍然不是很喜欢单调队列维护斜率，一般都是无脑写李超线段树的。
点分治当时认为很神奇，为什么其可以优化复杂度呢？在高中的时候其是我第一个认真学习并喜欢上的算法，也是我写的第一篇博客，也算是我真正想要去认真学习信息学竞赛的一个契机。

由于我所在的初中并不好，因此我初中的成绩一直都非常烂，和大部分人一样摆了三年。但是矮子里面拔将军我好歹还是混上了一个年级前几的位置，然后幸运的混上了一个七高的指标（感谢党和人民！）

由于有指标托底，因此我初三下的时候更加摆烂，然后中考成功获得了一个初三上时想都不敢想的完全没眼看的分数。
也幸好是信息学竞赛让我没有彻底摆烂下去，让我了解到了与别人的差距。

---

第一次进入七高的机房是在中考完那个暑假的八月初，当时的课程给了我还很入门的水平一点小小的竞赛震撼。
由于我们这一届或多或少都算有点基础，因此我听的第一节课是暴力多项式以及快速多项式算法。由于我完全没有接触过信息学中关于数学的方面，因此刚开始的两节课真的给我很大的冲击。回到家的时候我几乎一直在和我妈抱怨以及思考到底发生了什么，我是谁，我在哪，我在学些什么。其实另外比较震撼的是同机房有几个同学声称这些东西都听过好几遍了可以稍微讲快一点，比如旁边的 excat 就在讲快速傅里叶变换的蝴蝶变换优化我一脸懵的时候尝试给我讲，然后说这是好几年前学过的东西。这给了我比较大的心理阴影，使得我对于 OI 中的数学一直很排斥。直到退役，我都没办法完整独立的写出来 FFT 或 NTT。

这种感觉在听天书的情况一直到夏令营开始才结束。

开学之后是一段时间的 whk。由于我的中考成绩过于低（应该是全校数一数二的低），因此当时班主任还找我谈过话。不过 whk 生活好像还比较充实，第一次月考考了个比较好看的名次，跟中考成绩形成了天壤之别。当时给了我比较大的自信，但是想到暑假 OI 训练天书一般的过程，我就又有些叹息。

上了半学期 whk 之后就开始了半停课。这个时候内容显然比数学更亲切。但是我有一个很大的问题是不喜欢独立思考，做题的时候想两分钟就打开题解。这个习惯带来的问题影响非常深远，直到高二上我才勉强克服了这个习惯，但是影响非常深远，一些简单题或者经典结论容易没印象想不到，思维量非常浅导致更喜欢做一些结构相对固定的数据结构题。

然后就是中规中矩的漫长的半停课。中间考了 CSP2024 和 NOIP2024，考的都在情理之中，毕竟当时思维和代码能力都非常差。
中间两个比较关键的节点是 24 年的北京集训以及 26 年 lxl 来七高给我们开数据结构专题。
当时北京集训给我最深刻的印象就是很多小学生在学着我完全没有可能做出来的题以及我现在都觉得有些困难的算法。他们识字的时间可能不超过六七年就来学习这些困难至极的东西，这是我完全没有的信念与底气。当时训练的机房里面有一些人，他们有清晰的目标，有清晰的规划，对自己有恰当的定位。当时就觉得自己学任何东西都很迷茫，没有自己真正喜爱的东西，相对于这些人自己也就只是在混日子罢了。
而 lxl 就带来了我信息学中最喜欢的根号数据结构。这是我第一次非常完整具体的总结一整个板块的内容，当时我比较疯狂的找 lxl 的大分块和莫队题来做，几乎是找到一道可做的就做了。可以说根号数据结构就是我学 OI 中最喜欢的一个板块，这是在点分治以后我自发的感受到了一些信息学的魅力。现在在博客园里关于根号的总结都是非常古老的了，错误也比较多。后面整理了新的一版，修正了一些原版的错误以及新加了很多题，不过没放到博客园上。

暑假和高二上就是全停课了。暑假主要学习了一些没学过的新算法（虽然事后来看用到了 0 个），比如最小乘积模型，计算几何之类的。这段时间我写了很多知识性的总结和题解，代码能力得到了比较大的提高。之前一道题会写很久调更久，暑假的时候将思路理清楚基本可以一遍过。但是思维仍然是硬伤。

之前提到的那个喜欢看题解的习惯是在暑假快结束的时候改掉的，事实上也是被迫改掉的，因为开始了联考。这个时候我的劣势就暴露无遗。单说算法对我来说很多都是可做题，但是完全想不出来。经过很长一段时间的锻炼事实上可以想出一些不是很套路的题了。

来到高二上，比较大的事件是教练要求我们要每个人准备一个板块然后互相讲。我成功分到了数据结构的一部分，于是我准备完整讲一遍根号数据结构。我当时确实花了比较大的心血去准备这个课件，可以说是我 OI 学习的集大成者，全面，接近本质。但是唯一一个没讲的板块是倍增值域分块，当时认为比较困难（同时也不算根号只是分块的一个分支）因此没讲也没有研究，然后 NOIP T4 就有这个的做法。

在一直的联考中很快来到 CSP2025。这个爆炸的就很不寻常了，T2 T3 显然都应该做得出来，但就是都没做出来。当时还是可惜了一阵。

在 NOIP 前的最后一场联考中，是 bszx 出的，难度大概是绿紫黑黑，当时还在诋毁说这算什么 NOIP 模拟赛，应该考点信心赛的。那一场的数据结构 T2 差一点就做出来了。结果再也不敢诋毁八校联考了。

NOIP 过程其实比较朴素，没什么需要说的。30 秒会了 T1 又如何呢？后面还是只能全部打暴力，结果暴力分还没有打满，T2 的一万分特殊性质没有调出来，T4 可以单调队列优化的 10 分没有看出来，T3 只会暴力枚举，加起来只有 eps 分，一等奖有没有谁知道呢。
事实上当时在考场上一直很慌，非常害怕 T2 是非常简单的题，是一些简单的找充要条件转化之类的东西。因为 T3 T4 的困难是显而易见的，因此尝试在 T4 挣扎了一会后就暴力跑路了。对 T2 完全没有思路，只能尝试去刻画充要条件的时候都汗流浃背了，一些认为是对的的性质结果也并不对最后一个小时一直在调贪心的暴力，结果也没有调出来。
出考场的时候比较沉默，得到 T2 并不是超级简单题的结论后才稍微放宽了一点心。最后在门口拍合照的时候发现所有人都很沉默。可能都是在回忆吧，毕竟我也不例外。
下午团建，这个时候非常能感觉到团队一词的重量。我们一起集训，联考，互相讲题，外培。现在在这里回忆往昔，怒骂 CCF 和出题人，又或者在说完话之后突然集体性的沉默一下。最后玩了很久的大富翁。当时感觉非常坐牢，一直在持续扔骰子，给钱，收钱，找钱的过程。但是仔细一想，又比较享受这个过程。纯粹，不太需要过多的思绪，只需在欢声笑语中度过这几个小时即可。

然而曲终人散，最终还是要回到位置上写下这些文字的。最后回看这么多年的 OI 生涯，也算是收获了很多吧，在七高信竞的这段时间与之前的心境有了很大差别。但是不想赘述了，毕竟高中的路还很长。

结束了？可能并没有，可能还只是开始。