同步自 CSP Wiki 普及组体系:系统覆盖栈、队列、链表、STL、枚举、模拟、递归、分治、贪心、排序、前缀和、差分、二分、DFS/BFS 搜索、图论基础、背包与线性 DP、初等数论与高精度。
- 创建人
同步自 CSP Wiki 普及组体系:系统覆盖栈、队列、链表、STL、枚举、模拟、递归、分治、贪心、排序、前缀和、差分、二分、DFS/BFS 搜索、图论基础、背包与线性 DP、初等数论与高精度。
开篇导读。本章只有一讲,讲清楚普及组考什么、两轮制的规则、按目标分数该怎么安排学习内容、以及选题和复盘的常见误区。建议在进入第 1 章之前先读完这一讲。
本章 4 讲:栈、队列、链表和普及组常用 STL。这四种结构是后面所有算法的容器基础。
学习建议:栈和队列先手写数组模拟,再用 STL,否则会"会用不会改";STL 一讲要把 vector / queue / stack / map / set 的常用操作练到不用查。
本章 13 讲,是全课最厚的一章:复杂度分析、枚举、模拟、递归、分治、贪心、排序、前缀和、差分、二分,收尾一场专题赛。
学习建议:顺序别跳。复杂度和枚举是地基;前缀和与差分、二分是普及组拿分主力,要练到能默写模板。
本章 3 讲:深度优先搜索、宽度优先搜索,以及一场搜索专题赛。图上的搜索用的也是这一套框架。
学习建议:DFS 先写递归版走迷宫,BFS 先写最短步数;搜索题的难点在状态设计与剪枝,多画图、少背代码。
本章 8 讲:图的基本概念与存储、树与树的遍历、图上 DFS / BFS、霍夫曼树与编码,收尾一场专题赛。
学习建议:邻接表存图要写熟;树的部分是后面 LCA、树形 DP 的前置,画图理解比记代码有效。
本章 8 讲:DP 基础、递推、线性序列 DP、记忆化搜索、背包 DP、区间 DP、DAG 上 DP,收尾一场专题赛。
学习建议:先把"状态定义"想清楚,再写转移方程;背包模板要能手写,区间 DP 注意枚举顺序(先长度后端点)。
本章 8 讲:数学符号与基础、快速幂、高精度、公约数与公倍数、素数判定与筛法、组合数学基础,收尾一场专题赛。
学习建议:快速幂和素数筛必须默写;高精度按"读入—运算—输出"整条链练一遍;组合数学先把加法原理、乘法原理用熟。
本章 2 讲,两场实战:综合练习赛与综合模拟赛。
学习建议:按 CSP-J 复赛规则做满四道题、限时三小时半、赛后逐题写复盘,比再刷十道散题有用。