GDOI2015酱油记

GDOI2015酱油记

今年的GDOI在北江举行，比赛前一天坐了5小时的车才到，幸好忍住了，没有在车上吐。

Day 1

刚到电教楼，看完考室后，第一时间找厕所，结果发现只有一楼有厕所，坑爹我的考室在三楼。
第一题简单的BFS，很快就打完了，第二题看数据这么大，就知道应该是矩阵乘法，不过心情有点烦躁，推递推公式用了一个多小时，码程序用了一个小时。最后连剩下两题的暴力都没打。最后一题明显树剖，只是觉得线段树的维护有点难。第三题竟然是卡特兰数，考试前队友叫我百度一下有关卡特兰数的递推式，然后忘了……，然后就没有然后了。

结果考完后发现第一题加少了一类边，数据错了也救不了我，好彩第二题A了，100结束。

Day 2

考完Day 1我就知道我没希望了，有可能连SOI都考不了，但坚持总有希望。第一题简单BFS，不过卡内存，卡时间。第二题求桥，双连通，连缩点都不用。第三题后缀数组+贪心。前三题都打了，最后一题不够时间，打了个暴力。

考完后信心十足，谁知……，第一题算错空间，爆了……，第二题对了，第三题看错题，没看到不能重叠，但是A了（这肯定是多年积累的RP爆发了）。第四题如果想到点积就会做了，因为想不到，所以……220结束。

突然发现200+就可以SOI了

Day 3

抱着必死的心态，我考了第三天，完全没有思路，考完之后发现自己太弱了，第三题想到离线，但想不到离线之后权值就不用管了。第四题想不到是图，是图，竟然是图。第一题表示想不出递推式，第二题竟然用数学优化就可以A。总感觉知道方法之后都很简单。

第三天弱弱地拿了50。

不禁感叹，周围的神犇太多了，队友们都进队了，因为每个学校最多只能5个，所以我们学校成功地把省战变成了校内战，高二有个师兄被卡了。

弱弱地拿了个二等……

最后是吐槽环节

为什么键盘的退格这么小？
为什么编程软件这么难找？
为什么环境变量有这么多个gdb?

一年GDOI就这样过去了，回去还要补文化课，下一年继续努力，怒进省队！