20151031的NOIP模拟赛

本文记录了一次编程联训经历,作者分享了解决三道题目时的心得体会:使用CRT及Lucas定理解决组合数问题;尝试高时间复杂度算法并通过部分测试点;最后讨论了未能解决的问题及可能的原因。

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

这次联训被虐成狗了,今天的第一题我拿到了过后打表找规律,发现是Ckn+k1的组合数,然后就想到了用CRT来做,写出来之后答案总是不正确,开始调试,总觉得就快要做出来了,但是怎么调怎么不对(后来是发现搞忘上Lucas了)。然后就过了接近2个小时(没注意时间)……
第二题看到题之后想到了题解的解法,但是我根本不觉得这样写不会超时,因为这是一个就算均摊时间复杂度也会略微超过O(n3)的一个算法,而且有100组测试数据,n达到了100,我认为是过不了的,而且实际上是O(n4)的算法,所以我放弃了,换了一个有78概率对的hash来做这道题,结果竟然A了8个点。下来发现数据太水,不然标称也是无法AC的(我随便生成了一个数据卡了标程……)
第三题考试的时候没有时间看了,直接输出-1骗了5分,没做出来我认为原因除了时间以外,是对于贪心技巧的不明了。
做题一定看时间,第一题浪费的时间如果放到第三题,那么我应该还能得到很大一部分分!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值