7.15 ~ 7.17 GDOI训练总结

NOIP的模拟终于告一段落，接下来又到了喜闻乐见的GDOI训练时间（虽然还没考完NOIP……）。虽说是GDOI训练，但感觉难度根NOIP差不多，应当是NOIP出太难了吧……

Day 1

继续NOIP的画风，这场比赛是5个小时的，感觉有是要提前弃疗的节奏。
先看了看第一题，什么鬼，题目都看不懂，反复看了三四遍终于有点理解了出题人的意思，看来语文还是不过关啊。被题意摧残后又没什么思路，就去看下一题。第二题是询问树上某段区间的异或最大值，以前没见过这种题，手推了一下，感觉只会链剖里面套个Trie，可是这连有没有分都不知道，而且非常难打，这就非常尴尬了，那就只能先看第三题。这题裸的思想是用并查集维护，可是如果暴力的话次数太多，肯定过不了。那么肯定就是要合并修改，回想起了今年省选的第三天第三题可以用ST表维护，那么这题就变成水题了，回头想第一题，简化提以后发现就是树上的贪心。第二题还是不会，连打都没打。

最后成绩90 + 0 + 100，第一题居然没了10分，看了看，没开longlong，居然只卡了10分，还是比较欣慰的。听说这是SCOI2016的题，而且有人3个小时切了提前离场……

小结：依旧是边界问题，还有就算真的不会也不要弃疗，起码可以偏骗分。

Day 2

同样是先看第一题，题意又是一大推字，化简出来就是一个简单的数学模型，可是没什么思路。看第二题，一开始想用Trie维护，可是在草稿纸上怎么推都推不出来，准备要弃疗的时候发现可以直接用主席树随便搞搞就能做，感觉自己好蠢……第三题，一看题以为是裸题，可是仔细想想并不是这样，好像要用插头DP之类的东西来维护，感觉打不出来，打了个暴力直接弃疗。回到第一题，对了对发现转成二次函数后好像可以做，一顿乱搞之后，还是会有问题，但是也没什么时间了，就弃疗了。

最后成绩 0 + 100 + 10，好弱啊，第二题比赛结束后调了出来，发现只能过20分，其它怎么打都会T，感觉出题人好心机啊！第三题发现并不用插头DP，直接压位就可以了，好坑a。

小结：不要太早弃疗，还是要仔细脑补一下，找到一些新思路来做题。

Day 3

今早过来一看4个小时4题，终于到了真正的GDOI模式，感觉今天的题会做不完。
先看第一题，看起来很简单，可是就是没有思路……不管这么多，先去想第二题。发现这是道裸题，直接暴力维护就好了，不用爆0了。第三题，一直在想怎么构造一个函数来比较两颗字子树，掉进了这个陷阱中就出不来了，想了好久就是想不出来。想着第一题应该挺水就先回去看第一题，放着第四题。仔细想想，约数的个数好像是只有$Log$个，那么好像暴力能水过去，挥着忐忑的心情打了一个，测了一下果然水过去了……继续搞第三题，搞不出来，看第四题时剩的时间已经不多了，草草的打了个暴力就算了。

最后成绩 100 + 100 + 0 + 0，暴力居然没分，又是没开longlong。而且考完试发现，第四题其实是裸的主席树，考试时就燃没打。但第三题真没想到是DP+网络流，再仔细看看题原来根是确定的！坑啊。

小结：做题前一定要先看完题，然后估计每道题的难度，不要死扣着一题，这样很有可能会错过水题。

总结

总体来说这3天训练还是有各种个样的失误的，思维也不够灵活，以后要好好锻炼才行。