《算法竞赛》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的所有者和管理员
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 | 爬树的甲壳虫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 |
2. Java
| 题号 | 大学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 |
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 | 消除游戏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 |