蓝桥杯大赛软件赛（编程类）知识点梳理

根据蓝桥杯软件类竞赛历年真题和权威资料分析，竞赛核心考察算法设计与数据结构应用能力，知识点按难度分为基础、核心、进阶、高难度四个层次，并随组别（C组、B组、A组/研究生组）提升深度广度。

1.基础技能与数学知识（必会）

基本算法：枚举（暴力）、模拟

数学知识：位运算、素数判定/筛法、GCD/LCM、快速幂

基础数据结构：数组、链表、栈、队列（掌握自带函数库）

字符串处理：常见操作、进制转换

2.核心算法与思想（主力得分点）

搜索算法：DFS、BFS、剪枝优化、BFS最短路径

排序算法：冒泡、选择、插入、归并、快速（理解原理）

动态规划（DP）：一维DP、背包问题（0/1背包、完全背包）

算法思想：贪心、递推/递归、分治（二分、前缀和、差分）

3.进阶算法与数据结构（冲击省一/国赛）

图论：图的存储、最短路径（Dijkstra、Floyd）、最小生成树（Prim、Kruskal）

高级数据结构：并查集、堆、哈希表

字符串进阶：KMP算法

排列组合：计数原理、组合数学基础

4.高难度专题（A组/研究生组）

DP进阶：树形DP、状压DP、数位DP

图论进阶：拓扑排序、二分图匹配、网络流、强连通分量

数据结构进阶：树状数组、线段树、Trie树

复杂数学：容斥原理、模逆元、矩阵运算、博弈论

计算几何：点、线、面基本关系

5.真题练习与备赛资源

官方题库：蓝桥杯官网“真题”板块

在线刷题平台：洛谷、LeetCode、牛客网

知识学习网站：OI Wiki（结构化算法竞赛知识库）