GDOI2015总结 Day2

GDOI2015总结

Day2

       第一天在最后5分钟搞对一道题真是让我心惊肉跳，所以第二天不想有什么意外，所以在晚上10：30就睡觉，早上在吃早餐的时候就问同学要怎么配置好环境变量。

       原本以为一切都准备好了，到了考场，艰苦配置好环境变量，谁知郭老师让我换座位······

       换了座位以后，再一次艰难配置环境变量，然后全场开始等我。我配置好以后，比赛就马上开始，我只是配置一下电脑，还什么都没调试呢，比赛就这么开始了。虽然又承受了巨大不公，但是至少比第一天要好一点，所以今天刚开始比赛的时候还是比较自如的。

       开始看题，第一题显然是一道宽搜题。

       第二题，题目名字是水题，也比较好做。

       第三题，看了题目后想了想，觉得SA之后搞搞可以做。

       第四题，没能理解题目的本质，只知道20分是送你的。

       将全部题目浏览之后就确定做题顺序，1,2,3,4。

       开始码第一题，没有想到压位，但是觉得60分可以写，所以就直接写了60分的方法。测了60的极限数据，可以过。又测了测100分的极限数据，超时了。但是本来就是写60分的算法，就先不管了。

       先去码第二题，第二题就是一个缩点就可以了，打的时间不长。对拍也没有发现问题。

       接着第三题，再次在草稿纸上验证自己最初想到的方法，搞了搞，发现不可行。不行就不行吧，先打个暴力吧。

       然后觉得自己第一题的SPFA改成DIJ可能会快一点，然后就去改，改完之后发现更慢了。接着不小心把DIJ的程序删掉了，又突然发现刚才是自己的堆的大小顺序搞反了，然后又打了一次。搞好堆的顺序，发现还是不能过。就这样搞来搞去，浪费了不少时间。但是我从始至终都没有想到过要压位。可能是这方面的题做得比较少吧。

       接着去打第四题20分。

       打完之后检查自己的第二题，将对拍的数据改大一点，发现错了。吓了一跳，努力检查，努力检查，发现对拍数据改小它是可以过的。怎么办，是哪个程序打错了。检查了自己写的正解，觉得没有什么问题，但是还是纠结了很久。决定去看看暴力，突然发现暴力开的数组是不够的。我去，这······浪费了足足20多分钟啊。

       对拍没有什么问题，就想测一下极限数据。突然发现暴栈了。然后就努力修改为手工栈。这样又改了半个小时。

       最后10分钟，又去检查第一题，突然发现有一个地方打错了。修改过来，然后就没有时间了，提交之后就结束了。

       成绩一出，顿时傻眼了，第二题竟然错了，同学说要模1000，我竟然没有看到。今天GDOI是没有了，第三天也许进不了了。