2018GDCCPC总结

之前个人赛爆0，真的对爆0有阴影，而且组队赛也配合的不够好，成绩也就一般般。

这场省赛是第一次省赛，试机是让队友去的，比赛前心态还是放的比较平稳的，但上一次华工校赛爆0，有点恐惧，还是很担忧。

这一场题目我觉得挺难的，一开始看别人过A，然后我们三个就齐力去打A，各自推公式，接着A突然过的人数就暴涨了......队伍气氛就紧张起来了，卡了差不多一个多小时，宇聪推出了规律，推出了公式，直接过了。接着就是E题，看着题目挺简单的，但我们只想着怎么暴力去做，二分n+嵌套二分m，有了这个思路，但是后面的乘积会爆掉LL，我们讨论着应不应该用大数，我想着用质因数分解，但又不太敢码，容易超时爆炸，大数也不太敢码，其实想一想，其实这个二分+嵌套二分很难去实现。接着家荞提议打表，果然，规律题，打出来的表有规律的，但是暴力复杂度实在太大1e14，当时也没想着优化，最后的最终表也没打出来，这道题也就没有过了。接着是F题，也是规律题，但是最佳策略我们讨论了很久，而且也很难去证明......接着用惯有思维去猜测二分策略，一用，打一张表，又是规律题，接着我码把规律码上去，WA了。然后我怀疑是我写法出问题，又改了几遍，还是WA，最后发现是策略本身就有问题，改了策略，再来一张表，接着就过了。最后是贪心题目，一开始就已经看出它是贪心了，不过应该用什么策略去贪心真的没想到。最后队友想到了，时间也到了，最终两题收场，比较幸运的是这一场没有爆0。这一场，我好像没做什么贡献...感觉自己的数学功底实在太差了，对规律题目不够敏感，做题基本考猜，全程就只能助攻，所以还是需要去努力地去练习题目，之前一直对那些高级数据结构算法不太敢去了解，我想我应该积累更多的算法，对比赛才能更有帮助吧。