GDKOI2016 总结

高二的第三场比赛，考得还算可以，再接再厉吧。

四年了，在同一个地方，从一开始的三等奖，再到二等奖，再到一等奖…

Day1

8：10开考。一开始拿到题目，看了一下第一题，觉得可以直接化成区间和形式，推了一下，发现用10个线段树就好了。然后看第二题，是个计期望的题目，没有灵感。然后去看第三题，这题面看起来很奇怪，再读了一遍题，把式子整理了一下，发现就是个裸的网络流，不过代码量挺大的，接着看第四题，怎么又是道裸题，又看了遍题目，发现真是道裸的插头Dp，觉得这天的标准分可能要上400了。。然后已经过了45分钟了，我又去推第二题，好像推到了个很简单的东西，第二题这么简单？？于是开始码第一题，一开始想复杂了，然后化简了一下，得到了一个很简单的算法。然后打了拍，一拍就错，又调了一下，试了个大数据。然后去打第二题，10分钟都不用就打完了，样例很水。接着想怎么打拍，发现应该用状压。打了个暴力，发现WA了。。于是我就看看这个暴力，发现就是在枚举顺序嘛，又想起来了某年提高组的第二题，考虑相邻两个交换位置的情况，发现可以推，还有传递性。于是打了个排序就没了。。但是比赛时间已经过了2个小时多了，和我一开始的计划有不同啊。。感觉不能AK了（这是什么心态）。。于是就决定把两个小时压在第三题上面，因为第四题很容易打错。于是就开始码码码，还要卡精度，然后各种各样的错误。最后在还剩大概40分钟的时候拍对了。还剩40分钟，那当然不能打插头啊。于是打了个暴力，收了30分。。一开始暴力是错的，手出了几个小数据才发现了问题，还是不能相信自己的代码能力。。

最后100+100+100+30。。。前三题还是有惊无险的。不过居然标准分。。

改进的地方

1. 一开始的想法要清晰。还是那句话，假如想到了个超级简单的做法，就应该好好审视其正确性，因为有很大可能是错的。
2. 提高程序的准确度。

Day2

8：15开考。密码是：HopeYouAllAK!!这密码很吉利啊。
开始看题，第一题是道很奇怪的博弈题，没看数据范围时觉得这天的题目难度可能要爆炸了。再看一下数据范围，$n * m \leq 20$，这不就是搜索嘛。。接着看第二题，题意很奇怪，我连样例都搞不出来。接着看第三题，什么奇怪的对称，不会做。。然后第四题，一个奇怪的求和，还是不会做。。
于是我差点就弃疗了。。但是伟大的监考人员解释了一下第二题的样例，然后搞了一下，这不是很水的数位Dp嘛。。然而比赛过去了1个小时了。。但我第三第四题还是毫无思路啊。不管了，先保底200。。
然后开始打第一题，一开始打太快了，没发现读入是n和m，后来看到了，又重新把边界打了一遍，一开始样例都错，调了一会儿。打了个跟正解差不多的拍，没什么问题。测大数据，发现超时了。。于是卡了一下常，用二进制压了一下。
第二题虽然说很简单，一开始写的东西有很多边界没有考虑。一拍就错。于是把前导0记录了一下，然后就拍过了。测了下大样例。
然后又是剩下2个钟。。。我还是决定把所有时间压到第三题，因为这是字符串啊！于是就开始推了，各种联想，然后想到了用回文树的一种挺靠谱的做法。于是就打。样例都错。。发现了一个奇怪的BUG，改了一下，开始打拍分，搞了一下觉得应该没问题了。于是又是剩下半个多钟的样子。
赶紧打第四题白送的30分。然而一开始连快速幂都打错了，浪了点时间。最后剩大概10多分钟，想着骗点分，乱打了东西。。

最后100+100+100+50。。最后一题很赞啊。。

感觉第二天是发挥到极致了。。毕竟最后一题我是不会做的。

两天都是标准分的感觉的确不错。。总的来说还是心态吧，考试的时候不能对自己有自信，考完了就要有自信了。淡定一些，不要慌张，一般就能发挥出来了。还有打拍的问题，即使打不了拍，也要试一下小数据。