> 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点 

• 在西安见到DaringQQ了，希望以后有机会再见 (0) lixs2003 2006-12-23 10:52:19