day1
T1,线段树被卡常了,用别的算法可以过,但是正解是线性的,运用了逆向思维,区间修改用差分转化成了单点修改,然后还使用了扫描线。扫描线常常和全局达到某一状态结合,即扫描的每个元素达到了某个状态那么就是全局达到某个状态。然而直接操作然后判断复杂度要多一个判断,扫描线就只有线性了。
T2,容斥原理,我没有想出暴力dp以及
n2
的可重边的dp,一开始问题就想错了方向,以为是背包。dp设状态与想阶段要相结合。
T3,暴力推公式题啊,看到和式,组合数,幂次一定要往二项式定理配凑。
day2
T1,暴力题,我用dp,其实状态和暴力是一样多的,就是暴力,我怎么就没想到呢,可能是以为一开始就觉得是dp,看来要先暴力,再贪心,后dp的顺序思考。
T2,60分的暴力没想出来,推式子的时候一定要尽可能的减少变量,用尽量少的变量来表示答案。然后发现一些性质就做出来了。我当时就是因为变量多了一个就想不下去了。
T3,树上的问题,如果看似是树形背包但树形背包显然不能做,则考虑贪心什么的。。。
[5-14,5-15]NOIP模拟考试总结
最新推荐文章于 2023-11-10 21:52:56 发布