考得不是很好。。。第三题没有写出来。
第一题组合数学,又是到了最后一个小时才想出来,还好最先写了80分的DP代码。不过当我想出来怎么做的时候,却发现取模的不是一个质数,然后我没想到怎么办就放弃了。正解应该是勒让德定力分解质因数加快速幂。
第二题相当于暴力的神题吧。当且仅当每一行有一半的灯是亮着的才能把我的代码卡到2的指数级。。。但是由于数据太弱,当n,m大于一定数之后,直接输出yes,最后骗了90分。。没有想出正解,确实不应该,可以说我这种方法是属于投机取巧了吧。。
第三题没有太多时间做了而且也没有思路,暴力也没有来得及写。正解是贪心加二分。看来我还是在二分的题目上面思维比较欠缺。
本次考试主要还是第一题卡了,而且我的DP也调了半边,导致后面的题没有多少时间。本次考试最失败的还是第三题。
在接下来的一个星期,巩固基础知识,复习过去的题,看看之前写过代码。
加油!Fighting!