2022 集训题目速通攻略
存在多种做法取最简单的。
存在多个算法取最显著的。
无前缀表示“第 X 次模拟考试。
前缀“LC”表示“10.10.230.131”的考试。
前缀“KKK”表示“考前七天乐”。
前缀“D5”表示“day5下午”。
大力模拟
1A 魔法阵：约数个数 $O(\sqrt n)$。
3A 统计子序列：暴力。
4A 捡石头：暴力。
5A 选择：暴力。
6A 前导零与回文：暴力。
8A 操作200：暴力。
13A 计算器：暴力。
14A 无想：暴力。
LC1A 费马大定理：暴力。
LC3A 一：暴力。
LC4A 彩票：暴力。
LC5A 小明的算术：暴力，分类讨论。
LC6A emoairx的数字：暴力。
KKK1A 山角型：暴力。
KKK4A 小花的送分：暴力，卡精度。
KKK5A 六则运算：暴力。
KKK6A 蝌蚪：暴力。
KKK7A 魔法师：暴力。
2B 牛奶桶：暴力。
4B 魔法药水：暴力。
5B 抽：暴力。
6B 矛盾的不等式：暴力。
13B 强化石：暴力。
14B 刮痧：暴力。
LC1B 子集计数：暴力 / 状压。
LC6B emoairx的交换：暴力。
LC6B 二：暴力。
KKK1B 制胡串：暴力。
KKK3B 吸血鬼的彩色翅膀：暴力。
9C 积木：暴力。
LC1C 排列：暴力。
KKK2C 米斯蒂娅的夜雀食堂：排序，暴力。
KKK4C 小花梦游仙境：BFS，增维消除后效性。
KKK5C 成绩统计：大模拟。
2D 刷子和染料：转化问题。
KKK6D 水果：暴力。
LC1E（备用） 质数：数位 BFS，剪枝。
Binary Search
1B 小biu放牛：二分+贪心。
10B 有趣的水管：二分+等差数列求和公式。
LC5B 小明的排序：二分套二分。
5C 浮世笑百姿：二分+贪心。
KKK3C 能力卡牌贸易：二分+等差数列求和公式。
KKK7C 快乐暑假：二分+推式子。
KKK1D 柯西收敛准则：二分+DP
思维题
9A 好字符串：考虑选取尽量多相邻相同字符对。
10A 平面上的直线：考虑枚举两个点。
8B 差值与选择：考虑排序后枚举操作分割点。
LC2B 二：人类智慧。
LC3B 二：贪心。
KKK4B 小花的连连看：贪心，multiset。
KKK7B 设计迷宫：考虑钦定点权。
1C 小A的游戏：考虑相同字符间隔。
2C 分块排序：考虑值域连续段。
LC5C 小明的区间：枚举+尺取。
KKK6C 蔬菜：贪心。
6D 集合相等：考虑匹配每对字符。
9D 打结：考虑相邻 1。
大力推式子
2A 整除问题：分块思想。
11A 最大矩形：gcd，诈骗。
LC2A 一：gcd。
KKK2A 琪露诺的完美算数教室：人类智慧。
KKK3A 幻想乡棋盘游戏：人类智慧。
D5A 亮丽的风景线：人类智慧。
3B 三角形：组合数学。
9B 小明和互质：打表找规律。
10C 小C的作业题：组合数学，分类讨论。
1D 小Biu闯关：等差数列求和公式，$\sum\limits_{i=l}^rf(i)=\sum\limits_{i=1}^rf(i)-\sum\limits_{i=1}^{l-1}f(i)$。
3D 长途旅行：人类智慧。
4D 小武的方程：位运算。
8D 蛋糕师：组合数学，枚举。
10D 租车去春游：小学奥数，行程问题。
LC3D 四：组合数学，递推。
LC4D 公约k排列：容斥，组合数学，连通块。
D5D 数学题：组合数学，桶，计数。
数据结构
KKK6B 青蛙：桶，计数。
4C 排数字：map / 权值线段树。
13C 驿站：multiset / 线段树 / 平衡树 / 权值线段树。
14C 解谜：map / unordered_map，计数。
LC4C 临近k次幂：map / unordered_map，计数。
KKK1C 莫比乌斯反演：map / unordered_map，计数。
D5C 我有独特的治国技巧：multiset，永久化 lazy tag。
DP
8C 路径计数：计数 DP，增维消除后效性。
11C 首尾排序：最长连续子序列，观察样例。
LC2C 三：01 背包，分组背包，状压。
5D 洞天：斐波那契数列，方案构造问题。
11D 放烟花：单调队列 / 线段树优化 DP，滚动数组。
14D 传球：枚举质因数优化转移。
LC1D 小费：多重装满背包。
LC5D 小明的灯：递推。
LC6D emoairx的图：DAG 上背包，增维消除后效性。
KKK2D 幻想乡的历史：计数 DP。
KKK3D 幻想乡的巴士：整体思想，桶。
KKK7D 咕咕的比赛：背包，构造。
树论
6C 独特的颜色：DFS，桶。
D5B 没有人比我更懂数树：DFS，推式子。
图论
KKK2B 幻想乡缆车计划：BFS。
KKK5B 卡牌游戏：DFS 找环。
LC3C 三：最小生成树，诈骗。
LC6C emoairx的动物：BFS，诈骗。
13D 期末考试：连通块计数，递推。
LC2D 四：分层图最短路。
超纲
LC4B ABC：数论分块 / 打表。
3C 选取子序列：子集枚举，Meet in the Middle，前后缀匹配。
KKK4D 小花的树上朋友：换根 DP。
KKK5D 栀子花开：树上前缀和，位运算，计数。
