• 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日夜

    记于沈阳 
  • 相关阅读:
    刷题-力扣-112. 路径总和
    刷题-力扣-1137. 第 N 个泰波那契数
    刷题-力扣-101. 对称二叉树
    刷题-力扣-99. 恢复二叉搜索树
    刷题-力扣-109. 有序链表转换二叉搜索树
    刷题-力扣-108. 将有序数组转换为二叉搜索树
    刷题-力扣-111. 二叉树的最小深度
    刷题-力扣-110. 平衡二叉树
    2019春Python程序设计练习6(0423--0429)
    2019春Python程序设计练习5(0416--0422)
  • 原文地址:https://www.cnblogs.com/autsky-jadek/p/6561805.html
Copyright © 2020-2023  润新知