首页 > 代码库 > 2016 沈阳三日游

2016 沈阳三日游

  回到宿舍了,比赛也结束了。第一场比赛,对于整个过程到结果都有很多的感想,慢慢记录一下这几天。

  Day0:经历了30小时的火车成功到达沈阳站,车上遇到了NWPU的一支队伍(同一节车厢),还结识了一位坐在我们对面的老人。把东西放在宾馆后就出去吃晚饭去了,由于比较晚好多店都关门了,不论怎样最终还是吃上了。

  Day1:早上差不多10点到的报到处,然后打算在学校溜达一下,结果太冷而选择了放弃。处于尴尬的时间点,于是我们选择在体育馆待到了饭点,吃的东西还是不错相比于我自己的学校。开幕式,选手代表发言让我又拥有了坚持ACM的另一个原因:这里的发言没有套话,很真,很吸引人。3点,热身赛开始,A题拿到WBH直接说出答案,我们问为啥,“东大建校时间”,1A(出去后问他为什么知道,“因为刚刚发言时才说过”。。是吗?发言时说过。。)。B题是一道显然的扫描线板子题,可是没带板子,C题一时也没有想除做法,于是就去硬刚B,结果失败。吓得我们晚饭后马上准备扫描线和字符串hash板子。

  Day2:A、B题两题全场签到题快速过掉,发现对面UESTC拿到B题一血,原来区域赛一血是这样。对于C题,一开始看着有矩阵快速幂的想法,但是i^4让我没敢去尝试,当C题过的人越来越多才发现原来(i+1)^4可以拆开,于是就敲上矩阵快速幂板子,测了几组数据提交1A,还是很开心。后面所碰的题主要在E和G,E题是我们的主要目标,结果dfs无限T掉,G题有WBH在搞,搞出其中一种情况,另一种情况有点问题,赛后当听到Simpson定理。。这是啥。。滚榜的时候很紧张,我们从下面一直数A掉第四题直接飞走的队伍,感觉很慌,最后滚到114时第一轮滚榜结束,我们成功拿铜,面对对面拿银很不开心的dalao队,叫出来好像显得自己很low,于是,我还是叫了出来。出来拍照的时候很让人讨厌的是,一辆车停在了展板前面,我们拍合照时就只能站在展板左侧。

  Day3:主要有一个很尴尬的事,本来打算去故宫看看,并且张氏帅府就在一旁就很开心,然而周一上午闭关——尴尬。

  拿牌很开心,但是这次比赛我们也必须认清事实。我们拿牌很大程度上是运气:我们运气很好3题全部1A,因为 WA掉一发就是打铁,我们运气很好A、B题极其简单,所以才会使4题的队伍数减少,我们运气很好听到了“八阶矩阵”这一名词。对于别人口中的simpson积分模板题我们不会,别人口中的自动机模板题我们还是不会。事实证明我们会的东西太少,赛前我们就清楚自己能否拿牌完全取决于这场比赛的签到题是不是我们会的算法以及能否快速过掉签到题。所以我们还有很多需要做、需要学,学习别人口中的模板题的模板,刷更多的“模板题”。对于接下来一年,可以肯定的是学校ACM各方面的发展并不会受到我的影响,但这正是我努力所希望的。

  (以上内容纯属虚构,如有雷同。。。。)

2016 沈阳三日游