CSP-J 专题 vs CSP-S 专题
序号 | CSP-J 专题 | CSP-J 内容摘要 | CSP-S 专题 | CSP-S 内容摘要 |
---|---|---|---|---|
1 | 基础算法串讲 | 桶、前缀和与差分、二分、贪心等基础算法题讲解 | 进阶算法思想 | 倍增、分治、贪心、单调数据结构题目讲解 |
2 | 基础数据结构与 STL 的运用 | vector、队列、栈、链表、堆、优先队列、map、set 等容器使用 | 进阶数据结构的运用 | 堆、并查集、树状数组、线段树、字典树等进阶数据结构 |
3 | 搜索、树与图论 | DFS、BFS、记忆化搜索、图存储、树/图的遍历 | 进阶图论 | 最短路、生成树、拓扑排序、树上问题、连通性问题讲解 |
4 | 基础动态规划模型 | 一维/二维 DP,01/多重/完全背包、区间 DP 等基本模型 | 进阶动态规划模型 | 树型/状态 DP,DP 优化技巧与状态设计 |
5 | 数学与考场做题策略技巧 | 排列组合、线性筛、快速幂,题型抽取与考场策略 | 数学与挖掘题目的突破口 | 排列组合、数论、数学推导,分赛场做题策略与数学指导 |