GDOI2015酱油记

时间:2022-01-13 23:12:14

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就这样过去了,回去还要补文化课,下一年继续努力,怒进省队!