这一次的比赛由自己的同学azui大牛出题,这一次的考试感觉要比昨天一中出的题目的思维要简单一些。
第一题拿到题目,第一反应就是等比数列求和,但是发现给出的取模的数不一定有逆元,所以改变思路,想到了矩阵快速幂,得到满分。
第二题拿到题就可以看得出是一道二分的判定性问题,直接二份答案,用最短路进行判定,得到全分,这种题做的很多了,已经出感觉了。
第三题看到题就是求LCA的副产品,跟之前做过的货车运输是类似的。但是实现起来比较恶心,一个不小心就写错了,但是自己有没有意识到,就没有去写暴力,完跪。
这一次比赛体现出来的问题就是题目做不出来的时候自己也没有能意识到,代码编写能力太差了,这是应该提升的。
20151007的NOIP模拟赛
最新推荐文章于 2019-09-16 13:07:00 发布
本次比赛体验良好,通过等比数列求和思路调整至矩阵快速幂解决首题;二分搜索结合最短路径算法全分通过第二题;第三题为LCA相关问题,实现复杂度高导致未能完成。此次经历暴露了代码实现能力不足的问题。
8626

被折叠的 条评论
为什么被折叠?



