河南省第八届ACM程序设计大赛总结

简单的对这次省赛做个总结;
总体来说这个比赛过程中做的还算比较顺利,虽然中间多多少少遇到一些坑,正式比赛开始后,我们就开始找水题,当然了我首先把英文题目翻译了一遍,发现了一道水题,这道题目其实就是判断点在二维平面坐标系中的象限位置,然后果断交给了zy去做,此时wx已经A了一道题了,至于什么情况我并不知情,然后又发现了一道较水的英文题目,是遍历连续数组子串求最大平均值的问题,我们商量好思路后,然后又果断交给了zy去做,之后交了一发,果断Wrong了,然后又看了看题目要求,好吧,输出的最后一句单词没有翻译,貌似不是保留0位小数,而是直接对结果取整,接下来我发现了有个最小生成树的题目,思考了片刻,马上有了思路,此时wx已经快把那个化学式的模拟题给做出来了,我就等他把那道题目A了之后,然后秒了那道题目,接下来又发现一道公交换乘的题目,很明显这又是一道图论题,并且很容易看出这就是最短路的题目,尽管建边的过程略又复杂,大约十分钟后,我把代码写完了,测试了样例数据和一些其他数据之后就交了,结果返回了no,这下就弄得很迷啊,一道简单的题目怎么会错呢,然后刷了一下榜,结果没有一个人A了这道题目。。。。,当初也并没有怀疑数据会有问题,然后就开始找bug,出数据,半个小时后这道题目竟然重判了,额,,,也是无语了,生生浪费了半个小时,还好当时才12:00,还有两个小时,还有两个题目,就目前而看那两道题目应该是压轴题了,最后一道英文题读完后发现又是一道图论,并且还涉及了一些计算几何的处理方法,此时我非常的激动,然后就仔细想了想,然后又写了部分代码,但是当时怎么想都感觉有问题,发现根本无法处理,然后zy又让我重新翻译了一遍题目,然后发现了一个非常重要的单词,多边形前面还有个修饰词,0.0原来是凸多边形,这下问题就迎刃而解了,但是此时已经快13:00了,剩下的时间已经不多,理清了思路后马上就开始实现,写完之后又开始调bug,调啦大约40分钟,最后就剩下十分钟的时间了,但是没放弃,最后终于发现了问题,改了之后过了样例,就直接交了,因为此时时间已经不重要了,错的话,对时间也没影响,但是对的话一定在题目数量上占上风,幸运的是,竟然1A,然后就感觉这次稳了。
经过这次比赛,成绩上有了很大收获,但是也发现了一些问题,那就是读题一定要仔细,尤其是细节。真是细节决定成败。

你可能感兴趣的:(程序设计)