博客详情 - whoj

知识点分类	具体知识点	2024年题号	2023年题号	2022年题号
计算机系统与基础	Linux基础操作与命令	1		1, 2
	计算存储模式（大小端）			6
	C++编译命令		11
数据结构	栈、队列的基本概念与应用	5		3
	二叉树的性质与操作	11, 18	5, 7	7
	树的特殊概念（如树的重心）		12
	哈希表与哈希冲突	10	5	12
	~~哈夫曼树~~		5
算法	时间复杂度分析	2	3, 15, 17	4, 5, 13, 14
	排序算法及其性质	14		4, 5, 17
	二分查找算法	8, 19	18
	分治算法（快速排序、归并排序等）	16	10, 20	19
	动态规划(DP)	17	7
	递归	3, 6, 13		15
	模拟算法		4, 14, 17	18
	搜索算法（BFS/DFS等）			20
	字符串匹配			16
	第k小/大数问题		19
图论	图的基本性质（度、连通性等）	12, 15	6	8, 9
	特殊图的性质（欧拉图、二分图）	7	6	9
	拓扑排序		13
	最短路径/次短路算法	20
数学与计算理论	排列组合	4	2	10, 11
	数论（逆元、模运算）	9
	位运算与逻辑运算		9, 16
	概率与期望		8
	快速幂算法		15
	逆序对计算		18

从近三年CSP-S一轮的考点分布可以看出以下趋势和重点：

算法复杂度分析是基础：时间复杂度 的分析几乎每年必考，且题量不少，这是评估算法性能的基础，必须牢固掌握。
算法思想考察深入且全面：相比入门级，提高级对算法的考察更深、更广。
- 分治（快速排序、归并排序）和 动态规划 是高频考点。
- 图论算法 的考察比重很大，从图的基本性质到具体算法（如拓扑排序、最短路）都有涉及。
- 对递归思想的理解和运用能力要求较高。
数据结构是核心载体：算法通常与数据结构结合考查。
- 二叉树 的各种性质是永恒的热点。
- 栈、队列、哈希表 等基础数据结构的应用需要熟练掌握。
数学能力要求高：排列组合 是常客，数论（逆元）、概率期望 和 位运算 等内容也频繁出现，要求选手具备较强的数学思维和计算能力。
计算机系统知识不可忽视：Linux操作命令 和 编译相关 知识几乎每年都会出现1-2题，这是容易拿分 also 容易失分的基础点。

备考建议：在准备CSP-S时，应在巩固C++语法和基础数据结构的基础上，重点深入研究各类经典算法（分治、DP、图论算法），并加强数学知识和计算机系统知识的积累。同时，要习惯进行时间复杂度分析，并多做综合性强、难度较高的题目来提升解题能力。

近三年CSP-S一轮真题考察知识点