NOI2020 退役记

零零总总写了很多在NOI2020时自己的感受。比较凌乱，尽量按时间顺序排列了。

有一些比较私人的部分，各位看官可以就当故事看看。

太长了，看这里就好

TL;DR（Too long; Don\’t Read）

内容：

• 经历
• 心理
• 反省

经验教训：

• 我菜/思维僵化：因为我做题少、比较少和其他选手讨论。
• 我对自己的认识不准确（也是因为较少接触其他选手）。

解决：

• 多（花时间）（有目的的）刷题！！！
• 在外面报班/（在校内/校外）多和同学交流讨论。

望刚开始学oi的学弟学妹们不要犯这样的错……

day\(-\infty\)

Past。

颓废。

虽然这个词不太准确，不过确实能基本概括我在NOI前的状态。就拿NOI前集训的时候说吧，在为数不多的一个半月的时间内，我有足足一周是几乎连一道题都没有做的（可能因为是在家里，且没有人直接讨论，有一些懈怠……）。这（和之前的颓废）为我止步Ag埋下了伏笔。

提一下我从刚学OI到现在的状态吧。现在回想起，感觉记忆有些模糊了，像一场梦。

几乎没有在外面报班，仅有的一次是在进二附中之前，报了一个省选的班。尽管发的讲义只弄懂了一些；但是把新的东西巩固更加重要，于是就放任了。

养成了自己做OI笔记的习惯。（只是完全不会看，只是整理自己的思路罢了）

在搞OI的期间也没有怠慢文化课，成绩还行。

偶尔会打一场比赛，很少自己做题，训练量非常少。

day-1

Arrival。

乘火车来到了长沙。火车上没有什么事情干，整理了一小会笔记。

到了之后在自习室整理了一下笔记（非常累人，整理做法需要耗费很多时间，完全完成不了）。

不过，感觉这次在考前的几天临时抱佛脚的作用微乎其微。

环境挺好，伙食不错。

day0

Begin（pascal关键字）。

开幕式：讲话×n……等下dzd刚刚是不是说了剩饭就要扣一分？！？！

“致敬图灵”但是完全没有提到哪里致敬了的炫酷的NOI2020开幕式装置。

试机时全是去年的题：有两道传统题（机器人、序列），一道交互题（I君）。写都懒得写。于是通过写一些模板来熟悉键盘的手感。

（正在自习室写，希望电脑屏幕只有我一个人能看见）

• 在自习室做模板题来抱佛脚（事实上也并不是很做得动），实际并没有考到。

• 找xch诉苦水：我觉得自己（和巨佬相比）一无是处啥的。
  可能还是承受不了落差吧：从曾经的辉煌（小学时，几乎没有什么困难就斩获一堆奖项）到如今的艰难（学算法怎么也学不会，学会了也会忘……）。我的自我定位太不准确了……永远以别人家的孩子要求自己，永远希望轻轻松松就可以拿到不错的名次。殊不知有许多人的天赋和努力，与我有着巨大的鸿沟……
  可能zjc和zbw和这篇文章里的（和一般人相比的）大佬都会有这样的感慨吧……
  即使我在理性中知道，还是有很多人比自己聪明也比自己努力，在感情中恐怕也会常常忽略吧。

day1

OK Check（一些spj在你的答案正确时给的反馈）。

考试前：有些无聊，把密码条背了一下（aaztdr=啊啊这太毒惹）

zbl……只会T1，其他的基本想不出来……

以为T2只能容斥，优化了一下，得到了一个比较简洁的算法，过了40分。考试后发现T2可以树形DP……亏了很多分。

T3写了一堆暴力/部分分。

查分时，一分没挂：100+40+52=192。看了一些其他人的成绩，感觉还行吧。（虽然T2没有想到DP还是很不爽）

考完试，非常累，感觉打不动题目了。实际上自习室中也几乎没有什么人。

文娱活动：打游戏/看书/看小说。

day2

FST（Failed System Test）。

今天的密码是achnvx=AC好难哇（x）。

凉凉……T1没怎么想优化，分数未知；T2想了个乱搞，发现可以被一个结论优化成过大样例的样子（QAQ wcz tql）。（事实证明今天才是真正的zbl……QAQ）

一开始写完T1以后就一直在玩T2，玩了非常久（~2h），之后在一个错误的结论上面卡了很久，写得的程序WA在了大样例，几乎不能通过之找出来错误。后来终于构造出了反例，心态很爆炸，可能影响了一些之后的策略吧……

T1其实有想到了可以大致怎么优化（想到全体减去一个\(k\)），但是不知道为什么没有想下去/实现……（可能是因为觉得复杂度太大没有去想？）

T3玩了一下，猜了一个最短路的结论，拿了20分。（没有看到可以连通性DP的点……血亏）

比赛完，讨论之后，感觉很可惜……没有想到两天的T2的解法，果然还是思维太过于僵化了吧？是不是与其做一些模板题或是NOI的真题，不如做一些Atcoder等的思维难度大的题呢？因为事实证明这次比赛的T1,2并没有考什么比较套路的代码量大的东西，注重于一些思维性的东西，感觉和前几届的NOI的题目相差甚远……

这场考试唯一有一些想法的题目都是见过的题目：如D1T1的矩阵快速幂的套路，与D2T1的在省选期间做过的原题。至于T2就完全不知所措了……

分数出来了：40+44+20。

T1因为写代码时脑子里想了一个奇怪的结论来优化常数（前\(i\)个数字的和不超过\(\min(i-1,\lfloor n/2\rfloor)k\)），在\(m=n-2\)时完美爆炸（40分）。

如果当时花时间做出来T1的满分做法，结果可能会更好（但是当时可能是想不到最后预估的85分只剩下了40分吧……）

榜出来了，发现如果D2T1拿到满分的话，就可以卡线Au了（同样，如果D1T2拿满分也一样）……感觉不是很好。果然还是经验太少吗……

于是最终拿到了Ag。

其实换其他选手，拿到这个成绩应该是不会太意外的：我基本上是从高二以后才开始有意识地做一些不会（代码难度较大/思维难度较大/套路）的题目的，而且做的题目也不是很多（百余道？），距离真正（停课两年/从很早就开始）努力的OI选手还是差得很远的……

教训：在多熟悉套路，多练代码能力（模拟赛）的基础上，也要多花时间做这类思维难度大的题（JOI、POI）[捂脸]

所以主要还是做题太少，经验太少吧。

这里有一个简单的对比：wcz在cf上的rating是，我的是，差得不知道到哪里去了。

day3

End（Pascal关键字）。

除了第一天晚上以外，没有怎么睡好，这可能会造成一点情绪上的波动。

集训队论文答辩。免费领了一套论文集。

每一位同学的答辩包括英文的自我介绍与对自己的研究的介绍。（并没有听懂很多……突然感觉非常自闭……感到局促不安，不知道改做些什么，有一种想逃避现在的现实但不知道要逃避到哪里去的感觉（虽然这个感觉是常客了，但是实际来访时，还是不知道该怎么对待它））

之后是颁奖环节，CCF不出所料地延迟了半个小多时才结束。

颁奖的时候出奇地没有什么感悟。颁奖时被拍的照片上，应该能看到我的笑吧。

寝室中，glx与yyc在比赛谁写区间加区间sin值和的代码写得快。

wcz在写他的翻盘记/题解。

我在打（gyc的）益智小游戏……（果然叫“电子海洛因”是有道理的）

不得不说，感觉和oier的同学讨论有意思的题目（自创的/见过的）是十分享受的一件事。（感觉我没有在外面报班真的是血亏（在学校的讲课很少，而且在其中大家都在赶文化课作业……））

今天下午金老师带（没有今天下午回家的）同学们出去，原定去省博物馆，后来发现博物馆关了，征求大家意见。我提议了密室，大家没有什么意见，于是我通过搜索密室找到了一个商业中心（五一广场）旁边的购物广场，去了k-lock的极限实验，还是挺有意思的。之后便是信息组传统的聚餐活动。

夜聊。

day4

Departure。

加了各位的微信和QQ。

再见吧。

尾声

Conclusion。

果然该在长沙写的就应该在长沙/当天就写完，回到上海之后，感觉没有什么可以补充的了。（因为忘得差不多了……）

在NOI之后打算将OI放下一段时间，回到落下的学习中。就算是休了一个长假吧。

zbl=自闭了（自己的引申：做不了）

可能会将自己的笔记整理一下，放在博客上。但是感觉自己写的文章会像网上的许许多多的游记一样，在历史的长河中、文章的海洋中就这样销声匿迹。

对此我不知道我应该是感到悲哀还是释然。

放一些博客在这里吧，有退役的，有现役的。他们与那些没有留下博客的人，每个人都有自己的故事，都在OI的路上流下了自己的汗水。

愿无悔。

• https://www.luogu.com.cn/blog/ix-35/（wcz）
• https://www.cnblogs.com/mathematician（zjc）
• https://frank2003.github.io/（以前的我）
• https://zbww.cf/（zbw）
• https://yfli.site/（lyf）
• https://www.cnblogs.com/shjrd-dlb（dlb）

本来想访问一下原来的http://efzoi.tk以及一些其他网站查找提交记录的，但是efzoi.tk挂了，而且完全不能从这巨量的数据中梳理出我之前的刷题记录。

这篇文章我看了一遍又一遍，每一遍都能找到一些东西来增加这篇文章的字数……不过就停在这里吧。

最后的最后

One last thought……

祝信息组在未来越办越好。

后记

为什么要重新发一篇呢？因为之前那篇因为刻意删减过，太过于平淡与做作。这一篇倒还有一些感情色彩，有一些味道与真实。

为什么之前要删减呢？原因无非有二：

1. 知道老师和同学很可能会看，况且一旦放到网上就很难撤回来了。
2. 自己死要面子，不想把内心的真实感情透露。

我的真实情感难免有一些自私，望各位读者海涵。