ACM 北京现场赛流水记

10月21日早上，伴随着青岛到北京的动车开动，第一次ACM现场赛之旅终于开始了。

去年也是差不多这个时候，我跟随嵩神他们第一次体验了现场赛，但毕竟不是自己上场。而现在自己有幸和他们一起再次征战ACM现场赛，心里很是激动，很期待自己的这次比赛。在动车上度过了5个半小时，到达了北京南站。我们转乘地铁4号线到西直门，然后步行到了宾馆。领了我们的衣服、牌牌、日程安排等物品，便入住了。检查了牌上的名字没有错误，试了试衣服，肥了一点，但穿上还是挺帅的^_^。回到自己的房间，从早上7点忙活到现在挺累的，便躺下了。晚上7点，一起出去吃了饭，又让吴老师破费了……吃完后想随便逛逛，但不知道周围有什么好的地方，就随便走了走。有个小广场好多人在跳舞，但没什么兴趣，实在没得逛了，回到宾馆，想google一下周围有什么好玩的在逛。回去后，待了一会，嵩神来了，然后又聊了一会啥的，挺晚了，便洗洗睡吧。晚上看了央视4一个关于卡扎菲专题的节目，看完后真感觉这是个“狂人”，很佩服这个人能够执政这么多年，但最后还是得罪太多人了，这个结局也是“顺其自然”。

第二天早上7点多起来，去吃免费早餐，真是纠结，吃早餐地方真是小的可怜而且人太多，没办法，我们带会宾馆房间吃了。8点跟着大巴到了北邮（北邮是这次比赛的主办方）参加开幕式，在门口碰见山理工的队伍，聊了一会。他们是大二，唉，大二就有机会参加比赛，多好呀。进入会场，会议开始了，老俗套，介绍嘉宾……嘉宾发言……祝贺……希望……听了一些。最后是选手代表发言，清华一个哥们上去了，“……我做了5年ACM，ACM陪着我翘课，陪着我看星星看月亮，陪着我打光棍（台下一片掌声）……ACM就是我的初恋情人（台下一片轰动）……马上就要和ACM分别了，但现实就是这么的SB这么狗血（台下一片欢呼），当离开时才感到不舍，才想说出那句话，我爱ACM……(又是欢呼)”，他的用词实在太有意思了，和前面的讲话迥然不同，有胆量，或许这就是一种自信。虽然做ACM没他这么“深刻”的感受，但对于ACM的吸引力还是很共鸣。开幕式结束后，教练去开会，让我们自己在校园里逛逛。北邮这个校区校园不大，东西走一会走到头了。中午去餐厅吃饭，饭菜还不错。下午1点开始，热身赛开始。由于雪神周五有考试，他今天下午才到，热身赛就我和嵩神了。我们对面是中国地质，右边是中山，左后方是山大毛杰队。比赛开始，一共三个题，A题和C题都不是那么好做，C题是关于字符串操作的，复杂度太高；A题是个开放性挺大的题目，感觉没有确定的算法，我和嵩神各乱写了一个，没有过就不管了。又测了测其他东西，直到比赛结束。结束后我和嵩神去食堂吃了晚饭，然后回到宾馆。雪神已经回来了，而吴老师和晓亮他们有晚宴，我们就留在宾馆里休息。躺在床上看电视，太放松了，因为只需动几个手指，别的就不用管了。无聊的看着中超天津对北京，感觉北京太亏了，但最后竟然还赢了比赛。还有城运会举重，挺有意思的，貌似有个特别厉害，才17岁，破了全国纪录，前途无量。晚上吴老师回来后，又让我们三个讨论明天的比赛战术。之前讨论过了，但没讨论完，这次把比赛前面部分明确了，然后又把后面的补充了，但讨论的过程太纠结了。然后有和吴老师聊了一会，给我提出了几点明天比赛注意的地方。最后睡觉了。

第二天早上起来吃完早饭，8点坐车到了比赛现场。天气不太好，下小雨而且又降温。还有20分钟吧可以入场了。我们拿出字典、模板和书，然后就在等。现场的裁判不停地重复两句话：“不要带任何关于有关电子产品的介质……不要动任何桌面的东西……否则全队取消比赛资格”。这场比赛还有视频直播，挺不错的。最后还有10秒钟，大家一起倒计时9，8，7，……4， 3， 2， 1，比赛开始。嵩神打开PC^2，雪神拿出题，我们便开始读。按照之前的安排，根据气球的颜色，我先读了I，而且这个题也很短。是个概率题，想了一会，没有思路；然后又去读H，这个题太难理解，叙述麻烦，操作繁多，好不容易读完，其实还没明白，感觉应该先放放；然后读J，是一个《宝石迷阵》的游戏，前两天刚在课堂上玩过（后来一查，这个游戏2000年就推出了=_=），题意很明确，方法就是个搜索。这时他们也都读完题了，我们便讨论了一下分题。我做最后一道，在纸上写伪代码，嵩神先敲的B题，敲完后不知为什么错了几次。然后打印出来调，这时机器闲着，我变开始敲J题。后来雪神写I题，我回到座位上帮嵩神找B题错误。后来这个题WA是因为判三角形相似时，只判了一个方向的，没考虑翻转。当时自己在检查这段代码时，想到这一点，但不知为什么又略过去了，没发现，后来是雪神发现的。这时雪神写完了I，忽然发现自己落了一种情况，而且无法修改，没办法，放弃了。我又上去写J题，这段时间雪神发现了B题的错误，改过来终于过了。得到我们第一个气球。其实这是我们周围大部分队伍已经有气球，我们至少不会秃了。我把J题写完，又调了一会，交上，返回TLE。他们两个这时在讨论A，不用机器，我继续调。不知怎么的，突然想起了一个剪枝，然后修改，提交WA。剪枝漏了一个条件，又修改，检查了一遍。这时他么两个讨论的差不多了，要写A，我再提交了一次，把机器让出来，这时看了一下PC^2，离比赛结束不到2个小时了，这是这场比赛第一次注意时间吧，时间过得太快了。当时比赛做到这个程度，心里很不是个滋味，我回到座位上，又继续想J题的剪枝。过了一会，雪神说“YES”,J 题过了。真是太惊喜了，毕竟当时过这个题的只有4、5个队伍。太激动了，紧紧握住嵩神的手，不由自主说了句“这个剪枝太NB了”（有点激动过头了）。然后和嵩神讨论了一下下面应该过那个题。G题没有图形学座标转换公式不可做，E题貌似网络流，但也不是我们的强项，我想起H题，榜上没有队伍出，现在做时间显然不够了，C、D题也不能做，只剩下I题了。后来嵩神想到了I题用动态规划做，给我讲了，感觉有道理，但自己往下真想不出什么东西。这时雪神A题写完了，交上WA，然后我又看A题，出了几个数据，没有问题。这时还有半个小时，嵩神的I题也还没推出来，A题还是WA，然后让嵩神一块看A题。不知怎么的，感觉嵩神一下子醒来了是的，让雪神赶紧打印2分代码，一块调A。嵩神拿着代码，根据自己的经验，询问了一些东西，修改了一些小细节，然后自己上机，我都不知道调了些什么，突然嵩神说“YES”。终于过了，泪流满面呀，还有十几分钟，嵩神开始敲I，我们讨论I，但因为时间不够了，最终边界条件什么的没有想清楚，没过，最后3题结束。还有10秒钟结束的时候，裁判想让大家一起喊，结果没几个喊的，被虐的有气无力……结束后，教练进场，我们吃了一点东西，聊了聊比赛的过程，照了几张照片。便接着去开颁奖会。

颁奖4点开始，之前还有个解题报告的讲解。我们出去待了一会，碰到中山大学的教练，聊了一会。他们的平时组织训练不多，只在周六、周日组织比赛，但选拔的门槛很高（这是我们很难比得），想进队伍，自己必须要有很高的水平，所以平时自己努力很关键。他说工程之类的东西相比算法还是比较简单，他们学生进公司之前也没做过大的工程项目，进入公司1、2个月这些东西就可以学会。聊了一会我们进会场，先是讲解题目，北大的教练出的前2个题，他说B题出的trick的时候自己想的很天真很幼稚，大家在B题上吃了亏，可能是因为把世界想得太凶险。以后老人摔倒了大家也要去扶呀，别想太多了（一阵掌声）……后来颁奖，本以为我们可能会是铜牌，后来发现是银牌，有点惊喜。Jinbin队冠军，NULL队第一名，真威武。颁完奖照了几张照片留念，便回到宾馆。晚上吴老师请我们吃的德克士，第一次正式吃西餐吧，全用叉子、刀子，不太习惯，不过又让老师破费了……回到宾馆8点多，整理好东西，坐晚上10点半的卧铺，北京，再见！