← 竞赛体系
COURSE · 课程路径

USACO Platinum

CURRICULUM

课程大纲 · 能力地图

按「大类 → 难度 → 前后顺序」组织,共 645 个能力标签。 其中 204 个为相对「USACO Gold」新增,其余为前置级别已覆盖; 同一大类内循序渐进,绿色为已备教案、可直接进入学习;灰色为编写中。

新增 标记表示该知识点是「USACO Gold」基础上本级别新加入的,需重点学习。

仅展示相对「USACO Gold」新增的内容 (204)关闭可查看完整大纲(含前置级别已覆盖的知识点)

复杂度与算法分析

7 个标签 · 0 已就绪
序号知识点能力目标操作
66复杂度下界分析新增02-A4-1课程框架已就绪,教案待补充。编写中
67算法瓶颈定位新增02-A4-2课程框架已就绪,教案待补充。编写中
68空间换时间新增02-A4-3课程框架已就绪,教案待补充。编写中
69时间换空间新增02-A4-4课程框架已就绪,教案待补充。编写中
70算法等价替换新增02-A4-5课程框架已就绪,教案待补充。编写中
71常数优化新增02-A4-6课程框架已就绪,教案待补充。编写中
72高级复杂度分析新增02-A4-7课程框架已就绪,教案待补充。编写中

模拟与枚举

5 个标签 · 0 已就绪
序号知识点能力目标操作
94搜索空间设计新增03-A4-1课程框架已就绪,教案待补充。编写中
95搜索空间压缩新增03-A4-2课程框架已就绪,教案待补充。编写中
96Meet-in-the-Middle新增03-A4-3课程框架已就绪,教案待补充。编写中
97高维状态枚举新增03-A4-4课程框架已就绪,教案待补充。编写中
98状态压缩枚举新增03-A4-5课程框架已就绪,教案待补充。编写中

数组与基础预处理

4 个标签 · 0 已就绪
序号知识点能力目标操作
120高维前缀和新增04-A4-1课程框架已就绪,教案待补充。编写中
121差分优化新增04-A4-2课程框架已就绪,教案待补充。编写中
122前缀结构结合高级数据结构新增04-A4-3课程框架已就绪,教案待补充。编写中
123离线查询优化新增04-A4-4课程框架已就绪,教案待补充。编写中

排序

4 个标签 · 0 已就绪
序号知识点能力目标操作
142CDQ 分治排序思想新增05-A4-1课程框架已就绪,教案待补充。编写中
143高级排序优化新增05-A4-2课程框架已就绪,教案待补充。编写中
144外部排序思想新增05-A4-3课程框架已就绪,教案待补充。编写中
145排序与高级数据结构结合新增05-A4-4课程框架已就绪,教案待补充。编写中

查找与二分

6 个标签 · 0 已就绪
序号知识点能力目标操作
164高维二分新增06-A4-1课程框架已就绪,教案待补充。编写中
165二分 + 高级数据结构新增06-A4-2课程框架已就绪,教案待补充。编写中
166参数化搜索新增06-A4-3课程框架已就绪,教案待补充。编写中
167单峰函数搜索新增06-A4-4课程框架已就绪,教案待补充。编写中
168三分搜索新增06-A4-5课程框架已就绪,教案待补充。编写中
169复杂判定函数二分新增06-A4-6课程框架已就绪,教案待补充。编写中

双指针与滑动窗口

3 个标签 · 0 已就绪
序号知识点能力目标操作
183双指针 + 高级数据结构新增07-A4-1课程框架已就绪,教案待补充。编写中
184多维滑动窗口新增07-A4-2课程框架已就绪,教案待补充。编写中
185动态窗口优化新增07-A4-3课程框架已就绪,教案待补充。编写中

递归、分治

5 个标签 · 0 已就绪
序号知识点能力目标操作
200CDQ 分治新增08-A4-1课程框架已就绪,教案待补充。编写中
201分治 DP新增08-A4-2课程框架已就绪,教案待补充。编写中
202点分治新增08-A4-3课程框架已就绪,教案待补充。编写中
203树上分治新增08-A4-4课程框架已就绪,教案待补充。编写中
204高级离线分治新增08-A4-5课程框架已就绪,教案待补充。编写中

贪心

5 个标签 · 0 已就绪
序号知识点能力目标操作
221高级贪心证明新增09-A4-1课程框架已就绪,教案待补充。编写中
222Matroid 思想新增09-A4-2课程框架已就绪,教案待补充。编写中
223贪心 + 高级数据结构新增09-A4-3课程框架已就绪,教案待补充。编写中
224贪心 + DP新增09-A4-4课程框架已就绪,教案待补充。编写中
225贪心结构优化新增09-A4-5课程框架已就绪,教案待补充。编写中

搜索

8 个标签 · 0 已就绪
序号知识点能力目标操作
243Meet-in-the-Middle新增10DFS-A4-1课程框架已就绪,教案待补充。编写中
244高维状态搜索新增10DFS-A4-2课程框架已就绪,教案待补充。编写中
245高级剪枝新增10DFS-A4-3课程框架已就绪,教案待补充。编写中
246搜索 + 数据结构新增10DFS-A4-4课程框架已就绪,教案待补充。编写中
247搜索 + 数学优化新增10DFS-A4-5课程框架已就绪,教案待补充。编写中
260高维状态 BFS新增10BFS-A4-1课程框架已就绪,教案待补充。编写中
261双向 BFS新增10BFS-A4-2课程框架已就绪,教案待补充。编写中
262高级状态图搜索新增10BFS-A4-3课程框架已就绪,教案待补充。编写中

数据结构

4 个标签 · 0 已就绪
序号知识点能力目标操作
279高级平衡树新增11线性结构-A4-1课程框架已就绪,教案待补充。编写中
280Order Statistic Tree新增11线性结构-A4-2课程框架已就绪,教案待补充。编写中
281高级哈希新增11线性结构-A4-3课程框架已就绪,教案待补充。编写中
282数据结构嵌套新增11线性结构-A4-4课程框架已就绪,教案待补充。编写中

并查集

4 个标签 · 0 已就绪
序号知识点能力目标操作
307可撤销并查集新增13-A4-1课程框架已就绪,教案待补充。编写中
308并查集 + 分治新增13-A4-2课程框架已就绪,教案待补充。编写中
309并查集 + 时间线新增13-A4-3课程框架已就绪,教案待补充。编写中
310高级 DSU 技巧新增13-A4-4课程框架已就绪,教案待补充。编写中

树

9 个标签 · 0 已就绪
序号知识点能力目标操作
335树形 DP新增14基础树-A4-1课程框架已就绪,教案待补充。编写中
336换根 DP新增14基础树-A4-2课程框架已就绪,教案待补充。编写中
337树链剖分新增14基础树-A4-3课程框架已就绪,教案待补充。编写中
338点分治新增14基础树-A4-4课程框架已就绪,教案待补充。编写中
339虚树新增14基础树-A4-5课程框架已就绪,教案待补充。编写中
340DSU on Tree新增14基础树-A4-6课程框架已就绪,教案待补充。编写中
341Small-to-Large新增14基础树-A4-7课程框架已就绪,教案待补充。编写中
342Kruskal Reconstruction Tree新增14基础树-A4-8课程框架已就绪,教案待补充。编写中
343Centroid Decomposition新增14基础树-A4-9课程框架已就绪,教案待补充。编写中

堆与优先队列

4 个标签 · 0 已就绪
序号知识点能力目标操作
356可并堆新增15-A4-1课程框架已就绪,教案待补充。编写中
357左偏树新增15-A4-2课程框架已就绪,教案待补充。编写中
358斜堆新增15-A4-3课程框架已就绪,教案待补充。编写中
359高级堆结构新增15-A4-4课程框架已就绪,教案待补充。编写中

单调结构

3 个标签 · 0 已就绪
序号知识点能力目标操作
370高级单调结构新增16-A4-1课程框架已就绪,教案待补充。编写中
371单调结构 + 线段树新增16-A4-2课程框架已就绪,教案待补充。编写中
372单调结构优化 DP新增16-A4-3课程框架已就绪,教案待补充。编写中

树状数组 / 线段树 / 区间数据结构

9 个标签 · 0 已就绪
序号知识点能力目标操作
386线段树合并新增17-A4-1课程框架已就绪,教案待补充。编写中
387动态开点线段树新增17-A4-2课程框架已就绪,教案待补充。编写中
388主席树新增17-A4-3课程框架已就绪,教案待补充。编写中
389可持久化线段树新增17-A4-4课程框架已就绪,教案待补充。编写中
390Segment Tree Beats新增17-A4-5课程框架已就绪,教案待补充。编写中
391扫描线 + 线段树新增17-A4-6课程框架已就绪,教案待补充。编写中
392线段树维护复杂信息新增17-A4-7课程框架已就绪,教案待补充。编写中
393二维线段树新增17-A4-8课程框架已就绪,教案待补充。编写中
394稀疏线段树新增17-A4-9课程框架已就绪,教案待补充。编写中

图论

6 个标签 · 0 已就绪
序号知识点能力目标操作
415强连通分量新增18图基础-A4-1课程框架已就绪,教案待补充。编写中
416Tarjan新增18图基础-A4-2课程框架已就绪,教案待补充。编写中
417Kosaraju新增18图基础-A4-3课程框架已就绪,教案待补充。编写中
418割点新增18图基础-A4-4课程框架已就绪,教案待补充。编写中
419桥新增18图基础-A4-5课程框架已就绪,教案待补充。编写中
420双连通分量新增18图基础-A4-6课程框架已就绪,教案待补充。编写中

最短路

5 个标签 · 0 已就绪
序号知识点能力目标操作
431Johnson新增19-A4-1课程框架已就绪,教案待补充。编写中
432差分约束新增19-A4-2课程框架已就绪,教案待补充。编写中
433最短路计数新增19-A4-3课程框架已就绪,教案待补充。编写中
434最短路 DAG新增19-A4-4课程框架已就绪,教案待补充。编写中
435高级最短路建模新增19-A4-5课程框架已就绪,教案待补充。编写中

最小生成树

8 个标签 · 0 已就绪
序号知识点能力目标操作
440次小生成树新增20-A3-1课程框架已就绪,教案待补充。编写中
441MST + DFS新增20-A3-2课程框架已就绪,教案待补充。编写中
442MST + LCA新增20-A3-3课程框架已就绪,教案待补充。编写中
443MST 性质新增20-A3-4课程框架已就绪,教案待补充。编写中
444Kruskal Reconstruction Tree新增20-A4-1课程框架已就绪,教案待补充。编写中
445MST 动态问题新增20-A4-2课程框架已就绪,教案待补充。编写中
446MST + 高级数据结构新增20-A4-3课程框架已就绪,教案待补充。编写中
447最小瓶颈树新增20-A4-4课程框架已就绪,教案待补充。编写中

动态规划

12 个标签 · 0 已就绪
序号知识点能力目标操作
484数位 DP新增22DP基础-A4-1课程框架已就绪,教案待补充。编写中
485换根 DP新增22DP基础-A4-2课程框架已就绪,教案待补充。编写中
486DP 优化新增22DP基础-A4-3课程框架已就绪,教案待补充。编写中
487单调队列优化 DP新增22DP基础-A4-4课程框架已就绪,教案待补充。编写中
488斜率优化新增22DP基础-A4-5课程框架已就绪,教案待补充。编写中
489决策单调性新增22DP基础-A4-6课程框架已就绪,教案待补充。编写中
490四边形不等式新增22DP基础-A4-7课程框架已就绪,教案待补充。编写中
491Divide & Conquer DP新增22DP基础-A4-8课程框架已就绪,教案待补充。编写中
492SOS DP新增22DP基础-A4-9课程框架已就绪,教案待补充。编写中
493插头 DP新增22DP基础-A4-10课程框架已就绪,教案待补充。编写中
494概率/期望高级 DP新增22DP基础-A4-11课程框架已就绪,教案待补充。编写中
495DP + 数据结构新增22DP基础-A4-12课程框架已就绪,教案待补充。编写中

位运算 / 状态压缩

5 个标签 · 0 已就绪
序号知识点能力目标操作
513SOS DP新增23-A4-1课程框架已就绪,教案待补充。编写中
514高级 Bitset新增23-A4-2课程框架已就绪,教案待补充。编写中
515Bitset 优化 DP新增23-A4-3课程框架已就绪,教案待补充。编写中
516Bitset 图算法新增23-A4-4课程框架已就绪,教案待补充。编写中
517高维状态压缩新增23-A4-5课程框架已就绪,教案待补充。编写中

数学与数论

8 个标签 · 0 已就绪
序号知识点能力目标操作
530欧拉函数新增24基础数论-A3-1课程框架已就绪,教案待补充。编写中
531扩展欧几里得新增24基础数论-A3-2课程框架已就绪,教案待补充。编写中
532逆元新增24基础数论-A3-3课程框架已就绪,教案待补充。编写中
533组合数新增24基础数论-A3-4课程框架已就绪,教案待补充。编写中
534Lucas新增24基础数论-A3-5课程框架已就绪,教案待补充。编写中
535中国剩余定理新增24基础数论-A3-6课程框架已就绪,教案待补充。编写中
536容斥新增24基础数论-A3-7课程框架已就绪,教案待补充。编写中
537质因数分解优化新增24基础数论-A3-8课程框架已就绪,教案待补充。编写中

组合数学

5 个标签 · 0 已就绪
序号知识点能力目标操作
553容斥原理新增25-A3-1课程框架已就绪,教案待补充。编写中
554鸽巢原理新增25-A3-2课程框架已就绪,教案待补充。编写中
555错排新增25-A3-3课程框架已就绪,教案待补充。编写中
556Catalan新增25-A3-4课程框架已就绪,教案待补充。编写中
557组合计数 DP新增25-A3-5课程框架已就绪,教案待补充。编写中

数学优化

10 个标签 · 0 已就绪
序号知识点能力目标操作
570凸性新增26-A3-1课程框架已就绪,教案待补充。编写中
571单峰函数新增26-A3-2课程框架已就绪,教案待补充。编写中
572三分新增26-A3-3课程框架已就绪,教案待补充。编写中
573数学 + 二分新增26-A3-4课程框架已就绪,教案待补充。编写中
574数学 + 贪心新增26-A3-5课程框架已就绪,教案待补充。编写中
575凸包新增26-A4-1课程框架已就绪,教案待补充。编写中
576凸包优化新增26-A4-2课程框架已就绪,教案待补充。编写中
577凸函数新增26-A4-3课程框架已就绪,教案待补充。编写中
578高级数学建模新增26-A4-4课程框架已就绪,教案待补充。编写中
579数学结构优化新增26-A4-5课程框架已就绪,教案待补充。编写中

字符串算法

6 个标签 · 0 已就绪
序号知识点能力目标操作
588KMP新增27-A3-1课程框架已就绪,教案待补充。编写中
589Z函数新增27-A3-2课程框架已就绪,教案待补充。编写中
590Manacher新增27-A3-3课程框架已就绪,教案待补充。编写中
591多模式匹配新增27-A3-4课程框架已就绪,教案待补充。编写中
592AC自动机新增27-A3-5课程框架已就绪,教案待补充。编写中
593字符串哈希优化新增27-A3-6课程框架已就绪,教案待补充。编写中

哈希

5 个标签 · 0 已就绪
序号知识点能力目标操作
613高级 Hash新增28-A4-1课程框架已就绪,教案待补充。编写中
614随机化 Hash新增28-A4-2课程框架已就绪,教案待补充。编写中
615Zobrist Hash新增28-A4-3课程框架已就绪,教案待补充。编写中
616哈希优化状态新增28-A4-4课程框架已就绪,教案待补充。编写中
617高维 Hash新增28-A4-5课程框架已就绪,教案待补充。编写中

倍增

7 个标签 · 0 已就绪
序号知识点能力目标操作
621LCA 倍增新增29-A3-1课程框架已就绪,教案待补充。编写中
622树上祖先查询新增29-A3-2课程框架已就绪,教案待补充。编写中
623倍增 + DP新增29-A3-3课程框架已就绪,教案待补充。编写中
624倍增优化 RMQ新增29-A4-1课程框架已就绪,教案待补充。编写中
625倍增 + 路径问题新增29-A4-2课程框架已就绪,教案待补充。编写中
626函数倍增新增29-A4-3课程框架已就绪,教案待补充。编写中
627高级跳跃结构新增29-A4-4课程框架已就绪,教案待补充。编写中

区间与离线算法

9 个标签 · 0 已就绪
序号知识点能力目标操作
635扫描线新增30-A3-1课程框架已就绪,教案待补充。编写中
636树状数组新增30-A3-2课程框架已就绪,教案待补充。编写中
637线段树新增30-A3-3课程框架已就绪,教案待补充。编写中
638CDQ 分治新增30-A3-4课程框架已就绪,教案待补充。编写中
639莫队算法新增30-A4-1课程框架已就绪,教案待补充。编写中
640高维离线新增30-A4-2课程框架已就绪,教案待补充。编写中
641动态区间新增30-A4-3课程框架已就绪,教案待补充。编写中
642扫描线 + 高级数据结构新增30-A4-4课程框架已就绪,教案待补充。编写中
643复杂离线分治新增30-A4-5课程框架已就绪,教案待补充。编写中

计算几何

16 个标签 · 0 已就绪
序号知识点能力目标操作
650点新增31-A2-1课程框架已就绪,教案待补充。编写中
651向量新增31-A2-2课程框架已就绪,教案待补充。编写中
652斜率新增31-A2-3课程框架已就绪,教案待补充。编写中
653点积新增31-A2-4课程框架已就绪,教案待补充。编写中
654叉积基础新增31-A2-5课程框架已就绪,教案待补充。编写中
655线段相交新增31-A2-6课程框架已就绪,教案待补充。编写中
656凸包新增31-A3-1课程框架已就绪,教案待补充。编写中
657扫描线新增31-A3-2课程框架已就绪,教案待补充。编写中
658几何排序新增31-A3-3课程框架已就绪,教案待补充。编写中
659最近点新增31-A3-4课程框架已就绪,教案待补充。编写中
660旋转卡壳新增31-A3-5课程框架已就绪,教案待补充。编写中
661凸包优化新增31-A4-1课程框架已就绪,教案待补充。编写中
662半平面新增31-A4-2课程框架已就绪,教案待补充。编写中
663Voronoi新增31-A4-3课程框架已就绪,教案待补充。编写中
664高级扫描线新增31-A4-4课程框架已就绪,教案待补充。编写中
665几何数据结构新增31-A4-5课程框架已就绪,教案待补充。编写中

高级算法与优化

22 个标签 · 0 已就绪
序号知识点能力目标操作
666分治优化新增32-A3-1课程框架已就绪,教案待补充。编写中
667DP 优化新增32-A3-2课程框架已就绪,教案待补充。编写中
668状态压缩新增32-A3-3课程框架已就绪,教案待补充。编写中
669Meet-in-the-Middle新增32-A3-4课程框架已就绪,教案待补充。编写中
670根号分解新增32-A3-5课程框架已就绪,教案待补充。编写中
671块状数组新增32-A3-6课程框架已就绪,教案待补充。编写中
672Mo's Algorithm新增32-A3-7课程框架已就绪,教案待补充。编写中
673CDQ 分治新增32-A3-8课程框架已就绪,教案待补充。编写中
674Link-Cut Tree新增32-A4-1课程框架已就绪,教案待补充。编写中
675Splay新增32-A4-2课程框架已就绪,教案待补充。编写中
676Treap新增32-A4-3课程框架已就绪,教案待补充。编写中
677可持久化数据结构新增32-A4-4课程框架已就绪,教案待补充。编写中
678主席树新增32-A4-5课程框架已就绪,教案待补充。编写中
679可撤销并查集新增32-A4-6课程框架已就绪,教案待补充。编写中
680点分治新增32-A4-7课程框架已就绪,教案待补充。编写中
681树链剖分新增32-A4-8课程框架已就绪,教案待补充。编写中
682DSU on Tree新增32-A4-9课程框架已就绪,教案待补充。编写中
683虚树新增32-A4-10课程框架已就绪,教案待补充。编写中
684网络流高级建模新增32-A4-11课程框架已就绪,教案待补充。编写中
685高级字符串新增32-A4-12课程框架已就绪,教案待补充。编写中
686高级数论新增32-A4-13课程框架已就绪,教案待补充。编写中
687高级计算几何新增32-A4-14课程框架已就绪,教案待补充。编写中