2017山东省第八届ACM竞赛总结

        今年省赛在青岛科技大学举办。
        我们周六早上出发，中午就到了，收拾了一下就去热身赛了。
        热身赛是三道水题，敲完之后，我们就开始测试机器，测试了一会发现，机器很能跑，1e9加上1、2步简单操作都不超时，感觉正式赛的时候，有些题目应该可以瞎爆。测试完之后就回去休息了。
        第二天早上起来，樊神说起他昨天晚上梦到了在做一道非常恶心的模拟题，恰好我昨天也做了类似的梦，不过梦到做的题都是数学题，而且别人都出了，就我们没出。这应该就是预感吧，果然死在了数学上。 
        正式赛的题目竟然提前十分钟就发了，我们看到别人都拆开了，自然也就打开了。打开题目后，我们就开始扫水题。首先是G题，G题刚开始看以为是个公式递推之类的，但数的范围很小可以直接暴力，写完之后就交了，没想到竟然wa了，又看了一下答案是对1e8+7取模，一般的题目都是对1e9+7取模，果然一会便通知了是对1e9+7取模，改了之后就过了，这道题后来应该重判了。下一道题是求斐波那契数对2取模，写出前几个就能找到规律。接下一道是讨论ax2+bx+c=0的所有解是否是整数，只有细心一点，没什么大问题，写完交上就1A了。做完这三道题之后，看了一下榜，有出J题的，第J题是后缀和，刚开始TT想简单了，和我说了一下题意，我和他商量一会觉得就是后缀和，写完之后，测了几组自己出的样例，都对，检查完代码之后交上就1A了。做完这道题后，剩下的题就C出的多，然后就是A、D、K了。于是我就去看C，WJH去看A题，TT看K题了。看完这三道题后，我们交流了一下题意，A题是个博弈，C应该是个数学题，K是个dp。想了一下C题比较好做，自己在草稿纸上画了画，这时TT说了句这不是杨辉三角吗。我又推了一下果然是杨辉三角，就是求杨辉三角的第n层，然后在处理一下就行了。求杨辉三角的第n层需要用到逆元，刚好那几天刚学了，我就上去敲了个求逆元的函数，全场就我就敲了个求逆元的函数，全场抱大腿。做完这五个题后，发现排名还很靠前。我们觉得六题应该就稳金了。于是就开始考虑A和K，博弈没怎么做过就放弃了，这时场上还有一个D题，我去看D，他们两个做K。D题能写出递推式但数的范围太大没发递推，我觉得应该是找规律，怼了两个小时也没做出来。K题他们两个写完之后发现不对，顺序不同，影响结果，于是他们就排序，结果用了好几种排序方法都不对，最后几分钟蒙了好几发A题。最终五题，因为我们五个题都是1A，拿了个手速金。
        这次省赛我是彻底死在数学上了。自己还有许多不足，还需要加强自己的基本功，尤其是数学方面。在以后的训练中，要积极补题。做题的过程中，要注重独立思考，因为只有自己思考出来的，才真正属于自己。