2015.10.31的NOIP模拟赛

这是NOIP前的最后一周了。

第一题是个组合数学的问题，规模不算太大。
但第一反应就直接dp了，O(n^2)的复杂度，始终想不到优化。
本来看着1 3 4 6 10 15一串串数觉得多熟悉的，就是想不起来那是组合数。。。。最后只有80分

第二题算是基本想到了吧，但是忽略了一个问题(我的想法是每行0的个数要么是当前的数量，要么是m-当前的数量，由此可以确定哪些行是变换了的。但是忽略了有些行可能0的数量和1的数量相等，就无法确定要变换还是不变换了)，导致我的算法是O(n^3)的，当时还沾沾自喜觉得对了。。。。唉。 看了题解之后，觉得题解特别有道理。 不过居然有60分。

第三题，现场完全没想法，无奈骗了-1的分。贪心这种东西，，，，。。我并不擅长。

总的来说，不让我满意的是考试到后面只剩半个小时左右时我对待考试的态度。虽然有找不到厕所特别憋屈的原因在里面，但是考试是需要冷静的。

转载于:https://www.cnblogs.com/katarinayuan/p/6572858.html