GDOI2016总结

写在前面

今年GDOI感觉略坑，组织不当，环境较差。

然而这不是重点，重点是我还是滚粗了。。。

Day1

早上6：30起，赶去吃早餐，被餐厅拥挤的场面吓了一跳，排了20分钟才吃到早餐。

到了考场开始试机，期初发现默认环境变量没有设置，但还是可以用DEV代替，就没有要求换机。

拿到题目，看到T1有点懵，本来以为是一个基础二次函数求极值，但发现有下取整，然后想了很久，发现第一部分可以取特值，第二部分可以先枚举再按照第一部分处理，打完以后又认真地拍了很久，把一些精度和细节问题调了出来。T2字符串，当时根本没想到DP，我只是在想SA或者SAM，没想出来，时间又不多了，就直接用SA做k=0的情况。T3神奇概率题，一开始没看懂题，后来误解了题目意思，以为是把所有数填完算作一次操作，没推出样例，就弃掉了。T4裸的树剖题，但是没时间，就直接打了一个20分暴力。

最后拿到成绩，整个人都不好了，居然只有0+10+0+0 = 10！！！T1花了那么长时间居然爆0！后来想想应该是精度误差，因为我拍的暴力和程序处理精度都是一样的，所以没拍出来。T4的20分也没有，后来发现我得delta也异或了lastans。。。

总之Day1挂的惨不忍睹，暴力没拿到分也就算了，居然连拍了的题都没切掉！又不是T2机智的水了一发，今天就爆0了。。。

Day2

因为Day1挂的太惨，所以今天稍微有一点压力。

看完题目，稍微放下一点心，T1应该是SPFA，T2爆搜+剪枝应该能拿50左右，T3一开始看以为是裸的点剖，很开心，后来仔细一看居然是环套树，不是很会做，T4感觉不可做，果断水No。

T1打了1h，过了样例和小数据，又花了30min打了一个暴力来拍。本以为切了，拍着拍着居然拍出了错。当时很紧张，赶紧重推，这才发现我的方法有漏洞。斟酌了一下，果断先做后面的题。然后打完T2爆搜+剪枝和T3的暴力以后，我又回过头来思考T1，这时还剩20min，想了一下之后就直接用贪心来水了。

最后40+20+20+0 = 80 。出了考场仔细想想发现T1已经接近正解，T2不知道什么原因WA了3个点，当时太急没有拍，只是测试了小数据。

最大的失误是T1没切，T2暴力打挂。。。

Day3

就前两天这烂成绩来看，有没有奖都是个问题，更不用说Day3了。。。

所以早上就在酒店里浪了一上午。下午去四会中学听讲。听了一下题目大意，感觉题目甚至比Day1可做，至少暴力分给的很足，但是我并没有进。。。

总结

这次GDOI滚粗了，又一次。感觉Day1失常，Day2失误，最终导致我的失败。我也明白了拍并不是万能的，虽然没有拍是万万不能的。能切的题没切，该拿的分没拿，感觉已经不能再惨了。。。稍微让我宽慰的是，我居然还能压线三等。同时，我发现自己的路还很长，水平还远远不足，思维还有待提升。