蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点
1、穷举法 2、枚举法 3、动态规划 4、回溯法 5、图论 6、深度优先搜索(DFS) 7、广度优先搜索(BFS )

8、二叉树 9、递归 10、分治法、矩阵法 11、排列组合 12、素数、质数、水仙花数 13、欧几里得定理gcd

14、求最大公约数、最小公倍数 15、海伦公式(求三角形面积) 16、博弈论 17、贪心 18、二分查找法

19、hash表 20、日期计算 21、矩形快速幂 22、树形DP 23、最短路径 24、最小生成树

二、蓝桥杯解题技巧
1、结果填空题:首先判断是否可以借助日历、计算器、WPS、txt文本、Notepad或者数学方法等工具进行快速求解,

                       最后再选择用Eclipse代码暴力破解。

2、代码填空题:先通过多组数据样本填空测试输出结果是什么,尤其是方法返回的结果。

                       如果经过多组数据测试答案输出结果都正确,则会大大地减少了读题、解题过程的时间。

3、毕竟之前编程压轴题更倾向于乱搞出奇迹。

4、敲代码之前先把所有题目和分数都大致过一遍,先选简单的或者分数很高但很有把握的写,再选其他题目。

5、比较难的题目可以先写伪代码,把思路搞清楚了再码往往比上来直接撸代码来得高效。

6、蓝桥杯考试时间虽然不短,但是题量很大。因此,时间的合理分配显得非常重要。

7、蓝桥杯答题的分数看的是测试数据的通过率,所有务必把能过的都码上去。

蓝桥杯的简介及其含金量相信不用多说(麻烦各位看官自行百度),
蓝桥杯的难度相对其他竞赛来说还是比较小的,题型主要有结果填空题、编程题两大类,共十个题,相对来说考查的知识点也比较固定,但笔者仅能列举出一部分,还望各位积极补充,此外还有一些得(骗)分技巧也分享给诸位,如能有所帮助,不胜荣幸。

关于蓝桥杯的备赛,其实并没有什么捷径,但同时也没有什么较高的门槛,只要掌握一些基本的知识点,同时多加练习,比赛的时候调整好状态,灵活骗分 ,还是有很大可能得奖的。

1.日期问题(其中包括闰年问题)
概括来讲就是考察从1000年到2021年有多少个闰年,或者从2019年3月4日到2021年3月10日有多少个周六,中间隔了多少小时之类的问题,主要在填空题中进行考察,2018、2019、2020年的省赛题目中这类问题均有出现,可以说本次比赛有相当大的可能会考这类问题。
解题策略
对于闰年问题,需要记住年份能被4整除但不能被100整除 或者 能被400整除 两个条件满足其中一个则为闰年。
对于某段时间中间有多少个周六,中间隔了多少天之类的问题,最笨的方法就是一个个数一数,比赛的电脑上都有自带的日历功能,打开之后花点时间数一数就能得到结果,但这种方法未免太耗时,尽可能还是写一个程序,让程序去数,但要注意每个月的天数是不同的,还要考虑闰年(一三五七八十腊,三十一天永不差,四六九冬三十天,平年二月二十八),赛前多练习两次心里就有数了。

2.最大公约数(GCD)、最小公倍数(LCM)相关问题
最大公约数和最小公倍数是什么相信不用多说了,在很多问题上都有应用,遇到与数有关的问题可以适当往这方面想。
关于怎么求最大公约数(GCD)可以查看我的这篇往期博客了解,有兴趣者还可以探索更难的exgcd。
gcd exgcd 算法及模板整理(一)
而最小公倍数=a*b/最大公约数,这里不再赘述。

3.字符、字符串类问题

这类问题在填空题、编程题中均有可能出现,难度也不尽相同,但一般只要不是出现在倒数第一、第二的压轴题,稍微花点心思、多加练习都是能做出来的。

主要考察的题型有:告诉你一个字符串的某些规则,询问你相关问题。比如对回文字串(abcdedcba、187646781型的字符串)的考察。对于字符串暂时没有特别好的处理办法(至少我没有),就按照最朴素的笨办法去做吧,,,

4.搜索类问题
一般这类问题都是给你一个图,有的地方能走有的地方不能走,求从左上角走到右下角最少走多少步、能不能走出去的迷宫问题或者几个人里面选队伍或者类似问题的变形,总之这类题目第一眼看去就会发现用手一个个数是做不出来的,但是如果用程序把所有的情况搜出来再找最大值/最小值就可以得出结果,对于这类题目,需要掌握深度优先搜索(DFS)和广度优先搜索(BFS),做起来会很轻松。具体可以查阅这几篇博客或自己百度学习这两个算法:
DFS(小白式超详细讲解以及代码讲解)
DFS入门(详细讲解+代码模板)
广度优先搜索(BFS)详解
广度优先搜索算法(BFS)详解
注:虽然看起来这两个算法稍微有些难度,但努力一下还是能够掌握的,而且这也是《数据结构》中的重要算法,学会之后在考研、工作中都有大用。

一定要注意时间安排!!遇到不会的题不要死啃!除非你认为你其他题都做完了!
四个小时说长不长说短不短,很快的!

另外不要觉得啊我这么菜我肯定不会做啊啊啊啊啊,不要怂,就是干!很多题目与其说是算法题倒不如说是脑筋急转弯,都是九年义务教育过来的,凭什么你这么不优秀?动脑子使劲想!干就完了!

另外编程题的代码一定要记得在本地编译之后没有语法错误了再提交!而且输出之后一定要换行!而且一定一定要记得写return 0!

最后,比赛的时候状态很重要!早睡早起!不要熬夜!

诸位,一起加油!!

猜你喜欢

转载自blog.csdn.net/m0_62491934/article/details/124018215