MENU

如何备战蓝桥杯拿到省一

November 12, 2018 • Read: 25806 • 杂谈阅读设置

我的备战过程

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

我从去年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遍真题,你编程难道不刷真题?刷真题的时候,不要间断,就给自己模拟考试的情景,把题目做出来。

Archives Tip
QR Code for this page
Tipping QR Code
Leave a Comment

11 Comments
  1. 吃枣药丸 吃枣药丸

    牛逼牛逼,是个带佬

    1. mathor mathor

      @吃枣药丸@(呵呵)

  2. 千千 千千

    明年蓝桥杯也加油哇~ // 不过我觉得 KMP 貌似没那么爱考23333

  3. 图南山 图南山

    虽然看不懂,但是感觉很牛逼的样子。

  4. 暖栀 暖栀

    博主号里厉害,网站也做的很漂亮

    1. mathor mathor

      @暖栀蟹蟹,网站不是我写的,找的模板套的

    2. 暖栀 暖栀

      @mathor@(哈哈)

  5. Misakii Misakii

    学到了嘿嘿@(哈哈)

  6. 一方 一方

    厉害了

  7. 一方 一方

    厉害了

  8. DWY DWY

    网站好漂亮