湘潭比赛有感---铩羽之行

    去之前，我们很自信，去之后，发现世界很大。

出发前，我们一直很自信，心理一直觉得：题目难点对我们还有优势，出现动态规划我和小黄能能较快的推出状态转移方程，出现裸水题，小孙立马能水了，没什么好担心。

湘潭大，最先感觉的是学校很大很气派（和nyist比），但学校门口出行的人流很小，往里面走有个类似小公园的地方，很漂亮但是也没什么人，心想：周末同学们估计都在寝室睡懒觉，没起来。往信息大楼走，发现这学校的楼很旧，甚至有点破，安静的很，尽然让人生出一种鄙夷的情绪，还不如我们自己的系楼。

热身赛

我们陆续进场，被分到了楼北94号机子，边上是南京外国语（不知道是大学还上中学Orz），和其他几所湖南学校。

比赛开始，一共三道题目，都是看懂就能直接做的题目，还有一道我们训练赛做过的，直接开写，7min水之，很开心：）。啪!

边上的那队和后面的那队站起来来了，“咦？这是电脑出了问题吗？” 就看见了他们把书包什么的都收了起来，径直走出考场。 ----凌乱+惊讶         

当时我还在写第二道模拟题目，写到一半，发现一个bug，小孙有点急了，一个劲的想写下一题，我就随意改了下就交了，wa了，然后把键盘让了，

让他写，他写了一半，遇到一个问题，又停下了，看得出他有点急躁，对于水题，别人很快，他也许是有点不服吧。小黄把我代码改了，a了。

开始打标写小孙那题，写出来，没交上就结束了。

心理开始想：这是不是有点太快了，后来听cb说这是湖南多小联合的一套题目，幻想着也许这套是他们做过的，能直接写也不算太惊讶，

再说人家手速也比我快。

正式赛

题目发下来共11道题目，我拿了中间三道，小黄拿了后面三道，小孙拿了前面五道，差不再20分钟的时候，小孙拿着a题说，这是道动态，

你们谁看下，小黄拿去看，我继续看题目，还没看到第三道，小黄就拉着我说准备水题，能做，推了30min快一个小时的时候，推出来了，

准备开始写的时候发现，题目数据开不用了二维，让小黄想优化，我去看E题，一道三角求角的题目，小孙说就是90-（x+y）；我也没质疑什么，

因为已经过了20多只队伍，我就直接写了，一交就wa了，看来看边上，不看还好，一看有点慌神了，边上已经做4道题目了，我稳了两分钟心态，

继续做E题,发现小孙说的并没有什么不对，当然这样并没有什么卵用，我让他看其他题目，我继续做，改了改（180-（x+y））/ 2，还上wa，

这时候边上队又尖叫起来，又一题一血，开始有点不淡定了。

时间已经过去2h++，小孙又拿了道博弈给我看：“哥，经典的巴士博弈，水了吧！”。有了刚刚的教训，我问了下：“你确定吗？”他直接让我下来，他写，

还是wa。我看来看题目，发现他没看错，是巴士博弈。又没什么卵用=_=，我加了两个限制条件，交了两次，wa了，就没写了。

这时候边上队伍尖叫一波：”卧槽，就是这简单！”看来了下就是我们看的巴士博弈，长呼一口气 ，我让小黄看看，我们讨论了下，没有什么异议，也没什么卵用，就没写了。

这时候已经3h，他让我看来下j题，说了下思路，线性素数打表改版题，一下就写了出来，测试没有什么问题，可以便利到所有数据，虽然数据很大，但也不卡时间5000ms，我心想着应该能过了，就直接交了，直接判ML，我又把数组改小，re，卡内存！

这时候后面队伍又ac了J，感到来自世界深深的恶意，阿西吧。。

吃了点东西，稳了稳心态，我让他们把手头的题目都停下，不看其他题目了，分析了下，D题过的队伍最多，要不要试一试，小孙说字符串小数变分数模拟题你会吗？我说还真不会。。。

（事后发现他题目意思读错了，就是二分题，估计他当时也是急躁了）

大家合计下，觉得不开新题目了，题目不是我们那样想的，常规方法过不去，得用技巧，最后小黄和我说死扣一题，

就扣最拿手的a题，做得出来就出来了，做不出来，也没什么办法，总比别人家震精强。我觉得不能三个人同时做一题，让小孙去看三角那道题目，

我和小黄扣动态，想了下，估计是一个值一个一个来的，于是就写了一个递归，TE，比赛结束。

题解

a题用两个一维数组去优化，来个以前滚动打标。

博弈是如果这个数的二进制位数之和 能被整出则必胜

J 素数表那个是 数学容斥原理

三角形那道是 题意不对 求点再算角度

赛后

路上大家都没说话，想不通怎么差别那么大，怎么和老师交待？学了两年什么都没拿到，丢人怪伤心的。

见了同学，一点心情都没有，逛了逛学校，路过他们一教的拐角，发现拐角的教室里都是学生，问了下同学这是在干嘛，考研教室吗

她说是自习室，平时大家学习都在这里，周末这里人比平时多点。。。此处省略一万字

似乎明白点什么了，所有轻而易举的背后都是看不见的努力，别人周末在学习，休息在看书，我们周末最多也就是比比赛，比完就去打lol了，哪有人看书.

需要对的交待也不是老师，应该是我自己，奖什么的也不是重点，得努力且用心的学，活学，才能活学活用，不会这么死板，平时得多用工一些，

把知识点的原理学懂，不能只会常规方法，要学着优化出更快的技巧，哪怕学了三年什么奖都没得到，至少我得把学过的东西都弄明白，

以后工作面试人家问我问题的时候，我不会再因为明白而没什么卵用而失落，不会再因惊讶人家的成绩而叹息，但别人问我为什么的时候，我能很装b的说句，我曾经是名acmer，

当然，那并没有什么卵用。

世界很大，加油。