蓝桥杯比赛常考算法_蓝桥杯python组怎么从零准备？

一年一度的蓝桥杯又再次开始啦，我参加的是2020年的python组，本来是想着用来给保研以及奖学金加分用的，奈何由于疫情原因一拖再拖，虽然最后拿了奖，但是也没加上分，但好歹报销了报名费hhh。之前也算是从零开始准备的，比赛延期后因为忙于面试没有在比赛前复习好，一些算法都忘了，最后只拿了省二，也算比较遗憾吧。

写这篇文章是因为当时开始学习的时候发现网上没有太多的经验贴或者学习方法，也走了一些弯路浪费了时间，所以想把自己的经验总结出来和大家分享交流，更多的是给一些小白提供学习的思路和入门的方式。如有错误，欢迎一起讨论～

首先，了解下python组的规则：

这是我当时从官网截的图，如果不放心是不是有所变化可以去官网确认下。

在规则里有这些要点：

1.对编程环境的要求：

要求python3.6.5，且编辑器用的是python自带的编辑器。所以在平时的练习中建议都用IDLE。python的下载比较简单就不多说了。

我前期学python用的是pycharm，在代码实时纠错方面很方便，而python自带的可能就不那么方便了。

这里提一下IDLE的用法，打开之后ctrl+n新建python文件，然后就可以书写代码啦～最后可以按F5运行。

2.试题形式：

试题分为填空题和编程大题。一定要注意填空题由于是机改，所以不能填入无关内容，像是单位或者空格一类的，结果一定是数字或者字符串，后面我会讲填空题的小技（cong）巧（ming）。

编程题一般都是在编辑器运行过后copy过去，它同样是机器评改，方法是用每个评测数据作为输入去测试，满足的越多得分越高，实在不会做就只能用if else去print有限的几个数据了，虽然没有太多分，但是比空着好呀～

3.试题考察范围：

在规则里明确写了会考的范围，有计算机算法和数据结构。数据结构我相信相关专业应该都接触过学习过，主要是算法。

在范围里列举了很多算法，但是很常考必须掌握的有字符串算法、排序算法、递归、最小生成树之prim算法、dps算法、贪婪算法、动态规划这些，我觉得都是很重要的，在题目中去学习也是最好的。

下面正式开始准备：

首先一本好的算法书是很重要的，这里推荐算法竞赛入门经典和算法笔记，虽然不是python语言的，但是对于理解算法很有帮助。这里直接把这两本书的资源分享给大家。（如果有侵权或者不妥可联系我删除）

链接： https:// pan.baidu.com/s/1xCLSMy 2RyARxnZknVmTRPg 提取码：tF69

养成好的代码思维，和提升写代码速度去参加竞赛最好的方法就是刷题，蓝桥杯官网有练习系统，里面的试题是完全足够的。

按照他的目录循序渐进的去做，并且多思考总结，肯定会有收获。另外官网是没有参考代码。下面的链接是大佬整理的代码解析：

Python解答蓝桥杯省赛真题之从入门到真题_libo的博客-CSDN博客_蓝桥杯python​blog.csdn.net

刷题的初期主要是掌握一些基础的语法规则和字符串算法，python的遍历和索引都是非常方便的。后期主要去理解和背住一些重要的复杂的算法，熟练使用。

这是我当时刷题做的笔记：

笔记记的不多，如果有想要的可以私聊我～

再来讲一下填空题的一些技巧：

填空题由于只看最后的答案，所以过程无论是手写、用代码跑、甚至用Excel和word都可以。

我参加的2020年省赛有一道题，用0～9这十个数字的贴纸去贴0～2020户家庭的门牌，比如1017需要2个1，1个0，1个7。然后问你制作1到2020一共需要多少个数字2。这一题用代码也很容易，但是用Excel就非常快，从1用填充柄拉到2020，复制到word之后查找共有多少个2。简直不要太爽！

另外还有一道关于日历的题目，也是看了电脑自带的日历总计了下规律。在Excel中也可以直接计算两个日子相隔的天数。比如有一题2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？

Excel可以计算某天为星期几：

也可以轻松算出相隔的天数：（答案别忘记加1）

实在不知道代码如何书写的，手算也是挺好的选择。总之，善用一切小技巧，为后面的大题节约时间，但必须建立在保证正确率的基础上。

写在最后：

本文先暂时写这么多，后面有时间我会继续补充哒～

蓝桥杯的python组刚刚推出，参加人数相对可能也没有c和c艹那么多，加上蓝桥杯本身也比较好获奖，所以对个四五题拿省二是没问题的，目标是国二甚至国一就要多多练习了。相信更多的人参加可能是为了加分或者其他，蓝桥杯也是个比较好的选择啦～

后期我会分享更多关于电子信息类保研经验和复习资料，可以多多关注我呀！

码字不易，留个赞吧 （鞠躬）~