ACM-ICPC 2016亚洲区域赛(沈阳站)游记(滚粗记)

首发于QQ空间和知乎，我在这里也更一下。

 

前言

以前高中搞竞赛的时候，经常看到神犇出去比赛或者训练之后写游记什么的，感觉萌萌哒。但是由于太弱，就没什么心情好写。现在虽然还是很弱，但是抱着享受的心情来沈阳玩一圈，总结一下还是可以的……
 

day -n
 

某天去数院找学长搞请假条，被无情地奶了一口：“你们要拿金回来啊！”此处应有一个巨大的flag……为滚粗埋下伏笔。
 

day -1
 

打印模板……打了200+页……事后证明大量的高中竞赛内容是没卵用的……
 

day 0
 

一大早打车去双流坐飞机，在机场吃了贵得要死+辣得要死的午饭，决定以后再也不在机场吃饭了。
 

然后飞机上发的免费午饭就没吃-_-
 

飞机上尝试看书，险些吐出来之后放弃……
 

在鄂尔多斯经停，下飞机时觉得好冷，队友吐槽：“空调开得太低了吧……”然后我们发现并不是空调，而是气温本来就比成都低十几度……感受到祖国的幅员辽阔。
 

下午5点半才到沈阳，在去酒店的路上，遇到一个死机的信号灯……在寒风中等了好久……表示头一次看到信号灯死机。
 

掷骰子，决定我和学长住一间，我的另外两个队友住一间。
 

晚上看了新番，舰c活动捞了秋刀鱼，跟队友看了央视的《蒙面唱将》，挺有趣的。
 

然后浪到12点多。
 

day 1
 

在酒店吃早饭，很赞。服务员东北口音一下就听出来了。
 

玩了一上午。
 

快到中午时，教练带领我们三支队伍一起去东北大学报到。
 

路上说要是哪只队伍拿不到奖牌要请大家吃饭，表示很方。
 

一路上挺冷的，有冬天的感觉。闻到了在成都闻不到的烤地瓜的味道，看到了怀念的糖葫芦……表示作为北方人（虽然不是东北人）有种迷之感动。
 

路上转了半天才找到东北大学一个很小的校门，估计是偏门之类。人高马大的住爷险些挤不进去……
 

午饭还不错，队友饭票丢了，悲催地自己出去吃饭。
 

回宾馆的时候，教练表示我们赛前训练太少，竟然只请了这么两天假，too naive，怕是要拿Cu（感谢教练拔旗）。
 

我们出学校的时候，从一个正在施工的围墙的下面的一个洞里钻了出去……那之后进出学校的时候，又钻了好几次……于是我并没有看到NEU的正门。
 

下午热身赛，A题我一眼就看出了东北大学建校年份是1923年。
 

B题一眼：扫描线+线段树……诶等等，怎么坐标是实数，貌似不好做。
 

C题：后缀数组+rmq，模板题。
 

D题：队友：裸的dp嘛，怎么没人做呢？
 

于是过了A和C以后，队友刚想敲D，发现想法有问题……遂弃疗。B题到最后也没过，应该离散化一下不难。
 

同桌坐着一支国科大的队伍，一个人一直在自言自语，他的队友都很烦了。
 

看到了山师的队伍，看到了pz大爷……带着两个妹子组队。好强呀。
 

对了，吉如一代表参赛选手发言，可谓妙语连珠，我们都笑爆了，大概是这样的：

“众所周知，北京大学acm集训队面临废队危机，于是，9位选手站了出来，走上了成为女装idol的道路，……，教练跟我说钦定我来上台发言的时候，（记不清），……，先定一个小目标，比如说先拿一块金牌（于是最后冠军了，%%%），……”
 

电脑不错，没有死机啥的……CodeBlocks好难用
 

志愿者妹子还行吧，没仔细看。
 

day 2
 

正式比赛，赛前住爷和沈爷在讨论可持久化Treap，我们在旁边一脸懵逼。
 

比赛开始了……
 

A，B题签到，都一发AC了。
 

然后过了一会，C和E陆续有人过，我们从短的题目看起，大概把题目浏览了一遍，表示C和E没啥思路。
 

过了好久……大概一个多小时……我们的排名已经掉到了100+，但我们还是没什么思路……怕是要铁牌了……表示方得不行，真的手都开始抖了。
 

这时队友看了看我之前推的式子，发现二项展开以后，C题可以矩乘快速幂搞……于是我们一发过掉了C题，表示自己之前智障得不行。
 

然后队友推了一下H题，貌似建立自动机以后可以暴力……？到一定次数以后，解的精度就可以接受了？队友于是飞速写完……WA……TLE……WA……方得不行
 

之后同桌的国科大的队伍过掉了E题……模糊地听到了暴力？……于是我换下队友，敲了一发暴搜上去，不放心，还加了队友讲的一个bitset优化，TLE……删掉优化之后，AC了……？？？
 

之后就封榜了，4个小时只过了4题……在铜牌区……方得不行
 

G题，推了个函数，貌似是个微分题，但是……身为大一蒟蒻，并不会微分，于是写了一发二分答案+辛普森上去，被卡了一发精度……然后……第二发就过了，可以很强势。
 

这期间，两个队友讨论了H题之前在自动机上的暴力，表示用矩乘的话，可以跑得更多，于是改改改……竟然过了……（但是罚时已经突破天际），怕是有银了，不知道有没有金。
 

队友劲啊，又讨论了I题，表示是树上的斜率优化DP+可持久化？我一脸懵逼，于是交给队友，怕是这题过了就是稳金牌……但是到最后时间已经不够了。
 

然后比赛就结束了……
 

顺便说下打印代码真是太慢了……差评
 

讲题，H题果然不是暴力乱搞，而是建立自动机+高斯消元……
 

I题我们写的是标算……然而没有时间了。
 

J题线段树……不会。
 

别的好像都不太可做了。
 

之后闭幕式发奖。
 

住爷队很可惜只拿到了亚军，不过去Final是没啥问题的~膜住爷，祝Final顺利。
 

吉丽队冠军，劲啊。
 

pz也金牌了。
 

我们队rank27，很遗憾，只拿到银奖，和金就差8名……要是罚时少点，或者调出I题就金了的说。
 

卿学长队很遗憾，只有银奖……他们的实力明明是可以金的……我也很悲伤。
 

教练说我们队还不错，但是明明是可以拿金的，自己生生搞成了银……还是配合不太行。
 

11月的趣味赛不能参加了的说，但是可以出题！还不能出算法题，只能考察智商……【在此安利一下趣味赛：网络赛制，面向大一新生，主要考察是否有参加算法竞赛的潜力，欢迎大家报名来玩！跟集训队选拔也有一定关系。（透题就别想了）】
 

然后寒假要晚一周回家……不开心……
 

晚上跟队友出去吃了据说不错的水饺，表示还可以。于是错过了教练的请客吃饭。然后我们又去KFC吃了个翅桶。
 

表示在沈阳的寒风里喝冰镇可乐吃冰激凌还是挺爽的。
 

看到了pz学长带两个妹子出来吃饭。
 

明天回成都，快半期考试了，翘了两节微积分一节线代表示很方。
 

后记
 

这次比赛收获很大，暴露出来的不足之处也很多。
 

首先我太弱是肯定的，毕竟从高中弱到现在，已经快习惯了……太多知识点不熟悉，感到无从下手，只能抱大腿。
 

一定要加强学习，刷题，学算法，做Codeforces，稳在紫名，争取明年再和两位队友组队。
 

学好数学和英语，争取大一过四六级。
  

然后对linux系统不熟悉，一定要回去多用Ubuntu。
 

然后调试能力薄弱，思维不清晰，在不该花时间的地方花时间太多。
 

于是……acm2016几乎闭幕了……明年又是一个新的开始，校赛在等着我们，新一轮的区域赛也在等着我们，大一下学期紧张的学习生活也在等着我们。不管怎么说，一切取得的成绩和经历的遗憾，都成为了通往更高层次的阶梯。一切都是值得的。
 

学习什么时候才能真正成为一件让我感到心情愉快的事情呢？那时，想必我便达到了一个新的境界。
 

acm2017，I'm coming!
 

UESTC ACM, BEST ACM!

2016年10月23日夜

记于沈阳