20151031的NOIP模拟赛

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值