第39届ACM亚洲区域赛牡丹江赛区赛后总结

作为今年亚洲区的第一场，赛前传闻各校神牛都要来牡丹江夺首金，于是抱着积（拿）累（块）经（牌）验（子）的心态坐上了开往牡丹江的火车。六个小时的火车，见识了好多精彩的推销（褒义），更像是一场接着一场的演说，即便是一条毛巾、一套指甲刀，被描述的非常生动，话语间又不乏些许幽默。虽然最后什么也没买，不过着实佩服他们的口才和演说能力，心里默默的为他们点32个赞。

热身赛的前一晚，我们仍旧抱着积（拿）累（块）经（牌）验（子）的心态。

热身赛当天，首先去比赛承办单位牡丹江师范学院报道，迎接我们的是一位男志愿者。师范学院······男志愿者······此处省略100字。这位志愿者人很好、很热情、很礼貌，由衷地感谢他这些天付出的辛苦。另外说下队服，粉色系·····标志用的是贴纸，此处省略100字。下午开幕式进场试机器，看着左手边挂着“IBM2015在摩洛哥欢迎各位选手”的条幅，我转头跟叉哥说了N句“叉哥明年求带摩洛哥”、“求带出线求带飞”。正式开始热身赛后，我、叉哥、sxk分别看不同的题，找水题先切。我负责看A题，读了一遍觉得没感觉。这时sxk发现B题很好切，又看了下排名，已经有队伍把B题切了。sxk给我讲了下B题的题意，然后我噼里啪啦一顿敲，最后检查了下，三人一致同意交了它，果然，成功切掉B题。过了B题之后，开始跟着排名搞D题。我首先认为开个结构体和一个标记数组，进行模拟+排列组合。这时候我噼里啪啦开始敲D，叉哥在一旁监督我的代码是否有问题，敲到一半，叉哥突然想到一种类似于dp的解决方法（赛后一致认为这个思想实在太棒了）。于是叉哥一边跟我说思想，我一边修改代码。修改后的代码交了返回WA，于是换叉哥来修改代码，修改了几次还是WA。这时我提出是否它的输入数据会有不合法的情况，此时输出0。赛后证明我们之所以WA，极大可能就是这个情况的判断没有加进去。最后D题WA告终。

热身赛当晚，叉哥说感觉这次我们能拿牌·····我也是这么感觉的。

正式赛当天，三个人拿到题册，分别看不同的题，快速找水题。过了一会看了下排名，出题的队伍都切的A，于是三个人开始看A题。看了一遍后，我对A题真的不感冒，于是把A交给了叉哥和sxk搞，此时已经有队伍出了 I 题，于是我去看 I 题去了。在叉哥一番吐血的调试之后，成功切掉了A题。接着开始看 I 题，按着公式搞，叉哥噼里啪啦一顿敲。最后卡在了e的精度上，由于我们带的模板上都没有给出e的精确值，如果因为这个导致 I 题切不掉，那真的是后悔死。我一旁玩泥巴玩累了，去了趟厕所，回来后发现还在卡e，翻了翻模板。发现我的模板上给出了exp（double arg），它代表e^arg。于是我想e = sqrt( exp ( 2.0 ) )，成功切掉了 I 题。虽然切了两题后排名不靠前，但是按罚时来看，两题都是一A，最后只要题数够了，还是有优势的。此时排行榜上队伍出了D题，于是我们跟着切D题。看了下题，开始研究什么是天数期望，写写画画我把求天数期望的具体式子推了出来，应该是 （E需要的天数*此天数的种数 / E各天种数），接下来叉哥把需要的天数区间又推了出来，最后的问题只剩下此天数下的种数，我的思路是它应该是排列组合，但是又不像单纯的排列组合那么好解决。其间也想用下搜索，但是感觉状态太多，细节太多，于是把这个念头否了，接下来两个多小时里几乎一直在搞D题。后来实在搞不出来，叉哥和sxk去搞K 题，我继续推D题的规律。最后的15分钟，叉哥用10分钟敲K题，结果WA了，赛后叉哥说当时的“123”样例忘记处理了。后5分钟我又敲了一通D，还是WA。要是最后15分钟我和叉哥分别把D和K切掉就醉了········

这次比赛有很多遗憾，Maxwell和Rainbow是很有可能拿牌的。我当初不应该一味的跟榜走，看到那么多队伍出D题，就一味的搞D，即便最后K题出的队伍也很多，但仍抱着D、K同时出的幻想。如果当时能果断的放弃D题，或许这次能有拿牌的机会。这是Rainbow第一次参加亚洲区，也是感觉距离拿牌很近的一次。从这场比赛中，懂得了现场赛不要盲目跟榜走，尤其是和清北上交等实力较强学校一起比赛。学长跟我们说过N次，最后实战给了我们教训。适当的取舍，选择性的放弃，我觉得这点是很难的。通常见到一道水题，那种明明思路很清晰却WA的心情让我难以放弃，WA了多发后整个人就开始慌了，这极其不利于现场赛，在以后的比赛中慢慢锻炼。虽然这次比赛很大程度上题目取舍上有致命失误，但同时也意识到自己的思维、能力、题量等仍然需要加强。比赛前搜了下同是大二的某学校大牛的博客，7、8、9月份每月都写了100多篇题解，此处省略1000字。

这次比赛也有很多感慨，ACM不仅仅是一个比赛，更是一个所有人学习与交流的平台。每一个成功的背后，是付出的努力。相对于其他比赛来说，ACM是相对公平的，它没有内幕，至少我是这样认为的，Wrong Answer就是Wrong Answer，Accept就是Accept，合法的数据，机器不会说谎。

加大训练量。感谢XXZ和sxk两位大牛陪我一起打牡丹江赛区。“雨后的天空会有一道彩虹（Rainbow）”