蓝桥杯备赛攻略

背景

第十五届蓝桥杯大赛快要到比赛的时间了，按照惯例省赛就在4月9号开赛。有很多的小伙伴都报名了这次比赛，也有很多的同学问我应该怎么训练，什么水平可以拿奖。我自己也已经参加过两届蓝桥杯大赛了，拿到过国赛三等奖（B组），所以发一篇蓝桥杯备赛攻略帮助大家更好的提升自己争取在比赛中拿到奖。

竞赛赛程

省赛时长：4小时
国赛时长：4小时

竞赛形式

个人赛，省赛、决赛均采用封闭、限时方式进行。闭卷 OI赛制。
选手只有在比赛时间内提交的答案内容是可以用来评测的，比赛之后的任何提交均无效。
选手可在比赛中的任何时间查看自己之前提交的代码，也可以重新提交任何题目的答案，对于每个试题，仅有最后的一次提交被保存并作为评测的依据。在比赛中，评测结果不会显示给选手，选手应当在没有反馈的情况下自行设计数据调试自己的程序。

试题形式

填空题（一般两道，每道5分）
对于结果填空题，题目保证只有唯一解，选手的结果只有和解完全相同才得分，出现格式错误或有多余内容时不得分。
编程大题（一般八道，分数在10~25分左右）
对于编程大题，评测系统将使用多个评测数据来测试程序。每个评测数据有对应的分数。（按测试点给分很重要）

试题考察范围

计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。
数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。

训练计划

因为现在蓝桥杯的考试题目越来越偏向动态规划了，所以在短时间内可以主要训练思维+DP方面的内容

训练的题单推荐牛客上面的237题算法基础精选题单

基础算法训练内容:
第一章：模拟、枚举和贪心
第二章：递归、分治
第三章： 二分、三分、01分数规划
第四章： 栈、队列
第五章：优先队列、并查集
第六章：搜索
第七章：递推、线性dp、背包问题、区间dp
——————————————————（到这里就差不多可以省一了）
第八章：树形dp、状压dp
第九章：最短路、建图、最小生成树
第十章：数论、组合数学、线性代数、博弈论、概率
第十一章：线段树、树状数组
第十二章：LCA、树上倍增、树链剖分

在训练的过程中可以边学边练往年的真题，
可以看我之前写过的第十四届C/C++（B组）省赛题解.

学习算法可以在洛谷或者牛客上面都可以，有条件的同学可以在购买Acwing的课程学习

总结

要想取得一个满意的成绩，日常的训练也是必不可少的，大家可以经常去参加一下牛客比赛和CF，在日常的训练中找到感觉让自己有一个较大的提升，跟着这个训练题单学习和巩固算法，大家一起加油，希望大家都可以取得不错的成绩！