2015山东省赛总结

这次是我们三个组队第一次正式上场厮杀，热身赛我们过了三个题就在测机器了，我们觉得不能锋芒毕露，测完机器看队伍排名，发现我们都记不下各队的队员是谁，只能猜看，主要看了看外校的队伍，预测了几支金牌队，事实证明预测还是比较准确的。

比赛过程：第二天正式比赛，我就和帅哥睡了个懒觉，最后三金队长靠不住了，破门而入把我们叫醒了。当然帅哥还是继续睡得，我来到机房和sx整理模板和想想跟榜的事情。最后快进赛场了，发现我少了一本模板，心里暗想这是什么节奏，大战在即失模板，不过还在那些东西在我组合数学上都有，整理下心情我和sx抱着两大摞模板下去了，我顿时发现我们是带模板最多的啊。。。然后被叫去拍照留念，当喊出我们是冠军的时候，真是激动，心想我们离冠军有多远。

进赛场，抱着那么厚的模板进去感觉真踏实，都说腹有诗书气自华，手上抱着十斤书也是挺华的。距离比赛还有三分钟多开始发试题，大家都迫不及待地打开了试题袋，已经读了两个单词了，喇叭里传来请参赛选手准时开启，大家谁还顾得上啊，都在看，我们索性也看，十二道题，帅哥前四道，鑫神后四道，我中间四道。我应该先读E题的，没想到先看了F题，我看懂了题意觉得是个赛瓦定理的题，之前学这个定理的时候证明过单调性，我上机敲题，代码还是很短的，二分一下，样例过了，就提交了，返回yes，第一个fb就这么到手了，也是感觉很激动。帅哥说A题很水，排下序就可以了，上机敲，我继续和鑫神读题，A题敲完成功1y。然后看榜大家都做了C题，帅哥和sx推了一下，上机敲1y。这是鑫神让我看看J题，说是不是水题，我读完题发现真的是水题，鑫神上机敲，提交返回wa，我又读了一遍题，发现这题就是这样啊，看榜大家都红了一片，好吧先放下，然后大家继续读题，顺便看看榜有没有队伍过题，B题帅哥说水线段树，那就让帅哥敲了，我帮他看题，读完D题，帅哥的B题敲完，提交1y。这时教主来更改题目，101000应该是10^1000，鑫神直接上大数秒了。在这期间，我去帮着读L题，发现是一个图上最短路的题，我和帅哥说了题意，等J题过了，帅哥跟鑫神说了他的大体思路，鑫神找出他的图论模板，开始上机敲，一开始bfs出了一点小问题，跑不出结果来，迅速调试出结果，提交1y。我们继续看榜，看到山大追上来了，我们继续找题做，我和鑫神说E题我应该能做，实在没题了我上。看到有人过了H题，帅哥去看别的题，我和鑫神考虑H题，发现可以预处理出他的立方数再进行处理，和帅哥说了基本思路，帅哥觉得行不通，后来我单独去看别的题，他们俩商量了一会，找出方法上机敲交上去TLE了，debug了只有又交wa，我说那我先上E题吧，当时在场上用了很挫的方法写完了E题，测试样例过了就交了，1y。这时候我们应该重回了榜首，帅哥此时想到H题的方法，上机改，提交a了。我看了看榜，看到山理工G题在H题出后11分钟就出了，肯定用相同的方法，帅哥说咱的这个方法只能解决H题，又去想了一会，想到方法上机，wa了，鑫神去帮忙想，之后改了一个地方a了。之后我们看到还在榜首，鑫神说这时候得冲冠了，我也感觉这次必须要冲冠了。鑫神问我是跟他去想D和K，我说D题看了，应该是几何，我还用几何想了半天。。。帅哥及时提醒，这个不一定是几何，有可能是递推式。鑫神给我说了K题题意，开始我有点没明白，一直在yy着自己的方法，最后发现题意都没听全。看山大一直在提交K题不过，我们三个一商量还是决定看D题，想了各种方法，最后鑫神说放矩阵里面，求满足条件最小子矩阵，我发现这是个好方法。看榜上I题也有队伍过，他们俩想K题，我去看I题，我发现不懂啊，不是英语不懂，读懂题不知道什么意思是什么感受。。。计算机网络一定要好好学，要不这个I题不能懂啊，学长赛后说是一个前缀树，唉，一定得把这方面知识补起来啊。帅哥一遍上机一遍和鑫神商量，最终用了一个二分套二分的方法，一开始样例不过，debug把样例过了，交一遍wa，我放下I题给D题出数据，一开始想的都很基础的样例，鑫神又按照自己的想法用帅哥程序写了一个新的程序，交，还是wa。我又出了一组数据，程序不出正确结果，鑫神说直接三层循环暴力枚举吧，别二分了，改了，提交wa，这时候已经顾不得那么多了，算了算罚时，只要这个题过了，山大题数不超过我们，我们就稳住第一了。改了鑫神代码不行，又改帅哥的代码，提交上返回一个绿色yes！距离比赛还有10分钟，我们已经几乎不可能再出别的题，开始吃饭，鑫神说我们已经举手，就看山大有没有枪了，看榜他们K题已经不提交了，开始提交D，我们迷惑性提交了一遍K题，就看最后的结果了。

最后比赛结束，我们的心情都很忐忑，最后揭榜我们是冠军，我们赢了。

赛后总结：数学基本知识点还是得补全，知识型的数学是练数学的第一步，把基础打牢再谈各种变化，要不都是空谈。还有就是基础知识三个队友必须都得会，要不怎么配合呢。到区域赛之前一定要好好刷点长代码的题，把自己的代码能力提起来，能替队友分担前期的扫题任务。再就是提升自己的专长，能够灵活运用各种性质是当前的第一目标。刷题还是最重要的，有质量的题更重要！按照自己的计划一步一步来吧。