【流水账】Isun@HUST/ACM 2007
每年都能看到看各路大牛在POJ发退役感言,心里倒没有什么感觉,呵呵,我可能对周围发生的事一向不感冒吧,也没有想象过自己退役时是什么样子。不知不觉也到了自己走到尽头的时候了,回过头来看,百感交集。我没有楼爷那么好的记忆,趁着还没忘,把这几年做的经历回顾下吧。
我没有做过OI,但是高中时,我很大一部分时间花在了用文曲星写GV-BASIC,那个充斥着行号而且到处都是GOTO的语言现在应该然很多人不屑吧,呵呵。而我竟然为他不知多少课没有听讲,甚至在那个小小的键盘上看着只能显示5行代码的320*160屏幕写出过可以双人对战的炸弹人游戏。虽然那些东西说到底还是很低级,不过从那时起,我就不怀疑我今后会和coding打不少交道。
2006年的倒数第二天,我看到了一张宣传校内某ACM竞赛的海报。怀着好奇,当天晚上去听了讲座。一位05级的学长对ACM做了一个简介,我好像头一次听说coding里面还有一个非常重要的东西——算法。他举了一个例子,让我们思考解决的办法,期间不少听众提出了一些幼稚或者含糊不清的方法,而最后学长出马展示了他NB的加了优化的bfs,show了C++的代码,并在status里展示他的code凭借出众的效率冲进了第一版。而且顺带ym了几句排在第一名的又快内存又小长度又短的code,说别人可能数组都没开云云。整个讲座让我等菜鸟仰慕不已。
回去后,我居然忘不掉这道题了,写作业的时候总是不知不觉就拿出草稿纸比划,想有没有比较漂亮的解决方法。终于在几天后想出了很巧妙的一个方法,并在纸上一个字符字符写下来,发现比当时那个第一名的还要短不少,顿时菊花一紧。现在想来,做了将近三年的ACM,像那时那样的激动真的没有几次。于是当晚就去机房实现了一下。对于我这样的菜鸟,上POJ不先做1000其结果当然就是悲剧了,而且学习到了POJ返回的各种红色的结果。烦躁之余,我翻看了该题的Discuss,看到一个人介绍他的算法,认真研读后发现和我的方法比起来貌似笨拙不少,我脑门发热,立即发了一个帖子对其鄙视了一番。。。(后来知道他居然还是华工的学长),这也成为我接触ACM以来做的最后悔的一件事。再往后便在POJ上接受Sempr大牛的鄙视和调教,最后悔过。回去的那个寒假,我开始在POJ上切水题,积累的经验多了,便又想起入门的那道了。分析了一下,终于发现一些边缘情况没有考虑,几次修改后提交,居然返回了AC !激动地去status里查看,发现果然内存、时间都排到了第一、代码长度也到了第二。那晚上是相当的鸡冻啊~~
大概从此就和ACM结下了不解之缘。。。
那个寒假做题完全没有功利性,全凭兴趣,因为我还不知道有ICPC Regional。在正式进校集训队之前,我已经臭名昭著,所以招新时和学长们一见如故,很快就打入这个基地了。没有想到一呆就是2年,期间不知道看着多少新队员加入,再看着他们离开,不变的是我一直留在这里。。。回想来,这是执着吗,还是迷茫?太讽刺了。之后就开始为比赛而训练,做题的感觉也悄悄的改变了。我似乎一直被学长寄予很大的希望,然而,最后还是辜负了。期间懒散与好玩是最大的原因。而比我稍晚进入基地的LL则灰常勤奋,不久就灰常NB了,我有幸和LL组成了一队,这一组就是三载,当时和我们一起的还有传说中飘逸而邪恶的qiqilrq学长,一直作为一盏明灯指引我们前行。
不久到了生平第一次Regional,准确地说是Preliminary,我目睹了学长们在比赛中拼速度,品准确率的风采,这种感觉真的和平时练习做题不一样。网络赛里我自然就帮不上什么忙了,直到最后一场Chengdu Regional Preliminary。以我的水平,能做出一题就算帮了大忙,我碰巧去看了一道关于光线照射的计算几何,分析了一下,算法很清楚,就是细节比较麻烦,容易写错。于是就开搞了。。。几个小时过去。。。过样例!要知道,当时这道题还没有队伍过,我试探性的提交了一下,至于结果……不AC我也不会写上面这么多废话,而且是这道题目的第一个AC!有人问我是什么时候开始做计算几何的,细细想来应该是从这个时侯吧。正式比赛里做出重要题目有时候真的具有里程碑意义。凭借这道计算几何以及LL另一道NB的题目,我们获得一个现场赛名额。经商讨决定,Chengdu赛区就由我们去,出师号称Apollo(源于当时我校队名多以A开头)。
Chengdu是07年最后一站,前几个赛区基地已经是金银铜均有进账,我们也比较期待自己的表现。这个赛区由Sempr带队(实际上开启了Sempr铁牌教练的新纪元,实在惭愧。。)。热身赛A是中位数,被LL用的是比较笨拙的方法,还好规模不大,A掉了;C是一道最短路,当时由于太菜,还找模板找了很久,最后qiqi搞定;B是个博弈论,当时我们三人都几乎没有接触这一块,推了半天也没有结果。热身赛就此结束,当时非常仰慕神速秒掉三题的复旦PB队,发觉差距如此之大。谁也没有想到(据说我们教练早就料到)第二天才是噩梦真正的开始,第一道简单题我们一个半小时才出,记不清原因了。第二道蜀道难确是卡了不少人,可能是题意有些晦涩,卡了我们很久,我写完又由qiqi重写才过掉。之后就一直纠结在一道堆的题目上了,可惜最终也没过。我们之前没能想象5个小时的比赛只够我们搞3个题,最终以两题草草收场,而且创造了华中科技大学史上最差成绩(离铜还差很远)。当晚的颁奖典礼上冠军举起奖杯,那时我其实湿了,心里在想有一天我也要站上去。回到宾馆后意外上吐下泻起来,还被Sempr调侃了下。成都梦魇至今想起还有余悸。
铩羽而归的我们回到学校,没有接风洗尘,没有寒暄和嬉闹,周围的人看过来的样子也仿佛我们没有出过远门——都不想勾起痛苦的回忆吧。不甘心的我们,卯足了劲,怎么说明年也必须卷土重来。