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类狗。。。全国赛不能再犯这样白痴的错误了。。

原文地址:https://www.cnblogs.com/applejxt/p/4496329.html