[5-14,5-15]NOIP模拟考试总结

day1

T1,线段树被卡常了，用别的算法可以过，但是正解是线性的，运用了逆向思维，区间修改用差分转化成了单点修改，然后还使用了扫描线。扫描线常常和全局达到某一状态结合，即扫描的每个元素达到了某个状态那么就是全局达到某个状态。然而直接操作然后判断复杂度要多一个判断，扫描线就只有线性了。

T2,容斥原理，我没有想出暴力dp以及n2n^2的可重边的dp,一开始问题就想错了方向，以为是背包。dp设状态与想阶段要相结合。

T3，暴力推公式题啊，看到和式，组合数，幂次一定要往二项式定理配凑。

day2

T1,暴力题，我用dp，其实状态和暴力是一样多的，就是暴力，我怎么就没想到呢，可能是以为一开始就觉得是dp，看来要先暴力，再贪心，后dp的顺序思考。

T2,60分的暴力没想出来，推式子的时候一定要尽可能的减少变量，用尽量少的变量来表示答案。然后发现一些性质就做出来了。我当时就是因为变量多了一个就想不下去了。

T3，树上的问题，如果看似是树形背包但树形背包显然不能做，则考虑贪心什么的。。。