NOIP 2016.8第一次模拟总结

最近与雅礼进行了第一次模拟，又考挂了。

Day 1

因为不知道题目来源，题目的难度也不是很确定。一拿到题先看第一题，明摆着是向下走乘b，向右走乘a，可是我看成了求整个矩阵的和！样例挺大的，不是很敢推，感觉虽然很丧，但应该能做。推了半个多小时，发现最后的难点就是把多项式$C_{1}^{0}a^0+C_{2}^{0}a^1....C_{N}^{0}a^{N-1}$转移到$C_{1+i}^{i}a^0+C_{2+i}^{i}a^1....C_{N+i}^{i}a^{N-1}$，没什么思路！就在那死推了好久，感觉会用到一些多项式的知识，就觉得这套题好丧，看了看后两题，第三题之前做过类似的，第二题好像要贪心。

去上了个厕所，第一题也没什么进展，就先敲了暴力。在看看第一题，什么！是求F_{N,M}的值！那不就是裸题了吗！就这样浪费了好久在第一题，打完第一题已经过了十点半了，心里有点慌，第三题虽然打过但是怕比赛打不出来，就先去想第二题了，感觉是贪心，就随便想了点贪心策略，但是最后还是没有拍过。

最后成绩：100+40+40，挂了挂了。大家都是200+，第二题贪心之后Dp一下就可以了，第三题就跟之前做过的一题一样。主要在第一题浪费了太多时间，导致后两题没有仔细的去想。如果多点时间感觉后两题都能写出来。
小结：多看几次题，不要看错题！不要猜题目难度，可能最难的题在第一题。

Day 2

先看第一题，之前做过了，不会看错题了……第二题，想直接上点剖，之前点剖打的少加上可能会卡不过去。就觉得可以用线段树维护。觉得还是第三题比较可做，第一眼觉得是网络流，但是图没构出来，就去想Dp，退了好久，感觉也不能做啊。那就先打后两题暴力，再去想第二，还是没有什么好想法，那只能交暴力了。

最后成绩100+50+20。第二题上点剖能过，第三题是NOI原题，要用费用流跑。又垫底了。

小结：怎么每次考NOIP都会挂……还是实力不够，对算法还是不够熟悉，点剖的确做得少……考场想到一个可能会T的算法也要上啊！要有梦想。

总结

还好只是模拟赛，要是联赛就真挂了，有了这次联赛模拟的经验，下次不能再有这么严重的失误了，发挥出自己的实力。