GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三楼. 第一题简单的BFS,很快就打完了,第二题看数据这么大,就知道应该是矩阵乘法,不过心情有点烦躁,推递推公式用了一个多小时,码程序用了一个小时.最后连剩下两题的暴力都没打.最后一题明显树剖,只是觉得线段树的维护有点难.第三题竟然是卡特兰数,考试前队友叫我百度一下有关卡特兰数的递推式,然后忘了--,