Day 1
A 洛谷 P11663 勇者比太郎 2 / Bitaro the Brave 2
打完所有怪物也就是 \(x>a_i-s_i\)，s_i就是到 a_i 时增加的所有力量。直接把序列复制一遍做前缀和，用线段树维护区间最大值即可。
B 洛谷 P14577 磁极变换 （没补）
阴，发现如果一块磁铁能吸上它自己就会撞毁。所以每一种颜色最多只有一块磁铁能存在，再考虑其他颜色的磁铁对当前磁铁的影响，\(O(V^2)\) V 为字符集大小。
C 洛谷 P10371 石头（没补）
单调栈+链表优化
D CodeForces 1743F Intersection and Union
拆位，考虑每一个位置在所有情况下对答案的影响。整理分讨逻辑的运算后发现对于 \([l,r]\) 内区间赋值，区间外 \(\times 2\)，线段树维护。
E CodeForces 1732D2 Balance (Hard version)（没补）
记搜+神秘优化
F CodeForces 1777F Comfortably Numb
可以先用单调栈找到每个最大值可能出现的区间，区间内分成左右两半。用笛卡尔树的生成方法求区间一定是一个分治的过程，所以我们只需要对于每个找到的区间枚举小的半边就能获得类似启发式合并的复杂度，另一半用可持久化 trie 做，\(O(n\log^2n)\)
H 洛谷 P12598 参数要吉祥
看上去和历史的研究有点像，实则完全不然。但莫队依然可行，发现可以在莫队维护的 \(x\) 上根号分治，\(x>\sqrt x\) 不超过根号个，先在全局找到这些可能的根号个 \(a_i\) 然后在每个询问遍历这些 \(a_i\) 对应的 x 取它们的答案；若小于根号我们直接枚举这根号个 x，可以 \(O(1)\) 维护 \(c(x)\)，枚举 x 求最大值。
I 洛谷 P12865 冒泡排序机 / Bubble Sort Machine
需要知道冒泡排序经过 k 轮后 \(\{a_1\dots a_i\}=\{a_1\dots a_{i+k}\}_{min_k}\)，也就是前缀 i 的集合为前缀 i+k 的集合的前 i 小元素集（均为无序集）。这题的查询差分为前缀r- 前缀l-1；至于 k 轮后前缀 i 的元素和可以使用可持久化线段树。
Day 2
模拟赛
A
分讨或者 dp，都挺难写。dp 可以写 3 维 i,j=0\1,k=0\1，做到 i，是否有出现过分隔，是否有出现过 \(b_i=1\)，硬核转移
B
由于每个人出发时间不同且都走最短路所以只要从距离从大到小让人去送一定不会撞（不论送完后人是否停留），而且可以证明这是最小，答案为 \(\min\{dis+opposite\_rank-1\}\)，在排名上线段树维护
C（没补）
可以线性模拟把 dag 建出来，再把 dag 上多余的边去掉，可知一定能修成一棵树。然后套用树上的 topo 序的计算式 \(ans=\frac{siz_{root}!}{\prod_{u=1}^n siz_u}\)，或者递推计算 \(f_u:=\prod\limits_{u\to v}\times\frac{(siz_u-1)!}{siz_v!}\)。