2016ACM亚洲区域赛北京站游记

省赛总结(补)

由暑假集训接近结束组建成的队伍，在省赛的时候本以为湖南省的实力比较弱的，能保个银结果却等到了一题铜的时代，造了个铜。省赛失败的时候总结就是：
1. 三个人一起参赛的机会少，导致经验不足；
2. 计算几何的题目做的比较少，导致模板都不会用
3. 第一次参赛可能是太紧张，就算冷静五分钟也能A掉第一题本来是作为签到题对2016取模的题目，竟然被我卡到了最后。最后十分钟开始乱搞的我已经不知道写的是什么了。
反正还好也算是有了一个牌子了，大家都没有太伤心。
下面就是进入正题了，开始说区域赛了

区域赛前后

11号报道

我们这个队伍11月10号下午出发，其余两支去青岛的队伍是晚上做豪华飞机去的。在火车上先是谈笑风声，说着怎么”夺冠”的事情，zh在中铺玩游戏，我和zzq分别在下铺玩手机。然后八点时候突然因为某一个不经意的话题，三个人聊到了九点半快十点。那次也是我们这支队伍第一次那么正经的谈话，想想也是开心的，这样10号就这个过去了。
双11那天到宾馆之后，休息到了十点半左右。我就叫他俩出发，准备先去北大食堂吃个饭。然后十二点到了北大才反应过来没有饭卡怎么吃饭【黑人问号？】，因为是1点半到5点都能报道，SO就开始B计划先去THU看看，装一波逼拍个照片，然后通过百度地图到了清华的西南门，三人不敢进因为有门卫，后来直走看见一辆车简直无敌，车牌是：京E88888，我就问你6不6，当时zzq想拍照被我拦下来了，我就断定这是那个黑社会老大包养了清华的女学生过来接人来了，然后就一直走了，zzq一直放心不下这件事情，又搜到百度地图前面没路了，只能掉头。路过那个车的时候zzq铤而走险的拍了个照片，无敌了，word哥。然后zh说去吃饭，就去吃饭了。吃完饭怎么搜地图都进不去THU了，不是要刷卡就是地图的位置不对，然后我就问了一个路人(前方高能)：
我：请问怎么能进清华？
路人蒙了一下，回答：考进去！
我：谢谢！
然后去报道了，总算是拿到了饭卡！北大的食堂无敌绝对不是说说而已，我给满分的。
然后晚上去了一趟水立方和鸟巢就结束了报道这一天了。

热身赛

早晨九点起床十点出发去参加热身赛，热身赛一共四个题目：还是常规的规矩我是A题目，zzqB题目，zhC题目！
zh看完题目说就是一个BFS然后去敲之，1Y。然后换我敲A题，结果竟然是我没读懂题目，平行于坐标轴这句话我没有在意，刚开始我就觉得北京大学出题目真严谨，一个正方形要在坐标轴上面就(就是一普通的二维图形)，原来平行于坐标轴的意思是是与x轴或者y轴平行，我服了。然后是是zzq的B题，是个状压DP也是比较暴力的，但是zzq用的各种BFS我也没看懂，这个题目是HDU的原题，最后三个人还是在网吧过的！
前两天的迷路+题目手感全当是给正式赛积攒人品了。

正式赛

早晨六点半起床七点过一点出发，然后准备去北大吃个早饭，结果一楼没有饭，二楼不能用临时饭卡，只能去 一个小窗口一人买了一个小烧饼。再次攒人品，最后人品终于攒来了。下面是正式赛开始：
zzq看A我看K，zh去敲头文件等东西。然后看到榜上出现了F，zzq把F读懂就是一个排序，15min1Y(CE没算罚时)，然后榜单上出现D，zh看出来是一个n2的暴力，然后32min1Y，这个时候我也把E看懂了，就是和15年北京区域赛一个题目差不多，只是简化版本。15年区域赛有九位数，所以需要略微麻烦的预处理。这个只有5位数，所以BFS预处理出每一种12345能到达的情况。然后询问的时候O(1)就可以了，然后zh去敲，51min1Y。这算是签到题完成了，一看榜rank6，还有一种在过两个题目就能银牌的冲动，现在榜单出现了K而且AC率是100%，i题过得人有点少，俩个题目虽然好懂但是不好做，K最容易想到的就是数位DP，但是翻了一圈发现没模板都没带(现在想想幸亏没带，10的100次方怎么数位都是T呀！！！)，然后此时榜上出现了C题，读懂之后没思路。但是听到后面复旦大学的WF爷说什么流量最小割什么的，反应过来这是网络流，网络流竟然在71min被开出来了，是模板题目么？事实上不是的，是个带下界的网络流，就是到最后也没有几个人做出来，就连后面的WF爷也没有做出来。。。。。。带歪了榜我只服清华。这时候i和K都还没有进展。我看到前面有一个三题的过了H，我就去读了H，是多个相交圆求面积并+二分的问题，昨天热身赛的最后一个题目就是这个呀，但是还是不会呀。弃之！之后已经快封榜了，看到前面西安交通已经过了四个题目开始吃饭挂机了，我们决定K打表交一发，WA，封榜了，心情开始大大的慌乱了。这时候的排名是96，要打铁是了吗。。。。然后继续K题，是不是int没有转longlong，交后WA，最后zh去了厕所，测了一组样例11111111109这个也是输出的83，就觉得肯定是lower_bound()的事情了,该为暴力枚举83在227min3Y，然后我们看一一下罚时应该实在7个小时左右，稳铜牌了！挂机吃饭。然后在14：03的时候听到远处啊了一声，以为结束了还啊什么呀。在滚榜的时候裁判说道有一个队伍在最后5秒过了A题，好气呀。原来就上刚才那个啊的上交。原来是开始的时候已经是09：03了，所以退后了三分钟。上交也是无敌，封榜后交三个题目过了两个。还有就是最后电子科技大，清华，上交争夺冠军的时候真是精彩。最后还是拿到了铜挺高兴的嘞。但是开幕式和闭幕式的时候主持人说的话真是太气人了:”大家都是在960支队伍的网络赛中选拔出来的，为了争夺出线的名额而来的。”(我们来只是为拿牌/lh)。。比赛结束后，我马上打开手机看青岛赛区的榜，结果我以为我同学那个队伍会在银牌区，但是确在铁牌区，封榜后过两个题目才有奖，竟然连一直保银的队伍都是尾铜，真是害怕。但是他们都没有在空间朋友圈抱怨什么，这是我最想看到的。因为只要抱怨了就是找为自己的失败找借口。
但是看到他们打铁还是心里不是滋味，毕竟为了区域赛都是训练了这么长的时间，每次重现赛都是铜银之间，现场赛竟然打铁了。。。。。。
但是事情总是有悲有喜，路还是要走的。hl和xxw都是要考研的人了，希望他们在这次是为考研攒人品，对于tmq来说有实力什么也不怕。。。。。希望大家一起加油。为了自己，为了长理ACM