2008 ACM/ICPC World Finals Summary [by WTommy]

星空夜话 发表于 2008-04-23 20:26:04

我很荣幸代表天津大学冲进了今年的ACM/ICPC World Finals,下面是我对这次Final之行的个人总结。

 

200845日我们3名队员,2位老师奔赴加拿大的Banff参加2008 ACM/ICPC World Finals 这次加拿大之行也是我最后一次ACM“演出,经过了11个小时左右的飞行,我们终于抵达了加拿大的国土 ---- 温哥华(Vancouver)。当时我们没有出机场,而是在机场内部呆了5个小时转机前往了卡尔加里(Calgary),到达Calgary时已经是当地时间晚上8-9点钟了,我们到事先预定的酒店住下。第二天上午我们由潘老师的同学(在当地工作的天津大学毕业校友)带我们在Calgary游玩了一下,下午2点多钟我们坐上去前往总决赛场地的巴士,这次总决赛在班夫(Banff)举行,它是加拿大的国家公园,一个让人留恋一生的景点,很美很美~

 

BANFFSprings Hotel我们度过了愉快3天,这几天我们去了BANFF小镇闲逛,也参加了一些由举办方举办的活动,例如Cybercafe、前往IceField观看冰原。活动安排的非常紧凑,纪念品也蛮多的,总之Final给了我们不同于任何一场Regional的感受!值得一提的是大家在前两晚的Cybercafe中玩的比较尽兴,Mr. Yu他们一起打牌,我偶然的碰到一个来自waterloo大学的Starcraft Fans,并与他切磋了几把Starcraft。一切都过得很快,在练习赛中我们把能想到的问题都测验了,IBM提供的技术支持真是赞,基本能想到的都做到了。

 

在正式比赛过程中,我们三个人稍显紧张,毕竟这次天津大学历史第一次和这么多国外一流强队较量。比赛开始时,三个人不慌不忙的开题,还是和平是一样的顺序读题,FINAL的题目有点长,我们事先有准备,我耐下心来读了前2题,发现都能做。而到了40分钟左右才开始有队伍AC,开始时比较分散,后来发现集中在F题上,由于RoBa对于K题已经有了成熟的思路,所以他先上机了,我主要负责想F题,在思考过程中很快我确定了一些简单的定理,与cnHawk商量过后发现有个更强的性质,我立刻想到了DP的解法并且坚定算法的正确性,我打断了RoBa上机开始敲F题,很快就敲完了(不是很长),发现自己出的一个小case我的程序多了1,后来经检查是因为少考虑了循环重复的情况,很快我们1y了这个题目,当时我们的速度不算太慢,没想到后来我们进入了僵持战,RoBaK题和cnHawkA题都有点问题,不过我们三个最了最大的努力,RoBa在给我复述他K题思路时发现了他自己程序的一个错误,经更改确实AC了。我有上机敲了J题,一个不是很难的计算几何问题,经过一段时间为完成了代码,但是Sample一直有一个不对,后来经过几次更改终于对上了Sample,急忙提交返回的是WA。当时已经剩下10分钟时间了,面临我们的是AJ,而BRoBa有思路但是已经来不及敲了,最后6分钟我冷静思考了我J题代码,发现了一处逻辑错误,把原来的大于号改成小于号,结果又不过Sample了,后来再冷静下来思考发现应该是改成小于等于,结果对上Sample马上提交,那时候大约296分钟,我们稍等了一会儿,没有返回我们J题的结果,但是Staff却把一个J题的气球给我们挂了起来,我们3个询问了下,Staff说是我们的,但还是有些怀疑~

 

赛后的颁奖,IBM做了一个简单、实用、好看的 Demo演示给我们看,我们看到了最后的J题确实过了,也是这个题让我们没有Mention。整个颁奖晚会很让人激动,看着最后12个学校的名次,不由得让人从心里流露出敬佩。我们5个人还参加了最后的Celebration,两个搞笑演员和一个催眠大师的精彩表演给我留下了深刻的印象。第二天我们返程了,这里省略了很多不爽的事情,例如被大雪困在Calgary机场...

 

我对整个FINAL的记忆要远远大于上面的文字,那些是永远刻画在我脑里却不能用语言形容给其他人的记忆,2008 FINAL延续了我的ACM生命,也成为了我最后的ACM“谢幕表演”,不管成绩如何,我都要宣布我必须离开了,我大2下学期开始学习编程,进入TJU ACM队,与队友RoBa, goodhorsezxj, cnhawk组队比赛,历经3年从本科到研究生,终于实现了天大在ACM上的历史突破,我很荣幸作为一名TJU ACM一员,感谢Mr. Yu这些年来对我的指导和教育,感谢我所有的队友、队员们这些年来和我一起拼搏,ACM的感情只有ACMers能懂,如今看到了新一批队员,我想我也该退出了,在这里也希望我的队友RoBa在明年中能带领TJU冲进2009 World Finals,希望我们天大的ACM能在Mr. Yu的带领和队员的努力下蒸蒸日上。我永远都会为天大的ACM而感到骄傲和自豪,因为在这里记录了我无悔的青春!

 

谢谢大家,祝TJU ACM好运~

 

 

关键词(Tag): acm world final
收藏: QQ书签 del.icio.us 订阅: Google 抓虾