2025年第3版的更新:
- 更新部分知识点难度。
共 144 个考点,分别如下:
注:考察难度是指该考点最低出现在的 Div 中,例如模拟的难度为 4,则其会出现在 Div.1/2/3/4 的 COCR 竞赛中。
| 考点类型 | 考点名称 | 难度 |
| 基础算法 | 模拟 | 4 |
| 枚举 | 4 | |
| 递归 | 4 | |
| 递推 | 4 | |
| 高精度 | 4 | |
| 分治 | 4 | |
| 差分 | 4 | |
| 前缀和 | 4 | |
| 贪心 | 4 | |
| 二分 | 4 | |
| 三分 | 2 | |
| 基础搜索 | 4 | |
| 基础排序 | 4 | |
| 倍增 | 3 | |
| 构造 | 3 | |
| 数据结构 | 并查集 | 4 |
| 分块 | 3 | |
| 二叉树 | 4 | |
| 三叉树 | 2 | |
| 线段树 | 3 | |
| 李超线段树 | 1 | |
| 栈 | 4 | |
| 单调栈 | 4 | |
| 队列 | 4 | |
| 单调队列 | 4 | |
| 优先队列 | 4 | |
| 堆 | 3 | |
| ST表 | 3 | |
| 哈希表 | 4 | |
| 链表 | 4 | |
| 树状数组 | 3 | |
| 可持久化 | 1 | |
| 可持久化线段树 | 1 | |
| 平衡树 | 2 | |
| cdq分治 | 1 | |
| 可并堆 | 1 | |
| 树套树 | 1 | |
| 动态树 | 1 | |
| 吉司机线段树 | 1 | |
| K-D Tree | 1 | |
| 树论 | 树的遍历 | 4 |
| 最近公共祖先 | 3 | |
| 树的直径 | 2 | |
| 树的重心 | 2 | |
| 树链剖分 | 2 | |
| 点分治 | 1 | |
| 基环树 | 1 | |
| 博弈论 | Nim博弈 |
3 |
| 威佐夫博弈 | 2 | |
| 巴什博弈 | 3 | |
| α-β剪枝 | 1 | |
| 博弈树 | 1 | |
| 微积分 | 积分 | 1 |
| 定积分 | 1 | |
| 级数 | 1 | |
| 图论 | 网络流 | 2 |
| 拓扑排序 | 4 | |
| Tarjan | 2 | |
| 欧拉回路 | 1 | |
| 最短路 | 4 | |
| 二分图 | 2 | |
| 2-SAT | 1 | |
| 连通块 | 4 | |
| 强连通 | 2 | |
| 费用流 | 2 | |
| 数论/数学 | 埃氏筛 | 4 |
| 欧拉筛 | 4 | |
| 进制 | 4 | |
| 中国剩余定理 | 2 | |
| 逆元 | 3 | |
| 快速幂 | 4 | |
| 矩阵快速幂 | 3 | |
| 杜教筛 | 1 | |
| Min_25 筛 | 1 | |
| 扩展欧几里得算法 | 3 | |
| Lucas定理 | 2 | |
| 原根 | 3 | |
| 四平方和定理 | 3 | |
| 整式方程 | 4 | |
| 分式方程 | 3 | |
| 初中数学 | 4 | |
| 高中数学 | 3 | |
| 多项式 | 快速傅里叶变换 FFT | 2 |
| 快速数论变换 NTT | 2 | |
| 动态规划 | 线性dp | 4 |
| 背包dp | 4 | |
| 区间dp | 3 | |
| 树形dp | 3 | |
| 状压dp | 3 | |
| 数位dp | 2 | |
| 插头dp | 1 | |
| dp套dp | 1 | |
| 动态dp | 1 | |
| 四边形不等式 | 2 | |
| 斜率优化 | 1 | |
| 矩阵加速 | 3 | |
| 排列组合 | Catalan 数 | 3 |
| 排列组合 | 4 | |
| 伯努利数 | 1 | |
| 抽屉原理 | 4 | |
| 杨表 | 1 | |
| 字符串算法 | 基础字符串 / 字符数组知识 | 4 |
| KMP | 3 | |
| 回文自动机 | 2 | |
| AC 自动机 | 2 | |
| 后缀树 | 3 | |
| 后缀自动机 | 3 | |
| 字典树 | 2 | |
| Manacher 算法 | 3 | |
| 后缀数组 | 3 | |
| Lyndon 分解 | 1 | |
| 高阶搜索 | 深度优先搜索 | 4 |
| 广度优先搜索 | 4 | |
| 模拟退火 | 2 | |
| Meet in the Middle 折半搜索 | 3 | |
| 启发式迭代加深搜索 IDA* | 2 | |
| A* 算法 | 3 | |
| 搜索剪枝 | 3 | |
| 爬山算法 | 1 | |
| 遗传算法 | 1 | |
| 其它技巧 | 双指针 | 4 |
| bitset | 4 | |
| 离散化 | 3 | |
| 哈希 hashing / 哈希冲突 | 3 | |
| 笛卡尔树 | 1 | |
| 随机化 | 2 | |
| 根号分治 | 1 | |
| 线段树分治 | 1 | |
| 莫队 | 2 | |
| 快速读入 | 4 | |
| 位运算 | 4 | |
| 珂朵莉树 | 1 | |
| 排序 | sort 函数排序 | 4 |
| 插入排序 | 4 | |
| 冒泡排序 | 4 | |
| 桶排序 | 4 | |
| 希尔排序 | 4 | |
| 选择排序 | 4 | |
| 堆排序 | 4 | |
| 归并排序 | 4 | |
| 快速排序 | 4 | |
| 基数排序 | 4 | |
| 锦标赛排序 | 1 | |
| Tim排序 | 1 |
878

被折叠的 条评论
为什么被折叠?



