2017

2018

2019

2020

2021

2022

2023

2024

2025

2026

2027

2028

2029

2030

核心语法

1. 顺序结构
2. 分支结构
3. for循环
4. while循环
5. 循环嵌套
6. 数组
7. 函数
8. 字符串
9. 结构体
10. 位运算
11. 格式化输出

基础算法

1. 枚举
2. 排序
3. 桶排
4. 贪心
5. 递推
6. 递归
7. 模拟
8. 分治
9. 二分
10. 高精度
11. 双指针
12. 前缀和
13. 差分
14. 离散化
15. 哈希
16. 构造
17. 分块
18. 快速幂
19. 倍增

动态规划

1. LCS
2. LIS
3. 线性DP
4. 区间DP
5. 环形DP
6. 背包DP
7. 树形DP
8. 期望DP
9. 状压DP
10. 数位DP
11. 插头DP
12. 斜率优化

搜索

1. DFS
2. BFS
3. 剪枝
4. 启发式搜索
5. DLX
6. 双向搜索
7. 折半搜索
8. 记忆化搜索
9. 模拟退火

计算几何

1. 几何知识
2. 半平面交
3. 凸包
4. 几何图形的交与并
5. 旋转卡壳
6. 点定位
7. 坐标变换
8. 离散化与扫描
9. 反演
10. Voronoi图
11. 平面图的对偶图
12. 三角剖分
13. 梯形剖分

树

1. LCA
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree

图

1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 差分约束
10. 拓扑排序
11. 网络流
12. 强连通分量
13. 割点割边
14. 欧拉回路
15. 2-SAT
16. 仙人掌

数论

1. 素数判定
2. 素数筛法
3. 质因数分解
4. 欧几里得算法
5. 扩展欧几里得
6. 欧拉函数
7. 不定方程
8. 数位统计
9. 乘法逆元
10. 解线性同余方程
11. 大步小步
12. Pell方程
13. 大整数质因数分解
14. 勾股方程
15. 积性函数
16. Fibonacci数列
17. 莫比乌斯反演

数据结构

1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. 线段树
9. 树状数组
10. 树套树
11. 四分树
12. 划分树
13. 归并树
14. 替罪羊树
15. 左偏树
16. k-d树
17. 块状链表
18. Hashing
19. 函数式编程

博弈论

1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理

字符串

1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法

组合数学

1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. Polya定理

线性代数

1. 矩阵乘法
2. 高斯消元
3. 线性规划

概率论

1. 随机化

其他

1. NPC
2. FFT
3. 三分查找
4. RMQ
5. 数学
6. 打表
7. 莫队

客观题

1. 计算机知识
2. 网络知识
3. 数学计算
4. 观察分析
5. 思维逻辑
6. 数据结构
7. 算法原理
8. 进制转换
9. 组合数学
10. 线性代数
11. 几何数学
12. 逻辑学
13. 集合论
14. 时事热点
15. 阅读程序
16. 完善程序
17. 编程语法
18. 概率统计

模板题

厦门小学生信竞

厦门算法创客

厦门编程创客