20151031的NOIP模拟赛

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