NOIP2018 退役记
NOIP2018，本以为是最有希望的一年，没想到是最翻车的一年！
说多了都是泪555555
考前记
Day Unknown（反正是考试前）
超级弱市CZ在10月13日在我们学校考了一次并不为人知的初赛。
所以从初赛后，每个晚上我就来机房准备复赛。
-
初赛考完，我就跟班主说我不做作业啦，晚上不在教室去机房啦，周六早上还有比赛我不去上课了啊。班主说好你去。
-
剩下两个星期的时候，我深深地感到我是有多么的菜，于是毅然决然问了班主。班主叫我写申请书给教务处主任看，我写了篇废话连篇的申请书，班主看了也觉得很有道理。遂成功停课。
-
接下来的停课时光，我唯一参加的正常活动只有早读、做操和
体育课 -
亲爱的丁老师也经受不住
蛊惑，在最后一星期也停课辣，这样我就不寂寞了很赚！
Day0
早上还是日常停课，师弟xy请假请多了一个上午，结果就在机房待了一个上午。师弟zpj自己请假回家了。
中午3个sb就一起去吃饭，然后收拾东西，一起坐车去高铁站。zpj和师兄ljh分头去。131分推
很庆幸，我们都没有晚点。于是我们就在那里干坐了快\(1h\)。
老师还是跟去年一样带了他的小棉袄。小棉袄今年上一年级辣！当了好多个组长！
此处省略坐高铁的漫长的\(3h\)
到了广州东站后，我们搭地铁去鹭江那边。转了好多的站，中途两个部队还下错边了。。。
还行，很早就到了destination。从B站出来就刚好是广州六中的校门口。
酒店还是去年的酒店，挺破烂的
洗澡洗衣服玩手机之后，带着AK IOI的信心，三个即将退役的老年选手睡了。
考场记
Day1
6:30就起床了，多亏了我NB的闹钟铃声。
7:15后就一起去广州六中旁边的XX快餐（被我们戏称为“食堂”）吃饭了。讲道理菜色过了一年没有变。
应该在8:00之前就去了考场。没先去看考场比较可惜。
8:15就可以进去了。二十多分就可以开始动鼠标键盘了！
我兴致冲冲地打了一个快读、一个对拍、一个文件名，然后发现键盘好奇怪啊！按引号没有自动补全，而其他的都有补全。今年还装了Vim！可惜我不会背vimrc。
28分就给密码了。密码是飞雪连天，但我还不知道写的是什么，后来才知道。金庸先生走好！
T1看上去就要给分治算法了，因为每一次都会隔出新的区间，而每次最小变多两个。
一开始可能写了个奇怪的分治算法，过不了大样例。后来稍微改了下思路才写对了。终于放心了，才去看T2。
我才不会告诉你我菜到写D1T1到9:45吗
然后看T2，发现要一个一个的去判断感觉很不可做。用暴力dfs去解方程判解，复杂度也好像行不通啊。
看了很久才发现：只要用最少的货币表示出所有的输入货币即可！
但是我可能dfs写挂了，导致我解方程那个dfs老是segment fault，一怒之下只能拿部分分，写了个\(n=5\)的手动枚举，应该就拿50pts了。
T3一看就知道要怎么写：二分答案。
但是据印象，我写到T3的时候已经剩下不到\(1h\)了，我当然是想着部分分的。但是一紧张，连部分分的思路都难想出来。
看了\(m=1\)的部分分：这不就是树的直径问题吗？
但是菜的抠脚的我只知道树的直径可以用dp搞，却不知道到底如何正确而高效的搞。最后只写了个\(O(n^2)\)的暴力dp搞部分分，看来只能拿10pts了。
考场估分：100+50+10=160
luogu估分：100+85+15=200（？？？）
实际得分：100+65+10=175
晚上还溜去了广州塔。这就是Day2爆炸的节奏
Day2
前一天晚上太晚睡了，十二点多还在看B站。吔屎啦梁非凡！
6:50前后我才起床，刷个牙洗个脸一下就7:15了。去“食堂”吃饭。
昨天点豆浆油条还点了蒸饺，太多了吃不下。这次只点了豆浆油条。豆浆还是好喝的。
照样8:00左右去考场。8:15就进考场了。
Day2就不允许先碰电脑了，看到那个奇怪的分辨率我就很难受。
28分就公布解压密码了，密码是笑书神侠。金庸先生走好！
T1我本来在想是什么图论的内容，看了很久才发现有两种情况：\(m=n-1\)或者\(m=n\)！
手摸样例发现一定要从1点开始遍历，这个小学生都知道了。
\(m=n-1\)的情况就是树了。还是贪心地先遍历下标小的。
\(m=n\)的情况就不知道要怎么搞了。我在那里针对小样例yy出了一个bfs去边的方法，过不了大样例。
但是我没有想到最愚蠢的方法：枚举删除每一条边！复杂度接近\(O(n^2)\)，在i7的评测机下面肯定跑得过的呀！
所以把最暴力的方法加在\(m=n\)的数据里面。
T2是什么鬼啊！怎么那么难！暴力差点都打不出来了！
在乱搞之下，终于花费了很久的时间打出了最暴力的暴力，过了\(n,m leq 3\)的数据。
事后发现可以打表找规律，但我根本想不到！
T3是一个适合手摸不适合编程的题目，我骗了个样例就走人了。
考场估分：68+20+0=88
luogu估分：72+25+0=97
实际得分：68+20+0=88
两天总得分：
考后反思
下面是我觉得我错的原因。
紧张
用最客观的话评价自己：一年OI一场空，太过紧张见祖宗！紧张是我那两天犯下的最大的错！
因为紧张，D1T1用了一小时多才写完，D1T2的dfs写崩，D1T3想不出部分分算法。
因为紧张，D2T1忘记数据范围可以过\(O(n^2)\)，D2T2暴力差点写不出，D2T3只能乱写。
不上厕所
看着旁边的dalao已经切好了题，准备去上厕所的时候，我只能坐在那里冥思苦想。
不知是哪位dalao说过的话：考试一定要多上厕所，想题想太久很可能会陷入死胡同。现在终于明白了，就算没有需要真正上厕所，也需要让自己定时清空自己的头脑！
调错分辨率
看到超大的屏幕我下意识地调1920*1080，然后代码字体太小，就下意识调大了字体。所以放在我面前的是完全陌生的编程环境！
绝对不能在自己陌生的编程环境下工作！不然你会大大减少编程效率！
挑题
挑题跟挑食是差不多的。挑食使人发育不完全，挑题使我遇到不会的题目永远不会！
今年的NOIP除了D2T3神仙动态dp外，一道数据结构都没有！况且会数据结构的也不一定会动态dp。而我最喜欢的是数据结构！
遇到不会做的NOIP真题，我之前都是选择逃避过的。但是如果今年的比赛就考你不会的呢？你是不是就被区分了？
基础非常不扎实
D1T3用pp想都知道是二分答案，需要转换为判定性问题时，我却卡壳了：我不知道怎么去判定！
并且D1T3的30pts部分分是树的直径，考试前一直提及却没有认真学习！导致考场只写了个\(O(n^2)\)的算法骗部分分。
缺少正式比赛经验
入坑一年多以来，我唯一参加过的正式比赛只有去年和今年的NOIP！比赛经验的缺失也是导致失利的重要原因。
平时做题都习惯在luogu上面做，并且习惯了那种明白做题标签才做题的坏习惯，导致上考场面对3道空白的题目时缺少思路。
菜
电子竞技，菜是原罪。我想说，OI也是一样。
未来规划
作为高二老年选手，我只剩下最后的一次NOIP。晚一些时候应该能去GDKOI，希望发挥出好成绩吧。
比赛能力和比赛经验是极其重要的，多去参加luogu和codeforces的比赛，争取练出好成绩吧。
本人在OI方面已经没办法留下印记了。最好的想法就是在明年的NOIP中拿个省一去自招，然后从此AFO。
为了让我开心地AFO，为我的OI生涯划上一个完美的句号，Fighting, Garen!
