十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
《算法竞赛》2022.10月出版,网购:京东 天猫 当当
作者签名书(75折+快递)请加微信(手机号就是微信):13916333036
蓝桥杯官方备赛指南《程序设计竞赛专题挑战教程》2022.12月出版
网购:京东 当当 淘宝
如果上面链接无现货,这里是出版社直发有现货:京东 当当 淘宝
今年的蓝桥杯软件类题目,大家纷纷说比去年难。主要原因是:
(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的所有者和管理员
表格中题目后面的数字是难度,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 | 爬树的甲壳虫4 | X进制减法3 | 数位排序2 | GCD 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 |
难度 | 35 | 28 | 28 | 33 |
题号 | 大学A组 | 大学B组 | 大学C组 | 研究生组 |
---|---|---|---|---|
A | 裁纸刀1 | 星期计算1 | 排列字母1 | 排列字母1 |
B | 寻找整数2 | 山1 | 特殊时间2 | 灭鼠先锋4 |
C | 求和2 | 字符统计2 | 纸张尺寸2 | 质因数个数2 |
D | GCD 2 | 最少刷题数3 | 求和2 | 数位排序2 |
E | 蜂巢4 | 求阶乘3 | 矩形拼接3 | 蜂巢4 |
F | 全排列的价值4 | 大子矩阵4 | 选数异或3 | 爬树的甲壳虫4 |
G | 青蛙过河3 | 数组切分4 | GCD 2 | 重新排序4 |
H | 因数平方和4 | 回忆迷宫4 | 青蛙过河3 | 技能升级4 |
I | 最优清零方案5 | 红绿灯4 | 因数平方和4 | 最优清零方案5 |
J | 推导部分和4 | 拉箱子4 | 最长不下降子序列5 | 推导部分和4 |
难度 | 31 | 30 | 27 | 34 |
题号 | 大学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 | 消除游戏4 | GCD 2 | 爬树的甲壳虫4 |
G | 全排列的价值4 | 全排列的价值4 | 蜂巢 4 | 技能升级4 |
H | 最长不下降子序列5 | 技能升级4 | 重新排序4 | 因数平方和4 |
I | 最优清零方案5 | 最长不下降子序列5 | 青蛙过河3 | 扫描游戏5 |
J | 数的拆分4 | 最优清零方案5 | 因数平方和4 | 数的拆分4 |
难度 | 34 | 33 | 27 | 33 |
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧