GDOI 2017 蒟蒻游记

day 0

今年在东莞考，耶！（终于不用到什么山卡拉的地方了）不过，为什么他们去住酒店的中午就走了，而我在下午开完家长会才能走啊w(ﾟДﾟ)w，（幸好期中考没gg）晚上回到家，一想到明天要6点起，10不到就滚去睡觉了。

day1

6点睡眼朦胧的爬起，浑浑噩噩的坐30分钟的车，到达东华生态园校区。。。呃，怎么一个我们学校的都没看到？？？？？按照gmh的提议，拍参赛证发pyq，顺带bless all一下考试顺利，RP++++（很快就可以知道为什么有4个加了）比赛开始前看见了各个纪中大神，膜拜orz。打开题目，心情是这样滴∑(っ °Д °;)っ为什么有2道字符串啊啊啊啊啊∑(っ °Д °;)っ∑(っ °Д °;)っ这第一题好像有暴力空间，换Pascal水了一下，随便测了一下，没有问题的样子。剩下3题都不会，写了一个正确性不显然的第二题水法，弃疗去看了5000+字的原题面，出题人也是挺6的。下午听评讲，第一题KMP，第二题求一些结点的LCA，然后就随便弄弄，第三题在字典树上的广义后缀自动机（什么鬼！！！），第四题，数论题，就没有然后了。。。但是！！我第一题有90分，理论上暴力只有30分，回家思考回忆了一下，我发现自己的第一题有很大的bug，原来应该一位一位匹配的，我写的从不匹配的那一位直接往后，这样诡异的get 90分，这RP。

day2

两个字概括：gg签到题非常非常简单，就一个简单的bfs，写了1h，调了一下，没有拍（然后就是40分）其他题又是不会，哎，这让蒟蒻怎么活。。。。day2 40分 惨淡收尾

day3

蒟蒻怎么可能进day3呢于是在家里愉快玩耍了半天，回校好好学习了

总结

相对于大神还是太弱了，要继续学习各种算法和数据结构，明年再战！！！祝进了省队的大神全国赛加油。