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.
附上四道题解:
D题:Domination