2016ICPC-沈阳行



10.21赛前两天

     早上6点多，宿舍三人踏上去沈阳的旅途，外面下着郑州难得一见的中雨（当时不知道竟然会持续一星期，可怕！），草草的

吃过早饭，我们便坐上了的士，虽然心情很激动，但是三人还是在车上睡着了，（挡不住的困意啊）。8.20顺利到达了火车站，

等了一会便上了火车，三人的车厢时分开的，不过好像商铺睡着的也是去比赛的（后来证实就是去参加ICPC的），找到自己的位

置后便躺上呼呼大睡了，没想到这一睡直接睡到了1点（车上的午饭给错过了，我没带吃的，呜呜~），下午便没了困意，于是把

提前下好的CCPC杭州赛的题目翻了出来，看了看，思考了学长比赛时做出的呢几道题，发现杭州赛的题目不是呢种很奇怪的题目

，仔细想都是能出思路的。

    晚上12点左右，终于到沈阳了（外面也是下着雨），除了车厢一股寒风吹到脸上，我顿时精神了，很快我们便打上了的士去了

酒店，这一天就这么过去了。

 

10.22赛前一天

   也许是第一天太累，第二天大家都是将近10点才醒，草草的收拾收拾我们便去了东北大学，幸运的是刘长春体育馆所在的位置离

我们的酒店很近，没耽误多久时间便找到报道注册的地方了领完衣服和参赛证我们便去吃饭了（东北大学真心不错，幸亏没给短袖）

伙食还行，自助式的（我还是喜欢喝呢个热橙汁。吃过饭后便回了酒店睡午觉，希望下午有个好精神，找找配合的感觉，下午3点左

右，听完简单的开幕式后，热身赛便开始了，4道题，我们三个草草的翻了翻，除了第4题不好写，其他都能写，cds说别急着题，

后来我们按照学长的嘱托，花费了1个多小时的时间测评系统，毕竟对比赛影响很大，所有可能会出现的情况都测完以后，cds便开

始鲁B题了，一道面积相交问题，感觉排序能过，cds说用扫描线做，复习复习，于是他便上去码了，这时热身赛剩20多分钟

了，我看对面A了3题了，感觉对方好强（虽然第二天被打脸），但是我想起了学长的迷之信仰，热身赛打得好毁人品，所以我们并

不是很着急，后来看比赛快结束了，感觉一题不过也不好看，我和zy便开始帮助csdDEBUG，发现了一个弱智错误后，改了一发立

马AC，随着比赛结束的广播，我们便去吃晚饭了，后来看了看群，说什么都是暴力题。。。因为第二天的正式赛，我们很早回了酒

店，进入了梦乡。

 

10.23正式比赛

    早上6点多我们便去吃了早饭，到了东北大学等待比赛的开始，外面寒风刺骨，看着牌子处无人，于是我们决定拍了几张赛前图，

一番折腾之后便进场了，整理整理心情，等待比赛的开始，随着10秒倒数，比赛正式开始，我是真的佩服聚聚们，刚开始2分钟榜上

已经有人出A题了，于是我们便分开看A和B，两道签到题，很快便拿下了，这时zy看C题，我和cds看D题，D题题目很短，感觉像

是博弈论，但是感觉没那么简单（后来证明是对的），D题想了想，也模拟了游戏的过程，但是双方都是足够聪明的，所以结果很不

好想，这时C题和E题有人出了，于是我们决定老老实实跟班，C题zy说了一发题意后，感觉就是个公式题，本来我是想上去推的，

但是我一直觉得D题能写，于是交给了zy和cds，但是他们很快便发现了其困难之处，公式一目了然，但是里边的i^4处理不掉，否

则就能很容易的转化成矩阵快速幂来解决了，这时C和E过得越来越多了，cds说两个人来想，其他人看E题，cds提议找人先把矩阵

快速幂先敲上。比赛将近2个小时吧，cds突然发现i^4可以拆开，给我们讲了一发后，我觉得能行，于是便敲了一发，交了

WA，当时我们便有些心急了，万一思路错的话这场比赛就很有可能崩，幸运的是思路并没有问题，而且公式也是正确的，那就是小

错误了，DEBUG了一会儿便找到了错误，交了一发A了，这是我们的压力顿时小了很多，看了看榜，100多名，感觉3题才能稳铜，

于是我便给队友讲了一发E题的题意后，大家决定一起攻克E题，当时我想了一个超级暴力的思路，因为题上说找到所有的完全图，

我总觉得从每个点的度入手，将不符合条件的点先给排除掉，然后两层for循环避免重复，后来发现一个点虽然不符合之前的完全

图，但是不代表不符合之后的，难度顿时上升一个档次，后来发现其实就是搜索，但是很难处理，cds写了一发搜索后交了n发，无

限TLE，当时真的是想完了所有的优化方式，但是还是T，后来正处于濒临崩溃的边缘时，cds交了一发，莫名AC，当时我真的一脸

懵逼（虽然cds也忘了改了哪里），但是当时真的是很幸运啊，赛后又想了一发这道题，其实剪枝很好想，首先符合条件的最多有

10个点，其次，每搜一个点只需判定和前边的是否符合就行了，这两个是很好想的剪枝。

   总之，比赛配合的还算顺利，拿了铜牌，（开心）但是相比平常在宿舍的配合还是差了一些，可能是赛前的一场cf配合的太好人

品掉光了吧，但是总的来说结果还是很满意的，心里的激动和开心也是不言而喻、感谢老师给我们这次宝贵的比赛机会，将来的比

赛还有没有资格，只能看自己了，毕竟很多人都比我强，但我相信只要努力就能达到自己想要的高度，希望自己能不忘初心。