[我的ACM之路] 奋发图强

经历了完美的大一之后,新一年的集训队选拔开始了。6月底的时候,ywy组织了选拔赛,所有想进ACM队的人,不论资历,都要参加。我本来以为可以在选拔赛拿个好名次的,没想到题目很难,当时只做出了一道,Joseph问题,其它的题目都没什么想法,不过后来ywy貌似没公开题目,我也没去问。那次比赛排在了2X名,还好ywy让我进了集训队。

集训的生活很爽的,一天8小时有空调,想想同一时间,其它的同学在军训,真是幸福。那次集训冲掉了军训,使得后一年有很多小青年慕名而来,却没想到军训免不掉,非常尴尬。

那一年leojay和ywy退役了,leojay没考研,直接毕业走了,集训的时候来过几次,后来就没怎么看到过了,我和他的唯一一次较量是在一年前的选拔赛上,不过没看到过他敲代码,比较遗憾。ywy做了教练,一直负责ACM训练到他毕业,看过他写代码,不过不是在比赛中……剩下来最牛的应该是zyy了,为此集训的时候我专业坐在了他旁边,吸取一点高人的精华。当时zyy在读研一,据说是要做项目,集训后期来的比较少。集训的题库是当时UVA最新的两卷(具体哪两卷忘了),由于zyy要做项目,所以集训就变成了我和wl飙题,整个集训30多天,我做了50几题,虽然不多,但是收获很大。每天很多人在一起,有什么问题随时都可以讨论,别人犯了什么错误可以立即吸取经验。那时候的我还停留在搜索和图论基础算法上,看到zyy的某个双向广搜就仰慕不已了。

集训结束,9月底的时候,收到ywy的邮件,我被安排和jackie、zyy一队,去韩国比赛。ywy的意图是想煅练新人,我和jackie都是第一次参赛,这种组合有点冒险,但是效果很好。

在去韩国之前,第二届程序设计联赛秋季赛举行,很不幸的是那次有两题的题意没看懂,最后排名比较差。

然后就去了韩国比赛,比赛成绩非常理想,ICPC第10名,SHU近几年的最好成绩了。那次比赛的B题数据错了,我由于漏看了一句话,没注意到是数据错,反而加了判断之后在比赛时间内AC了,不过也浪费了很多时间。另外C题是简单的DFS,我抢过来用DP做,一直没调成功,后来zyy用DFS重写了一遍就AC了,这期间也浪费了比较多的时间。后来一直做出4题,如果C直接让zyy做的话,说不定能做出更多的题,不过这个成绩还是让ywy非常满意。

从韩国回来之后,过一个多月又去参加了上海参区的比赛。成绩非常不理想=.=,只AC了一题。那一题是一个记数问题,yl调了很久才AC的。另外有一题贪心,一直WA到了比赛结束。后来我重新做过那套题目,发现还有2题是可以做的,只是当时没时间也没发现。这引出了一个问题:当比赛中有一道题一直WA,怎么处理?比较客观的方法是设定一个时限,超过时限没AC就换题,不过这个在比赛中很难完全遵守,做题目的时候总有种心理,要把这题做出来,再换题。以至于换题的过程比较缓慢。06年上海赛区,larva在比赛结束后和我说,ACRush是这么处理的,一道题目WA三次就换,不管离正确答案有多接近。当然每一个队都有自己的做法,只要能在比赛中AC更多的题,每个做法都是好的。

在交大比完赛回来之后,我收到了三门课不及格的试读警告,在大一一门未挂,还能混的奖学金的我,瞬间变成了成绩倒数的小混混。不过总结一下,在韩国拿了好成绩,所以其它事情上RP比较差,比如联赛没看懂题、上海赛区没排上名次、连挂三门,根据RP守衡定律,我也认了……

又一个ICPC年结束了,那一年SJTU拿了冠军……

大二的剩下时间里,还有两次联赛,一次第一,一次第二,不过由于秋季赛的成绩太差,总分没超过ywq,只能饮恨拿了联赛第二,郁闷……

大二期间一直持续在POJ做题,暑假之前已经冲进了第一版(记得是这样,或者是离第一版很接近)。

如果说大一是RP好,那么大二的成功有一部分应该归结为实力。想对于大一什么都不懂来说,大二的话至少对整个算法体系有所了解,对今后的发展有了一定计划。


发表评论

电子邮件地址不会被公开。 必填项已用*标注