北京纪行

来源:互联网 发布:java数据挖掘购物推荐 编辑:程序博客网 时间:2024/04/26 11:52

北京纪行


10月24日,下午4:00
华东理工大学校内,一队人行色匆匆。这正是我校50年校庆前一天,到处彩旗飘扬,洋溢着节日的气息。然而却少有人知,我们正要迈上前去北京的征途。
我们由教练沈备军博士,领队关淘和三支战队(一队Multistar:梁天一、梁宏昊、宋超,二队LionKing:王军、宋小波、杨清华,三队RainOfStar:赵春明、张宇宙和我)一行共十一人组成。
自从听说ACM(Association for Computing Machinery)和ICPC(International Collegiate Programming Contest)的名字起,无形之中,学习信息专业的我们对这样的国际竞赛就心驰向往。如今,我们真的要步入第27届国际大学生程序设计竞赛的赛场了,心情自是难以言表。

10月25日,上午8:00
列车缓缓驶入了北京站,将昨夜还沐浴在上海的温和中的我们抛入了北国十月的严寒。或许是旅途劳顿,王军和我竟在这时生起病来,虽然只是略感风寒,却把沈老师急坏了,再三嘱咐我们下午待在房间里好好“修养生息”。北大风光近在咫尺,可惜我们只能在梦中去领略未名湖的幽雅和先贤名士的风范了。

10月26日,下午2:00
清华大学综合体育馆前人头攒动,一行大字赫然入目:“第27届国际大学生程序设计竞赛亚洲预赛北京赛区竞赛暨‘AMD/清华同方杯’2002大学生程序设计大赛”。现在是赛前热身。
比赛共两小时,只有一道题,主要是让选手熟悉比赛环境。题目不难,要求输出某学生在考试中的名次。看到这题,首先想到的必然是排序,但采取何种排序却是关键,考虑到名次有并列且考分是0至100的整数,我们采用的是计数排序的思想,时间复杂度为O(n),速度快而且程序简单。这时,一队和二队也提交通过。接着,我们就开始修改原程序,试验裁判给出的各种反馈信息,估计其他队伍也在做相同的事,都忙得不亦乐乎,只是可怜了我们敬爱的裁判。
两个小时很快就过去了,离开赛场时,宋小波半开玩笑地说,他临走时看到有人捧着本足有500多页的算法书翻得满头大汗,结果还是没做出来。我们相视而笑,但大家心里都明白明天才是真正的一战,明天的此刻我们能否像今天一样轻松地步出赛场呢?

10月27日,上午10:00
激动人心的一刻终于来了。来自国内近50所高校和多所亚洲大学的91`支代表队伍同时步入赛场。简短的开幕式后比赛正式开始。
赛题一共8道,以不同颜色的气球代表不同的题目,如果提交正确,就插上一个气球。我们队的三人分工合作,先读题目。赵春明率先对Problem E: Game Prediction有了想法,便与张宇宙两人讨论起来,确认了思路以后上机调试。这时,我们发现完成最后一题Mileage Bank的队伍越来越多,于是我放下正在读的难题转而攻Problem H。“-Yes”裁判给出了回应,赵春明一举成功。我们立刻开始编写最后一题。10分钟后,两只气球几乎同时插在我们面前,此时尚未过11:30。
然后,我们把剩下的题全部看完,发现有希望做出的有Problem A: Moving Object Recognition,Problem C: Radar Installation和Problem G: Machine Schedule。其中Problem G应是贪心算法(Greedy),但对于如何实现,讨论再三却采用了错误的方法。而对Problem C,虽然我们抽象了数学模型并提出了算法(而且后来经证实是完全正确的),但是由于经验不足,竟不敢贸然放弃Problem G已经写完的程序,仍寄希望于能在稍作修改后,得出正确的结果,以至于此后3个小时,一事无成。
从上午10:00到下午3:00,五个小时的比赛不仅是智力的比试,更是意志的对垒。可口的午餐就放在身边,然而谁都没有动,直至比赛结束。
正想着要吃那迟到午餐时,宋小波和杨清华“气势汹汹”地冲到我们面前“兴师问罪”,“责怪”我们吓坏了他们。原来,当时他们正在“-Wrong Answer”边苦苦徘徊,当我们完成两题时,他们更是吓了一跳,锐气已快被消磨殆尽。然而,就在放弃的边缘,他们互相鼓励,互道振作,用颤抖的双手重写了三遍程序,终于做了出来。接着,他们信心大增,势如破竹地攻克了Problem C。由于我队前两题都是一次通过的,没有他们那份终身难忘的心理感受,但当我们身处这样的境地时能否有良好的心理素质,像他们般振作起来?我不敢说,心中只有对他们深深的敬佩。
虽然我们二,三两队战绩平平,但可千万别忘了我们的王牌组合——Multistar。
梁宏昊曾豪情万丈地对我说:只要有梁天一和宋超在,他什么也不怕。这不是夸口,而是对亲密战友的绝对信任和“不破楼兰终不还”的誓言。现在,他们终于凭着扎实的基本功、丰富的经验和默契的配合,创下了5题的佳纪。
沈老师开玩笑说:我不看显示屏就知道你们做出了几题。原来,每做出一题,梁宏昊便会向教练席回眸一笑,幸好他不是杨贵妃,否则必定倾国倾城。喜上加喜的是梁宏昊的父亲也来到了赛场,父子两人拥抱着,欢笑着,分享着成功的喜悦,简直让人感到这是世间最美丽的瞬间。
体育馆外,斜阳正浓。

晚7:00
晚宴在轻松欢快的乐曲中进行着。令人兴奋的是清华大学著名计算机科学与技术系教授,竞赛评审委员会主任吴文虎老师也来到了现场,并与参赛选手亲切交谈。相机响处,实现了我们多年来的梦想——与吴老师合影。

晚8:00
闭幕式暨颁奖晚会如期举行。当吴文虎老师宣布道:“第五名:华东理工大学——Multistar,银牌!”时,我们沸腾了,满腔的焦急立刻化作无比的兴奋。寒来暑往的苦练今天终于见了成效。当他们三人站在领奖台上时,我们拼命为他们鼓掌叫好,眼边不知何时已隐现泪光,这是多么令人激动的一刻啊!
会后,梁宏昊和我迫不及待地向远在上海的同学通电话,我们说得出的只有四个字:华理大捷!华理大捷!

10月29日,上午9:45
带着满身风尘,披着霏霏细雨,梁宏昊和我并肩走入了久违的大学物理教室,他摆了一个“V”字形的手势:华理ACM终于扬眉吐气了!

后记
虽然比赛前后不过区区几天,但是这一年来的经历却是终身难忘的,尤其是我们之间的深厚友谊。虽然,我们九人分别来自不同的年级、不同的专业,但却走到了一起来,走过了炎炎夏日,走过了数九严冬,这期间交织着低沉与激昂,奋进与徘徊,成功与失败。但,只要我们在一起,无论何时何地都会充满欢笑;只要我们在一起,无论面对多大的困难都会信心百倍。
如今,Multistar队更要踏上前往印度坎普的漫漫征程,再次为我们华理而战,相信他们又将谱写一曲壮美的赞歌。
那就让我们一同祝他们一路走好。


2002年11月24日
于华东理工