acm竞赛小结3 2013PKUACM

2013 年 5 月 13 日 by sciencefans

上周日与马神和anman参加了2013pkuacm。

一大早六点就被闹铃叫醒了，虽然三点多才睡觉，但是异常清醒。也许正好睡了90分钟整数倍？呵呵，maybe。然后就和gfs学长一起走了。结果就是我们到早了。因为赛场被分到了北邮，不是很熟悉路线，所以打算走早点。顺便吐槽一下北邮的’计算基础教学实验室’，藏在一个操场后面的幼儿园后面的图书馆后面的一棵大树后面。。。期间我们出去吃了饭，然后发现绕着操场走一圈基本上就是把北邮东校区转完了。。。
紧接着就领取比赛用品，三瓶矿泉书，一包饼干。。。

 

九点整，比赛正式开始。
一上来很没经验的开始做第一题，然后很没有思路。磨了将近二十分钟，看了一下rank，发现已经有十几个人过了Problem boom，于是开始研究boom。boom大概是说一个地图上有若干地雷，地雷有一定的爆炸半径，问在某点的目标在地雷爆炸半径至少多大才会被消灭。当时想了一会儿发现没办法把复杂度降到O(N*N)以下,很久之后我突然想到了一个很bug的方法——由于地图边界是一个不是很大的数量级，所以可以二分尝试，这样可以把答案在N^2的复杂度以内试出来，精度在0.001，相当符合题意。于是开始敲，由于这里有两个递归相互嵌套，所以在调试的时候发生了很大的问题——调着调着就忘了在第几层递归函数了。这时候马神提供了c题至关重要的一个算法，竟然只需要N的复杂度！只需要从左往右读一下判断一下就可以了！当时是分开心，敲完之后就一次AC了。非常开心。后来终于把那个字符串的水题E题在两次stupid错误（一次忘了注释测试输出，第二次是第一次删除测试输出的时候把一个变量定义给误删了）之后AC了。这时候还有3小时。
这时我们乐观估计把boom调试成功，把problemA过了，把最短路的一道没人过的题过了应该可以过五题，谁知道这时候才是噩梦刚刚开始的时候！马神把A题（地铁问题）简化到只有一个站，但是仍然想不出接下来的算法。而我的瞌睡偏偏这时候来了！编码速度瞬间下降，bug也开始越来越低级。而之前那个boom一直调不动。
还剩不到一个小时。
这时候还是只AC了两题，相当于两个小时毫无收获。突然boom一题发现了一个重大bug，极力抢修之后发现仍然输出错误，样例都过不去！不论输什么都会输出-1.#j。因为没有了解过内存数据方面的东西，所以完全没有意识到这是一个递归错误的问题。直到还剩三分钟，终于发现了递归过程在2e4_2e5的过程中边界发生错误，可是已经无力回天。。。直到结束我还在绝望地修改着这个难过的BUG，两位队友虽然知道根本来不及了却仍然想着一道已经就剩下代码实现的题。
下来之后问了一下gfs学长，他们队也只过了2题，结果’因为WA次数很多所以排在我们后面。后来才知道boom那道题其实另有算法。
总的来说，还是挺失望的，但是也挺不容易。毕竟三个毫无编程竞赛经验的人，第一次参加这种竞赛，没有任何系统训练，没有任何机构辅导，纯粹是在期中考期期间抽时间自己练习，自习，组团去机房刷题。非常不容易，尤其是马神，在IO问题中立下了极大的功劳！anman在翻译方面功不可没，以及在IO问题中发现了马神的2个重大错误为我们避免了WA，检查代码，调试等等麻烦。我觉得，对于如此菜队，被前面100多个队击败不是什么奇怪事。反而击败了后面100多队，这才是值得开心的。

今天问了马神他的态度，他表示有意继续下去。这令我很开心。
buaa120941，这个团队，我希望继续发展下去，我确信总有一天，这个团队会登上global ACM/ICPC FINAL的领奖台！

ps：
gfs越看越帅有木有！！！