博主按:这一份总结,本来不想写下的。为的是尽快将这段恶心的记忆抹去,但又觉得,之前收了这么多朋友的祝福和关注,是好是丑都应该有个交代,于是写下了这篇总结。
07年04月22日周日上午,天阴阴沉沉地,东校区与往日一样一片寂静,但机房里却人声鼎沸,非常热闹。第五届广东省大学生编程竞赛GDCPC在这里举行。
九点半钟,狐狸、飞飞和我一起吃完了早餐,并完成里最后的战术讨论。这一年来不停地练习、做热身赛、讨论,使我们无论在写代码的能力、组织分工、交流配合方面都有了很大的提升,在预选赛里的好成绩更使我们对夺取一等奖充满了信心。偏偏,命运再一次捉弄了我们。
十点二十分左右,比赛开始。按照我们商定的分工,我上机做设置、狐狸和飞飞分别由前往后和由往前找水题。很快,狐狸便找到I题Rebuild,一条很简单的图论题。狐狸跟我说了题意后,我便上去敲了。敲到一半时,飞飞看了A、B题,发现A题是一道有点复杂的计算几何题,要求一个凸包,便先放在一边了,而B题是一条比I题更简单的水题,我便改为先敲B再敲I,很快就两题都"yes"了,这时比赛才过了40分钟,Board上暂时排名第8,然后狐狸看到了g题,也是一道简单到除了做一个几行的深搜外没有任何算法性的题目,很快我便把那题敲完提交,这次却只返回了一个"wrong answer",按照一直训练养成的习惯,这时三个人便一齐看题和代码,5分钟后飞飞发现我的代码里有一个小bug,改掉了再交,却仍是"wrong answer"。而这时,开始有几支队过这道题了,有些还是交一次就得"yes",这种情况只可能有两个原因,题目理解错了,或者是还有一些小bug没有被发现。于是我们便不断讨论各种可能的理解甚至不可能的理解,甚至去测试题目数据的正确性.可惜,我们这次是太过细心了,因此首先想到的是正确的理解,而评委在这时发来的澄清信息更使我们确信我们的理解是正确无误的。因而始终与错误的理解无缘,但很不幸,题目的”标准答案“是按错误的理解给出的,这注定了我们之后的努力全部是白费工夫。由于不断有人过这题,使得我们始终不肯放下这题,在余下的四小时里,我们几乎一直保持有至少两人一齐讨论这道题。结果,我们始终未能找到那个神秘的”错误“,还大大拖累了看其它题和做其它题的进度:C题,一道20行左右的O(n)动规,在比赛开始两小时后才被发现,A题,在最后数十分钟里才决定开始做,结果写完后未能通过调试(算法是正确的),而其它题,不少甚至连看都未看过……
最终,这道最没有算法性的题目决定了这场算法竞赛的结果,比赛成绩很大程度上取决于花在这道题上的时间(当然,一开始就理解错题目的队花的时间最短)而在上面白白浪费了3人X4个小时的我们,成为了最大的受害者之一。
P.S.:虽然,最终赛方进行了rejudge。虽然,最终拿到了二等奖,虽然,最终还有参加补选赛的资格。但我想,无论在什么时候想起这场比赛,都只能想起“遗憾”这一个词了。
P.S.:如果蚊子再发一份题给我做,问我07年最不开心的事情这什么,这个就是答案了~
posted on 2007-04-24 00:33
踏雪赤兔 阅读(514)
评论(15) 编辑 收藏 引用 所属分类:
岁月如歌