四校联训Round8心得体会

考得不是很好。。。第三题没有写出来。

第一题组合数学，又是到了最后一个小时才想出来，还好最先写了80分的DP代码。不过当我想出来怎么做的时候，却发现取模的不是一个质数，然后我没想到怎么办就放弃了。正解应该是勒让德定力分解质因数加快速幂。

第二题相当于暴力的神题吧。当且仅当每一行有一半的灯是亮着的才能把我的代码卡到2的指数级。。。但是由于数据太弱，当n,m大于一定数之后，直接输出yes，最后骗了90分。。没有想出正解，确实不应该，可以说我这种方法是属于投机取巧了吧。。

第三题没有太多时间做了而且也没有思路，暴力也没有来得及写。正解是贪心加二分。看来我还是在二分的题目上面思维比较欠缺。

本次考试主要还是第一题卡了，而且我的DP也调了半边，导致后面的题没有多少时间。本次考试最失败的还是第三题。

在接下来的一个星期，巩固基础知识，复习过去的题，看看之前写过代码。

加油！Fighting！