2018GDCCPC总结

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

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

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

你可能感兴趣的:(总结)