zoukankan      html  css  js  c++  java
  • 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类狗。。。全国赛不能再犯这样白痴的错误了。。

  • 相关阅读:
    简明Python3教程 12.问题解决
    简明Python3教程 11.数据结构
    【SPOJ 694】Distinct Substrings
    【codeforces Manthan, Codefest 17 C】Helga Hufflepuff's Cup
    【CF Manthan, Codefest 17 B】Marvolo Gaunt's Ring
    【CF Manthan, Codefest 17 A】Tom Riddle's Diary
    【SPOJ 220】 PHRASES
    【POJ 3261】Milk Patterns
    【POJ 3294】Life Forms
    【POJ 1226】Substrings
  • 原文地址:https://www.cnblogs.com/applejxt/p/4496329.html
Copyright © 2011-2022 走看看