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

2014年10月10日，周五，早晨匆匆忙忙的出了寝室，直奔复印社去打了两份模板，然后直接就去上课了。第三节课下课，直接跟老师讲了一声，就去实验室跟学长们汇合了。12点半，踏上了开往牡丹江的列车，我们那节车厢俨然成了參赛队伍的专列了，背后坐的是吉大的，学生还没咋看，主要都看他们教练了，那肚子挺得，那得多腐败啊。。。旁边的是华南理工的，没想到旁边的那个妹纸，居然是他们的教练！！！看着就是学生呀，居然已经留校当教练了，唉，好可惜（你们懂得，嘿嘿~~~）

抵达牡丹江，这是我第二次踏上这块土地，当时想着这次来，就是开开眼界。没来之前就在群里听说了，好多大神都来牡丹江了，kuangbin，xiaodao等等，当时还想着比完赛，和自己敬仰的大神合个影也不错呀，也是收获嘛，说不定要是运气好，一不小心弄个铜牌什么的，我也不会介意哈，嘿嘿~~~下车之后，给志愿者联系了一下，居然不负责接送，唉，这服务态度，真的还不如我们学校的省赛呢，那就自己去了当时在网上订的米兰酒店，事实上非常近的，只是人生地不熟的，就多走了一会，也还是找到了。然后出去吃了个饭，就回去歇息了，只是令人还惬意的就是宾馆的设施，又涨姿势了。

2014年10月11日，周六，今天是热身赛的日子，早上9点多，我们就从宾馆出发去比赛场地——牡丹江师范学院了，都说这学校的妹纸多，本来还想认识个妹纸呢，没想到刚进学校大门，居然是个男的和徐老师打招呼。。。瞬间。。。唉。。。想好的妹纸呢。。。先去报了到，就去吃饭了，吃完饭，还有点时间，就去了北门也是正门，还，还没到呢，一道巨大的彩虹桥就映入眼帘，当然不是真的了，是他们学校的正门，名曰：彩虹门，当时还戏称，彩虹（Rainbow），看来是我们队的福地呀，说不定就那个铜牌呢，然后就沉浸在了无限的遐想中。下午的热身赛2点半開始，4道题，開始三人个看一题，题读的差点儿相同了，刷了一下榜，已经有好多队出了B，后来就看了一下B，水题一道，排个序，就水了，搞完之后，又刷了一下榜，排到了65名，然后就跟着榜看下一题了，一直搞到最后，两个小时结束，热身赛结束。事实上到最后还把要測的东西给忘了，忘了试打印功能了，还有其它的，唉，一做起题来，什么都忘了。幸好也没影响什么。

2014年10月12日，周日，正赛最终来了，经过热身赛，感觉自己还凑活，说不定能拿个牌，早晨匆匆吃了早饭就坐上了开往学校的大巴，去到在赛场外等了好久才让进，開始感觉还好，比赛正式開始，三人高速浏览着题目冊，看了一下A的名字，就感觉肯定非常水，就看了看，刚看完，习惯性的刷了下榜，还是不自信，看到A已经有出的了，就直接搞了，事实上题目非常水，真的是挺紧张的，也不知道当时怎么地，可能配合得还不够默契吧，方法不太一致，XXZ先按自己的思路敲了，敲完，例子结果不正确，于是改了几次，还是不正确，我又看了看，本来想直接在0~100区间枚举的，结果就是懒呀，想想更好的方法，又看了几次，才看出来，改了几次，后来居然在向上和向下取整出了问题，好恶心，
一紧张，居然这都改了好几次。。。后来最终出了，貌似是一个小时后才出的A，一看排名，排到了140，倒数了。。。就赶紧看榜呀，找下一题，I题，也是水题一枚，開始看着好多数学公式，被吓到了，居然这题比A还水，直接照公式算，当时卡在了不知道e的值是多少，三个人大脑瞬间都短路了。。。后来DoubleQ在模板上找到了exp（）函数，然后用sqrt（exp（2.0））的方法，得到了e，当时还兴奋的不得了，后来想了一下，直接exp（1.0）不就是e了吗？脑残了。。。还有就是要考虑当p（xi） == 0时，函数的值，就是一个极限，事实上就等于0，也是想了好久，以至于浪费了好多时间，后来直接切了。好兴奋啊当时，只是当时刷了一下榜，就笑不出来了，还是排到了139，拿牌无望，必须再搞一题，于是就看了一下上面出的最多的是D（这里就是坑爹的開始）然后就開始看D了，看了一会，题意是看懂了，只是对于数学不好的我来说，真是噩梦，于是XXZ和DoubleQ開始搞D，我看了一下其它题，可是D写好之后，wa了几发，就有点绝望了，还剩一个小时的时候，我和XXZ開始搞K，DoubleQ继续搞D,最后10分钟，XXZ把K已经敲好了，測了几组例子，都过了，就交了，wa！！！oh，
no! 于是DoubleQ又把D的新思路又一次敲了一遍，自己想的例子都过，就交了，这时候还剩两分钟，wa。。。绝望了，当时想着要是这两题都过了，就逆袭了。。。十，九，八，七，六，五，四，三，二，一，比赛结束！

出了赛场，就直接去了音乐厅，等着颁奖典礼（尽管知道连个铁牌也没有）可是，还是去看看终于结果，结果，吉大夺冠，两个清华队（不是一队）斩获亚军和季军。后来听XXZ说夺冠的是今年參加wf的那个队，唉，实力就是实力啊，人家是带着榜走，我们是被榜带着走。

这次最深的感触就是，不能全然被榜带着走，顶多能够跟前两题水题，后面就不能跟着别人跑了，别人感觉简单的题，你不一定能做出来，不能钻到一题不出来，这样就太不合算了，看了好久，还找不到感觉的应该果断放弃，无论有多少人AC了。还有就是相信自己，把题看得非常透彻之后，一定要相信自己，假设感觉能搞，那就搞，即使没人做，那也比做好多人已经切的自己还没感觉的题来的合算。再有就是不要紧张，这样的大赛，假设长时间不出题，或者是老是wa之后，非常easy紧张，以至于平时会的东西，也不一定能搞定了。

好了，感谢XXZ大神和DoubleQ大神能带我去參加这样的比赛，收货还是非常多的，加油了，XXZ，DoubleQ，sxk，继续努力，接着刷题，那些大神能做到的，我们也能做到，仅仅要你做了，就会离目标越来越近的。

雨过天晴之后，天空终会挂起那道漂亮的彩虹（Rainbow）。——To XXZ, DoubleQ and sxk.

附上四道题解：

A题：Average Score

D题：Domination

I 题：Information Entropy

K题：Known Notation