20151007的NOIP模拟赛

这一次的比赛由自己的同学azui大牛出题,这一次的考试感觉要比昨天一中出的题目的思维要简单一些。
第一题拿到题目,第一反应就是等比数列求和,但是发现给出的取模的数不一定有逆元,所以改变思路,想到了矩阵快速幂,得到满分。
第二题拿到题就可以看得出是一道二分的判定性问题,直接二份答案,用最短路进行判定,得到全分,这种题做的很多了,已经出感觉了。
第三题看到题就是求LCA的副产品,跟之前做过的货车运输是类似的。但是实现起来比较恶心,一个不小心就写错了,但是自己有没有意识到,就没有去写暴力,完跪。
这一次比赛体现出来的问题就是题目做不出来的时候自己也没有能意识到,代码编写能力太差了,这是应该提升的。

你可能感兴趣的:(20151007的NOIP模拟赛)