河南省第七届ACM程序设计大赛赛后总结
我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好;我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了;
下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的时候,还是出现了紧张的情况,九点开始比赛,我们AC第一道题的时间是在十点半左右,题目不难而且曾经也做过啊,但是就是调试不好,越调试不好,心里就越急啊;刚开始看题的时间,我们都看了第一道题,意思也都明白,我感觉应该用dP来做,但是状态方程呢,不是很好想吧!于是ZZ开始推第一道题,我和JP继续向下看题目,看了第二道题目,我感觉是图论的题目,题目说的是求A能到达B中的所有的路线中危险程度小的,然后开始用克鲁斯卡尔算法,我感觉应该是这样写的,我偷偷瞄了一下前面的,发现他们和我们的一样,都是看着模板在往上面敲代码,写着写着发现程序有问题,不适用这种情况啊,于是我们就说,先放一放这道题,就看了一下排名的情况发现F题目做的挺多的啊,我看了一下,说是求两个字符串反向相加,是否等于第三个字符串;我感觉 这个挺简单的啊,于是乎我就开始写,把每个字符串都先存起来,然后按照大数相加的模式来做这道题目,不知道为什么老是调试不好,ZZ说A题目他已经想明白的,迫不及待的要先写,我没办法只好让他写吧,十分钟后写完了,测试数据全队,于是又自己编写了很多测试数据,也都对,对了那就提交吧,果断AC了,于是军心大振啊,瞬间有了AC第二道题的决心,然后我给ZZ讲了一下F题,他说你写的太麻烦了,他说他写,我带着万分不舍的心,离开了电脑,继续开辟下一个题目,然后就又看到了一个我们非常熟悉的题目,矩形嵌套问题,只是要求一边能够严格大于就行,我们写了一会,发现有点BUG ;ZZ说F题,可以提交了,我说那就提交吧,谁怕谁啊,我们怀着期待的心情等待着YES的出现,但是事与愿违啊,一个大大的Wrong Answer,出现在了我们的面前,然后果断开始测试各种数据,BUG出现了,有一个条件没有考虑到,果断加上啊,然后再一次提交代码,等待ing,然后一个YES出现了,哈哈,兴奋啊,看了一下排名,银牌的边缘啊,加油吧,我们要继续AC,然后ZZ看到我们写的题目,就是矩形嵌套题目,怪我们两个为什么没有早一点说呢,我大汗;他说带的有模版,于是乎我们拿出了模板,直接敲了上去,发现模板上的题目要求的是,完全严格,于是还要修改条件啊,于是修改呗,不用着急的,加了一个条件,又到了激动人心的时候了,开始提交,每次提交之前,我们都是异常的小心,老是害怕提交错了,检查之后提交了,等结果,一个大大的YES出现在了我们的面前,呵呵,我们笑了,看了下时间,十二点了,呜呜,还有两个小时了,我们才做了三道题,完全不行啊,唉,看了一下排名银牌的位置,感觉有点安全了;然后我们看到别人的B题好多都已经做完了,我们也着急了啊,难道B题目就这么的容易的吗,我开始换个算法,吃的已经发下来了,有面包,牛奶,火腿肠,,,看到一包湿巾,我檫了下脸,他们两个在吃呢,我也饿啊,忍着吧,没办法,我继续写代码,写到最后发现还是不对,方法不对,看了下时间,我去,还有一个小时了,晕了,我说,我感觉这个是动态规划的题目,于是我们三个开始推状态转移方程,我就看是按照我的思路下,还有半小时的时候写出来了,测试数据对,当然了,也发现了一点bug,我又改了一下,然后jp给我了一组测试数据,发现结果也对了,我说犹豫什么啊,提交吧,那好吧,提交喽,结果似乎在意料之中,WA了,然后开始考虑特殊值,特殊值讨论的差不多了,感觉对了,于是乎又提交还是WA,没办法啊还有十五分钟了,我也开始着急了,咋办啊,JP说我这个算法可像弗洛伊德算法,就是顺序不同,我们也研究了一会,然后看了下排名,最后十分钟是封榜了的,排名在银牌的倒数第五,我们感觉没希望了啊,还有五分钟了啊,急急急,我说,换下顺序吧,然后JP说了句,死马当成活马医吧,实在没办法了啊,好吧,修改完成提交吧,心里想着过,但是直觉告诉我会WA的,唉,等结果吧,我擦,我声音有点大了,竟然YES了,我心跳加速了,激动地不得了,前面一片向后瞅了一眼,的确声音太大了,我们兴奋啊,做出来了四题目,银牌算是保住了啊,哈哈,,,然后我们就开始整理东西了,还有两分钟了,没法再做了,一切都结束了,已经定格在了四道题目上了;我们出去了,碰见了学长,在做题时我们就看了,我们学校两块金牌已经确定了,学长他们的,我们的就是银牌了,三枚铜牌;
结束后听了郑大的讲的他的做题技巧,感觉在他看来每道题目都是很简单啊,只怪自己,技不如人啊,还能怪谁啊,明年再战吧,加油!!!
接下来就是颁奖了,只有金奖才有奖牌,银奖,铜奖什么的只有张纸啊,唉,没去年的好啊,继续加油,继续AC。