NOIP2018 比赛经历与总结
万万没有想到会是这样的结果
记一场失败的比赛
2018.11.09 Day0
坐上去南京的火车 ， 下午到达 ， 入住宾馆
晚上去南航转了一圈 ， 回到宾馆大约9:00就睡觉了
躺在床上 ， 辗转反侧 ， 一直睡不着 ， 感觉喉咙被衣服勒得有点紧 ， 很不舒服 ， 也许是过于紧张的缘故吧。 夜里醒来上了个厕所 ， 又过了好久才睡着 ， 害怕因为睡眠不足影响发挥 ， 越害怕越睡不着
2018.11.10 Day1
夜里没睡好 ， 一点精神也没有
8:00 ， 试机开始 ， 我的考场里好多南京选手 ， 我的左边是个南师附中的女选手 ， 前面还有几个穿着南外校服的人
用半个小时的时间敲完了最短路(SPFA和Dij+堆) , Tarjan求强连通分量 ， 最近公共祖先 ， 树状数组 ， 线段树 ， exgcd等算法的模板
8:30 ， 比赛正式开始 ， 先看T1 ， 总感觉在哪见过 ， 看了一下样例解释 ， 想出了一个贪心 + 分治 + RMQ最值的做法 ， 时间复杂度O(NlogN)
9 : 00 , 写完 ，通过了两组样例
看了一下T2和T3 ， 感觉T2是数学题(?) , T3是一道部分分比较多的树上最优化问题 ， 都没有想到正解 ， 看着题发呆 ， 现在想想简直不知道当时自己在干什么
决定先写T3的部分分 ， M = 1的情况就是求树的直径 ， Ai = 1和链的情况二分答案 + 排序就行了 ， 测了几组小样例 ， 感觉没有问题 ， 预计有55分
再看T2 ， 感觉和去年比赛的第一题有点像 ，猜了几个结论 ， 但是都发现了反例 ， 最后写了个贪心 + 拓展欧几里得 ， 大样例没有过
想想觉得自己好蠢 ， exgcd都想得到正解都想不到
12:00 , 出考场 ， 感觉今天上午完全不在状态 ， 精神恍惚 ， 估计一试成绩一定很差 ， 听到几个南外的说 : "今天的题没有区分度" , 觉得自己真是太弱了 ， 有点想哭的感觉 ， 但最终还是忍住了 ， 想着二试无论如何也要翻盘
回到宾馆 ， 在笔记本上复原了今天的代码 ， 非官方数据T2竟然有70分 ， 感觉又有了一丝希望
仔细想了一下 ， T2不就是贪心 + 动态规划(完全背包)么 ， 这种题放到平常训练半小时就能写出来啊
网上的人说 ， 今天三道原题 ， 第一题是2013年Day2T1 ， 而第二题和第三题来自POI(波兰的信息学比赛) , 搞不懂CCF在干嘛 ， 省中某位大佬说明天的题一定很难 ， 代码量会很大
晚上又躺在床上睡不着 ， 感觉压力好大
2018.11.11 Day2
精神比Day1好了很多
赛前排队的时候遇到了无锡大桥实验的GK ， 他说他昨天也没考好 ， 拍了拍我的肩说 ， "加油 ， 今天翻盘"
8:00 , 试机开始 ， 又花了半个小时打模板
8:30 , 比赛开始 ， 先看T1 ， 发现m = n - 1的情况下是一棵树 ， 直接DFS就可以了 ， m = n时是个基环树 ， 找出唯一的环 ， 然后怎么做不怎么会 ， 于是决定乱搞 ， 过了前三组样例 ， 但第四组样例答案错误
T2是个数学题 ， 发现N , M <= 3的情况直接搜索 + 打表就可以了 ， 过了一会 ， 将表打了出来 ， 成功获得20分
再看N <= 2 , M <= 10 ^ 6的情况 ， 发现当N = 1时 ， Ans = 2 ^ M , N = 2时 , Ans = 4 * 3 ^ (M - 1) ， 写了个快速幂 ， 获得30分 ， 总共加起来得了50分
此时时间已经不多了 ， 赶紧看T3 ， 树链剖分？ 树形DP？ 倍增？ 过了好久都没有进展
我有些紧张 ， 匆匆忙忙 ， 写了个24分的部分分
又过了一会 ，比赛结束
问了问大家的估分 ， 感觉都差不多
GK大佬稳住了 ， 说他拿了194分
然而 ， 我没有翻盘 ， 只是考了个大众分而已 ， 感觉很失落 ， 为什么付出了这么多最后竟是这样的结果
下午 ， 坐上了回家的火车 ， 一路上天空阴沉沉的 ， 就如我的心情一般 ， 压抑无比
晚上回到家 ， 终于 ， 泪水还是夺眶而出 ， 为什么付出那么多 ， 最后还考得这么差？在这一年里 ， 做了超过500题 ， 暑假里自学了一本书 ，完成了所有的例题 ， 在省中平时的训练里 ， 我也经常考进前5 ， 还考过第1 ， 难受了一整夜
2018.11.12
省里下发代码 ， 在非官方数据上测了302 ， 比预估又低了好多 ， 仔细看了我的程序 ， 发现自己在Day1T3 , Day2T2 , Day2T3三道题上都有严重失误
本校初二提高组的其他人分数都和我差不多 ， 他们也都发挥失常了 ， 真可谓是难兄难弟
又难过了很久 ， 不过最终还是想通了 ， 并不是所有的付出都会立即得到兑现 ， OI这条路也不是那么好走的 ， 无论是怎样的结果都要接受 ， 这也是必须接受的 ， 不能成为真正的强手 ， 考得不好也是很正常的
总结
- 不妄自尊大 ， 也不妄自菲薄 ， 这次考试的问题主要在于心态 ， 太想赢 ， 太想要成绩 ， 导致了紧张 ， 强大的内心是一个合格Oier必须拥有的 ， 希望自己调整好心态
- 实力不足也是一个主要原因 ， 要多做题 ， 多学算法 ， 总结出一套好的学习方法
- 重视平时的训练 ， 训练结束后要将不会的题及时订正并总结
- 多打Codeforces的比赛 ， 越是打不好就越要打
- 做题不能只追求正确 ， 要提高一次正确率 ， 还要善于用不同的思路解决问题 ， 如果程序中有bug要学会对拍 ， 而不是查看他人的代码
不念过去 ， 不畏将来 ， 明年再战！
@_Cancerous @WZY @月色 我们一起加油
