蓝桥杯备赛指南

蓝桥杯备赛指南

赛制介绍及做题方法

蓝桥杯是OI赛制，提交后不会知道做的对不对，没有任何反馈，可多次提交，一最后一次提交为准。就算代码不能AC，也可以按过的测试用例数给相应的分数。

例子：

去年真题里有一个否则输出-1，那么测试用例里一定会有一个结果为-1的，所以如果实在不会就直接输出-1，直接骗分好吧！！（打表骗样例，暴力出奇迹）

填空题

填空题只有两道，直接将最后答案填到平台里提交即可，无需代码

所以填空的方法就很多了，死板的可以coding，或者部分代码，简单的也可以直接看出、口算出结果、也可以拿纸笔（笔自己带，纸老师会发）算。或者用其他电脑软件算Excel或者Python用于处理数据，word查找或替换等等。

填空题难度每年不一运气好就会做，运气不好就寄。

算法题特点

• 模型少
• 思维量大
• 需要理论去实践（敲代码coding）

做题步骤：

1. 题面一般会联想一些背景、事件，我们只需从题面里去抽象出题目的模型，也就是分析出他具体的算法（dfs、图论、数论、DP、贪心等）

2. 判断所用算法是否会超时（TLE）

   科普：C++评测一秒大概可以运行1亿次（10⁸次)，若一个题目运用的算法时间复杂度O(n) < 10⁷-10⁸,基本上就是OK的

   下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：（log都是以2为底）

   

   数据范围只是一个提供思路方向的暗示（取巧，总比瞎想要用什么算法强），练的题多了自然就知道要考什么知识点

   当然，刚入门的可能不知道也看不出一个算法的时间复杂度，也包括我。这部分也不用太死扣，做题多了一眼就能看出来时间复杂度是多少，实在不知道也没关系，蓝桥杯不会考时间复杂度的

3. 代码实现

蓝桥杯知识点

先推荐个视频：蓝桥杯备赛攻略/算法学习路线/经验分享（b站）

1.搜索（DFS、BFS）

DFS深度优先搜索又俗称暴力搜索、是蓝桥杯算法中最常见的算法，没有之一，必须会，很多题可以用暴搜过，甚至不会的题用暴搜可以骗很多分！！

2.枚举（暴力枚举）

3.排序

直接sort、快排、归并排序、桶排序等

4.动态规划

背包、线性、树形等DP

有时难出天际，写出不状态转移方程~~还是菜~~，看造化

5.图论

邻接表存图、Floyd、Dijkstra、Spfa等

6.数论

7.基础算法

二分、前缀和、差分、双指针、贪心等

最重要的一点，多练！！后续更新每一章知识点内容，关注就完了，感谢观看！！