5天noip训练心得

day1

100+95+0=195
T1
二分答案，并查集，很像noip2017 day2 T1
T2
缩环，然后数据结构维护求答案，貌似也是原题
T3
树形dp，比赛上没有做出来，

day2

90+70++60=220
T1
dp随便维护一下，比赛上没看清题意，没有注意到-1的情况
T2
树链剖分，我打错一些细节，只有70分
T3
正解圆方树，要缩点双。
我一开始以为可以缩边双+树链剖分，结果水了60分

day3

30+10+10=50
T1
坑，被水淹没，不知所措。
亦或就相当于于交换，连边缩联通块，我随便试了一下数据，以为只有一个联通块。
心态崩了
T2
dp换根，
脑残，一下子把平方的期望当成期望的平方
T3
博弈，找规律

day4

80+70+0=150
T1
将差为k减去差为k-1的联通块，
被k=0的情况坑了20
T2
set启发式合并，
set姿势不佳，TLE成70了
T3
毒瘤题，
树链剖分+ac自动机

day5

100+65+0=165
T1
发现其实只用保留树边，贪心
T2
矩阵乘法优化dp转移，比赛上打了个n^4logn的一不小心水了65
T3
倍增，在lca上处理一下

转载于:https://www.cnblogs.com/chen1352/p/9827077.html