备考指南 - PassCSP

▸ 推荐学习路线

按照大纲难度系数递进设计，循序渐进

STAGE 1 · 基础筑基 ─── 难度系数 1~3 ─── 预计 1~2 个月

计算机基础 + C++ 语言 + 简单算法

掌握计算机基本概念（必考初赛），熟练 C++ 基本语法，能写模拟题和简单排序。此阶段目标：通过 CSP-J 初赛。

计算机基本构成位/字节/字进制转换编译与运行变量与类型输入输出条件/循环数组字符串函数结构体模拟/枚举排序前缀和

STAGE 2 · 算法入门 ─── 难度系数 3~5 ─── 预计 2~3 个月

搜索 + 基础数学 + 递推递归 + 基础数据结构

掌握 DFS/BFS 框架与回溯，理解递归三要素。掌握素数筛、GCD、快速幂等。理解栈/队列/堆/树/图的基本概念。

递归递推 DFS BFS 全排列素数筛 GCD/LCM 快速幂贪心二分查找栈/队列链表树的基础图的基础

STAGE 3 · 能力提升 ─── 难度系数 5~7 ─── 预计 3~4 个月

动态规划 + STL + 图论基础 + 进阶数据结构

掌握背包/线性 DP、并查集、树状数组；建立图论框架。目标：CSP-J 复赛拿奖 + CSP-S 初赛通过。

线性 DP 背包 DP STL 容器并查集树状数组 Dijkstra 最小生成树拓扑排序分治二分答案离散化倍增

STAGE 4 · 冲刺进阶 ─── 难度系数 7~10 ─── 持续精进

高级算法 + 高级数据结构 + 综合训练

掌握线段树、状压 DP、网络流、字符串算法等高阶内容。大量真题训练，冲击 CSP-S 复赛高分。

线段树树形 DP 状压 DP 数位 DP KMP Trie AC 自动机扩展 GCD 逆元强连通分量 LCA 网络流博弈论

◈ 考试指南

了解 CSP 考试特点，做到心中有数

面向初中生，考察基础编程能力

面向高中生，考察算法设计能力

3-6 月系统学习知识点

7-8 月强化训练，大量刷题

9 月中旬 CSP-J/S 第一轮初赛

10 月下旬 CSP-J/S 第二轮复赛

11 月 NOIP（仅 S 组可参加）

进制转换复杂度分析排序模拟递归阅读图论概念组合计数数据结构 C++ 语法陷阱