模拟赛总结补
后面会写文章对所有比赛进行一个整体的分析。
差：5 7 15 19 20 21 22
Round 1
T1
tag：构造，排序
T2
tag：最短路，错算答案但不劣
T3
tag：图论建模，差分约束
T4
tag：决策单调性，拆式子
Round 2
T1
tag：背包 dp，随机分析，减少状态
3 次方的 dp 非常显然。考场上可以直接考虑卡常此做法。
注意正解：对于输入物品进行 random_shuffle，并在转移中只保留 1.5 次方级别的 \(V\)。
T2
tag：推式子
对于某类树上算贡献问题（全局权值和），考虑对于每个点/边分别算贡献。（子树和子树外面分别是多少）剩下的式子我不会。
T3
tag：模拟
待补。
T4
tag：状态数 dp
待补。
Round 3
T1
tag：贪心，dp
T2
tag：容斥，式子
T3
tag：扫描线
T4
tag：博弈论，最短路树，树上并查集
Round 4
T1
tag：思维，链表/并查集
T2
tag：区间 dp，差分优化 dp，钦定转移方向
T3:
tag：数位 dp，康拓展开，逆序对
T4
tag：ds 优化建图（不带修）
tag：异或哈希
Round 6
T1
tag：贪心。dp（较难）
T2
tag：dp，根号结论
T3
tag：贪心，偏序关系，dp，前缀和优化
T4
tag：Boruvka，线段树
Round 8
T1
tag：hash，分讨
T2
tag：冒泡排序，BIT
T3
tag：线段树，拆 max
T4
tag：贪心模拟 dp，序列并查集维护连续段
Round 9
T1
tag：打表，暴力
T2
tag：dp 优化，分讨
T3
tag：区间 dp，补充转移
T4
tag：dp，容斥
Round 10
T1
tag：构造，贪心
T2
tag：构造
T3
tag：贪心，dp 凸优化
T4
tag：线段树维护矩阵，特殊图 mst（重标号）
Round 11
T1
tag：质因数分解，分类讨论情况少的部分
T2
tag：点权转化，二分图 + 奇环，构造/结论
T3
tag：递推，组合式子
T4
tag：线段树维护二元组，偏序关系
Round 12
T1
tag：枚举，拆贡献
T2
tag：推式子，单调栈，扫描线
T3
tag：拆贡献，树上操作，数据结构
T4
tag：高斯消元，状态数优化，无后效性 dp 缩小矩阵
Round 13
T1
tag：dp
T2
tag：暴力剪枝/线段树合并
T3
tag：dp，slope trick
T4
tag：树哈希
Round 14
T1
tag：主席树，区间中位数
T2
tag：贪心，加法倒着操作变为减法/拆位线段树
T3
tag：exgcd，轮换，暴力重构
T4
tag：网络流
Round 16
T1
tag：无
T2
tag：子序列 dp，bitset 优化 dp（mod 2）
T3
tag：挂虚点，换根 dp，mst（仅 25pts 做法）
tag：sb
T4
tag：状态数 dp，高维后缀和
Round 17
T1
tag：dp
T2
tag：sb 数学黑
T3
tag：最短路，贪心/主席树维护哈希
T4
tag：点分树
Round 18
T1
tag：树上贪心
T2
tag：二维数点
T3
tag：分治决策单调性/单调栈，二维差分
Round 23
T1
tag：上界分析
T2
tag：贪心
T3
tag：搜索优化/阈值分治（Meet in middle）
T4
tag：点权转化，数学，推式子
Round 24
T1
tag：最短路（Floyd 变）
T2
tag：钦定去重方法，区间 dp
T3
tag：循环节，分组 dp & 合并
T4
tag：分块，树上操作
Round 25
T1
tag：LIS，结论
T2
tag：斜率，结论
T3
tag：区间 dp，偏序关系
T4
tag：点分治，拆式子，树剖
Round 26
T1
tag：状压 dp，计算几何，证明答案为分数
T2
tag：kmp，失配树
T3
tag：随机选点+分块/线段树维护摩尔投票
T4
tag：树
Round 27
T1
tag：质因数，结论
T2
tag：暴搜，置换，贪心
T3
tag：正难则反，扫描线
T4
tag：计数 dp，组合
Round 28
T1
tag：数位 dp
T2
tag：分讨
T3
tag：排序，线段树（维护若干块）
T4
tag：反悔贪心，dp（部分分）
