NOI2022 退役记 / OI 回忆录

退役记写很长大家应该看不进去吧，但是我就不管那么多了。

他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。

cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。

OI 生涯结束了，回忆录趁早写好，珍贵的回忆藏在脑中就会褪色。

Part 1

外面正在下雨，上一次怀着欣赏的心情去听雨，是两年前了。

那时，凌晨3点未眠的人，总喜欢静静的听雨，总喜欢下楼看星星；

那时，考场上失意的人，总喜欢骑到郊外看河水缓缓流淌，任风从稻田撩过衣裳；

那是我极度克制自己，远离虚拟世界，远离电子游戏的一年，一切的一切，竟然因为一次玩笑。

那次玩笑后，坚定了高中学 OI 的意志，懵懂的我以最原始的方式训练着自己。
终于考上了衡水一中，获得了学习 OI 的机会和与更高能力的人相见的平台。

Part 2

刚上高中时，比较在意文化课，但是这种情况持续了一周就结束了：OI这么有意思谁稀罕学文化课？

靠着自己暑假无意间学的东西和文化课献祭，当时还是挺风光的，虽然现在看起来很傻。

高一上大概没发生什么有意思的事情，就是天天和 卢本伟 斗智斗勇，不求甚解的在 OJ 上刷些专题。

高一上寒假，那时疫情突然袭来，一部分同学直接回家上了网课，但是由于邢台有疫情，带了一段时间我才回去。

其实当时是可以选择留在学校的，但是我根据初三网课的经验比较相信自己回家的效率，于是就自己做了决定。

回到家后一开始觉得挺不错的，文化课很快把之前的坑填上了，闲着的时间随时可以学竞赛，没有lbw的阻挠。

但是开始集训，事情就不太妙了，自己在家根本不知道学习的深度，有些题一思考时间就过长，当时的题都是一些基本套路题，根本就没有死磕的必要，但是当时就是不懂（doge），浪费很很多时间，拖慢了学习知识的进度。

现在想来，这也是 OI 路上必要的一部分不是吗？ OI 就像一场电影，当你历经苦难，终于走上正道，才发现已经落幕了。

再配上当时发了一次烧，高烧40度，两天才退烧，我为了不耽误集训时间，甚至做出了 40 度的时候在床上偷偷平板支撑以达到出汗退烧的效果，事实证明它不仅没效果，还很容易死人。

知识点进度速度也不算快的了，不过我也不甚在意，当时执着于自己解决 OJ 专题上每一道题这样的意义不大的事。

高一下学期唯一令我记忆深刻的事就是有一次放假我留校，晚上呆在机房12点才回宿舍（那时候的机房还在那个三角形的楼上），走的时候无意间开了一个灯，然后就被安保人员发现了，拿着手电照向我。（因为当时还有别的年级没放假

瞬间我就慌了，我立马关上灯，看到他向正门方向走的时候，理智指引我从侧门逃跑。

出楼之后看到了手电的灯光四处发散，我意识到事情还没有结束，便趴在操场上匍匐前进，爬回了宿舍。

回到宿舍后心有余悸，便在1:00左右和父母打了个电话，长达一个小时的电话，一定程度上改变了我对父母的认识的态度。

Part 3

高一生活伴随着高考到来很快结束了，随之而来的是小暑假集训。

这可能是最疯狂的集训之一了，凭借着一些奇怪的思路和大家对套路的掌握都还不熟悉，考试排名虽然不突出，但也不拉垮。

重要的是晚上娱乐活动非常丰富，聊天，狼人杀，棋牌室，K歌等活动层出不穷，当然最后被教练发现了。

欢声笑语被一笔带过，平凡的快乐也让人动颜，大家都聚在一间宿舍闭着眼，沉浸其中的日子，不会再回来了。

Part 4

大暑假集训，并没有小暑假那么疯狂，最多就是到后期听 WYZG 唱唱歌，不得不说真的是麦霸一枚（听说 AMX 唱歌也很强但是我貌似没听过呢），还有听 nanfeng 扯淡，nanfeng 的扯淡非常吸引人，他貌似知道很多奇奇怪怪很有趣的事情。

那时候刚结识拿完 Ag 回来的沈老师，以远高于我的境界像我说着一些当时听不懂的事，只感觉那个人很高冷很厉害，但是讲题时“优雅”的回头一笑又让我打消了这个印象，留下神秘的面纱。

一些学长和一个学姐回来讲课，看着他们在一间屋子笑声不断，又想起了张三和李华那古老的故事：「他们都去了北京大学，而我XXXXX，我们都有光明的前途」。

学长讲课似懂非懂，让大家当时彻底理解一个知识确实很困难，但是不得不说一些东西在再次看到之后会很熟悉，当时还有大量的考试，我仍然没有一个稳定的策略，成绩起伏很大，总体排名也不是很好看，是一个连入门都没入门的提高组选手。

那时做了很多更令人摸不到头脑的事情，比如说连点分治都没学过还试图打出点分树，为了学习沈老师的高级解法耗费大量时间也没有理解精髓，反正就是对自己的实力认知不准确，干了很多不是最优抉择的事情，但是这也是必经的吧，也是成长路上的一环。

暑假到了后面很长时间不放假，波波很贴心的安排了 “校内放假（原因是抗战胜利76周年）”， 自嗨锅， 麻辣烫 ，每晚 play 40min 之类的活动，到后期也没有摆烂，一直在慢慢的进步吧，虽然也有若干个因为改不完题而自闭的夜晚，但是睡醒之后还要面对第二天的考试，改不完题和自闭，慢慢的也就接受了。

Part 5

开学还要考文化课？ 看起来就很荒唐，直接一个3000+走起，为我之后的成绩模拟提供了超大基数，为我学号垫底做了重大贡献。

都快 NOIP 了还学文化课？ 疯狂翘课，这一阶段是 “半集训”， 大概填了填之前的坑，记忆深刻的是学习了一道 糖果，花费了2天的时间，当时认为这道题简直是难炸了，然而沈老师在考场上就轻松切掉了，初步感受到了沈老师的恐怖。

翘课的时候很刺激，因为已经对文化课完全没了兴趣，但是又害怕翘课被教练发现然后被骂，怀着偷偷摸摸的心里去机房，和教练打心理战的日子也挺有趣的。

中秋节的时候教练给整了个外卖，大家还顺便搬到了新机房，用上了新的 NOI Linux，也进入了全天集训。

CSP 前这一阶段大概是和多校一起考试，疯狂被虐，每场都感觉自己会不少分但是打不出来，内部存在很严重问题，自己却没有意识到。

Cause you,loving illusions
Dreams and confusion

问题在 CSP 一展无余，现在想想，CSP的时候根本没有考试的危机，得到了河北省 51 名的好成绩。

也重新认识了一些人一些事，CSP 游记，有一处改动。

回来之后反思了一下，但是因为一直没有放假，状态不是太好，不过还是撑住了。

联赛前的几场模拟赛比较稳定，所以考联赛的时候心态也比较好，再加上我当时感觉联赛不是唯一的砝码，没有很紧张，不过我当时本身是很重视联赛的，高级知识点都没有学，因为我觉得我省选的时候肯定就弱起来了，要想进队还的靠联赛。

Ex Part——NOIP

在本校考，坐在一个角落里面，头一低啥都不知道，心态更加稳健。

考试的细节已经不重要了，就知道考完之后，我大叫着 “T2人均切”， 伤了一些人的心，最后也成功成为切T2的人里面分很低的。

tantusasgen 在结束的时候冲我摇了摇头，感觉不是什么好事，果然出考场就失踪了。

AMX 没有过掉 T2，不过看出了 T3 的差分和单谷也得到了很多分，也决定要退役了。

当时我也不知道接下来的日子会怎样，但是知道好朋友都已经离开，注定是艰苦的路程。

NOIP 出分之后，我的分数并不占优势，被教练劝退。

When life gets you down
We find a way to make it better
When days turn into dark
That's when we light it up together

这谁忍得住？ 我从没有做 NOIP 退役的打算，当时甚至想好了波波是在不要我转到别的学校也要进行完。

最后，在我姐和即将的姐夫的帮助下劝说了我爸妈的帮助下劝说了波波，搭上了冲刺省选的末班车。

Part 6

准备省选，起初是大量的知识点学习，我照着大纲上，没有学习 LCT，FFT 等知识，事实说明确实他不会考这些东西，当时思维感觉还很活跃，做出来不少我感觉还挺厉害的题，但是活跃的弊端就是不稳定。

准备省选最重要的就是认识了沈老师，沈老师不仅掌握了大量做题的套路，思维题也全方面碾压我，并且沈老师还很乐意把这些分享出来，让当时各方面都处于黑暗的我看到了曙光。

不过当时只是让我看到了正确的路该怎么走，我却没有很多时间在这条路上走，因为模拟赛就足够把我压的死死的了。

这段时间的特点就是大量的自负，自卑，各方面的垫底磨平了一切，包括我的欲望。

酒店集训只知道每天闷在酒店内，早上的饭比学校还难以下咽，最有记忆的就是一次让出去玩，和沈老师一起跑出酒店的院子，踏着厚厚的雪，边拾起一团雪边和沈老师聊，和沈老师交往越多，就会越多的从心里佩服这个人。

年后的衡一集训我感觉是最黑暗的吧，状态差到了极点，垫底是家常便饭，每天还要在很冷的 5:40 起床跑到机房，这一段时间倒是稍微了解了一些 sitiy， 我印象中很高冷的人原来也是真么真实的一个人，一起承担烦恼。水平进步感觉也很慢。

快到省选了，我的好胜心愈加强烈，当时准备省选的心态是重在体验，可是到省选前就非常想赢。

然而没有任何实力，时间和挫折逐渐消磨了我的傲气，实力和初心不符，就不得不做出改变。

Part 7

到了冲刺的时候了，实力还是没有，不过是听沈老师说，只要把暴力稳住基本就能进队，我也没有其他选择，最后这些日子也不想着剑走偏锋做出来一些奇怪的题了，就是想每场都稳住一些分，然后我又大量复习基础知识，只求稳住暴力分。

省选前，我写了一个博客 “Before the disaster”， 发布了一晚上就隐藏了，这是一个片段。

大家都在攀爬OI这座高山，我是最有可能半路摔下来的，却没做任何保险措施。
学考成绩又让我意识到，之前好好学过的文化课忘记了，之前没好好学的文化课彻底废了，之前就没学的文化课也没补。
我已经没有任何资本，也没有扭转一切的实力。
学知识的时刻逐渐过去，紧接着是不断地考试，宾馆，衡一，一场又一场，有一日，我发现了5个以我垫底的综排榜。
前所未有的迷茫环绕了我，我又写下了一篇很长的《至暗时刻》，并不是让我恢复状态的，而是加深我的迷茫的。

一场又一场考试，我发现了大部分题目由套路构成的本质，残碎的思绪，让我在看到一个题的时候想到之间做过的题，却记不起他的解法。

回想起，太多题目自己没有真正掌握，或者掌握过已经忘却，但是目前，我还有很多东西不会，还有更多要做的事情，也没法复习之前的东西。
再回想起，不仅我连高级东西没有学习，甚至连专注与纯粹都没有了，我已经完全不知道，我从OI中的得到了什么。

省选什么日子还不知道，也许是十天后，也许是二十天后，也许还更长。
总之，既然我已经选择过放手一博，知道输是事实，也不应该半途而废。

不过，在日日想着怎么卷进队，已经不是现实了，所以，结合当下，追随自己的初心吧。
之前，一直认为这么多场模拟赛，总应该有一场我rk1的吧，现在发现，没有实力，就没有奇迹。

总之，备战省选的日子，确实很黑暗，可能是学 OI 最痛苦的一段时间吧。

省选也确实通过写签到题写零散的部分分苟进了省队。

我深知这是运气的原因，论实力，备战省选的13个人我绝对是倒数第一。

不过运气都赏赐了，我不能再这么消沉下去，最后连 Ag 的实力都没有吧。

进省队之后，我想着，沈老师给指明的路终于可以走了，我也许也可以完成一些不进队就会有的遗憾了。

ExPart——省选结束后

不知道是自我原因还是什么，感觉机房省选之后的压抑感少了很多。

省选之后，也逐渐和机房里大家真正熟起来，彼此了解也更多了。

这就不免一些人开始一些人了，就挺就挺的，加上补文化课大概一个月没什么进步。

Part 8

THUSC 实力策略都不到位，没拿到奖，危机感油然而生。

people travel millions of miles just to see it
But they never conquer this way

这之后，我开始献祭模拟赛，得到了大量时间，学习了很多之前不知道的套路，几乎做完了 Atcoder 所有的中难度计数题，这段感觉水平提升比较快，一些套路题做起来也有门道了。

这一段 OI 的关键词是提升和对 OI 的初步认识，可是说是渐入佳境。

不过还是感觉时间不够，一些东西还是没有学太明白。

快 NOI 的时候，我停下了做新题的脚步，开始写博客，复习学过的知识。

不得不说完成了一些，比如组合计数写的我就比较满意，不过具体的目标还是没有完成，临近 NOI ，我意识到，自己的计划肯定是完不成了，OI 这件事对于我来说在过程上严格是失败的，就像你玩养成游戏，没有养出最终的生物时间已经结束。

NOI 前的集训大家也比较猖狂，尤其是到了暑假。

『以下时间博主拿到了手机，所以可能有很多图』

在宿舍里面搭起了乒乓球台，

我也参与其中，主要图一乐，fengwu & yspm 则是技术玩家。

这期间高一放假的时候教练还带我们出去玩了一圈，看了 《独行月球》，也许是 hzoi2020 第一次社会活动？

考试前我的传统是不刻意要求自己的效率了，因为故意***难自己不如一个好心态在考前有用。

提前七天到达苏州，每天晚饭后30min喜欢自己出去逛逛，随手拍了一些照片。

这张汽车我自己最喜欢了，后面的白红色的花作为点缀很有意蕴。

最后的一段时间了，酒店和多校集训，主要是复习，没有很大提升。

倒数第二场模拟赛没交上题，因为 T1 没写完。
最后一场模拟赛是倒数第一，有很多人 AK 了，大部分人会1-2个，我一个都不会做。

非常慌。

一场模拟赛都没有了，OI生涯就这么结束了，最后还是垫底，Cu感++。

最后一晚找 Amx 聊了很久，感觉 Amx 其实是一个很智慧的人，这个我到快联赛才发现，太晚了，后来越和他聊天越感到他厉害。

聊了很久之后发现自己对 Ag 的执念少了一些，Cu也无所谓了，最后一场比赛了放开了打。

Final Part NOI

第一天先进学校，不愧是贵族学校，从酒店到学校完全不需要过渡，因为待遇没差太多。

NOI 有很丰富的活动，如果我手里有 Ag 或者是 D/E 我也许有心情参加，但是我这不是来玩的，是来考试的，所以也没太在意这些活动。

这个我感觉就纯看个人了，fengwu玩的就很开，我挺佩服的。

到学校之后半卷不卷，主要是保持心态为主吧，笔试总共学了1个小时也 AK 了。

Day1

进场之后发现自己在一个边上。

开场看 T1， 感觉像是摩尔投票，但是对摩尔投票的认识仅限于一道 NOIP 模拟题，并不知道摩尔投票可以合并。

一开始猜摩尔投票可以合并然后假了，原因是没有最后判断是否超过半数。

我在摩尔投票上浪费了1.5h，没有得到一分。

这是 NOI 啊，你说我慌不慌。

慌，但不能慌。

很快放弃了摩尔投票，转战直接记录出现次数。

发现删除操作 deque 可以直接启发式合并维护，就是看怎么查询了。

可以线段树维护每个队列的众数，合并直接线段树合并，一个 log。

然后查询的时候直接分治，总查询次数 mlogm，只要做到 \(O(1)\) 查询出现次数就行了。

启发式合并 hash_table。

单 log 做法算是出来了，先写完再说，大概写完是10:30,直接过了所有样例。
一看没有删除，打对拍，数据不好造。

一拍就错，大概调到11:30。

怕 deque 炸空间，换链表，又错了，原因是没判空链表，12:25才过拍。

急忙看后面两题，预估一下不太可做，直接莽暴力，T3我感觉题目很难懂，直接不看。

T2 一看 25pts 貌似很简单？ 直接冲，冲完就假，最后暴力也没打上，就一个假贪心。

出考场就感觉要寄。果然大家分都比我高。

饭后发现 T1 需要开 longlong，完蛋，即将变成胸牌选手了。

一阵郁闷之后查分，80+5+0。

刚查完对 T1 80 还挺高兴，一遇到 yspm 他说 T1 没卡 longlong 他过了。

T1 原来挂了20，顿时不高兴了。

T2 假贪心给了我 5 分，欣慰。

发现自己 T2 假的原因是 \(r-l \geq 2\), 我一直按着区间长度 \(\geq 2\) 搞得结论，活该。

最后一场考试竟然这么大的失误，想哭却没有眼泪。

After Day1

下午直接自闭，晚上和 fgg 三星通关了 《森林冰火人》， 逃避现实。

第二天 10：00 起床，到处乱摆，晚上打 csgo。

睡前想了想 Day1 的错误，没想太多，银铜铁就此一战，考完就与 OI 无关了。

Day2

用机 A-100， 是不是我 A 题要 100 ？

开题，T1 明示树哈希， \(n^{k+1}\) 做法显然，口胡了一个树哈希算法，先打出来验证一下正确性。

直接拼特殊性质分也不少，但是看了看用机 A-100， 又想了会。

发现直接把相等的子树消掉，不同的最多 k 个，那么直接 k! 枚举匹配即可，复杂度 \(nk!\) 。

写，过样例，写拍，数据难造，过拍。

后面两题不太会，写暴力，写 dfs ，T3 k=3 显然是要多填2，写，不过样例，看不出哪里错，结束了。

出来一问很多人直接 T1 拼特殊性质，T2 打特殊性质，分不比我少。

预估 100+28+13, 查分，T2 挂了 12，爆搜也能挂，行。

考完了，看起来狗块 Ag 不是很难。

路上和 chuxiaoxiao 聊了聊，感觉又是一个很智慧的人。

想保持童心而不失稳重，不以结果评判自己，我都很难做到。
但其实我很羡慕这种性格，以及培养出这种性格的背景。
祝她，或者说她一定会在高考上一鸣惊人吧。

闭幕式直接取消，回家，卧铺一晚上没睡着，感觉良好，以后要想睡觉一定要买软卧。

Day3

出分了，Ag，排名靠后，这次 NOI 属实是离谱了。

过 d1t1, d2t1, d2t2 能进队。
过 d1t1, d2t2 多打点部分分也能进队。

我过我没想过进队，所以没关系。

沈老师 Day1 表演，Day2 浪费半个小时，仍然进队，Orz。

这个结果，怎么说呢。

到 OI 生涯结束也没有一场考试证明了我自己。

也许，所有人都会认为这是我的实力，也许我确实就这些实力。

但我自己不这么认为。

无所谓了，谁会在意一个疯子的想法呢？谁又会关注一个银牌垫底人说的话呢？

不过我也并没有兴趣接着在之后学习 OI 证明自己这方面的实力了。

美好的事物有很多一头撞到一个地方非智者所为，有些事情，烂尾就算给自己一个警告吧。

OI 这件事绝对是烂尾了，不管是各个考试的成绩还是知识的学习与总结。

我对他这么上心，最后也没有成功，也许，这就是非顶层人的竞赛吧。

唯一聊以自慰的就是一块 Ag 了，但是排名很靠后， T/P 希望也不是很大。