蓝桥杯算法类参赛经验分享

作者：2021级曹大典

1）概述

• 说实话在结果出来前一直以为自己最多是省二，毕竟笔者参加算法类比赛使用的语言是C/C++，而大家知道，信息学奥赛在初高中的自主招生中是有力的升学筹码，所以在参加算法类比赛时使用C/C++会遇到一种比较尴尬的情形，很多人都是算法高手（但在本科B组中好一些，因为大多数通过自主招生走的都去到了985/211高校），再加上上大学过后绝大多数专业接触的第一门编程语言就是C/C++，所以大多数人对C/C++更熟悉，参赛人数的基数也比较大，所以说C/C++是蓝桥杯算法类中最卷的赛道
• 所以接下来介绍的都是一些关于如何基于C/C++语言准备蓝桥杯等算法类比赛的方法，但是语言都是互通的，所以相信使用其他语言的同学也会有一定收获

2）C/C++基础

• 如果你还不具备C/C++或其他编程语言基础，那么参加比赛很有可能无奖或者省三，C/C++个人比较推荐比特鹏哥的视频，JAVA推荐黑马程序员，Python语法我是自学的，没有听课

3）算法的学习

• 具备一定语法基础后我们才能进入算法的学习，对于算法类中一些比较常考的算法：模拟、二分、字符串、搜索（深度优先搜索、广度优先搜索）、动态规划（线性DP、背包DP、区间DP、状压DP等等）、贪心算法、图论（最短路问题等等）、数论，每一个模块我们都应该去刷对应的题目，并总结自己的模板，要熟记，这样遇到相应的问题时才能最快的给AC掉
• 每个算法模块如何学习呢？听网课是最快的学习方法，对特定题目的解决方法有了一定的理解过后我们才能在此基础上做出其他提，这里首推的是董晓算法：董晓算法投稿视频-董晓算法视频分享-哔哩哔哩视频 (bilibili.com)，个人觉得全网讲算法讲的最好最详细的老师，也是最好理解的，但是讲过的很多算法更多的是面向ACM等高阶算法比赛，但是也很适合入门算法

• 除了董晓算法以外就是AcWing闫学灿的算法课程，题库 - AcWing，有对应的题库，不过课程是收费的，大家可以在特定节日比如程序员节啊半价购买课程，在这个网站上虽然讲到的算法很多，有相当完备的模板但是闫学灿讲课的方式比较难以理解不适合任何人，比如我...

4）善于总结

• 对于算法类竞赛的经验分享其实说来说去都是那几句话，多刷题多总结，就看自己有没有这个恒心，在这个过程中，每自己AC出来一道题得到的成就感都是无与伦比的，并且自己的思维也会随之变得更加敏捷，我想，这才是算法的魅力
• 最后一点，大家一定要多总结，我会经常把自己做过的模板题整理成册，在必要时翻阅（比如开卷的ACM比赛中），当然更多的时候是便于自己复习
• 下面都是本人总结过的笔记，部分笔记我已公开到CSDN博客中：RoysterCDD-CSDN博客

5）OI赛制

• 因为蓝桥杯是采用的OI赛制，所以有很多骗分技巧，这里不展开阐释！！

如有问题可联系（QQ：1368205885）