之前要去比赛的时候真的是一点信心没有。然后各种不安,觉得自己的知识量太小,而且对学过的很多算法掌握的也不是太熟练,比如数论跟计算几何我连模板都懒得整理了。比赛之前主要是看的各种模板,做了很多自己原来做的一些比较经典的题,也做了一些没做过的。然后背着各种模板就坐上火车走了。
一路上仨人各种预测,各种憧憬。也具体商量了一下谁出什么样的题。WL主要是负责DP,我负责图跟树,zp负责我剩下的。14个小时的车程出了聊这个就看了点书,三个人一起吃了点饭,然后闲聊,睡觉。
到站当天的热身赛,一共四个题,我们四个人上来分工读题,看到C题从三页一直到7也,然后我们果断放弃。直接奔到ABC三题,A题纯水,赵鹏手速不错,但是上来吧/打成\1,他看了一眼题目马上改正,直接A掉,剩下两道题也都是出了点小错。整个过程中,我,直接成了负责读题的= =。。。不过名次不错50~70。而且出题最高的也只有3个。
热身赛结束之后和志愿者还有CQ学长一起吃了点饭,然后就回到宿舍各种模板各种看,各种商量明天的开题,第二天的事实证明,完全多余了。第二天开始比赛的时候,我比较紧张,上来看题有点跳,wl和zp还好,比较淡定,上来王林发现K题简单,是生成树,赵鹏说那题原来做过一个差不多的,直接上去敲代码。但是貌似prim算法出了问题。手速不错,很快完成,但是结果有的地方不对。然后各种找,找到后果断交,然后WA。很悲催。修改很多次,都WA,本来我挺紧张,但是一看简单题卡了这么多次,直接放松了。之后看了下模板改掉了之后终于A掉,然后看I题,纯水,一开始度错题,看了一分钟改掉,直接A,队长找代码错误的时候我看H题,觉得应该是最短路里的最长路,当时觉得应该是floyd,虽然觉得会超时,然后马上去打代码。结果跟预测的一样,超时,最后各种优化,仍然觉的会超时,放弃。看了J题,到现在一直都很纠结到底哪里出的错,各种测试数据都过仍然WA= =。。。
经过两天比赛,总觉得不管怎么说还是自己实力不济,其实觉得这几道题都不大难,但是最后都没有A 掉,H题有人说用两边SPFA或者BFS,怎么说呢,还是自己算法不大熟练,队伍配合多少差一些。以后做过的题一定要保证很会。从现在开始认真POJ。