GDOI2017 AFOING...

由于NOIP比较低，所以这次GDOI的压力会比较大…所以还是比较紧张的。

Day 1

拿到题，第一题，好像挺简单的，直接暴力KMP就可以了。
第二题，题面好长，读题都读了十多分钟。好像有点麻烦，如果直接算mex，好像有点难合并，那么就考虑每个数出现最左端的位置和最右端的位置。对应的就是一段出现的区间。那么找询问子树对应dfs序中包含的最小的区间就可以了。一开始想到用主席树维护，但是仔细想想好像有问题，最后发现只用线段树动态维护一下就可以了。
第三题，有是裸题，直接SAM记录状态就可以了。
第四题，小学生几何题，看了看题好像不是很可做，想着前面还有3题要打，就先不想了。
前两题还是比较顺利的，第三题一开始还拍出错了！发现没有处理子集的问题，加上去就对了。最后还剩20多分钟，第四题猜了个结论结果错了第二个样例就弃疗了。

一出来就听到别人，有可能读入的是森林。我写的是树…然后又听说要连双向边，我连的是单向边…特别虚，中午都没睡着…下午讲题，听到是树，而且连的是单向边，整个人就特别爽。第四题居然是生成函数，这个人都震惊了，省选什么时候都考生成函数了…

最后看成绩 100+0+100+0=200，第二题怎么爆0了，然后发好多人都莫名其妙的挂了…集体去复评，发现数据居然错了！听说明天才有结果，特别虚…

（第二天发成绩，第二题果然A了，第一天300分挺高了，算是把我联赛的一些劣势拉了回来。）

Day 2

第一题，分层把每个颜色合并一下，跑个spfa就可以了，但是细节挺多的。
第二题，奥妙重重的题，怎么想都要理论复杂度都至少是$n^2$啊，想了个先把前几位拿出来判的方法，可以过50分，能不能拿更高的分就靠造化了。
第三题，不是很会做…没怎么想就去看第四题了。
第四题，打个暴力还是会的。
第一题打完之后对拍发现错了，原来我的方法最后一层要特殊考虑…第二题先写了个暴力，我用bitset来搞xor，自以为跑的快一点…然后打了我那个骗分，发现50分还是特别快的，80分就只能看人品了，然后想了好久怎么继续优化，发现没什么思路。第三题发现不是很会打暴力，就去打第四题的30分了。

考完后发现人人都做了第三题，今天被虐爆了。而且第一题直接bfs就可以了。我还打了个比较复杂的方法，浪费了想第三题的时间。我很好奇第二题能有什么比$n^2$更优的算法。

最后成绩 100+50+0+0=150，为什么第四题爆0了！这可是30分啊！果断去复评，看了很久也看不出错。感觉很难受啊。第三题直接dp就可以了…

今天150分比较低，加上昨天的300，总共450分，全省排第8，起码有个一等吧…但是当晚看了好久发现明天挂个几分就gg了。所以当晚特别紧张，都点小失眠…

Day 3

第一题，肯定是状压dp，想了想，感觉特别接近但是，但是思路特别混乱。就先看第二题了。
第二题，一看觉得是费用流。想了想觉得没什么问题，就先过了。
第三题，又是计数题，发现好像60分很可做，一开始想了个递推式，觉得好像没问题。100分感觉不太可做就看下一题了。
第四题，居然是之前讲过的题，用splay维护一下标号，然后用Lct维护操作就可以了。但是感觉挺难打了，感觉有点虚，看了看暴力有30分，那再视等一下打题的情况在决策。
先打第二题，20多分钟打完，发现过不了样例！仔细想了想发现方法错了，重新化简了一下模型，发现好像要单纯形，果断弃疗。再去打第三题的60分，打完后发现也过不了样例，这样整个人就特别虚了。比赛过了快两个小时1分都还没有。马上先打个第四题30分暴力，然后继续想第三题60分。想了想发现之前的思路有点问题，我默认每个数一定是一段为10倍数的子序列的端点，想了想对于同一个数，只有最左边和最右边的数有用，那么就很好dp了。又调了几十分钟，总算是过了60分。最后还有差不多一个小时，只能去码第一题40分了，还是有点细节的，最后还差10分钟是终于码完了，又打了个第二题10分就弃疗了。

出来后发现很多人切了第一题，就是在我的方法上加了一个小优化，感觉第二题浪费了太多时间了，好亏啊！第二题似乎有结论只会用到两种技能。问了问估分，我又是大众分…

讲着讲这题，突然被告知我过了省队线但是被卡1/3了…好尴尬啊，看了看成绩40+10+60+10=120，最后一题没了20分，去复评发现有个地方没开longlong，对拍的时候数的权值随机的不够大…然后就被卡线了。

总结

感觉有点难受，但是毕竟也是自己的实力不够，主要还是NOIP考太差了，根别人差100多分…而且这次GDOI的标准分特别高，有830分，这就让GDOI的分折标准分变的特别低，我也以0.08分之差没进省队。

怎么说，虽然很难受，但是也不能就这样止步不前了，毕竟后面还是有APIO，CTSC，清北夏令营和最重要的NOI。这些比赛是不加权NOIP的分数的，所以加入在这段时间提升自我，还是有机会拿到好成绩的。

所以现在也不能想这么多了，认真对待接下来每个比赛把…