GDOI2015滚粗记

好吧。我人生最后一次GDOI就这么愉快地滚粗啦。。。。

现在回过头来总结一下，发现我有时候真的是too naive了。策略方面真的不够成熟。。

首先Day1吧。。不忍回忆的一天。。。

按照程序先浏览题目，决定从第一题开始搞。一开始它的样例是错的，我还以为我看错题了，！·#￥￥%，研究题目就研究了半个钟，，，我擦。。改完样例之后题意就比较容易明白了

我很快想到了是Bfs两次，但一时脑抽没有想到根据条件重构图，，直接在原图上Bfs，实现的时候有很多地方没有想好怎么处理，这样又差不多耗了半个钟，想到一个还算可以的方法后终于磕磕绊绊的开始打了。。拍的时候居然还拍出错了。。又各种调试费了一个半钟，顺便说一句，外面的电脑真的很不靠谱，gdb总是有各种各样的问题。搞的我输出调试各种不适应。。后两天说是有环境变量那里污染的问题，长见识了，下次再碰到问题学会一些处理方法了。。第一题就这么搞了2.5h+，丢下一个虽然拍了但还是很不怎么靠谱的程序。。第一题卡太久了，总是不敢果断放掉去搞后面的，赛后回想发现这场真的很危险，如果不是第二题水整场就完挂了，下次一定要注意控制时间，也是由于第一题耗时太久，导致最后冲第三题40分的暴力没有冲出来。。

然后发现第二题是个水题，30min打完加拍完，三四题都是暴力滚粗了。第三题写的那个DP也不是很靠谱，没有检查过。。

下午成绩出来，发现自己第一题真的挂了，只有20分（改分后40）！·#￥%……第三题的40分也没有拿到。这场如果正常有280的。各种巴啦巴啦后就剩下180了。。。我的内心犹如涛涛江水，，久久不能平静。。后来觉得后两天还有机会翻上来，也就没怎么在意。

Day2

这天还好，首先gdb的问题解决了。整个过程就比较顺了。

浏览题目，决定从第三题开始搞，SA的题没什么压力，半个钟左右想到位O(NlogN*sqrt(N))的算法，一直犹豫会不会TLE，在想复杂度更优的算法，最后标解是O(N^2)的·！￥#%！%！%￥，。，，，我还能说什么，，，这道题搞了将近2h，应该提高效率啊。。然后发现第二题又是个水题，30min搞定。再回到一开始没什么想法的第一题，经过短暂的思考后发现直接上最短路，此时还剩1h+，时间紧我没有想到压位的优化，，就直接上了。最后十分钟rush一个第四题20分的暴力。。

这天280，还算令人满意吧。二三题都A了，第一题60，出来发现第四题是个大水题。。只是场上没时间想了，四题都不难，膜拜俩AK爷。。前两天在校内第6，省内第13，第三天还要继续rush啊。。。

Day3

又是一场恶战。。从最有感觉的T2开始搞起，搞了1h+毫无想法，暴力滚粗，最后发现自己和正解差了十万八千里。。。然后搞T1，又是1h+，连O(N^2)的递推式都没有想到，20分滚粗了。三四题也基本是暴力，最后10min想到了T1的递推式，从20分变成了30分。。。这种难度的题应该集中时间搞一道题的。。分散时间四题都搞不出来，还是四题暴力。。要是集中搞一题说不定能搞出来。。今天大概就四题暴力了，，70，第四题暴力挂了。。

三天下来校内第8，省内好像17,18的样子。。就算没有三分一的限制还是进不了，，，，自己太弱没办法。。膜拜Day1 130，后两天320,140翻盘的Yves...以及两天标准分的钟神。。

总结一下发现策略上有失误，在前两天题目简单的时候一题卡太久，使得后面的题没有时间思考，题目难的时间反而又分散时间，结果一题都搞不出来。。要注意了。。还有回去之后要自己学一下调试机器，解决问题，或者学一下输出调试，避免在考场出现被机子坑的情况。。

 

然后，挂掉了。。如果不是有申请的可能我就已经退役了。。没进省队也注定了自己只能到NOI这个层次，不过还是十分希望能到全国的舞台去，证明自己的实力。

不管接下来等待自己的什么，都要好好的走下不，是自己决定自己的未来，怨不得别人，如果不是Day1 60分的失误，还有两题暴力的60分。。唉。。可惜没如果，只剩下结果。

只能去接受了。

总结经验，擦干眼泪，继续前行。真正的强者不是不流泪，而是含着泪继续奔跑。加油吧。

我站立着！我存在！我骄傲！我是唯一！

 

后记：发现D3T4的暴力是可以过的！！@#%……&、、、顺便提一句，我考场上的暴力挂了。。100分啊。。。各位。暴力也要认真打啊。。。。不然就像我这样，从进队爷一下变成D类狗。。。全国赛不能再犯这样白痴的错误了。。