湖南省第十一届程序设计竞赛总结

           一直记着要写这么一篇总结,因为时间匆忙，亦或是因为懒的原因,已经拖延将近半个月了;我不想遗忘那个时刻。

           首先我要感谢一起拼搏的队友,在上台捧杯的那个时刻似乎两年来我们所有的努力都得到了证明。犹记当时战战兢兢的走下领奖台时抱住奖杯久久不能平静的心情。我为“不朽战神”感到骄傲,我为吉首大学感到骄傲....

            不得不说的是比赛前一天的经历:火车大概是上午六点到达郴州的,由于种种失误,我被"丢"在了火车上,真是哭笑不得;20岁的人了,还发生这样的事情orz;人生第一次坐过站,忐忑的过了一个上午,当时心理想的是一定不能错过当天下午的热身赛,因为赛前最后几天没敲键盘的缘故,手指总是莫名的躁动。很幸运,我赶上了。热身赛我们学校四个队是坐在一起的,所以没有以前比赛的那种紧张和压抑。

             热身赛出了两道搜索题,其中一道(记忆化搜索+优先队列)和我之前做过的一道题很类似,所以题目一上手就开始码代码了,大概10分钟,很得意的以为又要拿一血了,WA一发,仔细检查才发现一个小括号括错地方了- -!! 第二次交已经是15分钟了,拿的是二血，很遗憾。另一道搜索是一个关于棋盘的问题,仔细读题后我们很快意识到需要用一个16位的哈希值保存棋盘（4X4）的状态.由于三个人都有一点思路,然而又不够清晰,只好我们三个人一起完成代码,hhfgeg做预处理,fsdcyr做哈希部分,我则完成搜索的主干;经过将近1个小时的辛勤耕耘....附带两发TLE终于把这道题解决了.打完这道题时,比赛也将近尾声,我们队的排名在前10以内,另外两队则发挥有点失常,很明显也确实影响到了第二天的发挥。操劳了一天- -,晚上10点就睡着了,一个多月来睡得最早的一次,也确实为第二天的好精神打下了基础。

            第二天9点开始比赛,拿到题目后,首先就是感到惊讶:今年题目居然这么简单,脑海中的念头是如果今年比赛和去年的比赛换一下就好了,因为去年自己很弱,很多都不会写，只拿到了三等奖.然而赛后证明我的这个想法是错的,因为今年所有队伍整体水平要强很多,当然这也是后话了。 刚刚拿到题目三分钟分钟我就发现了一道java大数的水题,刚准备敲的时候hhfgeg拦住了我- -,因为他发现了另一道水题,他手速更快所有让他先敲了。很快不到30分钟1人1题 已经3个AC了,状态比较亢奋。接下来让电脑休息了10分钟，仔细分析剩下的题目,fsdcyr和hhfgeg在研究一个阶乘的数学题,我研究唯一的一道搜索题.灵光一闪,发现和昨天热身赛的其中一道题处理方法很像,记忆化搜索+优先队列.马上操起键盘就是一顿敲,因为思路还未理清,我只好一步一步的写,生怕中间漏了什么,而他们也成功在我打到一半大脑短路的时候补上了另外两道题（数学,DP）的思路和部分代码,最后这三道题都完成了AC。其中那道DP题可以说是最关键的,它是七道题中最难的一题,我们出得很快,因为很幸运之前在湖南大学oj的省赛练习赛上做过类似模式的题,所以长篇英语的题目很快就理解了,之后就是大腿hhfgeg想出来的处理方法。最后面对的一道比较复杂的字符串模拟题,在写之前我们看了一眼榜单,排在银首的位置,很清楚的意识到只要A完这最后的一道水题就能拿1=了。然后就莫名的开始浮躁了- -.完成这道题用了1个小时以上,中间附带1发wa,但在封榜前,1=还是稳住了,第八名,接着就是得意,给自己ORZ了。。。。。。。。。这时候还剩下一个小时,剩下的题目是三道英文题,和一道看似简单的几何题,三道英文题我都看了,一道是奇怪的双连通分量(解法是DP),另两道题目生词太多文章又长,,愣是看醉了,遂放弃。而hhfgeg的几何题刚得意的写到一半,发现一个无法处理的情况,也停了下来，于是三人开始OB状态= =。

            直到比赛结束，wa总共只出现了3发，很稳。电脑在出第七题之前一直是忙碌着的，然后题目协调和分配工作的也做的挺好,会让有把握的题目先上，合理切换题目,等等；这些足以说明我们三人的确成长了不少,合作意识相对以前提高了太多。

           最后的排名是一等奖第十一名，同时也是二本学校的唯一一个一等奖,虽然和去年学弟带队拿省赛冠军的成绩还有很大的差距,但取得这个成绩的确实属不易,留校一个暑假睡机房什么的不用说,努力是有的,但我想更重要的是幸运,因为很多比我们更努力的强队并没有发挥好,包括本校的1队（学弟）和3队(学长)。总之奖我们是收下了,23333333333.

          要总结的东西还是有挺多的,首先手速应该是还能再快一点的，最后的排名差距很多都是几分钟的差距,有惊无险的超过了几个强队;然后就是英语不扎实,还想着要过六级来着,这点小文章都看不下去- -,赛后发现其中一道英语题是一道中等难度的DP,实际上是可以AC的。然后就是浮躁和骄的问题，也幸好没有因此出现什么意外情况,戒骄戒躁。最后很遗憾这次比赛的的图论题和搜索题居然合体了- _-,学一身图论无用武之地很是不爽.。

         接下来要迎接的比赛就是区域赛了,调整心态,静下心继续努力吧.......

附hhfgeg大腿的总结:

http://hhfgeg.name/?id=188

附Rank榜:

点击打开链接

再附上几张图片：