2017第八届山东省赛总结

    这次的省赛打的可谓是惊险，幸亏靠着手速才以银牌区最后一名的成绩水到银牌。先从热身赛开始说吧，B C 两题都很水，我基本是没参与队友便把这俩给切了，A题我看了之后想了一会认为是一个记忆化搜索，等队友把B C 切完之后我就开始搞A，很快就敲完了，测了几组数据之后没有问题，然后自信满满的交了一发，然后给我返回了一个RE，查了下代码之后以为可能是输入有非法数据导致数组访问越界，加了个特判之后又交了一发，结果直接返回WA了，搞得我有点懵了，这时看了看榜我们学校的一只队伍已经ak稳坐冠军的位置了，而我们还不知道A题到底是怎么错了，把代码打印出来之后我们三个就在那找BUG，陈薇羽也说应该是对的啊，会不会是我手残了，要不要重写一次，这时王敏纳说要不暴力写一个试试，然后我说那你先暴力来一个试试，然而暴力依旧是不行，这时我果断的又把代码重写了一次，依旧是WA，然后我们仨就有点黔驴技穷了，然后热身赛就结束了，出来问了问之后说是最短路，而且数据很水 暴力都能过！！，我们的暴力没过是因为没有考虑到有环的情况，当时我也没有往最短路那方面去想。

接下来就是第二天的正式赛了，第一题做的很快，但是交上去之后就是一发WA，看了一会没看出错在哪，然后就先放下了，过了一会看到广播说是对1e9+7取模而不是1e8+7.这不是坑人吗。。。，不过后来重判之后把我们的罚时也去掉了，第二道是一个大数取模运算，很快推导出1 1 0 的规律，然后一发过掉了，然后是一到关于一元二次方程的跟的问题，我队友来做的，后来方程这道题踩过几个坑之后也过了，这时我已经在想卖东西的这一道题了，以为就是个简单的贪心，我说我来搞吧，敲完之后交了一发，WA了，然后又跟队友商量，敏纳说他在cf上遇到过类似的题，刚才我贪心的姿势不对，应该是把正负分别排序然后把负的从绝对值最小的开始往头上插，想了想确实是这么回事，然后也是踩了几个坑之后终于过了，这时看了看榜除了C过的多一点之外别的基本上没有过的，我们就都去看C了，画了个图看了看原来是个杨辉三角，但是忘了杨辉三角每一行的数是怎么求得了，后来终于想到了是组合数，然后开始写，交了一发WA，感觉是求组合数的地方出了问题，然后在组合数上改了好几次依旧是不行 ，这时想到或许是爆long long了，然后用JAVA写了一发，T了，那就只有上c++的大数类了，大数类写完加调试花了不少时间，以为这次终于能对了吧，结果还是绝情的WA了，这时比赛已经快结束了，我们在大数类上改了几个地方依旧不行，然后比赛就结束了，我们问了问旁边的队伍他们说要用逆元来求，奈何我们的数学太渣了。。。，看了看封榜前的榜我们在银牌区下面还有十个队伍，心想银牌是没戏了，然而到最后意外的拿了银，原来是第一道题的罚时减去之后才使我们的排名又上了一下。

这次算是意识到数学的重要姓了，吃过一次亏就长一次记性，要把这个短板补起来，打完省赛之后队友们的斗志更加高昂了，希望能够跟队友们一起努力创造出更高的成绩来。