noip2016 经历之后的感受

       2016的noip就这样结束了，考的怎么样不想说啥，只有两个字“很跪”。

       感觉今年的题有些神奇，第一天比第二天难，第二题比第三题难。

       DAY1T1很水，就是一个模拟题，但我没有看到移动步数不会超过n，就在读入步数的时候模了n，当然，这不会影响结果。T2据各路大神所说是最难的，方法很巧妙，我现在也不知道该怎么做。。。T3是一个期望dp+裸背包，然而我并没有做出来，只是骗分搞了几分。

       DAY2T1是一道数论题，是关于组合数的递推公式的，C(n,m)=C(n-1,m-1)+C(n-1,m)，老师考前刚讲的，考试前一天晚上我还问同学来着，但是他记不大清楚了，我也没多想，没想到今天就考了。。。光猜公式就用了一个多小时，中间还弄错了一次，最后好不容易搞了出来，先是O(2000*2000)预处理+前缀和优化，然后O(1)查询。T2我用的是优先队列（priority_queue），不断出队、打标记、进队应该就可以了。T3听说是状压dp，然而根本没有时间写了，其实我想的和正解应该差不多，最后却只能骗分了。

       不知道今年省一的线会划到多少，我感觉还是有一点点希望的，当然失望的可能性要大得多。虽然老师也说过竞赛是残酷的，你一无所获的可能性也很大，但无论如何我都会继续在OI的道路上走下去，我会在接下来的时间里学习更多，以实力去迎接下一次挑战，追寻梦想。