10

CSP-S

竞赛路线

9 个分类 · 61 个知识点

CCF CSP-S 提高级(高中组)

简单 0中等 5困难 56
01

编程环境进阶

3 个知识点

Linux命令行、GDB调试、g++优化编译

02

C++进阶特性

3 个知识点

类与运算符重载、bitset、pair/tuple

03

数据结构进阶

11 个知识点

单调队列、优先队列、ST表、树状数组、线段树、Trie、哈希表、并查集

04

特殊树与平衡树

4 个知识点

笛卡尔树、平衡树(AVL/Treap/Splay)

05

图论算法

13 个知识点

最短路、最小生成树、拓扑排序、强连通分量、割点割边、LCA、欧拉路径、二分图

06

算法策略进阶

9 个知识点

离散化、扫描线、分治、双向BFS、迭代加深、启发式搜索

07

动态规划进阶

6 个知识点

多维DP、树形DP、状压DP、数位DP、DP优化

08

字符串算法

3 个知识点

KMP、Manacher算法、字符串哈希

09

数学进阶

9 个知识点

同余、逆元、扩展欧几里得、中国剩余定理、容斥原理、卡特兰数、矩阵快速幂、高斯消元