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