IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 2022年第十三届蓝桥杯省赛--难度评价 -> 正文阅读

[数据结构与算法]2022年第十三届蓝桥杯省赛--难度评价

??今年的蓝桥杯软件类题目,大家纷纷说比去年难。主要原因是:
??(1)“结果填空”从以前的5题减少为2题,“程序设计”从以前的5题增加到8题。
??(2)增加了一些新的算法考点,例如线段树、博弈论、概率、逆元、计算几何等。而且很多题是多个知识点结合的混合题,更增加了难度。今年第一次出现了线段树,而且有好几题:“选数异或、最长不下降子序列、扫描游戏、重新排序”。线段树的出现可能是一个风向标。
??线段树这个知识点,我在将于今年7月在清华大学出版社印的新书《算法竞赛》中评价为:“线段树可以说是竞赛出题人最喜欢考核的高级数据结构了。线段树是里程碑式知识点,熟练掌握线段树,标志着脱离了初级学习阶段,进入了中高级学习阶段。”
??今年省赛根据分组一共有12场。有些题重复出现,例如“裁纸刀”出现了5次,灭鼠先锋出现了4次,等等。A组、C组、研究生组之间重复的比较多。比较奇葩的是B组,其中C/C++B组,Java B组的每道题都只出现了一次。不过总体来说,今年题目的重复率远小于往年。
??下面的表格列出了今年所有的蓝桥杯省赛题目。我估计了难度,请大家看看是否合理。如有建议,请加QQ 群:567554289,或联系QQ:15512356
??
附:
(1)往年所有题目: https://www.lanqiao.cn/courses/2786
(2)今年题目:
???? http://oj.ecustacm.cn/viewnews.php?id=1021
???? https://www.dotcpp.com/oj/problemset.php?page=24&mark=6
(3)傅志凌(华东理工大学队员)解析了C/C++A组题目:https://blog.csdn.net/fzl194/article/details/124347039
??傅志凌是http://oj.ecustacm.cn的所有者和管理员
??

2022年第十三届蓝桥杯大赛软件类

1. C/C++

??表格中题目后面的数字是难度,1是最小难度,5是最大难度

题号大学A组大学B组大学C组研究生组
A裁纸刀1九进制转十进制1排列字母1裁纸刀1
B灭鼠先锋4顺子日期1特殊时间2灭鼠先锋4
C求和2刷题统计2纸张尺寸2质因数个数2
D选数异或3修剪灌木2求和2选数异或3
E爬树的甲壳虫4X进制减法3数位排序2GCD 2
F青蛙过河3统计子矩阵3选数异或3爬树的甲壳虫4
G最长不下降子序列5积木画4消除游戏4全排列的价值4
H扫描游戏5扫雷4重新排序4扫描游戏5
I数的拆分4李白打酒加强版4技能升级4数的拆分4
J推导部分和4砍竹子4重复的数4重复的数4
难度35282833

2. Java

题号大学A组大学B组大学C组研究生组
A裁纸刀1星期计算1排列字母1排列字母1
B寻找整数2山1特殊时间2灭鼠先锋4
C求和2字符统计2纸张尺寸2质因数个数2
DGCD 2最少刷题数3求和2数位排序2
E蜂巢4求阶乘3矩形拼接3蜂巢4
F全排列的价值4最大子矩阵4选数异或3爬树的甲壳虫4
G青蛙过河3数组切分4GCD 2重新排序4
H因数平方和4回忆迷宫4青蛙过河3技能升级4
I最优清零方案5红绿灯4因数平方和4最优清零方案5
J推导部分和4拉箱子4最长不下降子序列5推导部分和4
难度31302734

2. Python

题号大学A组大学B组大学C组研究生组
A裁纸刀1排列字母1排列字母1裁纸刀1
B寻找整数2寻找整数2特殊时间2寻找整数2
C质因数个数2纸张尺寸2纸张尺寸2质因数个数2
D矩形拼接3数位排序2数位排序2矩形拼接3
E消除游戏4蜂巢4矩形拼接3消除游戏4
F重新排序4消除游戏4GCD 2爬树的甲壳虫4
G全排列的价值4全排列的价值4蜂巢 4技能升级4
H最长不下降子序列5技能升级4重新排序4因数平方和4
I最优清零方案5最长不下降子序列5青蛙过河3扫描游戏5
J数的拆分4最优清零方案5因数平方和4数的拆分4
难度34332733
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-11 16:39:00  更:2022-05-11 16:40:30 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 3:26:30-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码