ACM比赛总结——江云亮

比赛总结——江云亮

比赛终于结束了。原本以为可以“解脱”了，睡个好觉了。可是闭了眼睛全都是几个月以

来的点点滴滴，想忘都忘不掉。借这个机会写下来自己的一些感受与大家分享。

高中时搞过很短时间的信息学奥赛，学到了一些东西。感觉还是很有收获的，还有一个很

重要的原因是搞计算机竞赛的时候是我最受挫折的时候，计算机老师给了我最大的鼓励和

关心，让我对自己没有丧失信心。所以一是兴趣，二是报恩，我选择了北大计算机系。

大一寒假我上火车回北京的前一天，计算机老师请我吃饭，当时她提到了ACM，提到了李

文新老师，于是，沉寂了将近两年的程序设计竞赛热情，在我心中渐渐重新燃起了。我决

定开学以后去打听这方面的消息。

等到回到北大，选完了所有的课，有一天百无聊赖，打开通选课手册才在一个不起眼的角

落发现了李文新老师和她的《问题求解与算法分析》。但当时已经晚了，周二的9-10节我

已经选了英语课，而且退不掉。怎么办？我做了一个决定，英语课我打游击，算法课我旁

听！

每个周二的9-10节是我最开心的时候，在电教那间仄仄的教室里，我和为数不多但都是一

样喜欢编程的战友们在李老师的指导下学习，讨论，度过了一个个难忘的日子，水平在一

点点提高，和大家的相处中我们成了好朋友：聪明的westever，挺憨厚的fanonal，令人

刮目相看的女生dolly，总是带着笔记本去上课的farui大哥，还有与我情同手足的ian…

虽然我们的水平很有限，但是毕竟在一点点进步着。每周日的练习赛我基本都参加了，李

老师为了照顾我们，都挑了一些很简单的题目，但是每次的破解都会让我有种成就感，于

是把课余时间都充分利用起来了，一有空就在POJ上做题，做不出就去同ian讨论。想想那

段日子过得真的特别充实。

北大ACM选拔赛如约而至，我考得很惨，想想自己和那些没怎么训练的同学都只做3道题，

真的很不甘心。而这也让我知道了自己的差距，以前对进集训队没有什么概念，现在我突

然萌生出了强烈的念头：争取进入集训队，在训练中提高自己的水平。虽然我考得很差，

可是李老师和郭老师还是给了我这个机会，我在期末考完试的第3天走进了集训队。

刚进入集训队的时候我压力很大，这里汇集了北大的许多天才：身经百战的老队员daofe

ng，bobpkuhj，国际奥赛金牌kicc，mathzqy，同级的很牛的richardhuang，dodo，还有

04级的弟弟xiedi。我当时对自己说：“被最终淘汰是必然的，只要在集训队呆一天就要

多学一点东西，这就足够了。这样当我离开这里的时候，我可以说：‘我不后悔’。”暑

假的集训其实并不繁重，因为假期也没有什么其他的事情可做。每个星期比两次赛，讲1

-2次课。应该说我还是有进步的。把数据结构顺了一遍，每次讲课都能学到一些新的内容

，再做几道题加以巩固，倒感觉不错。可日子过得平平淡淡。渐渐的最初的那份兴奋感没

有了，我也感到了一丝无趣，有时候会觉得其实一个假期都耗在这里其实很傻，整个集训

队也没有多少紧张的气氛，平时也就3-4个人，比赛的时候来的人会多一些，讲课来的更

多一些。而且自然淘汰不可避免的发生了。有些人没来几次就从此不见了踪影。直到有一

天连dolly都不辞而别给了我震惊。她一向是最用功刻苦的人，她留给我们一封信，大意

是自己觉得现在的水平不适合搞ACM，她打算系统的学习过后明年再来，然后鼓励大家好

好努力，争取北大今年实现进军总决赛的梦想。同时她附上了训练日记，看过之后我深深

感动了。在训练日记中，dolly记录了她做过的每一道题的算法，经验教训……那天晚上

整个1318的气氛都蛮沉重的，大家似乎是对dolly离去的可惜和不舍，而我更多的是对自

己渐渐滋生的懈怠感到惭愧。既然自己选择了ACM，选择了集训队而不回家，就要对自己

的选择负责任！去了一趟上海后，我又恢复了比较高昂的斗志。这个时候也离组队不远了

。

终于有一天，郭老师找我和ian谈了一次话，中心话题就是关于组队的。根据我们的实力

，我们不可能作为主力梯队去为北大争取总决赛的出现名额，这是我们都心知肚明的。但

我们仍然有希望有机会去赛场拼搏一次，因为我们是东道主。这着实让我有些兴奋，因为

一切已经超过了我的预期，我很满足，但也知道从此需要付出更多的努力。

不知道是不是巧合，刚好剩下了15个人。我们一共组了5个队。排出的阵容谁都明白是按

实力分组。我，ian，还有来自考古系但对计算机热爱有加的lookus组成了T4。我们把自

己的队伍命名为Venn。这里有几个含义。集合论中有个大名鼎鼎Venn图，此其一。Venn的

第一个字母是V，象征胜利，此其二。Venn与中文的“问”谐音，A.S.K前辈让我们深深敬

佩，我们希望追随他们的足迹不断前进，此其三。在不断的磨合中。Venn在一点点成长着

，我们的配合也从生疏到成熟。当然长期的组队让我们个人的优势更加明显。我比较擅长

做推导，模拟和一些数学题。ian动态规划，贪心以及对树的题做得比较顺。Lookus是我

们三个人中最刻苦的一个，他数学题做得不错，而且复杂的数据结构题他也很有优势（他

们系统学过一遍），此外模板上有的东西他用起来游刃有余，经常复制粘贴几次就AC，被

我们戏称为“胶水”（不过后来不让用模板了555）。而且有的题大家共同奋斗，采取流

水线工作的方式，一人读题，几人讨论，一人上手写程序，一人想特殊情况和变态数据，

之后大家的结晶就AC ……我们的个人实力虽然都不强，但是我们靠的就是默契的配合，

居然也取得了几次不错的成绩。

开学了。我们的功课都很紧。我和lookus都有双学位，平时连作业都需要熬夜才能完成，

训练时间根本没法保证，只能来每次比比赛，平时做题很少。十一倒是连着比了6场，挺

疲倦的，接着又是一个星期的不做题，这种饥一顿饱一顿让我们包括整个北大在预赛时付

出了沉重的代价，我们集体发挥失常，考得非常不理想。阴霾写在每个教练和队员的脸上

。于是队里开始反思，恢复了个人赛，引入了一些竞争机制，制定了一些强制措施，每个

人也在最后冲刺了一把，好像又都有了一些提高。

11月13日练习赛大家做的都不错，好像除了Aladdin每个代表队都把练习赛当正式赛来做

。但真正的挑战还在明天。北大能不能出线？我们自己的Venn能取得什么成绩？这些都在

我心中忐忑着。

比赛正式开始了。我们像往常一样一人拿了一道题开始读题，我恰好拿的是最简单的C题

，稍稍想了一下，觉得这个题很简单而且一个类似的模型我以前做过。于是开始上机做C

。当做到1/3的时候，发现对面的清华Magic3已经插上了C的银色气球，于是就更加坚定了

我做出此题的信心，Sample通过后我兴冲冲的提交，结果却是WA！这时候我都有些慌了。

因为越来越多的银色气球飘了起来。这时候，ian和lookus把F讨论了个差不多。我决定跟

他们让路，于是把C打印了出来，开始重新读C题。Ian开始编F，梁举继续读题。我刚读了

不到一分钟就发现我的一个大疏忽把一个重要的条件看错了，连忙要过机器加了几行程序

提交，AC！大家松了一口气，我们终于踏出了第一步。这时我看到场上除了颇多的银色气

球又多了几个红色的，于是开始看H。第一次看完后没什么谱，出去上了一次厕所好像就

明白了一些，算法基本有了。这时候lookus发现A是他擅长的最短路问题，ian发现他把F

理解错了，于是lookus开编A，我和ian对H进一步讨论，我们把全部的情况过了一遍以后

觉得没什么问题，这时lookus说他需要再想想，ian上机编H，我在旁边查缺补漏，ian编

得很顺手Sample和我出的一组BT数据一次通过，提交AC！这时lookus继续编A，我们都很

期待再多一个粉色气球，我和ian边讨论I边关注lookus，终于过了Sample，提交竟然是run time error！于是我们共同开始找错误，结果解铃还须系铃人，lookus自己找到了数

组越界的问题，提交，AC！我情不自禁的大叫一声，突然意识到这还是比赛。此时我们第

一次看了ranklist，T1排第11，我们排13，T3排14……看来今天北大其他的几支队可能遇

到麻烦了。相比之下我们还算比较顺利的。这时大家对后面的几道题认为还有的一做。讨

论了一通I，产生了小分歧，所以决定搁下。讨论了B，lookus提出用哈希表做，但预计会

非常麻烦，ian对F还是念念不忘，虽然场上并没有队升起紫色的气球，但他还是决定试一

试，于是他开始重新写F，lookus在纸上写B，我看其他题。

F最终是WA，lookus编B的欲望也不强烈（真的挺麻烦），最后时间不够用了，就没有坚持

。最后的十几分钟我们看大势已去，就基本放弃了拼死再过一道题的念头。这时强队纷纷

开始发威，rruucc和浙大都在最后时刻升到了4题。我们把全部的目光投到了T1，也算真

争气啊，没几分钟的时候他们迎来了一支金色的气球，跻身4题行列。李老师倒计时了，

喊道0的时候，我突然意识到，一切，告一段落了。

赛后，郭老师和李老师都表示了对我们成绩的肯定，其实我们考得不算好，只是正常发挥

了自己的水平加了一点点运气。我们一人抱着一个气球合了一张影。在那一刻我突然对我

们的Venn有了难以割舍的感情。是啊，从组队到现在，我们一起奋斗，克服了很多困难，

lookus的机智沉稳，不懈努力让人感到了他对计算机的无比热爱，这样的人计算机系绝对

应该抢过来！ian跟我更是像兄弟一样，想想我们同班一个学期都没怎么说过话，因为AC

M我们从共同旁听算法课开始走到了一起，也许这就是缘分！我深深感谢我亲爱的队友，

ian，lookus，我会永远怀念我们共同奋斗，共同进步的每一个日子。如果还有机会，我

希望我们的组合能够再创一片天地！

感谢与我朝夕相处的1318的同志们。Hawking大哥的幕后工作很扎实，总有源源不断的比

赛让我们做：）daofeng大哥脾气很好，他讲的计算几何是我收获最大的一节课，dodo是

我的同班同学，对我帮助很大，Lihaoyuan是个04的小牛人，很能活跃气氛，bobpkuhj大

哥超级刻苦啊，常常一个人在机房通宵，我数据结构有问题好多都是他帮忙啊，uni是个

天才+活宝，xiedi很可爱，mathzqy和richardhuang是数学系牛人，超聪明，每次我们的

数学题都是他们先搞定，westever让我感到了前所未有的热情，farui和fanonal配合也很

好，我还老偷偷用farui的HP呢：）fn是师姐妹妹牛的不行了，每年唯一的女生总是不同

凡响的……值得回忆的东西太多了，我会记得每个人对我无私的帮助，伴我一路走过。

感谢李老师和郭老师，给了我集训和比赛的宝贵机会，让我在这个过程中进步，成长。成

绩不是目的，我充分享受了过程的美好和带给我的一切值得回味的东西。也许在这个过程

中不尽然是美好，但失败和徘徊的历程更值得咀嚼。感谢ACM，我成熟了许多。

    北大的出现之梦马上就要实现了，如果不出意外我们明年将第一次出现在世界总决赛

的赛场上。我的比赛结束了不意味着我将告别ACM，我会永远关心，支持着我们的集体，

预祝他们在后面的比赛中再创佳绩，攀登新的高峰。我也不会放松对自己的要求，也许明

年，我还会再回来，回到北大ACM中，实现自己新的突破！