报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集 20周的完整安排请点击：20周计划 每周发1个博客，共20周。 在QQ群上交流答疑：
文章目录
1. 蓝桥杯大赛软件赛知识点大纲1.1 初级（≥大学C组）1.2 中级（≥大学B组）1.3 高级（研究生及大学A组）
2. 2023年第十四届蓝桥杯省赛C/C++语言2.1 C/C++大学A组2.2 C/C++大学B组2.3 C/C++大学C组2.4 C/C++研究生组
3. 2023年第十四届蓝桥杯省赛Java语言3.1 Java大学A组3.2 Java大学B组3.3 Java大学C组3.4 Java研究生组
4. 2023年第十四届蓝桥杯省赛Python语言4.1 Python大学A组4.2 Python大学B组4.3 Python大学C组4.4 Python研究生组
5. 总结
2023年第十四届蓝桥杯软件赛省赛总评
1. 蓝桥杯大赛软件赛知识点大纲
蓝桥杯官网2023年12月发布了“第十五届蓝桥杯大赛软件赛知识点大纲“关于公布第十五届蓝桥杯大赛软件赛知识点大纲通知”，包含70多个知识点。 下面列出大纲提到的知识点，另外作者根据经验补充了几个常见的知识点。 （有点奇怪的是，大纲中第一部分是”大学C组“，我理解为C组只出第一部分的知识点，但是看真题，C组题目也有中高级知识点。）
1.1 初级（≥大学C组）
枚举； 排序：冒泡排序、选择排序、插入排序； 搜索：BFS、DFS； 高精度；贪心；模拟；前缀和；二分； DP：普通一维问题； 数据结构：栈、队列、链表、二叉树； 数学：素数、GCD、LCM、快速幂。
1.2 中级（≥大学B组）
排序：归并排序、快速排序、桶排序、堆排序、基数排序； 搜索：剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索； DP：背包DP、树形DP、状压DP、数位DP、DP的常见优化； 字符串：哈希、kmp、manacher； 图论：欧拉回路、最小生成树、单源最短路及差分约束系统、拓扑序列、二分图匹配、图的连通性问题（割点、桥、强连通分量、DFS序、最近共同祖先）； 数学：排列组合、二项式定理、容斥原理、模意义下的逆元、矩阵运算、高斯消元； 数据结构：ST表、堆、树状数组、线段树、Trie树、并查集、平衡树）； 计算几何：基础计算和基本位置关系判定； 概率论； 博弈论。
1.3 高级（研究生及大学A组）
字符串：AC自动机、拓展kmp、后缀数组、后缀自动机、回文自动机； 图论：网络流、一般图匹配； 数学：生成函数、莫比乌斯反演、快速傅里叶变换； 数据结构：树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树。
2. 2023年第十四届蓝桥杯省赛C/C++语言
下面以2023年第十四届省赛题目为例，介绍比赛涉及的知识点、难度。 链接：历年真题PDF版题面 题目的提交地址，可以到 https://www.lanqiao.cn/problems 上搜“题目名称“，进入题目后也都有官方题解。
2.1 C/C++大学A组
2.2 C/C++大学B组
2.3 C/C++大学C组
2.4 C/C++研究生组
3. 2023年第十四届蓝桥杯省赛Java语言
3.1 Java大学A组
3.2 Java大学B组
3.3 Java大学C组
3.4 Java研究生组
4. 2023年第十四届蓝桥杯省赛Python语言
4.1 Python大学A组
4.2 Python大学B组
4.3 Python大学C组
4.4 Python研究生组
5. 总结
从十四届省赛题目可以看到，省赛涉及的知识点相当广泛，覆盖了初级、中级、高级知识点。从难度上看，难度值1~3是初级，3~4是中级，4~5是高级。 对于初学者来说，在经过至少半年的学习后，如果能做出难度值1~3的题目，已经难能可贵，是同伴中的佼佼者了。 另外，初学者也能做中高级的题目。根据蓝桥杯的赛制，一道题可以得部分分数，而大多数中高级题目，可以用简单方法、简单知识点得10%~30%的分数。这些知识点几乎是必考的，因为它们也是整个算法竞赛知识库的基础。 （1）杂题。不需要算法和数据结构，只需要逻辑、推理的题目，难度可难可易。考察思维能力和编码能力，只能通过大量做题来提高。 （2）BFS搜索和DFS搜索，也就是暴力搜索。这是非常基本的算法，是基础中的基础。 （3）动态规划。线性DP，以及一些DP应用，例如状态压缩DP、树形DP等。 （4）简单数学。简单数论、几何题、简单概率论。 （5）简单的字符串处理、输入输出。 （6）基本算法，例如排序、排列、二分、前缀和、贪心。 （7）基本数据结构。队列、栈、链表、二叉树等。
参考链接
您阅读本篇文章共花了：
发表评论