GDOI2017总结

2017.4.29 - 2017.5.1在东莞举行了三天的GDOI比赛，比赛过程一波三折，结果差强人意，进了省队。

Day0：

预定了10：00的闹钟，但6：00就爬起来了。早上最后复习了一下多项式算法，跟着纪中的同学坐了两个多小时的车去到了酒店。晚上感觉很兴奋很激动，复习了一遍模板，10：30就睡了，期待第二天的考试能够取得好的成绩。

GDOI Day1：

比赛前在考场门口和纪中二中的小朋友聊天，内心还是有一些紧张不过轻松地聊天氛围缓和了一些紧张。进了考场之后很快就冷静下来了，题目的解压密码是haveAnice51，出题人是真的皮，给了个这么骚的密码。
第一题是一道字符串题目，很容易想到暴力的用KMP匹配能做到O(N2L)的复杂度，N是20，L是100000，时限1秒开启O2，考虑了十几分钟后决定还是将这个做法写了，拍了我的解法不开O2大概要跑0.8s，应该是可以过的。此时距离比赛开始已经1个小时15分钟了，节奏有点慢。
第二题是一个很常见的树上的题目，几分钟就想出来了解法，N是1000000，算法复杂度取决于排序和LCA，可以做到O(N)，但是相对没那么好写而且之前没怎么写过，我选择了用最简单的O(NlogN)的做法写了。写的过程很顺利，写完拍完距离比赛开始大概2个小时，要跑2s，我做好了拿70分的心里准备了。
用了大概一个小时的时间尝试去拿最后一题的部分分，但是始终推不出来，考场里觉得第三题的部分分可能不好拿，剩下两个小时就没拿分了。
出考场之后意识到第三题是一道简单的Trie上SAM的题目，不难想但很好写，有一点后悔考场里没有尝试去解决这个问题。
成绩单上的分数是100+0+0+0，第二题数据有误随后要重测，看到这个分数心里想自己大概是要退役了，等重测结果等到晚上还没有出来，也不知道自己什么时候困了就睡了。

GDOI Day2

已经把自己当成一个退役选手打了，所以感觉没有压力。密码是XTT*lateAgain!，反正只要密码别人猜不出来想设置啥就设置啥呗。
第一题很快就能想到一种点数N边数6*N的建图方法，使得答案是S到T的最短路，所有的边权都是1或者0所以这个最短路用SPFA写是O(N)的，开场1个小时已经把所有题目看完并且把第一题写完了
第二题直接暴力调用双下划线函数能拿50分，双下划线函数能拿打表代替。题目出的不是很传统，也花了很多时间想了几种复杂度刚好过不了的做法，在距离比赛开始2个小时的时候决定放弃这道题，拿了50分就跑。
剩余两个小时开始看后面两题，推了推结论能够想到第三题的DFS暴力打法，能拿20分。不管写正解还是写暴力，这20分迟早要打，所以想到之后就直接打出来了。码的过程中意识到很多状态时没必要记录的，N是1000，一个O(N2)的动态规划很快就能想到。由于要求输出方案可能还要倒着把dp状态推回去。动态规划很好写，但是输出方案写得很难受。用了一个小时写完了，写完之后意识到理解错了输出的格式，开始修改。由于所剩时间不多，很紧张思路很乱到比赛最后也不知道到底写对了没有。
讲题的时候坐在最后一排，反正退役了讲题听不听无所谓了。评委重测了第一天的程序，第二题AC了，第一天的分数回到了200分。第二天的成绩很蛋疼，100+50+5+0，第三题的输出方法还是有问题，全场有9个小朋友把这题碾了过去，心中还是觉得有点可惜，不过不管怎样以全场20名355的成绩进了第三天，虽然进队有些难但至少还是可以试试。
原本觉得没希望的时候一点都不紧张，结果最后一天晚上睡得时候想了一吨东西，辗转反侧也不知道睡了多久。

GDSOI Day3

考场前很紧张，比赛一直到8：25才开始，在考场外面走来走去，听着暴躁的音乐。进到考场里面都感觉很紧张，脑袋里一片空白。
解压密码是：The-Last-Battle，听起来很刺激。
比赛前想好了今天要拿尽量多的暴力分，把后面的暴力分估了一下之后开始尝试第一题的暴力。打完暴力之后对第一题有了一点想法，写写画画几分钟之后有一个貌似可行的解，但解法很不寻常而且很奇怪。反复检查了几遍我的思路感觉是正确以后我也没想特别多就直接写了，写完之后肉眼查出两个错就过样例过对拍了。写完以后脑子里一片混乱，跑到洗手间里冷静了一会儿回来继续看后面的暴力。
最后一题是栋爷出的原题，当时我认真听了也听懂了也知道我肯定写不出来，用一个小时写完了每个部分分，部分分之间对拍。此时距离比赛结束还有一个半小时。
之后的一个半小时是煎熬，尝试了中间两题的部分分解法却始终只能至多想到10分，很难受很痛苦。第二题想到了正解的结论，但是完全不会证明，没有写上去。
比赛结束之后第一时间知道了第二题的正确结论，觉得有一点遗憾。第一题顺利通过了，最后得分100+10+0+30。我感觉到了我的分数可能刚好卡线，很难受很痛苦。
最后还是以总分495进队了，过程很曲折，但是结果差强人意。
我真的是一个幸运的人，去年我还是总分10分的GDOI垫底选手，今年进队了，感觉一年的辛苦没有白费。
真的还有很多不足的地方，比赛里失误也很多。
接下来两个月的时间要好好努力，能够到全国赛去嗨一定要好好嗨。调整好自己的心态，把没学的知识点补上，继续提升自己的实力。