NOI2020 退役记
作者：互联网
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君）。写都懒得写。于是通过写一些模板来熟悉键盘的手感。
（正在自习室写，希望电脑屏幕只有我一个人能看见）
- 在自习室做模板题来抱佛脚（事实上也并不是很做得动），实际并没有考到。
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）[捂脸]
所以主要还是做题太少，经验太少吧。
这里有一个简单的对比：大家在cf上的rating都是2400+，我的是~2100，差得不知道到哪里去了。
day3
End（Pascal关键字）。
除了第一天晚上以外，没有怎么睡好，这可能会造成一点情绪上的波动。
集训队论文答辩。免费领了一套论文集。
每一位同学的答辩包括英文的自我介绍与对自己的研究的介绍。（并没有听懂很多……）
之后是颁奖环节，CCF不出所料地延迟了半个小多时才结束。
颁奖的时候出奇地没有什么感悟。颁奖时被拍的照片上，应该能看到我的笑吧。
寝室中，glx与yyc在比赛谁写区间加区间sin值和的代码写得快。
wcz在写他的翻盘记/题解。
我在打（gyc的）益智小游戏……（果然叫“电子海洛因”是有道理的）
不得不说，感觉和oier的同学讨论有意思的题目（自创的/见过的）是十分享受的一件事。（感觉我没有在外面报班真的是血亏（在学校的讲课很少，而且在其中大家都在赶文化课作业……））
信息组传统：聚餐。
夜聊。
day4
Departure。
加了各位的微信和QQ。
再见吧。
尾声
Conclusion。
果然该在长沙写的就应该在长沙/当天就写完，回到上海之后，感觉没有什么可以补充的了。（因为忘得差不多了……）
在NOI之后打算将OI放下一段时间，回到文化课的学习中。就算是休了一个长假吧。
zbl=自闭了（自己的引申：做不了）
可能会将自己的笔记整理一下，放在博客上。但是感觉自己写的文章会像网上的许许多多的游记一样，在历史的长河中、文章的海洋中就这样销声匿迹。
对此我不知道我应该是感到悲哀还是释然。
放一些博客在这里吧。愿无悔。
- 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……
祝信息组在未来越办越好。
标签：https,OI,T2,T1,NOI2020,感觉,退役,NOI 来源： https://www.cnblogs.com/topsecret/p/noi2020.html