GDOI2015总结
Day2
第一天在最后5分钟搞对一道题真是让我心惊肉跳,所以第二天不想有什么意外,所以在晚上10:30就睡觉,早上在吃早餐的时候就问同学要怎么配置好环境变量。
原本以为一切都准备好了,到了考场,艰苦配置好环境变量,谁知郭老师让我换座位······
换了座位以后,再一次艰难配置环境变量,然后全场开始等我。我配置好以后,比赛就马上开始,我只是配置一下电脑,还什么都没调试呢,比赛就这么开始了。虽然又承受了巨大不公,但是至少比第一天要好一点,所以今天刚开始比赛的时候还是比较自如的。
开始看题,第一题显然是一道宽搜题。
第二题,题目名字是水题,也比较好做。
第三题,看了题目后想了想,觉得SA之后搞搞可以做。
第四题,没能理解题目的本质,只知道20分是送你的。
将全部题目浏览之后就确定做题顺序,1,2,3,4。
开始码第一题,没有想到压位,但是觉得60分可以写,所以就直接写了60分的方法。测了60的极限数据,可以过。又测了测100分的极限数据,超时了。但是本来就是写60分的算法,就先不管了。
先去码第二题,第二题就是一个缩点就可以了,打的时间不长。对拍也没有发现问题。
接着第三题,再次在草稿纸上验证自己最初想到的方法,搞了搞,发现不可行。不行就不行吧,先打个暴力吧。
然后觉得自己第一题的SPFA改成DIJ可能会快一点,然后就去改,改完之后发现更慢了。接着不小心把DIJ的程序删掉了,又突然发现刚才是自己的堆的大小顺序搞反了,然后又打了一次。搞好堆的顺序,发现还是不能过。就这样搞来搞去,浪费了不少时间。但是我从始至终都没有想到过要压位。可能是这方面的题做得比较少吧。
接着去打第四题20分。
打完之后检查自己的第二题,将对拍的数据改大一点,发现错了。吓了一跳,努力检查,努力检查,发现对拍数据改小它是可以过的。怎么办,是哪个程序打错了。检查了自己写的正解,觉得没有什么问题,但是还是纠结了很久。决定去看看暴力,突然发现暴力开的数组是不够的。我去,这······浪费了足足20多分钟啊。
对拍没有什么问题,就想测一下极限数据。突然发现暴栈了。然后就努力修改为手工栈。这样又改了半个小时。
最后10分钟,又去检查第一题,突然发现有一个地方打错了。修改过来,然后就没有时间了,提交之后就结束了。
成绩一出,顿时傻眼了,第二题竟然错了,同学说要模1000,我竟然没有看到。今天GDOI是没有了,第三天也许进不了了。