首发于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日夜
记于沈阳
记于沈阳