本文记录 2022 年的 OI 之旅以及退役感想。
相关链接：
第四年 2022 退役前
2022 年，是我的 OI 生涯中的最后一年。
数论专题继续
我想仍然由于教练受到 2021 年 NOIP 第一题的打击，我们仍然继续学习数论。从各种基本概念，到重温 gcd 和 exgcd；从同余最短路，到莫比乌斯反演；从各种欧拉定理，到 BSGS；从线代入门，到矩阵快速幂。数论有许多的知识要学，只可惜学习 OI 的时间是越来越少，只能进行到这里了。接下来，我们要开始进行其他专题的学习了。
学习数论给我的最大的感受是，知道一个定理不重要，知道它是怎么来的、怎么推导出来的才是更重要的，否则你根本无法运用得得心应手。原因很简单，考试从来就不直白地考你一个定理的内容是啥。一个直观的例子是，大家都知道卡特兰数是什么，但是牵扯到卡特兰数推导思想的题，很多人就不会了。我的教练一直坚持，教给我们一个定理时，一定教给我们如何证明它或者让我们自己证明它；而从不是直接扔给我们一个个恒成立的式子，没用。我难以忘记那几页专门用来证明扩展欧拉定理的 PPT，那是教练在辗转于网上的那几篇证明之后，为了让我们易懂而花了几天而完成的原创证明。
学习数论，痛并快乐着。最大的痛，莫过于苦思冥想而无法推出式子或给出证明；对应地，最大的快乐，莫过于苦思冥想而终于推出了式子或给出了证明。我并不是一个智商有多么高的人，并不是多么聪慧的人，而是那个经常摁下暂停键的那个人。在讲课过程中，我总是重复问着“为什么”，我总是厌恶并恐慌于“显然”“易证”“同理”。它是怎么来的，请给我深度思考的机会，请给我认真探索的机会，请给我寻根溯源的机会。没办法，学习数论，就是这样。
那如何反刍嚼烂这些数论知识呢？我觉得写博客就很好。写博客可以梳理你的所学，强迫你仔细回忆这些定理是怎么证明的，还可以分享给其他人或留给后辈们。费点时间写一写是值得的。另外，讲给别人听也非常好。自己明白是一个层次，而能把别人讲明白，层次就更高了。在 2022 年的暑假中，我们这一级的 OIer 就开展过一些给低一届的 OIer 学妹学弟们（后辈）讲课的活动。我们教练很重视学生之间的交流活动，思维的碰撞总会带来灵感的火花。虽然很多数论知识我都还给教练了，但是我还是能记住一些的。
不仅是数论，学习其他知识也一样。这几段话不光是写给自己的，希望这几段浅浅的见解也能留给后辈们一些经验和启示。
差一点前 20%
我们都知道，NOI Online 有一个称号，叫做“前 20%”。如果你的成绩排名进入本省的前 20%，你就会被公布在名单里。虽然没什么用，但也是可以证明自己水平的。
我们都知道，2022 年的 NOIO 第一题是玩谐音梗的丹钓战。比赛中，我想出了一个 的算法（指预处理是 ，可惜比赛时没有调出来。结束后，我很快就调试出来了。在 luogu 平台上测试后，我的方法一度是最优解（按照运行时间计算）。
相关链接：NOI Online 2022 提高组 丹钓战。
得出的结论是，代码调试水平有待提高。
线上分享活动
NOIO 后不久，zzy 提出要分享博弈论入门内容。当时是网课期间，我们的 OI 集训也转为了线上。我负责和 lox 对接，协调时间。顺便，我也想分享 NOIO 丹钓战这一题的做法。
那一天前夜，我开始搞 PPT，花费时间还算不长。我的这个算法呢，是利用单调栈辅助，ST 表预处理，来达到常数查询的复杂度，还算是比较优秀。
当天，我的内容结束之后，就是 zzy 的博弈论讲座了。我的脑袋没有那么灵光，我总是一直在问为什么，以至于 zzy 都烦了，直接忽略我的发言。这次 zzy 经过了大量的准备工作，对以前写的课件进行了大幅修正，增加了许多新内容。zzy 从我讲完时的上午九点，一直讲到晚上八点。
由于 zzy 这次没有讲到信息学方面的应用，所以他暑假里再次进行了补充讲解。
文理分班
网课结束之后，正式按照自己选的科目分班了。值得一提的是，之前有个时候，级部里给我们每人发了一张分班的三天体验卡。
相比旧班主任，新班主任虽然长得很帅（截止到那时我见到过的所有老师中，我觉得他最帅），但不太开明了。
这是又一个新的开始。从此，就和政史地告别了。
极为有限的集训时间
由于班主任的不开明，以及邪恶的 xtyz 周六周日也排满了课，只能在每周周六晚自习集训。学校安排两周休息一天，所以实际每两周才有一次三四小时的集训时间。
我们的计划，是先打 acwing 比赛用于训练码力，之后交流讨论，最后自由练习。
我们期望在“考试月”捞到足够的集训时间，没想到 xtyz 决定不放假，在实验楼上课。
总归是到了暑假。时间是多么快啊，暑假就是我们的最后一次长期集训了。
暑假集训
暑假集训的机会的得来，极不容易。使其不容易的，就是万恶的培优。
由于疫情，我们取消了参加 SDSC 的计划。经过信息社团的会议，计划购买 luogu 网课取而代之。这样，我们的计划是每天半天听网课，半天自由练习。luogu 网课是分上半部和下半部的，中间有休息的几天。这几天呢，我们举行分享活动。我们仍然被分成了三组，进行阶段性网课内容重温。
在此期间，培优的插入，屡次让我们军心溃散。机构组织线下培训，要到某一个地方封闭式学习。这把我们愁坏了。学校显然是支持培优而反对奥赛的，加上家长的撺掇，我们的集训几乎难以继续。
反转了。也许我们这一届学生对培优比较反感，总报名人数较少，无法开班。这样我们终于摆脱培优了。
反转了。8 月份之前，学校突然发通知，要求我们 8 月份统一在教室上培优课。又把我们急坏了。教练也不敢和学校领导协调，或协调无果。我们屈服了，集训宣布暂停。
反转了。开始上培优课了。结果呢，它的上课方式是自学——先做下发资料上面的题，然后同学之间相互讨论，最后看视频讲解。也许是学校领导足够信任我们，几乎没有人来监督我们。结果是，课间休息时间越来越长，打手机游戏的现象也逐渐出现，甚至有拿希沃白板打游戏的。我们这些学 OI 的，碰巧灵感爆发，出了很多原创题，我们就使用白板造数据、写题面和题解。
只有 zzy 在三班，其他学 OI 的都在一班。课间休息时间，我们经常在一块讨论问题，不论是培优还是 OI。在此过程中，我们也诞生了比较多的原创题。当然，我们摸鱼的时间也不少。也正是那时候，我才知道 666 会让所有飞机回到停机坪。这一段时间，虽然都憋着一股子气，但也算是比较好的时光。
相关链接：
七天之后，我们恢复集训。听说后来他们上培优的一伙，人数越来越少，最后只剩下卷王（zyx、czy 等人）在真学习，其他人要么整天摸鱼，要么干脆不来。
刚开始我们第一个原创题出来的时候，就想考给下一届 OIer，作为小比赛仅有的一道题。小比赛顺利进行了（shc 最强！）。
接着，由于我们的 Idea 多了起来，我们向教练预定下来，想给下一届 OIer 们出一场大比赛。最终这个比赛也是顺利进行了（shc 最强！）。考虑到当时他们的实力，赛题非常入门。由基本输入输出、简单 DP、单调栈的模板、数学题这四个水题构成。这里给出第四题数学题的链接。
个人认为，其他没出成正式题目的 Idea，有的比较垃圾，有的还不错。这个大比赛呢，题目质量都不咋地（也许数学题还稍微有点质量，我原创，题面写这么长、数据范围分这么细，一是为了训练自己的写文规范和造数据能力，二是吓唬他们），主要考虑他们的水平，没有出太难的题。小比赛的 Idea 我是比较认可的，难度不大，但也有思维含量，没有那么水。这两个比赛的题目难度都是入门难度。
相关链接：
在最后的最后，暑期集训，结束了。
最后冲刺
开学了。由于没有正式声明，我们去集训的时间，是受班主任严格管控的。班主任不再允许周六集训，只允许每个双数日（星期）的第八节课（自习，时间为 35 分钟或 55 分钟）集训。这还集训什么？由于 OI 的特点，碎片化时间是很难利用的。教练为此给我们开了一个小会，让我们把碎片时间利用起来。
这里商量出了效率比较高的方法：临集训结束，快速看一个题，这样就可以在集训间隙形成思路，集训时只顾打代码就行了。
不久，疫情封校。xtyz 做出了 nt 的决定：跑校生回家上网课，住校生留在学校线下学习。我是 OIer 中唯一的住校生（历史上似乎一共两个）。老师需要先给我们讲一遍，再给另一伙人讲一遍。只留下来我和班主任对线，商量学习 OI 的事情。
有一次，又是培优。我主动和班主任商量，我在晚上的培优结束后，剩下的晚自习结束前的时间用来学 OI。在此之前，我已经多次提出要求了。班主任质问，别的 OIer 都在家里，你怎么去上？机房里有人吗，你就去？你能进得去？我回答，我有钥匙，并且教练在的（实际上并不在）。班主任总算同意了。结果，你猜发生了什么？我们的机房位于实验楼，实验楼不久之前被作为考场。由于疫情，实验楼已经糊上了隔离带，它是培优的时候，刚刚发生的事。气死偶勒！
接下来，我继续和班主任商量，在双数日学 OI。班主任以文化课为由，不允许。我多次软磨硬泡，毕竟快 CSP 了，总算商量好，在星期六的第一个晚自习（约 90 分钟）去学 OI。我不敢再讨价还价。恰巧，领导考虑到住校生已经在学校封闭三个星期，那一天第八节课让我们自由活动。我解决了一下教室白板 PPT 画笔延迟的问题（最后解决了也用不上）。吃完饭回来，和班主任报告后，就背着书包去了。
我首先通知教练，我到了；之后看了看我们的小群，感叹于他们讨论了这么多问题，发一句“我活了”。之后，我利用好这些时间，切了几个题，抄了一下某首歌的歌词，并且尝试唱出来（那楼里几乎根本没有人）。不久，时间到了，关闭电脑，背上书包，锁上门，回望门口一眼。
不久疫情暂时缓解，学校恢复正常教学秩序。
结果 CSP 因疫情原因，不考了。班主任以此为由，更加限制我们去集训的时间。“比赛都没了，你们还考个什么玩意。”我们努力和班主任解释。
NOIP 前夕
听说数学奥赛因疫情被取消了。
在 NOIP 之前，教练给我们开了一个线上会。在此之前，教练也跟我商量过参加 NOIP 的有关事宜。
我们仍然在平邑参加 NOIP，需要提前 7 天在那里的宾馆隔离，让行程码只显示平邑。教练分享 OIer 前辈 chy 在 xtyz 的清北牌子上留下的赠言，并告诉我们：不要怕，不要悔。
在做出决定之时，不要怕。遵从你自己的意愿，愿意参加 NOIP 的，报名就是了，不要有后顾之忧。
在做出决定之后，不要悔。相信它会给你最好的结果。
出发
我是住校生。电脑等设备需要同学帮忙送来。我告诉家长，在中午放学后给我送来。结果呢，zzy 一大早就把我的那些东西全送来了。这可是在学校。下晨读之后，我急忙把它们藏到实验楼。
下午上课之时，就是我们启程之刻。家长埋怨我没在学校里面打开手机，更甚者“你关着机，拿着手机有个 P 用！”什么神必言论。我当众怼了回去。那设备到我手里了，我用不用管你们毛线事啊。
上了车，我拿出耳机来戴上，打 Phigros，把匿名信 FC 了。
落脚
到了地方，办理入住，储存粮食。我们到附近的商场买一些零食和饮用水（宾馆里的太贵，免费水供应太少）。一路上，我都放着 Wavetapper（打 电 话，zzy 评价 好怪）。之后，我自然就和 zzy 待在一块了。njy 和 zzw 一块，lhz 单独一个人。
一切办妥之后，我们制定赛前训练计划。
训练
令我印象深刻的是，有一场比赛是 luogu 的比赛，我费尽心思打这场比赛，到头来是 0 分。心态非常爆炸。正巧下午的交流讨论有外校的 OIer 参加（我校和他们已经商量好，共同行动）。我赌气，没有去。我原以为他们还会参与，结果因为我们太强（？）最终没有和他们再见面。
生活
早晨的自助餐是最好吃的，中午、晚上的饭盒比较难吃。
教练总是催我们喝水、用宾馆里的免费用具。洗了一次澡。
得知家里又开始上网课了。
前夜
最后一天，由于所在宾馆被征用，我们转移至另一家更高级的酒店，价格维持不变。
举行了一场信心赛。而对于我来说，四个简单题没有拿到满分，可谓是打击信心赛（全都是低级错误）。
晚上和 zzy 有了一点小矛盾。
当过了晚上 12 点，我打开行程码，上面显示的行动轨迹，只有 平邑。我一下子感到莫名的感动。我们，教练，组织者，宾馆人员，社会各界，顶住疫情压力，终于换来了这样的战果。这 7 天，我们是并肩作战的。
你的 NOIP，我的 OI 终点
许多细节已经忘却了。只记得第一题是 CCF 自恋，看到大样例是 114 514 我就放心了，没有再关注。幸好也只是挂了一分。第二题是抄袭 羊了个羊，我只会暴力，zzy 的搜索拿了 50 分。第三题看起来比较复杂，没管它，实际上就是缩点+DP。比较可惜，毕竟这个题在能力范围内。第四题打了 20 分的表，ST 表还不断出锅，最终排查出来似乎是数组下标溢出，我从来没有遇到过这种情况，以后有缘参加 ACM 的话就特判一下就是了。
走出考场，心里也没有什么太大起伏。只不过 AFO 这三个字母，也终于飘到我的头顶了。
回家也没有受到太多阻拦，原以为还需要集中隔离，最后居家隔离就可以了。
在等待下高速过程中，就可以在 luogu 上自测了。估计一等奖还是可以的。
记得当时天有点阴，不过路旁的景色，配着灰蒙蒙的天空，还是挺美的，只不过似乎有一种感伤的气氛。
核酸取样时，我还扫错了二维码，个人信息都是家长的，让我不得不又挨一次捅。
向同学安利 Phigros，结果新手教程还没打完就允许下高速了。
当时天空还没有完全变黑哦，比较庆幸。
不知道家长和教练在背后付出了多少。
回来就被文化课老师催着交作业。哈哈哈，终于要回归正常的学习生活了呢。
没了奥赛培优的冲突，没了不写作业的理由，没了掌握钥匙的优越。
回到家，回到宿舍，晚上自己总是偷偷地哭。这一时刻，终究是来了啊。感觉像是参加了旷日持久的战争，胜利后封印了修为，回归到正常生活中去。就像《鬼灭之刃》。
真是的。写这些东西太催泪了，写着写着就破防了。
——这些是什么？导数，圆锥曲线，光电效应方程……
——快做题，快学习去吧。
——可是……平衡树，扫描线，状态转移方程……它们去哪里了？
——它们走了。
——不是……我还有个题没 A 掉，有个题没明白啊……
——不重要了。已经结束了。
——但是……唉。我还能见到它们吗？
——当然可以。它们，只不过……它们尽数成为了你的独家回忆。
非常受《你从未离去》这首歌的触动。在班里进行合唱，唱这首歌的时候，我无法忍受，把自己唱哭了。
浩瀚星空里
只剩你的背影
银河已凝结成冰
记忆划过泪滴
想象能回到过去
终会存在我心底
虽然逃避
她消失在梦里
日出的幻景
再次感觉到你
风送来你的呼吸
月色倒映着惊喜
原来你从未离去
默默守护在这里
无声无息
如影随形
我不再迷茫
思念是唯一的行囊
满天的星光
有一颗是你的愿望
前方的路不再孤单漫长
天空下你我不再守望
轻声歌唱
在我身旁
日出的幻景
再次感觉到你
风送来你的呼吸
月色倒映着惊喜
原来你从未离去
默默守护在这里
无声无息
如影随形
我不再迷茫
思念是唯一的行囊
满天的星光
有一颗是你的愿望
前方的路不再孤单漫长
天空下你我不再守望
轻声歌唱
在我身旁
我不再迷茫
思念是唯一的行囊
满天的星光
有一颗是你的愿望
前方的路不再孤单漫长
天空下你我不再守望
轻声歌唱
在我身旁
我不再迷茫，思念是唯一的行囊。满天的星光，有一颗——是你的愿望。前方的路不再孤单漫长，天空下你我不再守望：轻声歌唱，在我身旁。
在我身旁。再见了！
OI。
;
第四年 2022 退役后
如愿获奖
今天（2022.12.13）获奖分数线已公布，108 分为一等奖线。我以 134 分的成绩，如愿获得了一等奖。
得到获奖消息，我的第一感觉，就是如释重负。四年的 OI 生涯，陪伴我一路的始终是打击、失败，希望、信念，帮助、赞耀。四年时光缓缓流过，一等奖为我的 OI 之路画上了一个完美的句号。多少艰辛和汗水，多少个独自面对着微微发亮的屏幕的夜晚，多少个努力解决着形形色色的题目的情景；多少为弹出的通过题目提示而欣喜的瞬间，多少为比赛取得的好成绩而骄傲的时刻，在这一刻，都值得了。
登山的喜悦，既来自于成功的登顶，也来自于美丽的沿途风景。OI 打击过我，挫败过我；激励了我，鼓励了我。学习 OI 的过程中，风景也是美丽的。一团团姹紫嫣红的花（WA+RE），让我坚定，使我自信；一棵棵绿油油的草（AC），让我欣喜，使我自豪。学习奥赛是艰苦的，也是快乐的；痛并快乐着，这是奥赛给我们的独特体验。
希望后来者既能享受到登顶的快乐，也能惊讶赞叹于沿途风景的美丽！
上面的一段话，是我的获奖感言。这里就不再说什么了，希望 xtyz OI 社团更加辉煌，styz OIer 再创佳绩！
第 N 年 面向未来
实验楼钥匙，于 2023 年 3 月 12 日（星期日）交还给教练，同时拿到了自己的一等奖证书。它标志着我们高中的信息学之旅，于此告一段落。
不知道未来的自己，能否再和 Competitive Programing 邂逅呢？
我的计划是，写完这三篇系列文章（通过“前情提要”连接起来）之后，制作 PPT 聚合内容备用，用以分享。
走上 OI 之路，OI 之旅，AFO 有感。
那么这三篇系列文章也结束了，共计两万字以上。文章结束了，我也要洗洗睡了。
Good night.
本文作者：Yurchiu
本文链接：https://yz-hs.github.io/501647d25831/
版权声明：本博客中所有原创文章除特别声明外，均允许规范转载，转载请注明出处。所有非原创文章，按照原作者要求转载。
