GDOI2016总结_gdoi2016 团体总分-CSDN博客

本文链接：https://blog.csdn.net/PhilipsWeng/article/details/51307490

题外话

这次我们和石门都挂得很惨啊，听到郭老师说这次15人终于不是这两个学校垄断时居然莫名伤感。不能怪题目，只能怪自己实力不足，高中两年都没有拿到团体总分第一，那张奖状我都有点不爽了，算了算了，反正也是省选退役选手，希望后辈加油，拿回那曾属于我们的奖杯吧。。

Day0

因为塞车，坐了大概2个半钟才到四会，一路上发现粤北地区跟珠三角差了不只两三年的发展啊。。酒店附近真的什么都没有，有点后悔过来的时候没有买好罐装咖啡。。房间其实还好，一开始觉得凉爽晚上就没有开空调，到了半夜发现超级多蚊子，开了空调之后好多了。

Day1

6:20就起来了，比较早到餐厅发现没有餐卷，去了个厕所发现人已经超多了。随便吃了一下早餐就上车了。8：15分开考。一拿到题目，第一题是道比较简单的数学题，但我那时想的是用斜率优化。第二题，很容易就注意到区间可以变成不相交的，然后就是一个简单的Dp了，第三题是道非常奇怪的概率题，我连要怎么决策都不知道怎么做得动啊，最后一题非常裸的链剖加可持久化线段树，强行强制在线。于是读了差不多1个钟的题开始敲，第一题花了半个钟左右搞定，拍要手动打spj，接着第二题，一开始漏了很多细节，打拍的时候才注意到，然后直接把第一题的.bat改了一下就用了。此时只剩大概不到2个钟了，于是开始码第四题，一点都不好码。一开始没有注意要取模，然后发现读错题了，各种改直到还剩45分种才过了样例。然后开始拍，发现我的.bat根本没有比较文件，那我第二题相当于没拍啊！！！！这波要完了，赶紧搞了两个拍，一起来，发现两个都是一拍就错，第二题发现是拍错了，第四题调了几个错误出来，最后剩大概5分钟左右完工，无比惊险。

然后下午听到出题人说最高分只有260！OMG!我第四题还挂了40分？然后问成绩，居然还只有200！！！！！！！！我当时就懵逼了。然后去复评，发现我的程序有这样的一句话:x ^= lstans,y ^= lstans,delta ^= lstans，然后题面中delta是不需要异或的，我去。。。然后晚上评委告诉我有70分还是80分，GG。。。在读题的时候就应该非常仔细地去看，不能凭经验来做题（虽然我真心没见过有出题人是这样搞的，你要强制在线就全都异或啊，这样搞算什么啦。。），事实证明假如我没有这么傻逼，我还是能进A队的，我们还是有团体第一，但没有如果，事实就是这么悲催。。

晚上有一堆人安慰我，其实也没什么啊，才第一天，而且也没有拉开太多，还是能追回来的。

Day2

一开始看题，第一题很SB的最短路，第二题难道不是NPC的，出题人怎么可能这么SB出搜索啊，那肯定要用网格图的性质罗，那估计就是网络流咯，第三题是一道大原题，在湖南的时候已经讲过了，第四题觉得做不动。于是读题半个钟就开始乱来，还没到9点就搞定了第一题，然后开始码第二题网络流，非常难打，9：30打完，调Bug调样例发现不对，处理不了环，然后已经差不多10点了，还是赶紧去打第三题，比较多细节，还是可以处理出来的，最后剩45分钟回头搞第二题。然后我居然还不去打搜索，还纠结在网络流上，然后就死定了。。。

最后是100+0+100+0。。出了考场之后我意识到自己最后一题居然连个NO都没有输出。这真的是太SB了，幸好出题人没有放这个数据（懵逼。）第二题讲真无论如何也要打个暴力啊，即使我把”正解“打出来了也还是要对拍的呀，但正解就是搜索啊我日。。

无论如何，还剩不到一个钟时，还是保险一点，打暴力比较稳妥，事实上稍微分析一下也应该要知道数据范围这么小，只能是搜索啊亲。还在想什么复杂的问题呢？

Day3

第一题居然是数论题啊，那我就不客气咯（后来发现居然是ZJOI时RZZ讲过的题，搞什么。。），第二题好像杜教讲过的样子啊，但是我什么都推不出来，第三题也不会做，发现40分还是挺有搞头的，第四题肯定是搜索啦。于是就开始敲第一题，很好打，大概9：45左右搞完。然后去打第三题，暴力和超暴力拍了，还剩的20分不怎么会随机出数据，于是手出了几个，调了几个BUG，剩下的时间打完第二题暴力和第四题暴力，加了点奇怪的优化。。

最后100+20+0+20。。第三题居然爆0了，我的暴力可是拍过的，而且崩溃是什么鬼？然后第四题也不是A的暴力的点，而且两个奇怪的点。本来还是想去复评的，但看了一下成绩，发现自己加个40分还是进不了A队，算了算了。。

最后三天总共200+200+140=540，靠着无脑的NOIP排到了第5名，假如不是我的NOIP，我都不知道能不能进省队了。前两天400分，我HNOI也是400分，但HNOI满分只有600，GDOI可是有800的啊！

第一天没读好题，导致挂了70分，第二天没打暴力，暴力可是有40分的，第三天暴力打错，丢了60分。GDOI还挂得起（这都叫挂得起？？！！）NOI还怎么办！