2014ACM-ICPC牡丹江赛区参赛总结

         回来之后就被没写的作业和入党的事情搞得一团糟（出门在外还是带两本书比较好），但还是抽空在下个赛区开赛之前把这篇参赛总结赶出来了。

据一开始的分析牡丹江赛区最强，我们也是紧张的不行，一来一回高昂的路费，揭幕战的压力和比较少的准备时间更让我们压力山大。没办法，只有玩命练，偏偏国庆七场ASC成绩惨淡，8号的gym我还手贱拉了一场爆零专场，队友之间的紧张情绪很快传染，直到走之前一天晚上，我们的状态都不是太好，反正我是睡的不大好。同行的是南大大一大二的小朋友，一路上都在研究《初等数论》，电脑中存的也尽是些高大上的模版，以至于我们深信被虐的事实，即使第一天热身赛在银牌区还会担心第二天打铁，也许不自信也是我们这次失利的原因之一吧，由此可见比赛心态很重要，自信极为重要。

        比赛流水账：

        热身赛，练习水题专场，没什么好说的，找一下感觉就好。但是周围的队居然全是金牌队，甚至不乏很多进过final的选手，心虚呐！小插曲：交的明明是文件不用复制，可我们调试了VIM发现缺少插件没法复制，竟然萌萌地用了现场缩进极其难受的CB，第一天回来的时候也是被自己蠢哭了。

正赛，因为吴大大水题，快准稳，所以赛前我们达成一致，水题交给吴大大。开场我先看A，大约30秒后，呼唤吴大大开敲，因为是巨水题，不放心还用了两分钟测数据，复查代码，密切关注“longlong”坑和“=”坑，1Y速度比较快。之后刷了一下榜，发现I有人出了，刚开题就看到了熟悉的信息熵公式，看了一下样例顺便YY题意，吴大大开始拍了，对0的情况，王恺机智想到洛必达法则直接求出极限，其实现在想来，如果有0的情况，信息量是一定为0。快速1Y，佩服吴大大的水题功力。这时刷榜发现D有人过了，这题我之前大概看过，第一直觉是dp，我想了一种状态转移方程，但是空间不够。在三个人思索了一阵之后，我们犯了本场比赛最大的错误。因为暑期专门练过期望概率一类的问题，在短暂的思考无果后，我们坚定的认为这不是dp题，有点容斥原理的感觉，果断奔着组合数学的坑去了，然后就是无限卡D题。大约过了一个多小时，K出的人渐渐多了，吴大大去看K了，又过了一会儿，呼唤我们过去帮忙，一开始的贪心策略我觉得有点问题，但是又想不到反例，就让他交了一发，WA，打印代码，发现居然有i<ch[i]!=’\0’这种语句，修改调试完毕又交，WA，太浪了，后来测试发现样例都没过！这时我想了一种更方便的策略，比前一种策略更有道理，一说他们就茅塞顿开，改完交，WA，把代码看了一下，发现cnt会负，但是出的数据一直也没有这种情况，把这种情况也改掉，终于AC。由于前两题的速度较快，这时排名也不是很惨，我们发现D出的越来越多，又回头看D。看了一会儿，我们艰难地做出决定：王恺和吴大大开B，我继续看D，我出了一组“3 2”的数据就算了好久，好不容易根据容斥原理的性质推出了公式，刚和王恺说完就被无情推翻。这时他们的B有了想法，已经开始拍了，大概在他们拍到一半卡住的时候，我又想出了公式，这次和王恺讨论觉得应该是对的，由于他们一时也没有什么想法，我就果断上手，写完组合数，王恺又发现问题，得用大数！所幸算法复杂度不高，应该不会超时，但是这时时间只剩10分钟，已经不允许我再重新用java写了！他们又上去改了改B，交了几发，伤心的关掉了pc^2，最后比赛结束，由于一直没出题，硬生生从银奖区跌到铜奖区末尾。

        揭榜的时候真是提心吊胆，所幸运气比较好，赛区的总体水平没有预想的那么高，最后1小时居然只有一队超过我们，收获铜牌安慰奖。

        主观上，这次的比赛在技术和后来的做题策略上都出现了重大失误，这也是这次失利最主要的原因。在技术上，很熟悉类型的裸dp居然没人看出来，一百多队过的题硬生生逗到死。可能数据比较水，我回来按比赛时的思路，用java大数和组合数学写的D居然只比dp慢了一点点，那时候真想一巴掌抽死自己，当然这是水过，我也勉强接受这个事实。在做题策略上，如果卡题立马换题，能早点帮吴大大看K，WA的或许也会少一点，也可以为后面的题目争取一定的时间，说不定还能再出一题。

        客观上，题目没有出现我拿手的数据结构和王恺拿手的字符串。当然能发生此次的dp事件，也就自然没脸说什么拿手不拿手的问题。出这些题我们也不一定能顺利做出来，能做出来也不一定有自信开，毕竟我们是顶着巨大的压力，本着求稳的策略，跟着榜走的。唉，跟榜走，扯到了沉重的话题。晚饭的时候和老板聊了很多，毕竟实力才是硬道理，如果实力够强，自然不用去管榜，就算卡题，也能开出新题；就算狂WA，也能题数碾压。

        不过组队配合还算比较好，队友之间的想法交流也很顺利，平时一起练的效果也确实很明显。而且提醒后面参赛的队伍：水题一定要给最稳的人做，保证快速1A。这种模式有很大好处，WA的少！比赛强烈推荐！我们这种队WA上几发就悬了，很可能就是一念天堂，一念地狱，当然坏处也有，平时过于依赖，也有可能导致比赛时不敢下手的情况，毕竟写水题也是苦差，吃力不讨好的活，所以平时训练还是不要用这种模式。

        “吃一堑，长一智”，下次比赛不盲目跟榜，通览所有题目，在有一定思考的基础上可以适当讨论，但千万不要随意否定一种想法！山穷水尽之时，不妨换一种思路，实在不行也要能放的下！切忌做着这题，想着那题。

        当然最重要的，回去后也得好好训练，重点把知识点深度继续深化，为下一个赛区好好备战。

       大数学家陈省身淡淡地吐出几个字：“微分几何好玩！”。ACM好玩！我不矫情地说什么最后一次之类的感言，也不会说什么实力受智商制约之类的理由，因为ACMer never retire，因为ACM是真正热爱它的人的游戏。即使大三会搞考研的事，我也会常和大家打打Codeforces，享受一下比赛的乐趣。诶？说的好像后面没有比赛了一样。

        最后预祝鞍山赛区的同志们，怒抢一血，保银冲金，各种气球带回家。