查看文章 |
暑期很快就来到了,我是国防生要先军训一个月。军训完了马上赶到学校集训,集训就是天天做题,也许有人觉得天天做题很枯燥,但我一点也不觉得累。集训队里的林靖然学长,Dancingblue学长,张晓昱学姐都挺能活跃气氛的。暑期POJ的上的比赛也很频繁,我们也差不多是每场都做,有时候还能比出不错的名次,记得最好的一次我们队排进了前10。于是我开始很期待赛区比赛的到来,不过心里还有一点忧虑就是感觉虽然天天做题但是水平并没有大的提高,似乎只是对dfs,bfs这些算法更加熟悉了一点,然后就是写代码的能力好了一些,能做一些模拟题,其他的什么算法能力并没有提高。我感觉暑期集训并没有达到我预期的效果。 06年的省赛来得很早,我们自认为我们的对手只有国防科大,我们的轻敌让我们付出了代价。我们的糟糕表现不但没有对国防科大构成威胁,甚至还被一些平时不怎么起眼的学校超过了,我们只得了个三等奖。林靖然学长,盛,relic组成的zealor队发挥稍好一些,得到了二等奖。一等奖分别由国防科大和长沙理工夺得。博士对省赛成绩不满意,我们决定在ACM/ICPC的赛区好好干,zealor队首先去了北京赛区,清华出的题极其恶心,虽然zealor只做出了一道题,但也得到了铜奖,据说还有只做一题就拿银奖的。然后我们队和女队去了上海赛区,我切下一道水题和一道找规律的题,xnby水掉了一题,结果我们很幸运的也拿到了一块铜奖,并且离银奖很接近,虽然当时很不甘心,但是现在看来以我们当时的实力能做成那样已经很不错了。我们从上海赛区回来之后,集训队里肯继续做题的人除了我之外就剩下TCT队和Hunter队了,他们为争夺西安赛区的名额PK得天昏地暗,我时常也和他们一起玩玩,不过我是一个人单挑。最后好心的博士还是都给了他们争取到了经费,让他们都去了西安赛区。不过成绩稍差的Hunter队是去参加复活赛。赛区的比赛是激烈而残酷的,Hunter和TCT颗粒无收的从西安归来。我们06年的赛区比赛以两块铜牌告终。 07年到了,林靖然学长也该毕业了,集训队轮到我们队挑大梁了。平时的月赛我们从参与者变成了组织者,而我却感觉队友对ACM的兴趣越来越淡,因为我们队只有我还在坚持做题。盛为我们学校争取到办TopCoder比赛的机会,07年3月TopCoder湖南大学,国防科技大学编程挑战赛在湖大举行,我RP很好的得了个二等奖,第一名被科大的alpc02夺走,我们也有幸见到了传说中的吴莹莹和吴嘉之。之后就是武大的邀请赛和科大的邀请赛,我们队分别得了二等奖和三等奖,这成绩虽然比去年好,但是我却有一种危机感,队友的状态在下滑,我们队对我的依赖越来越严重,对于一个队来说,这绝不是什么好事情。这种危机在校赛的时候表面化了,一向在校内赛所向披靡的我们队输给TCT队。 暑期集训又到了,我的任务是做题+出题,我无意中上了yzfy.org这个网站,进而加入雨中飞燕这个群,在这里我认识中山大学的ailyanlu和南开大学的wangfangbob,和他们的讨论让我受益非浅,ailyanlu让我明白了我的图论和网络流学得有多烂,wangfangbob做BT题的能力让我汗颜。我也开始学许多自己不熟悉的东西,如后缀数组,2-sat,最小费,最小度限制生成树……,但是我平庸的数学能力让我只能对这些东西有个肤浅的认识,无法做深入的研究。Xnby在暑期培训中的状态好了很多,常常拿下练习赛的第一,Relic也常有不错的表现。在新人中Huicpc302,Huicpc305也很抢眼,湖大ACM似乎有了新的生机。 博士本着强强联手的原则,让我,xnby和relic组成了新的footmen队,在接下来的省赛中,我们也不负众望,从科大手中抢到了一个一等奖。但是在我们这个队中潜在着一个新的危机:我们之间的配合太少,比赛的时候倾向于各自为战,各自的特点也不鲜明,没有擅长数学题的人。在南京赛区和长春赛区,这种危机浮出水面。这两个赛区比赛可以说我们状态不好,可以说我们资料准备不够充分,可以说题目BT,但总之一点我们输了,而且输得很难看。南京赛区颗粒无收,长春赛区的铜牌是因为某题放宽时限才得到的,同去的Hunter队比得都比我们好。从长春回来的那几天我想了很多很多,想起了以前的努力,想起了以前看到的其他学校ACMer的经历,也思考了很久我们失败的原因,我的心情变得平静了许多。接下来Hunter队在北京赛区有不错的发挥,可惜终究是离银牌擦肩而过。最后一个赛区是成都赛区,博士将派出TCT队和zealor队,正当我以为我的ACM生涯已经结束的时候,zealor队的盛提出要把机会让给我,我很清楚这次比赛也是他的最后一次机会,所以我一开始并不想答应他,但是盛的劝说和我自己的不甘心让我最终接受了他的好意,我与hekui,huicpc302组成新的zealor队出战成都赛区。论个人能力hekui和huicpc302当然比不过xnby和relic,但是huicpc302的数学能力和英语能力刚好可以和我互补,hekui则比较能够调节队内的气氛,因此和他们组队我觉得可以一搏。 成都赛区的练习赛,我切完三题,感觉良好。正式比赛开始了,我们磕磕绊绊的AC了3题后排在29名,是拿银牌的边缘,当时离比赛结束还有一个多小时,因此我们必须再AC一个题目才能确保银牌,剩下可以做的题有一个和二进制有关的题和一个图论的题。在思考二进制题目一段时间我依然感觉没有头绪,于是我立即转攻图论的题。图论题我很快想到了算法,然后马上开始写代码,在写代码的时候,我发现原来这个题还有很多小细节要处理,时间已经不允许我们再换题了,剩下的时间里我们做的事就是讨论特殊情况,出数据测试,调试程序,提交。可惜没有一次提交返回Yes。在最后几分钟,我又想到了一种特殊情况,我的程序并没有考虑到这种情况。于是改了赶紧交,但又发现改出来的程序有新的问题,接着就继续改,当全场开始读秒的时候我改完了,很多人都在跟着读秒,但我哪有心情读?直接一个ctrl+s,连编译都没编译,就直接submit了,然后比赛就结束了。我把这个程序一测试,发现能够处理我们之前考虑的那些特殊情况,于是心里还存有一丝希望。但是由于最后一分钟交题的人很多,我们这个程序的结果迟迟没有出来。我感觉有些累了,就趴在桌子上。而当我抬起头,再看屏幕的时候发现屏幕中间多了个框,框里面写着Yes,我的精神有点恍惚,但又猛然反应过来,但还是不敢相信自己的眼睛,刷新了几次确认没有看错之后,我大叫了一声Yes,然后把huicpc302叫过来,把博士叫了过来,把hekui叫了过来,把TCT的人也叫了过来。大家紧绷的脸上露出了笑容,科大的alpc02也过来祝贺我们。就这样,HNU的ACM队终于得到第一块银牌,我的ACM生活也就这样结束了。 |