Hello, ACM-ICPC World Finals![2014年1月5日]

好久没有写博客了,而写日记的习惯到了大学也早已丢失。但是这件事情我觉得有必要记下来,就像当初NOIP拿到一等奖需要记录下来,获得NOI参赛资格需要记录下来一样。

距离上一次写关于OI/ACM的日志(OI的结束,ACM的开始[2011年10月26日])已经两年多了,那篇写于我第一次参加ACM区域赛之后。从那时到现在期间发生了很多事情,我没有将他们记录下来,而借着这次机会,我希望将它们整理出来。
收到人大的录取通知书之后(我不是保送的),我第一个想到的事情就是加入ACM队,所以开学之前我联系了cy好多次,问关于加入ACM队的事情。所以开学不久我就和ACM队当时的队员联系上了,然后一起做了几次网络赛,并确定了队友,zx和wyw。印象最深的就是那年参加的上海赛区的比赛了,那也是我参加的第一场区域赛。我们只AC了两道题目就获得了银牌。而其中我写的一道题我犯了一个特别愚蠢的错误,把点积的公式复制过去,想改成叉积公式,结果变量位置改对了但是忘记把加号改成减号了,不过好在最后被我发现了。而ACM的第一年也就以这枚银牌结束了。
接下来就是大一下学期,各种个人赛事聚集的学期。我参加了两个有分量的比赛吧,一个是清华大学举办的智能体大赛,一个就是百度之星了。那次智能体大赛的大概意思是写一个大飞机的AI,控制大飞机如何发射子弹;写一个小飞机的AI,使得在小飞机存活的时间里,小飞机静止不动的时间尽可能长。然后比较两人小飞机对战对方大飞机的得分情况来判断胜负。到最后,写得比较好的小飞机AI应该都是用的离散化加动规来做的吧,后来由于大飞机AI的升级,简单的离散化加动规也不能有很好的效果,于是我加入了预测功能,因此我的小飞机AI变得很强,而至于大飞机的AI,到了最后则几乎大家都差不多了,所以影响倒没那么大了。从提交截止前的最后的战况来看我和hpf,zyc的AI是形成了剪刀石头布的态势,但是由于抽签淘汰赛的缘故,最后止步于半决赛。这次比赛给了四强选手2000RMB的奖金,也是我参加的所有比赛里唯一拿到奖金的一次了。至于百度之星,那是我第一次参加,不过对百度之星早有耳闻。那次百度是和北大合作办的,所以题目是提交到OpenJudge上的,因而初赛和复赛都没出现特别坑爹的情形,虽然题目还是很难,但至少测评很正常。我复赛做了两场的样子,第一场是果断的悲剧了,而第二场却神奇的拿到了一个用堆来做的贪心题目的AC。就因为这个AC,我成功的晋级的百度之星决赛。当时觉得特别高兴,毕竟这也是我第一次晋级这种大型赛事的决赛(高中的时候做过一次有道难题,好像两百多名。。。)。同时,高中时和我一起搞OI的同学wsc也凭借高超的骗分技术拿到的决赛资格。到了决赛,百度的高富帅气质毕露啊,各种玩,各种好吃的,比以后我参加的所有比赛都要好!而当时我和wsc也都是抱着玩一玩的心情尽情的享受吧,毕竟真正的决赛肯定是比不过那些神牛的啊!如我所料,决赛的题目还是写AI,这次是写一个打麻将的AI,虽然我从小就会打麻将,但是写的AI还是很正常的败给了各路神牛。
然后就是大二上了,又是一个新的赛季,而这个赛季对我的打击是特别大的。我还是和zx,wyw组队,本打算今年收获一枚金牌甚至冲击World Finals,却没想到长春拿铁,金华拿银。在结束了这个赛季之后,zx和wyw就退役了,这时候wdp找到我,表达了一起组队的意愿,我也答应了,然后就和wdp,whd组成了一个新的队伍。wdp和我是同一届的,他大一的时候为了搞好GPA(虽然GPA还是没我高,哈哈)所以没参加ACM队的训练,大二才和whd,ybh一起组队参赛。whd比我小一届,不过却是我比较看好的新生中的一个,也是当时人大所有ACM队员里边Codeforces Rating最高的一个。在这学期的训练中,我们也确定了各自的分工:我和whd写题(我侧重难题,whd则凭借超快的编程速度偏重代码量大的题目),wdp负责各种助攻(开新题,分配题目,想题解,出数据,查bug)。在这学期的训练结束后,我们已经很有默契了。而也正是这个新的队(对了,队名是Acme),让我重新找回了ACM的信心。
大二下同样是各类个人赛事的比较集中的一学期,这一次参加了腾讯的编程马拉松和微软的编程之美。两个比赛的线上比赛都是算法类的题目,而到了决赛则都是项目开发了(而且饭也不好吃,腾讯居然让我们吃盒饭,我觉得你们不差那点钱吧。。。),所以我对这两个比赛的印象并不是很好。这一学期Acme的训练依旧照常进行着,我们每周有两场训练,周三一次个人专题练习,周六一次组队练习。而这些练习的成果,在长沙邀请赛和北大校赛上的到了体现(这是我们区域赛前唯二的两次比较正式的比赛)。那一次的长沙邀请赛据说有好多World Finals队参加,而我们如愿的拿到了一枚金牌以及学校第6的排名(Ranklist);而北大校赛我们则排在学校第四(清华、北大、北理工在我们前边)。接下来是暑假的时候,我和whd一起组队做电子科大的集训,以及当做个人赛做北京师范大学的暑假集训(wdp在学英语,所以到后期才加入),成绩也还不错。
接下来就是大三了,由于数学建模的缘故,我们队没有参加前两次网络赛(其中第一场我们后来当做个人练习做了一次,我当时一个人就做到了学校排名第6),后面的三场我们都是严格模拟真实比赛的情形来做的,其中最好的一次是最后一场(Ranklist),我们做到了学校排名第6。我们还做了10场多校联合,其中有3次队伍排名进入前10。同时,我做了好久的Codeforces也终于在参加区域赛前第一次变红了。这些成绩让我觉得Acme今年进World Finals是很有希望的。果然,我们在第一站成都悲剧的挂掉之后还是顶住了压力,在长沙以学校排名第4的成绩顺利出线(Ranklist)。
今天ACM-ICPC官网终于登出了晋级World Finals的名单,而我终于可以大声的喊出:“Hello, ACM-ICPC World Finals!”

留下评论

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