2021.01.01【NOIP提高A组】模拟反思

50(50)+40(10)+0(0)+0(0)=90(60)

T1

直接倍增搞来搞去，暴力枚举改哪条边的值，然后倍增求答案，时间复杂度$O(n^{2}log(n))$

得分：$TLE50$

正解是倍增维护最大次大值，然后给最大值挂标记，最后统计答案

T2

直接上暴力，理论时间复杂度$O(2^n)$，然后加了个标准优化，就多了30分

得分：$TLE40$

赛后看了看题解，表示不会$2-sat$，于是查了查题解，发现再原先的基础上再加优化可以切，只需排序一下，重新构造枚举顺序

T3

表示题目看懵，而且强制在线就更加难受，没有思路……

得分：未交

没有想到暴力还是比较好写的，$20pts$的可以直接暴力并查集，正解是$LCT$+主席树

蒟蒻瑟瑟发抖

T4

题目没怎么细看，没有去思考特殊性质

得分：未交

正解是从特殊性质推来的，讲题的人自己讲的都懵了

反思

注意时间，不要把过多时间放在一道题上

多打暴力，多思考特殊性质，暴力在保证正确的基础上看看有没有剪枝