如何备战蓝桥杯拿到省一

我的备战过程

我大二参加的蓝桥杯，第九届，最后拿了个国三

我从去年11月份开始备战蓝桥杯，到3月底（好像是3月底）考试，总共前前后后加起来做的题撑死也就100题，这100题的构成大部分是历年真题，还有部分是计蒜客oj上的题，可以看下面的截图，有些是后来做的，所以我当时做的根本不到100题

这100题里面基本上也就是暴力，模拟，搜索，图，STL应用，动态规划这几种类型，不要觉得我做的少了，你们数数，从11月到3月，总共也就4~5个月，一共120~150天，其中还有什么过年走亲戚，上课之类的，100道题，差不多基本上就是一天一题吖，如果你能坚持一天一题，省一就稳了小老弟（前提是，别做水题，就是那种一眼就看出来思路的题别做，浪费时间而且得不到提高）。

推荐给各位的备战过程

学好 结构体 ， 指针 ，至少知道怎么用吧，我在省赛以前，从来没有写过结构体，但是我知道结构体怎么定义（其实我也不记得，只是我当时比赛的时候试出来的....）然后就完成了一道题，这道题你们可以翻一下第九届的B组省赛真题好像叫论坛点赞

专业课如果学过 《数据结构》 ，如果你说学的很水，老师教的不好，那你至少自己把书完完整整过一遍，尤其是树和图的部分，并且对时间空间复杂度有一个基本的概念

过了一遍数据结构，就可以开始学习算法了，什么《算法导论》、《算法》都 不推荐 你们看，你又不是打ACM，你需要的是快速进阶的过程而不是专精，所以推荐书的话，可以看看 《啊哈，算法》 或者 《妙趣横生的算法》 ，网上有PDF，没必要花钱买。看视频的话，推荐mooc上北京大学郭老师的算法课程

前期刷题，肯定是从 模拟 ， 暴力枚举 开始，掌握好手感，争取每次做题一次就能AC，你就可以开始下个阶段了

学好 递归 ，你说你递归学好了？行，你去把蓝桥杯往年的一道真题—— 出栈次序 做出来，做不出来就继续学

递归完了可以开始 动态规划 了，前期动态规划只用做两道题，爬楼梯和斐波那契数列，不要觉得太简单，掌握里面的思想才是精髓。接着你可以看我的一篇文章从暴力递归到动态规划，看完以后自己把里面的题做出来，你的动态规划就已经可以了。趁热打铁，去看一篇叫 背包九讲 的文章，然后继续多做题，至少要做满20道题

在此期间 STL 也可以穿插进行，当你发觉目前已有的数据结构不能很好的满足你的做题需求，此时就可以学一学STL，将其应用到你的题目当中，我博客里也有一些STL讲解文章

最后，你要学的就是 搜索 ，我博客有很多文章是讲搜索的，其中有八篇是入门可以看的，欢迎学习，不懂的可以来问我。看完以后你应该对dfs，bfs有一个很深刻的认识了，接下来就是刷题，virtual judge上有很多搜索的专题——推荐一个叫 Kuangbin带你飞之搜索专题 ，这里面的题目很经典难度适中，把这全部做完基本上就够了

学算法，最重要的是多刷题，多思考，多交流，刚开始不懂的可以多问（前提是先百度，百度还不会，再问）

最后说一些关于蓝桥杯比赛的事项：

1. 结果填空题只要答案，你怎么搞出来的别人不管你，什么Excel、数日历、暴力、手算都行，怎么简单怎么搞
2. 程序填空题大部分是递归，既然是递归，函数往往不会只有一个地方调用自身，找一下其他调用自身的语句，稍微推理就能得出答案。PS：蓝桥杯很喜欢考KMP和快排
3. 编程题不要空着，想不出来就暴力，暴力都写不出来就写个输入然后输出样例的结果，能骗一点分是一点

最后还要强调一点，真题很重！真题很重要！真题很重要！别人高考，考研至少都会刷1~2遍真题，你编程难道不刷真题？刷真题的时候，不要间断，就给自己模拟考试的情景，把题目做出来。