ICPC2016沈阳赛区总结

三个大二打ICPC，想想就有点小激动。但是从学校到沈阳做了一天的火车，实在是有点撑不住啊。因为知道要提前过冬，我果断带了一件棉衣，倒是没有感觉到太冷。去报名的时候学生问我们有没有领队老师，我们诚实的回答没有。后来有点后悔，如果当时说有的话说不定可以多拿一些东西啊。


下午热身赛一共四题。第一题给你六个数，只有一个正确答案，直接跳过不写了。然后就是我们热身赛唯一a的一道B题。B题是线段树扫描线模板题，看完讨论了一下之后cds开始上去敲，a了之后热身赛时间也差不多了。


晚上在宾馆看国足比赛，又是被对手吊着打，虽然已经习惯了，但还是很不爽啊。仔细想想明天就比赛了，今天看必输的国足多不吉利啊。就出去吃点东西压压惊。开幕式的时候校长说这里是沈阳“硅谷”，我恍然大悟，怪不得一条街都是电脑城。不过到了晚上就只剩一家麦当劳能吃了。


第二天比赛正式开始了，还是和合肥去一样cb加Linux系统，只不过这次连小黑窗复制都做不到了，我们只能用文件的方式输入，影响不大。这次是英文题，翻译起来很吃力，第一题是一道水题，看地下的提示就知道了，压根就不需要翻译，当我反应过来时已经有几十个队a了，我直接上去写，ac之后我们大概100多名，之后我开始翻译第二题，也是个很水的题，我直接说题意cds开始写，我和ykc继续翻译下面的题。两道特别水的题写完之后，看了下榜单，发现只有c和e能做。翻译出来后，没什么思路，着是一道矩阵快速幂，但是矩阵我推不出来。所以我先对着资料敲了一个矩阵快速幂的模板，写完后cds推出矩阵公式。cds上去写，wa了好几发后来莫名其妙改了个地方就过了。过了之后我们开始想e题。ykc说暴力，我们一开始是否定的，因为暴力复杂度有点高比较危险，后来实在想不出其他方法，cds开始暴力，T了很多次，各种优化，终于过了。没多久开始封榜。这个时候我们卡住了，卡翻译。同题目很短，但题意就是翻译不明确，花了接近20分钟才完全搞懂，由于没时间了，我们最终a了四道。比赛结束后开始滚榜，起初我们三个非常紧张，因为封榜的时候我们大概九十多名。不过滚榜时发现某些做三题的对也拿了铜奖就没什么担心的了。cds上去拿了奖牌后我们就走了。