报了蓝桥杯比赛,几乎零基础,如何准备,请大牛指导一下。谢谢?

栏目:素质教育  时间:2023-07-23
手机版

  报了蓝桥杯,使用的是Java语言,现在几乎零基础,手边有一本算法第四版,该如何准备呢,最好有一个稍完整的学习计划,谢谢!

  省一以上,三点足以:

  掌握竞赛涉及的语言的基本语法,学习和熟悉竞赛中常用的一些函数(API),无需背,比赛提供 API 文档。至少看一本算法入门书籍(重点推荐《算法竞赛入门经典(第二版)》和《挑战程序设计竞赛》),不要求书中算法全部掌握,但要求对基础算法以及算法竞赛有个认识,知道算法竞赛是什么,为什么要参加,能收获什么,又该如何去入门与进阶。刷题,刷题,刷题。找一个适合的 OJ 平台,针对性刷题,刻意训练。对于能否取得好成绩,这是最重要的一部分,没有这部分,就算比别人看的基础算法书多几本,也很难取得比别人更好的成绩。注意:刷题固然重要,但是一定要刻意练习,刻意刷题!而不是盲目刷题。

  在刷题之前,一定要先看书籍,清楚明白自己为什么要刷这些题目,这些题目刷完能学到收获什么,对于自己整个算法知识体系的建设起到了什么作用。多总结,刷完题最好是把思路和答案分类整理起来,以后遇到同类题型的时候,进行对比和分析。

  相比 ACM,蓝桥杯的题目往往更接近企业面试题,如果没有机会或不想花太多时间深入算法,可以以蓝桥杯的奖项作为学习算法的动力源之一。

  能在蓝桥杯 a 组、b组拿个国一国二,刷 leetcode 效率比别人能快好几倍,甚至可以直接应对国内大部分笔试面试算法题了。(包括大厂)

  建议:蓝桥杯可以来驱动学习,以学习的目的去对待蓝桥杯,你会收获很多,特别是大一大二学生以及参加 ACM 很吃力的。

  除了蓝桥杯以外,国内浙江大学的 Pat 、CCCC 都可以参加,我更看好后面这些。

  新手学习方法推荐(大佬忽略):

  先贴大纲,后面看情况补充:

  《算法竞赛入门经典(第二版)》(别名紫色,还一本进阶的叫蓝书)

  这本书对新手其实不太友好,很多小伙伴可能看得很煎熬,但内容确实是一流的,也是很多 ACMer 的入门书。

  推荐入手指数:五星(满分五星)

  该书学习方式可参加我另一个回答:

  如何利用寒假的时间来准备2020年的蓝桥杯?

  

  《算法竞赛入门经典》(紫书的进阶版类似于紫色的练习册)

  紫色看得差不多(不用全部看完),就可以开始看这本书了。比紫书难,很多例题都只提供一点思路的。

  推荐入手指数:三星(想参加 ACM,算法基础好的五星)

  

  《算法基础与在线实践》

  北京大学郭炜老师写的一本书,对应的是他在中国 MOOC 大学视频课讲解内容的纸质版(后面视频推荐会介绍)。

  这本书的题目都是比较基础的,但质量不低,感觉紫书太难的时候,可以看下这门课的视频,刷完课程里对应题目,能力提升也是突突的。

  推荐入手指数:三星(基础薄弱的四星)

  

  《挑战程序设计竞赛》

  这本书我只稍微看过一点,内容感觉比紫书简单但易懂一些。还是那句,如果紫书看得困难,可以看这本书。

  推荐入手指数:四星

  

  《算法导论》

  学基础算法的应该无人不知。

  除非有天赋,不建议直接啃这本。但建议入手一本(或pdf),当工具书用。

  算导算法推导非常严谨,而且思路很清晰。

  你看某个算法似懂非懂的时候,不妨去看看算导对该算法的讲解,或许你就恍然大悟了。而且一般都基础算法,导论几乎都涉及到了。

  推荐入手指数:四星(喜欢严谨数学证明的五星)

  

  《算法(第四版)》

  第四版是用 Java 语言实现的,个人认为并不影响讲解书中涉及到的那些算法的本质。

  我当时看这本书的时候,震惊了很多次,所以,鼎力推荐。

  不过,这本书并不适合算法竞赛时候看,更适合找工作、深入学习算法基础、上班后看。

  该书不接近算法竞赛,更接近算法在工业中的应用,主要讲了 排序、查找、图、字符串以及正则。算法竞赛最经典的动态规划都没有涉及到。

  推荐入手指数:五星

  

  《世界大学生程序设计竞赛》

  很冷门的一本书,作者是吴文虎教授,曾15次带领中国队参加国际信息学奥林匹克竞赛,累计金牌51枚,连续13年指导清华学生进入 ACM 世界总决赛。

  紫书看得差不多,刷题量也还可以,有算法基础之后可以看这本书。书中讲解了算法解题的思维方式和解题技巧。

  并且例题都是十分经典有意义的。

  推荐入手指数:三星(不适合算法新手)

  

  《数据结构与算法分析》

  国内数据结构讲得最好的书籍之一,除了数据结构,也涉及到了大量经典算法,排序、图论、贪心、分治、动态以及摊还等。

  有 C 语言、C++ 语言、Java 语言描述。

  中文版翻译不是很好,有条件可阅读英文版,但依旧不能否决它是一本好书。

  推荐入手指数:五星

  

  《数据结构 C++ 语言版》

  清华大学邓俊辉老师写的数据结构数据,配对中国大学 MOOC 上老师讲的课程(视频推荐的时候会放)。

  个人认为,该书也是国内数据结构讲解最好的书籍之一。(最好配合老师的视频一起学)

  参加算法竞赛的大多都是用 C++ 来实现算法,因此语言刚好合适。(并且算法竞赛涉及到的语言语法很少,有基础的几天就学完了)

  推荐入手指数:四星

  

上一篇:忻州算命?
下一篇:嫁给李铁多年后,偷看养老院资料被发现,张泉灵:我担心晚年孤单

最近更新素质教育