第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之后，很容易紧张，以至于平时会的东西，也不一定能搞定了。

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

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

附上四道题解：

A题：Average Score

D题：Domination

I 题：Information Entropy

K题：Known Notation