 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
LCS，永远的回忆——icpc2006西安回忆录(by [NJU]LCS.de bore)LCS，永远的回忆——icpc2006西安回忆录
[NJU]LCS.de bore
走出2006年acmicpc西安赛区的赛场，我轻叹了一声：一年又过去了。rc笑说：你的纪
年已经按照acm的赛季来了。
回到南京，把我前两年三篇icpc回忆重读了一遍，不得不承认rc是对的，对于已经大
四的我而言，acmicpc真的从头至尾地影响着我大学的这几年生活，而今年这次，出征西安
的LCS队，它训练、比赛的每一个瞬间，必将成为永远的回忆……
一、缘起
不知道还有没有朋友能记得我去年的那篇杭州赛区比赛回忆录。05年那个初冬的夜晚
，我在自习教室噼噼啪啪敲完文章关上电脑，走在浦苑特有的空旷街道上，突然发现自己
眼眶是湿润的。那时的我，刚刚从一个梦中醒来，同时也有了新的梦，但是我又没有04年
比赛结束后对于“明年”这个概念的憧憬，我不知道自己2006年还会不会有机会站在赛场
上，去为了我的梦再拼搏一次。
之后的几个月，我回归了大三学生的忙碌生活，在大学最关键时间为学分绩做最后的
努力。我知道，如果06年想为梦想拼搏，我必须把大四时的自己从考研大军中解脱出来。
关于ACM的梦只能暂时藏在心中，只在学习疲倦的时候断断续续上poj做几道ACM的题，算是
重新找一下那种心灵深处的感觉……
4月，系里举办了具有ACM队选拔性质的程序设计竞赛，05年南大两支参赛队的6个人出
了5个题考察新人，只有我完全没有参与出题，而是讨了个“裁判长”的名义宣布比赛的开
始结束，那个时候，我看不清自己的未来，不知道几个月后的ACM赛场上是否还会有我的身
影，但是，我开心地看到05级像两年前的我们03级一样，有一批有能力有基础又有梦想的
新人，我知道，南大ACM会有希望的。
于是，我决定无论自己是否还有机会参赛，都要继续为这支队伍再做些什么，暑假前
，听说学弟学妹们申请暑假留校集训出现了问题，我去系里为大家争取了集训时间和地点
，并保证自己8月留在浦口负责集训。实在是尽自己所能想在这个赛季能很好地完成新老交
替，为我的学弟学妹们争取出一个好的未来环境来。
6月期末考试结束后，我恢复了定期在poj做题、做练习赛。7月实习后，我在8月初回
到了浦口熟悉的304机房，在火炉南京这火炉般的一个月中，我和6个04、05级的学弟学妹
夏练三伏，尽自己努力谈着自己前几年的心得、经验，在很长的时间里，南大浦口往日喧
闹的玉辉楼里除了看门师傅就只有我们七个人的身影……
9月，我搬去了鼓楼校区，开始像每个大四学生一样为自己未来的命运奋斗。半个月后
，保研尘埃落定，我知道自己终于能为ACM的梦再努力一次了。
今年，南大史无前例地组成了4支参赛队，我们03级4个“老人”各带起了一支，我身
边的是两位大二的新人rc和sz。我突发奇想把三个人的名字拼出“LCS”这个词做为队名，
也希望“最长公共子序列”这个很美的算法模型能给我们带来好运。
应当承认，在合练开始之初，我们的状况并不好，两位新人之前的训练不够系统，而
我也是刚刚决定再次参赛，不管是心态还是状态都是一副“久疏战阵”的模样，用自己的
话说就是“丢得只剩下经验了”，更重要的是，我之前两年比赛虽然一直担任队长，但当
时的队中一直有jj这位综合能力很强的队友，我所负责的往往只是敲掉第一个菜题为jj争
取想题时间以及某几个特定专题。带着新人主导一个队对于我而言也是第一次。但是也正
因为这样的挑战，我突然发现自己原来本身就一直盼望着这么一个机会，不希望自己的AC
M生涯一直因为有可靠的jj而轻松地一次次拿奖，而对于这两位队友的了解又让我知道，今
年的一切结果都是可以创造出来的。
之后，训练慢慢走上正轨，确定了每个人负责的专题，两位队友开始找资料一点点地
阅读，我在家、在宿舍做poj练手，当然免不了像以前那样在一群打游戏的人中被当成另类
。每天，我都在努力回忆前几年比赛中，我所积累的经验，努力回忆jj是怎么做的，努力
回忆为什么我会在临场的时候对jj有信心，我想把每一点经验都告诉队友；每周，我都会
定期跑两次浦口，每次合练，都能看到他们的每一点进步。了解南大的人都知道往返于鼓
楼和浦口之间是什么概念，但是在几个月这样的往返中，我对这支队伍越来越有信心，我
渐 渐从两位队友身上看到了两年前那个怀着激情、怀着梦想的自己，而事实上，他们比当
年的我更加有能力。
这几个月中，我们遇到过一些不顺，比如原来安排去上海赛区，但是赛区只给南大一
个名额，我去想学校争取到了去西安赛区的机会。但总体而言LCS队在按部就班地进步着，
从开始时候“人是木的”，到后来渐渐能在poj练习赛名列前茅。其间，我们还去nuaa参加
了第二届南京高校程序设计竞赛，获得了第二名。
二、出征——一笔流水帐
在准备比赛的摩拳擦掌和分秒必争两种交织的情绪中，12月13日这个出征的日子终于
到了。做为生长在南京20多年的人，我当然地知道“1213”包含着什么。在全南京城凄凌
的防空警报声中，我接到从浦口校区赶来的两位队友，一顿便饭后登上T112列车，开始一
次新的出征。我不知道归来的时候会是什么样的心情，我只知道，今年南大的ACM队在之前
的赛区已经有太多的遗憾了，这满城的警报声是在给我们送行吗？但我又注意到，前两年
，临行前都是阴雨蒙蒙，而这回，冬日暖暖的阳光洒在我们身上……
火车上，和nuaa、nust的队员一起聊聊天，一部《墨攻》没看完就睡下了。rc轻轻地
问了我一句：紧张吗？我心里颤了一下，04年的火车上，我和jj同样是睡在相对的中铺上
聊天，我也问出了一样的话，当时jj颇为自信地笑了一下，没有回答我。今天的我，也许
不再像04年那样怀着梦想，也不像05年那样有着一定要出成绩的豪情，有的只是对自己、
对队友、对对手实力清醒的认识，自己也有点惊讶我听到rc这个问题时内心深处的平静，
于是我笑了笑说：“我相信我们三个人的能力，不用紧张的”……
14号早上6点到了西安，上午休息了一下，中午便出去领略了一下西安的市容（一直认
为，中国的七大古都中，安阳太早、北京太晚、杭州和开封只是某个时期的都城，而自己
生长的南京虽然也算建城两千多年建都一千八百多年，但这里的朝代无一例外地短命。只
有长安和洛阳的交替是我心目中最重要的一段中国建都史，对这两个地方也一直很向往，
今年黄金周去了趟洛阳，来到西安也算彻底圆梦了），吃了著名的老孙家羊肉泡馍。晚上
，去参加了资格赛的热身练手，顺利切了一个菜题，发现netbean的环境比较好用，开开心
心回宾馆。15号上午去参加了资格赛第二场热身，还是昨天的题，又切了一个。本想下午
参加资格赛练手，但是组委会没同意，就回宾馆看论文。晚上nuaa队长来串门，拿到了资
格赛的题目，一起去大雁塔看了看西安著名的音乐喷泉，晚上会宾馆研究资格赛题了解了
一下赛区出题风格。
16日上午开幕式后，我第一次参加了教练会，亲手上台抽签抽中了14号机位。下午练
习赛，题目是前一天资格赛的，又颇为开心地切掉了两个昨天讨论好的题目。晚上在rc的
包上插了两个气球一起去吃组委会的饺子宴，开开心心地回了宾馆。
大战前夜，似乎大家也开始有了各种想法，安静地看了看代码库又看了看电视剧放松
，把rc送回房回来，sz已经睡下，屋里一片寂静……
三、赛场
17日早上8点，做上班车奔赴赛场，第一次和我搭档的两位队友说头一回看到我面无表
情的样子，其实我真的没有紧张，而是努力使心情冷静，除了比赛之外再不关注别的东西
……
我第一次在赛前坐在键盘前的那个原来队中属于jj的座位上。9点，裁判宣布比赛倒计
时十秒，赛场上包括我在内不少队员一起跟着裁判大声数完倒数，一片开显示器和开信封
的声音响起……
各自看题，不久，sz就告诉我E题似乎是一个简单的模拟，我大概想清楚了便上手敲，
大约半小时，发现B、E、J都有人过，知道先做E的思路还是对的，凭着几年赛场上敲第一
题的自信，我头脑很清醒，对于边界数据的处理什么也都能想周全，自己测了几个数据就
提交了，1Y！一个绿球送来，开局很不错。
sz和rc已经讨论出了B题，一个加了高精度的动态规划，不过sz给我的动规公式我没大
理解，商量了半天明白他们是对的，也很欣慰这几个月让sz主攻动规是正确的，上手写B，
不久写完提交，WA！这是我自己在赛场做题历史上的第一个“No”，于是我开始查代码，
sz重新看题，发现对题意理解有小问题，稍加修正后提交，AC！
此时场上D、H、J都有队过，队友告诉我先做J，我和sz试图想出优化策略，rc计算复
杂度后坚决地告诉我，直接做不会有问题，于是做为简单的穷举搜索开始写程序，写完后
测了极端数据，果然没有超时的迹象，于是自信地提交，1Y。
时间过去了三个小时，挂上三个气球的我们排在全场第8，而sz和rc已经推出了H题的
算法，虽然是个有些复杂的计算几何，不过我应当有能力做对，难道南大多年的梦想真的
能在我们手上实现吗？这个时候，场上发生了一些意外，做在我们对面13号机位的华东理
工DaringQQ他们队的机器出了故障，找来裁判交涉，可以想象被耽误了时间的选手很激动
，大概一个多小时里又是吵架又是换机器的。我努力写着程序，努力让自己不受干扰，写
的过程中发现了原先看题没注意旋转角度只能是-60度到60度，于是程序又改了一通，还有
最后半小时的时候，队友说想出了C，我对他们说其他的已经没时间做了，必须把H的细节
想清楚。我努力抓紧最后的时间，队友在紧张地看着屏幕跳动的代码，适时地向我嘴里塞
着巧克力，终于敲完H，时间只剩下了10分钟，测了样例的前两组就提交了，WA，修改了几
次精度提交，继续WA……
在我的困惑中，裁判宣布比赛结束，我长舒一口气，在赛场上发泄地带头鼓起掌，接
着是sz，随即，赛场响起一片掌声……
四、不完美的圆满
比赛结束后，我们三个和马老师一起绕着西电走了一圈，我还在困惑着H的错误，rc和
sz轻轻地说着最后一段时间看我敲题时他们的紧张，我想到当年看jj最后一小时敲题的紧
张，微微笑了。
回到西电，参加闭幕式颁奖，我们拿到了赛区银奖，icpc排名第九，rc登上了领奖台
，前两年都站在领奖台上的我坐在座位上，心里突然感到一种莫名的轻松……
周日晚上，去小吃街吃小吃，周一，和nuaa的队伍一起去华清池、兵马俑，登上火车
，周二，回到南京……
把队友送上返回浦口的公交车，自己背着行囊，走在南京无比熟悉的街上，恍如隔世
……
回到家里，看到poj的讨论，重新看了一遍题目，突然发现原来H题我们少看了一句话
！如果当时我们任何一个人看到这句话，这题会简单得多，即使是最后看到，只要对我的
程序稍加修改，仍然可以正确做出这个题来！我心中的困惑解开了，但是也多了不少懊恼
，如果我们三个人中的一个再稍微细心一点，南京大学参加acmicpc大赛11年的final梦也
许就实现了，我更有些自责，做为队长，我本来是知道看题是我们队经常出差错的环节，
即使是这次比赛中，我们就已经在B题出过一次问题……我渐渐能理解00新加坡的杜鹏、0
2西安03广州的starfish、去年北京的ph的心情了……命运就是这么有趣，南大的代表队已
经数次接近这个梦想，但是又一次次地因为各种原因生生地从这个梦想远离了，这次，我
也面临了这样的状况了吧……也许，本来结局可以是完美的……
这个结局不完美，但是我仍然愿意相信它是圆满的，我带着两个新人通过不到三个月
的训练打出了我自己个人acmicpc的最好成绩，也打出了2006年南京大学acmicpc的最好成
绩；我保持着自己的记录，三年比赛，不考虑题意理解错误，我在场上写的程序本身没有
出过哪怕一点点的问题，仅仅就敲题的稳定性而言，我们不输给场上的任何对手。当然更
重要的是，我真正地在rc和sz身上看到了南大acm的希望，你们临场想题已经完全成熟，在
队中早已超过我第一次参赛时发挥的作用，你们一定会比我更加出色，你们的这个赛季不
是遗憾的，而是充满希望的。我相信通过之后的训练，你们一定会在明年取得突破，我只
能希望，那个时候，在你们身边的仍然能是我吧……
一直认为今年是我们2003级选手告别的一年，但是看到今年的队友，我不再轻言退役
，明年的我，会继续留在南大读研，根据规则，我应当还有一年参赛的机会，尽管我现在
不可能知道明年的我还会不会有这样的时间，我舍不得浦口的304机房，舍不得这支已经看
到希望的acm队……
不管结局如何，2006赛季已经结束了，我曾为了比赛砸上保研后这段“人生最后的轻
松时光”，暂时放下课题组的任务，这几个月每周两次去浦口，经常回来被舍友发现累得
气喘吁吁……我不奢望队友现在就能理解这其中承载的东西，只希望在将来的某一天，我
们又谈起这次比赛的时候，我的队友可以看着我的眼睛，告诉我：“你是个称职的、值得
我们信任的队长”，只希望将来某一天，我的队友在对以后南大更年轻的ACMer说起他们的
辉煌的时候，可以偶尔地说起他们的学长曾经为他们做过的努力，就像我把starfish、si
monchenxu、jwise的故事讲给他们听一样……
祝福rc和sz，我今年的两位队友，相信自己，你们真的是千里马……
祝福jj，即使今年我打破了我们两年前创下的赛区12的成绩，你在我心中永远是最好
的ACMer，很幸运我们能一起继续留在南大见证未来的南大acm……
祝福phoenixinter，一直很佩服你的用功和钻研精神，感谢你在赛前给我们队的帮助
，祝你在HKUST一切顺利，不知道明年会不会在赛场上做为对手再见……
祝福lchencat，不会忘记04年我入选acm队是你组织的选拔，感谢你在今年自己比赛前
还关心着我们队的状况……
祝福abraham629，我不会忘记04年的Lily队，祝你在公司能一切顺利……
祝福freezy、what20、ufx、freedian、jiangyy、butterfly、bendaowei等等所有曾
经和我一起训练、比赛的南大ACMer……
祝福nuaa和nust的acm队，南京地区高校的acm成绩一直不是特别理想，需要我们共同
努力了，相信明年在nuaa办的南京赛区一定能成功……
感谢宋老师，十多年了，您一直在支持着南大的acm……
感谢课题组的陶老师，没有您的支持，我不会有机会参加今年的比赛……
感谢马老师，比赛的七天六夜一直照顾着我们的生活……
感谢李书记、张老师，所有关心着我们比赛的老师们……
感谢starfish、simonchenxu、jwise等等把我带上acm道路的学长，我真的很想告诉你
们这里的每一个好消息……
感谢所有曾经关心过我们LCS队，关心过南大ACM队的人！
西安——LCS永远的回忆
de bore
动笔于2006年12月20日，完成于23日凌晨3点
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
