20151007的NOIP模拟赛

本次比赛体验良好,通过等比数列求和思路调整至矩阵快速幂解决首题;二分搜索结合最短路径算法全分通过第二题;第三题为LCA相关问题,实现复杂度高导致未能完成。此次经历暴露了代码实现能力不足的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值