My OI in 2020

## 0 序 2020 应该是我学 OI 的最后一年了，也许我会在 NOIP 结束便退役。虽然我学 OI 的时间并不久，但却感触良多。我见证了 OI 逐渐兴起，以及自招的衰落和取消。我想以这篇文章讲记录我 OI 最后一年中发生的一些事，以及我整个 OI 生涯的一些感想，同时作为我 OI 生涯最珍贵的记忆，永远保存。感谢在我的一生中能够遇见 OI，感谢我生涯中遇见的每一位伙伴，在此对大家致以最真诚的感谢，以及新一轮 OI 之旅的祝愿。 BF，2020.10.10 ## 1 CSP-S1 ### day -1~day 0 初赛前有点慌，因为今年复习的没去年到位，总害怕考个奇怪的东西直接退役。 9 号带着社团模拟了一下洛谷的模拟卷，被坑了五个单选（于是 10 号认真复习，看遍了各种坑点，顺便了解了一下 nth_element 算法。 然后给我校萌新教了几个算法，floyd，kruskal 什么的，最后一个都没考（ ### day 1 很早就到了考场，感觉考场环境不错。发现去考试的基本都是小朋友，突然感觉有点奇怪。 考前跟同学押题，猜会考素数筛（ 发卷之后瞄了眼题，感觉很去年的题型差不多，于是放心了（今年计算机基础常识基本没背）。 我今年做的比较慢，边做边查（然后就查出我算错了两个题）。做到第十五题的时候突然有点慌，经过一番努力回忆之后蒙了一个香农。 阅读的 T3 做的有点慌，一开始还理解错了。然后最后留给程序的时间比较少，导致我最后一题小崩。 （看到阅读的 T2 内心狂喜） 中午出来听几个同学说阅读 T3 三个判断都打了对我突然很慌（ 在中午吃法的时候我突然想懂了程序 T2，然后发现我错了一空。 吃完饭看到 LA 群里的答案，随手对了一下，感觉还行。阅读第一空 $n=1000$ 的确没有想到，第一篇程序错了一个，最后一篇程序错了两个，大概 89.5。虽然感觉没考出自己的水平，但进复赛应该稳了吧（坐等成绩）。 ### day 6 浙江省的成绩出来了，89.5，和估分一样。 然而，全校除了我以外都没考好，第二就已经省 1k 开外了。特别是当我看到我同桌的分数时，我的内心是崩溃的。 希望奇迹能够出现吧。 ### day 11 浙江终于出线了，果然就我一个。。。 还是挺难受的，看着自己的同学们全都退役了，去年很欢乐的一群人如今只剩下我一个。   感谢我校 @小黑AWM 学长将我带入 OI 的世界，感谢 @huanyue 社长的陪伴，感谢 @FrozenArcher21 @mod19260817 @墨生moo_ 以及其他所有同学的陪伴，也祝愿明年我校能有更好的成绩。 为了自己的未来，为了 JZOI 的前程，为了嘉兴一中的荣耀，今年，我不能输。 ## 2 CSP-S2 ### day 0 带着半天假提前来到了杭州萧山，住在钱塘江边。 回想去年来文渊的时候，我们还是一群人，有说有笑的，尽管人不多。今年只剩我一个了，不禁感到有点孤单。钱塘江还是去年的钱塘江，文渊还是去年的文渊，而我已经不再是去年的我了。 当天晚上复习了一下并查集，复习了线段树和平衡树，加上前面复习的一些图论树论之类的东西，考点应该算是全了，接下来就看 dp 和发挥了。 不过好多字符串/多项式/网络流/数据结构的东西基本都已经忘了（至少代码实现忘了），感觉状态依然没有达到疫情期间的鼎盛状态。 和几个神仙约好了面基，希望明天能见到吧。也希望明天不要考场暴毙。 RP++ ### day 1 一起来看到美国大选宾州翻盘十分快乐，然后吃了早饭开始复习。 花了一个上午复习决策单调性，斜率优化，数据结构，差分约束和字符串，最后当然是一个都没考到（ 早上还在 LA 群里立 Flag，考 dp 跳楼（当然我家住一楼） 中午很早就到了，应该是文渊考点第一个，在文渊门口口胡了一下上午的题。 碰到了 @Ynoi 和 @CaCl2，开心（ 开场解密看题，感觉 T1 挺简单的，于是直接开动。两小时后似乎调了出来，不知道会不会 fst（ 先问候一下出题人的家长（ 然后 T2，感觉很简单就秒了，后来才想起来带 $\log$ 可能过不去。 T3 感觉是个很明显的拓扑排序，但操作 1 居然不会合并了。。。这场比赛基本就炸在这。 T4 口胡了个 set，感觉很简单，但不知道有没有分。 预计严格低于 100+100+10+70=280，爬了（不过不用跳楼了，挺开心（ ### day 2 早上起来看到浙江的包，怀着忐忑的心情开包。结果包还没开完有人已经帮我测完了，说我 160。 开 幕 雷 击 于是我拿起了我的程序，又去洛谷测了一遍，果然是 160（ 然后我不死心，跑去 oitiku 和牛客再测，都只有 155（ 简单的说，T1 的大样例没用，T2 没判 $n=0,k=64$ 挂分了，T3 挂到一分都无，T4 假了。 T3 一眼就看出了拓扑排序，但想来想去就是没有想出操作 1 的维护方法。最后写了个线段树合并，如果写出来预计得分应该在五十到六十，但是调来调去没调出来。 T4 基本没花时间想，等到出了考场才知道可能会出现类似 4 吃 1 后 3 可以吃 4 ，但 3 吃了 4 就会被 2 吃，所以 3 不敢吃 4，所以 4 可以吃 1 这样的东西，于是就只拿到了 $n=3$ 的分。 主要的失误就在 T1 和 T3 用时太久最后受益还不如 T2 和 T4，还是比赛经验太少，noip 的时候不能再死磕同一题了。 40+95+0+20=155，蓝钩之耻，活该退役（ 希望 noip 能翻盘吧。 ### day inf 结果出来了，果然是省二。 这个成绩居然还有蓝钩，神奇。 ## 3 NOIP ### day -26 听说 noi online 可能不会作为 NOIP 的入围参考资格，而只看 CSP 了，突然有点慌。希望先拿到入围资格吧（ ### day 0 第三次来到了文渊，所以我比了这么多年赛只来过一个地方是吗 /kel 晚上一直在划水，看着 Kals 和 ix35 在群里做洛谷限定神仙墙，顺路也帮着找了一些头像（ 压第二天考一堆树，因为 CSP 没有树。 ### day 1 起晚了，匆忙的吃了早饭敢来文渊。 因为起晚了，所以来的时候大家基本都进去了，就没面到人。但找座位的时候发现坐在我旁边的居然是 hy 神仙，开心（ 解压密码是选手加油，CCF 终于正常了一次（ 第一题感觉不难，于是很快就写掉了。中途纠结了一下写不写高精的问题，最后决定不写了，不管需不需要（ 第二题一开始觉得很水，但当我写完开始调试时，我发现我似乎理解错题意了。于是开始匆忙慌张得写，最后写了个很丑的双模 hash，希望能多骗点分。 第三题居然是个构造题，挺难受的。一直以为 CCF 不会在 NOIP 考带 spj 的题，但今天居然考了。稍微手玩了一下，感觉不会，扔了。 第四题看到之后就感觉不可做，但似乎有一点思路。可以想到降维，把各个维度分开来，于是就可以很快的做掉前 40 分。 当时走出来的时候认为期望得分是 100+84+0+40=224，不挂有省一。 然而越讨论心情越差。先是得知 T1 会爆 ll，然后再看到了 T1 中关于 $m$ 的问题，再接着就看到了一群人 T2 挂分，感到很慌。 不过还好 T1 最后不卡 $m$ 的点，救回来了一些。看着人家人均 T3T4 切一题就感觉很难受。 ZJ 的包还没发下来，希望能好运吧。 ### day 2 下午的时候，我紫了（ 前面申请了好几次的紫名，一直没有被批准，没想到最后在退役之后第一天紫了。不过还是很高兴能够成为洛谷的一名管理员。 激动地审完了堆积如山的题解，并顺路毙了几场比赛（雾 晚上的时候看到了 ZJ 的包。居然写错了文件操作，T2 爆零。于是省一没了，那么接下来拿什么奖也就没区别了。 还是有点遗憾吧。。。 ### day 4 官方数据出了，60+0+0+30=90，可能是最低的蓝钩了吧，的确考的很差。 T2 后来官方数据测了一下，最后也只有 48 分，加上之后依然没有省一。 总结一下当时失利的原因。T1 卡高精无可厚非，但卡顺序真的感觉是出题人的问题。个人认为自己的问题也不在这里。 T2 是我失误最大的题。最开始的时候读错题意，然后 hash 模版没背熟导致最后的时间大量浪费，加上最后莫名其妙文件写错，可以说这题送掉了我整场比赛。 也就是在 T2 的时候，我原先定好的节奏被打乱了。没有在预期时间内调完 T2 导致最后自降一档去写暴力，并同时为此放弃了 T3。 最后 T4 也多少有受到其影响，很多简单的公式还一直推错，甚至忘了取模。 失败者不能总是找借口，归根结底还是实力不足。 当然，看到许多一起努力的朋友们去得了不错的成绩，挂上了新的钩，我也十分开心。祝大家未来能取得更好的成绩吧。 ### day inf 当我前几天看到我的成绩的时候，我其实就有预想，我可能会丢省二。 果不其然，丢了（（（ 总还是有点失落吧，不过既然没有省一，那也就都没有区别了。 也希望为来的大家不要重蹈我的覆辙，再进一步吧。 ## 4 后记 当我再提起笔写后记的时候，已经是 2021 的 2 月了。由于我的 whk 原因，我的管理任期将在月底结束。 虽然只学了短短一年半的 OI，但在这段时间，我真的收获了很多很多。在这里，我要感谢所有帮助过我的人，感谢你们一路上对我的帮助。 我是一个比较重情怀的人，所以在退役之后，我并没有选择直接离开，而是选择以另一种方式继续留在 OI 圈内。如今，虽然我的管理任期将要结束，但我依然不会就此彻底销声匿迹。感谢大家的陪伴，我们未来，再会。