当前位置:首页 » 《随便一记》 » 正文

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

23 人参与  2023年05月06日 14:17  分类 : 《随便一记》  评论

点击全文阅读


 ?博客首页:Sonesang的博客

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

❤️ :热爱Java与算法学习,期待一起交流!

?作者水平很有限,如果发现错误,求告知,多谢!

?有问题可私信交流!!!


 

目录

算法

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

C++组知识点

java组知识点

python组知识点

最近五年考点

库函数

必考点


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

算法

362ff2ff43cb4ef19605be6cfc0594ec.png

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

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

速度:比赛只有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,迪杰斯+求最大公约和最小公倍)

库函数

fd4352b4c7f64cb89f6ed119fefe77b1.png

必考点

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

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

 如果文章对你有所帮助,还望能给点三连支持一下,非常感谢!!!  f2887ff868893695493cc2ce44949129.png

 

 


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/61140.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1