0102
MX 省选模拟赛 Day8，\(63 + 100 + 0\)，rk 5，T1 想到了几乎所有转化，还是死在了最后一步找支配对，我以为这没啥性质的。T 上了，P 呢？
-
P4482 [BJWC2018] Border 的四种求法：学习了一种很厉害的单 log border series 做法，但是太难写了，还是用 SAM 吧，我们要做的就是对 r 对应的节点找一个 \(p\) 使得 \(len_{lca} \ge p-l+1\)，暴力做法是枚举 lca 然后查子树内有没有合法点，这不太行，考虑树剖，从轻子树跳上来的部分 dsu on tree 做掉，可以不用写线段树合并，剩下的就是 log 段重链前缀查，离线扫每一条重链全部做掉即可。
-
P5287 [HNOI2019] JOJO：Border series 题，把暴力跳换成跳等差数列即可，细节有点多。
-
MX_R8_B 扑克游戏：简单题，用数据结构维护下一张该谁出即可。
-
MX_R8_A 建筑游戏：暴力转移是简单的，你可以加约束变成必须取区间左右端点，然后就是相当于对于每次转移你都要找一个区间里的点最小化费用，这个东西在线肯定不好算贡献，先 cdq 分治离线掉，然后这时我们可以只考虑左边选一个右边选两个的情况，或者反过来，对于后者我们发现对于每个 \(f_i\) 只需要考虑区间里 \(a_{i+1}\) 的前驱和后继就行，否则会在算其他 \(f\) 时被算到，支配点对是很少的，直接李超树维护一下转移即可。
0103
P 也上了，但是想了很久，高二 P 拿约好像太难了，于是最后选了 T，但是晚上一看到构式工程题又开始后悔了，一看群怎么都去 P？但是其实大家要么高一要么初中啊/ll，哎，流泪了。
晚上 vp 了一场 CF div2，A-D 写完就摆烂了，看了下 E 感觉很简单，div2 是不是确实没啥训练价值？
-
nflsoj:P17546 树上染色：经典贪心，最大的一定在父亲选之后被选，然后可以合并并考虑这个连通块的平均值，简单维护一下即可。
-
nflsoj:P12945 坐飞机：写了个 7k ddp，然后数组没清空以及 \(fa\) 写成 \(x\) 调了一下午。