蓝桥杯十四天冲刺班 第十四天《考场经验 | 历年考点 | 蓝桥杯押题》《C,JAVA,PY在蓝桥杯中必须要会用的容器 | 集合》（3K+字解析）

 博客首页：Sonesang的博客

欢迎关注点赞收藏⭐️留言

❤️ ：热爱Java与算法学习，期待一起交流！

作者水平很有限，如果发现错误，求告知，多谢！

有问题可私信交流！！！

---

 

目录

算法

实力 = 知识点+刷题量+速度+灵活的大脑

C++组知识点

java组知识点

python组知识点

最近五年考点

库函数

必考点

---

hello大家好啊，蓝桥杯还有十天不到就要开赛啦，今天蓝桥杯省赛的省赛冲刺营结课了，最后一讲学长分析了历年考点，并且进行了押题，现在我们就来看一下学长押了哪些内容吧

算法

​

 这是学长冲刺班的知识点，我们可以对应的去看一下进行复习

实力 = 知识点+刷题量+速度+灵活的大脑

速度：比赛只有4小时，平时做练习题时不要慢悠悠
刷题量：提高编码熟练度、建模能力
知识点：必考和常考的知识点

• 速度：比赛只有4小时，平时做练习题时不要慢悠悠
• 刷题量：提高编码熟练度、建模能力
• 知识点：必考和常考的知识点

C++组知识点

知识点	题目
杂题	2017油漆面积，2018付账问题、2019最大降雨量、2019外卖店优先级、2020蛇形填数、2020成绩分析、2020回文日期、2022裁纸刀
基本数据结构	二叉树（2019完全二叉树的值）
基础算法	枚举（2018打印图形、2021卡片）、差分（2018三体攻击）、倍增
	二分法（2017分巧克力、2022青蛙过河）、前缀和（2022求和）
搜索	DFS（2017迷宫、2017方格分割、2017正则问题）、BFS（2017跳蚱蜢、2018全球变暖、2019迷宫）
高级数据结构	并查集（2019修改数组、2020七段码、2022推导部分和）、线段树（2022选数异或、2022最长不下降子序列、2022扫描游戏）
动态规划	线性DP（2017字母组串，2017最大公共子串、2017包子凑数、2020字串排序、2021砝码称重、2021括号序列、2022选数异或）
	状态压缩DP（2019糖果、2021回路计数）、树形DP（2021左孩子右兄弟）、单调优化（2021分果果）
数学	简单数学：2018分数，2018星期一，2018乘积尾零、2018第几个幸运数、2019平方和、2019数列求值、2020门牌制作、2020平面分割
	数论：余数（2018倍数问题）、GCD（2017包子凑数，2020既约分数）、质因数分解（2021货物摆放）、素数（2022数的拆分）、逆元（2022爬树的甲壳虫）
	组合数学：burnside引理（2017魔方状态）、卢卡斯定理（2019组合数问题）、博弈论（2021异或数列、2022灭鼠先锋
	其他：快速幂（2019RSA解密）
	几何：叉积、面积（2020荒岛探测）、2021直线、2022扫描游戏
字符串	简单字符串处理（2018航班时间、2020子串分值）
图论	最短路BFS（2019迷宫）、最短路Floyd（2021路径）

蓝桥杯省赛： 2022 年 (C++)

 

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

java组

 

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

 python组

		大学A组	大学B组	大学C组	研究生组	分数
结果填空	A B	裁纸刀1 寻找整数2	排列字母1 寻找整数2	排列字母1 特殊时间2	裁纸刀1 寻找整数2	5 5
程 序 设 计	C D E F G H I J	质因数个数2 矩形拼接3 消除游戏4 重新排序4 全排列的价值4 最长不下降子序列5 最优清零方案5 数的拆分4	纸张尺寸2 数位排序2 蜂巢4 消除游戏4 全排列的价值4 技能升级4 最长不下降子序列5 最优清零方案5	纸张尺寸2 数位排序2 矩形拼接3 GCD 2 蜂巢 4 重新排序4 青蛙过河3 因数平方和4	质因数个数2 矩形拼接3 消除游戏4 爬树的甲壳虫4 技能升级4 因数平方和4 扫描游戏5 数的拆分4	10 10 15 15 20 20 25 25
难度		34	33	27	33

最近五年考点

递归
递归+思维
递归求全排列
递推
动态规划
动态规划01背包问题
二叉树
二分查找
分治思想
黄金分割与斐波那契
计算机组成原理基本单位转换(bit/B/KB/MB/GB/TB/PB)
记忆型递归
简单计算
简单枚举
进制转换
经典dp
矩阵运算
快速排序
枚举
枚举+DFS排列组合

枚举+set去重+数学公式推导
枚举+技巧
枚举+判断
枚举+判断，数学推理减少未知数
枚举+优化（hashmap存储）
枚举+最大公约数
枚举加字符串查找
排序+set去重+map映射
排序+遍历
排序+二分
排序+奇偶性判断
前缀和+组合数学
全排列
全排列
全排列+dfs求矩阵中的连通块
全排列与字符串切割;
日期运算，细心，考虑闰年；字符串处理
时间与日期
树状数组
数学，等比数列，预处理

 

数学+分类讨论
数学+思维
数学+找规律
数学+最大公约数
数学思维+二分枚举
数学思维+栈
数学推理
数字分解，每位遍历
思维,归纳,找规律
思维+打表（或者通过举例）推导公式
DFS搜索、BFS搜索
素数的判断，三重暴力枚举
贪心
整数缩放，先放大后缩小（或者用String模拟）
字符处理
字符串+逆序对+前缀+后缀
字符串和数字之间转换
字符串与整数相互转化
字符串子串
最大公约数
最小生成树
最短路径(floyd,迪杰斯+求最大公约和最小公倍）

库函数

​

必考点

思维题，不需要算法和数据结构，只需要逻辑、推理的题目，难度可难可易。考察思维能力和编码能力，只能通过大量做题来提高。
BFS搜索和DFS搜索，也就是暴力搜索。是非常基本的算法，是基础中的基础。
动态规划。线性DP，以及一些DP应用:背包、LIS、LCS。
简单数学数论：模、幂、素数、因式分解、大数分解定理、GCD、LCM等。
简单图论：最短路（单源，多源，有无负权值）、最小生成树。
简单字符串处理、输入输出。
基本算法：排序、排列、二分、倍增、差分与前缀和、贪心。
基本数据结构：队列、栈、链表、树等

如果时间不够的话，dp可以跳，dp不会完全不影响省一，图论只看个floyd就可以（时间不够的话）

 如果文章对你有所帮助，还望能给点三连支持一下，非常感谢！！！  ​