2016武汉大学华中邀请赛总结

从网络预选赛开始，其实就多少知道了一点我们去拿奖是不太可能的。但是，最后还是去了，所以去，也没打算找villager报销，说真的，明知道是去打酱油，不好意思再浪费学院为数不多的经费了。

尽管如此，让我坚定去参赛的原因主要有三：

1，队伍刚组，去积累经验；

2，ACM最有趣的莫过于参赛，希望能多几次这样的回忆；

3，去武汉玩；

villager基本没有参与这次比赛的安排，报名，和管理员联系，申请名额，订车票，订酒店，都是我们自己做在。

其实也不知道自己坚持的是什么，也许只是心中的那一口气吧，为什么我不能拿奖，我不服。

讲讲比赛的情况：

周六下午3：00-5：00热身赛；周日10：00-15：00正式赛；

周六凌晨3点的火车，火车晚点上午9点才到武昌站，坐地铁去酒店；睡了一觉起来完全没精神，三个人顶着困、饿去热身赛，是去年的题目，A了三题赶紧去吃饭了，到武汉大学西门的那个江南小厨（好贵！），一个吃了三碗米饭；晚上BC，A了两题三个人都上1700了（奸诈的LC直接1800了）；兴奋了一下赶在10点半前睡着了，第二天8点多起来，精神还不错；

正式赛开始：5分钟没人出题；7分钟没人出题；8分钟没人出题，10分钟没人出题（这就是弱鸡和大神的区别，弱鸡看下题看下榜，大神一直看题）；

我当时从前往后看，看完A题，不水，这时候D题有个队交了一次但是WA了，D题是一道数学题，数据范围10^18，求gcd；我让WYN看D；然后翻了一下题目，发现 I 题很水，（其实E题更水）一个三角形，给几个角然后求一个角，又是一道数学题；LC和WYN看完D也都么想法，我给WYN讲了 I 题题意让他先怼 I，这时候LC说 L 题是线段树区间查询，给我讲了下题意，最裸的线段树，准备开始敲，但是发现题目没理解清，给的查询区间竟然还大于了数组长度；再看题，原来后面的A[N+1] 可以利用前面的推出来，斐波那契数组；用笔推了几个发现周期是n；蠢的是，LC没有验证我这个周期，我也没有把样例带进去算是不是对（因为要异或，笔算很麻烦），我的这个错误直接导致了我们整场比赛的悲剧；就开始敲线段树。。。这时候WYN把 I 题做出来了，但是他不会用sin asin π 之类的。。把公式给我我来敲，但是弱鸡的我忘了把最后的度数从弧度转化为角度。。以为错了，又和WYN验证了一下他的解法，于是又敲了一个新的解法。。还是错，最后WYN问我这个度数是弧度还是角度，我才发现遗漏！改正后，ans=20；赶紧提交1Y过了。

然后我继续敲线段树。。没有模版，build的时候少了初始化 seg[i].l=l;seg[i].r=r;又把 i<<1 写成了 i>>1；陷入了线段树的漩涡。这时候榜上大部分人过的是D、L和I题，E题没怎么看到，我让WYN继续看D；没有想法；LC也在看D，没有想法；期间我一边敲L一边还和他们讨论了D。可以说完全是这个L题，完全是这个线段树把我们卡死了；但实际上悲剧的是，我们正在岔路上越走越远，L题根本不用线段树，而且我的周期推错了，正确的周期会使题目简单非常多，也不会促使人往线段树走。

刷榜发现E题很多人过了，一看题原来是一道网络赛的进化版，当时那题是我做出来的，但是是2Y，第二次WYN给我说了一种特殊情况，加了特判后才过；当时我还在磕L，所以让WYN看 E，E题修改了一下2Y；继续搞L，LC这会已经好久没说话，好像是在想L，还看了下C题；

LC 发现 我线段树初始化的问题，改过来线段树总算没问题；样例还是错！这时候L题爆炸搞了好久了；我发现区间不能简单的取余直接查询，于是又开始在取余上走上了不归路。。最后，WYN放弃了D，说不会，于是我和LC再推一遍周期给WYN看，三人一起做L，结果！TMD发现周期不是N，而是N+1，直接蒙逼了；当时还有差不多一个小时，按道理应该还是能做出来，这真的是一道很水的题目，周期一推出来，性质特别明显，但是周期推错就没有这个性质，前将近2小时已经把我和LC的脑袋弄晕了；周期改一下又继续线段树。。WYN提出了一种解法我没听进去，当然他的解法还是建立在线段树之上，我陷入了各种情况讨论的漩涡。。WYN激烈的和我争辩。。时间一分分的过去。。最终还是没能A掉L题；最终解榜里，4题基本是 D E I L；4题以上的比较少。

排名很难看，WYN的脸色更难看，我有点不理解为什么讨论个比赛要这么激动。我更他说你能不能不要这么激动，当时声音大的估计坐我们旁边的几个队伍都以为我们要打起来了；比赛结束他说我再给你讲一下这题。。于是我仔细想了下他的想法，当时觉得应该可以；但是比赛的时候我的脑袋已经完全陷进去了，真的是完全蒙逼了。

现在想起来，导致这场比赛失利的原因，也可以说是唯一原因就我我推错了周期，把整场比赛走远了；哭笑不得的原因。

赛后总结：就算我们把L题做出来还是做不出D题，（又可能会发现隐藏的水题 H题）；仍能没有机会拿牌；技不如人，甘拜下风！

LC今天有些悲观的跟我说：差距太大了。其实我想，和那些名牌大学或者理工类的牛校来比，差距确实很大，但和一些铜牌学校来比也不是可望而不可即。

但可以预见的是，如果我们继续这样不作为，明年的区域赛还是打铁。应该深入思考的是我们训练的方式，组队一个月快过去，进步不能说没有，但是太慢了，效率太低了。应该想想以后到底该怎么做，明年的区域赛，没什么意外的话也是最后的比赛了。