第八届acm山东省赛总结

比赛过程：

首先看到的是F题，我一开始从后面往前看的，然后队友告诉我F比较简单，然后就去让队友去敲了，我去继续看了其他的题，首先过一遍题是为了找到水题。

不幸的是F题WA了好多次，这时候另一个队友说G是一个水题，好像要算多少次幂的样子，这时就把F打印出来，然后就让队友去敲G了。据说这个题有坑，题目错了，本来是1e9+7的，题面是1e8+7，不过队友好像跳过了这个坑，一次AC。

这时候F题还是一直卡，然后我发现I题挺简单，只是打表找下规律，然后让队友去找了。

然后看了下榜，发现J题A的人非常多，于是跟了下榜，刚开始我想得就是贪心，不过没想到怎么动态的维护最大值，想上二分来着，然后和队友I题找到规律了先去用JAVA大数过了I题。

然后和队友讨论了下找到了J题动态维护最大值的办法。果断敲上去就A掉了。

然后这时候F题还是卡住，这时候只有我还没仔细看过那个题，于是让队友去看别的题了，我去重新敲了一遍，发现是我们理解错题意，然后重新按照正确的理解敲了一边，A掉了。

这时候差不多两个半小时了，最后看了下C题，推出来是二项式定理，然后就开始发午饭了。直接拿着紫书二项式定理的板子敲了下，但是数太大要取模，然后就GG了，只好靠一个会数论的队友了。我最后又用JAVA大数类敲了敲果断超时。

然后最后两个小时，一个队友去看D题，一个看了下A题，最后取模要用到逆元，最终没弄出来，A题博弈最后交了几次也是WA。四题结束。

总结：

感觉还是自己实力太弱，如果队里有两个会数论的话，那么C题应该能做出来了，最后知道A题是经典的博弈，如果自己知识面再广一点的话，也不是一定做不出来，K题好象是贪心加DP，也是可以做的。

以后还是要多训练刷题，提高自己能力……