2023年第十四届蓝桥杯软件赛省赛总评

报名明年4月蓝桥杯软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列:备赛20周合集

20周的完整安排请点击:20周计划
每周发1个博客,共20周。
在QQ群上交流答疑:

文章目录

  • [1. 蓝桥杯大赛软件赛知识点大纲](#1. 蓝桥杯大赛软件赛知识点大纲)
    • [1.1 初级(≥大学C组)](#1.1 初级(≥大学C组))
    • [1.2 中级(≥大学B组)](#1.2 中级(≥大学B组))
    • [1.3 高级(研究生及大学A组)](#1.3 高级(研究生及大学A组))
  • [2. 2023年第十四届蓝桥杯省赛C/C++语言](#2. 2023年第十四届蓝桥杯省赛C/C++语言)
    • [2.1 C/C++大学A组](#2.1 C/C++大学A组)
    • [2.2 C/C++大学B组](#2.2 C/C++大学B组)
    • [2.3 C/C++大学C组](#2.3 C/C++大学C组)
    • [2.4 C/C++研究生组](#2.4 C/C++研究生组)
  • [3. 2023年第十四届蓝桥杯省赛Java语言](#3. 2023年第十四届蓝桥杯省赛Java语言)
    • [3.1 Java大学A组](#3.1 Java大学A组)
    • [3.2 Java大学B组](#3.2 Java大学B组)
    • [3.3 Java大学C组](#3.3 Java大学C组)
    • [3.4 Java研究生组](#3.4 Java研究生组)
  • [4. 2023年第十四届蓝桥杯省赛Python语言](#4. 2023年第十四届蓝桥杯省赛Python语言)
    • [4.1 Python大学A组](#4.1 Python大学A组)
    • [4.2 Python大学B组](#4.2 Python大学B组)
    • [4.3 Python大学C组](#4.3 Python大学C组)
    • [4.4 Python研究生组](#4.4 Python研究生组)
  • [5. 总结](#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)基本数据结构。队列、栈、链表、二叉树等。

相关推荐
一起学安全技术1 天前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
CoderYanger2 天前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
希和20272 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
Pniubi3 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
Pniubi4 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
杨逢昌工厂6S管理5 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
Yuzhiyuxia5 天前
【AI Agent面试系列】AI Agent实战设计
人工智能·面试·职场和发展
lsc_blog7 天前
听到优化风声,先准备能由自己掌控的事
数据库·分布式·中间件·职场和发展·重构
Pniubi8 天前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
鸿蒙开发爱好者8 天前
下班后做的小工具和小游戏,我把它们整理成了 WyanHub
网络·人工智能·职场和发展·个人开发