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

2023-04-27

字符串知识点排列

 📒博客首页：Sonesang的博客🎉欢迎关注🔎点赞👍收藏⭐️留言📝❤️：热爱Java与算法学习，期待一起交流！🙏作者水平很有限，如果发现错误，求告知，多谢！🌺有问题可私信交流！！！ 目录算法实力=知识点+刷题量+速度+灵活的大脑C++组知识点java组知识点pyt

📒博客首页：Sonesang的博客

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

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

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

🌺有问题可私信交流！！！

算法

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

C++组知识点

java组知识点

python组知识点

算法

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

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


速度：比赛只有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

库函数

必考点

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

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

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