NOIP 2011 day1 真题 考试总结

大家都很强， 可与之共勉。

实话说最近的状态有些昏昏沉沉，不知道是不是文化课学的没有以前轻松的缘故，有些心虚。当然文化课成绩还是没有什么问题，数学还在年级前面。

其次呢，要注重效率。最近几天文化课在赶进度所以没有太多时间去学习竞赛。学习的时候看高斯消元法就是一个小时，顺便也复习了一下矩阵乘法（之前一直没有怎么学懂）。学习效率和方法应该并重，心态应该放平，不能老是计较一些眼前的得失，目光要放长远。

其实通过一段时间的体验吧，我对一点深有有体会——那就是文化课和竞赛的学习习惯是可以互相影响的。竞赛偷懒，文化课就想要偷懒。反而，我在竞赛里养成的自学的习惯已经植入到了数学和物理的学习，但是我对英语和语文的兴趣就低了一些。

回到这一次考试，满分300，考了290。说实话有点取巧，也就是不完美，最后一题要是每个数据点都像第一个，那就要WA完了。我在移动的时候i的范围应该为1 - 4（i < 5 ）, 我没有考虑到第五个点不能右移。在5的地方取了“=”。所以就错了一个点，当然这种情况基本只会影响结果无解的布局，所以还是可以过9个点的。思维不够严谨（其实那个for( )是复制过来的，所以没注意），所以下一次不可以胡乱复制代码，要多想一想边界条件。纯暴力的dfs很久没有写了，也是调了一会儿才出来。

这一次考试的第一题，差不多是一道“两眼题”。当然如果有多组数据的话，就可以用树套树来优化了。因为正是应为这个只有一个数据的性质，可以倒过来查找。

第二题说句实话开始就是想的线段树，并且方案比较优， 是一定会做得出来的。思路出来了没有写上去。原因是如果有卡人的数据是要TLE的。所以最后仔细分析了一下，其实它满足dp的性质，满足最优子结构，而且没有后效性。当然我的dp辅助数组很多，转移方程也是一堆，不太好理清楚。其实这个方法可以拿来对拍。先写线段树做数据，再用dp卡时间。当然现在还没有学对拍，静态查错，静态编译很重要。

最后一题写得很快，并且不难，关键是要编出功能函数，就是除去三个连通块和掉落函数，还有一个判断是否全部处理干净的函数。dfs就是纯粹的大暴力。毛起搜，数据如果卡的话我是可以出几组卡到十几秒出结果的。但是正如前面所说，有瑕疵，而且这个瑕疵还不好查出来。所以最好的避免方法就是一次编对。

一切要一步一步的来，进步要一点一点的走。

善于总结，勤于思考。