蓝桥杯历年真题分类汇总(史上最全版本,一定不要错过)
天再高又怎样,踮起脚尖就更接近阳光。
满满的
题型总结
历年真题
视频讲解
比赛技巧
题型总结
2021
2020
2019
2018
2017
2016
2015
2014
2013
每位遍历
枚举
DFS
时间与日期
简单计算 excel
简单计算
枚举加字符串查找
枚举
时间与日期
枚举+set去重+数学公式
最大公约数
进制转换
二进制转换
素数的判断，三重暴力枚举
等差数列求和
简单计算
思维,归纳,找规律
暴力枚举
暴力枚举(优化/set去重)
数学+找规律
递推
数学+思维+大数转换
数组 注意计量单位，要精确就先放大2^30来做除法
全排列+check
枚举+判断，数学推理减少未知数
递归搜索所有的解
递归
最短路径(floyd,迪杰斯+求最大公约和最小公倍）
DFS+并查集
枚举+排列组合check
动态规划
dfs
裸题
宽度和输出内容
大数加法，大数除法,
黄金分割与斐波那契
计算机组成原理基本单位转换
时间与日期
BFS
分治思想
递归 搞清楚参数的含义及参数变化的方向
递归，明确参数的含义及参数的变化方向
递归求全排列
递归,整体思维
字符处理
动态规划01背包问题
字符串和数字之间转换
简单计算
排序+二分
经典dp
全排列+check
枚举，巧算
枚举+最大公约数
快速排序+(双指针)
时间与日期
字符串+逆序对+前缀+后缀
二叉树
数学+思维
常规日期运算，细心，考虑闰年；字符串处理
dfs解决不了T型组合，全排列+dfs求矩阵中的连通块
递归
全排列
排序+遍历(字符串和整数的变换)
数学思维+二分枚举
简单计算
数学+最大公约数+欧几里得算法
排序+set去重+map
扩展欧几里得 + 完全背包问题（dp)
枚举+优化（hash缓存）
通过举例来找到符号化公式
思维
BFS/规律
可以用sort骗分(正确是数学思维+栈)
字符串子串
数学+分类讨论
BFS
二分枚举
贪心
矩阵运算
记忆型递归
全排列+字符串切割;
全排列+字符串转整数
动态规划
数学+思维
数学+思维+绝对值
排序+奇偶
前缀和+组合数学
数学，等比数列，预处理
无根树转有根数，dfs，维护每个节点作为根时能得到的最大权和
树状数组
简单枚举
从上面表格可以看出常考点主要有:日期与时间问题,枚举(但是一般不会单着考,会结合set,map,最大公约数等),数学+思维+找规律,动态规划，字符串，全排列,最大公约数,排序(二分查找,快排,分治思想), DFS,BFS。
最近几年会发现蓝桥杯题目越来越难，少了许多'暴力’，偏向于动态规划和数学思维,这种题目一般都是不简单的,不过没关系，填空题前几道还是比较偏向枚举的考察，不过要结合着set去重,二分查找，map,等技巧考，做几道真题就可以掌握八九不离十，其次就是日期问题，还是屡见不鲜,我们可以借助excel和电脑自带计算器做.简单的题做对拿个省三是没问题的.
其次就是要掌握一些回溯算法可以看我这篇博客回溯算法,实在不会做直接暴力搜索,可以得到部分分.还有就是全排列，最大公约数和最小公倍数,set去重，vector，map等STL容器.sort,max等algorithm等库里的常用函数，字符串和整数切换,大数相乘等技巧和模板要多记记,竞赛中很常见这样基本稳省二了.最后说一下，有余力的同学可以学一下DP算法，可以看一下这个视频DP分析法学会之后可以准备国赛了。
话不多说,知道这些后当然还是要多练题:这里根据题型出现的比例分类了真题大家有需要可以练练
常考题型练习
常考题型模板:
常考题型模板
常考题型模板2
历年真题
2013第四届C/C++真题[省赛][B组]
2014第五届C/C++真题[省赛][B组]
2015第六届C/C++真题[省赛][B组]
2016第七届C/C++真题[省赛][B组]
2017第八届C/C++真题[省赛][B组]
2018第九届C/C++真题[省赛][B组]
2019第十届C/C++真题[省赛][B组]
2020第十一届C/C++真题[省赛][B组]
2021第十二届C/C++真题[省赛][B组]
刷题官网:刷真题
视频讲解
2013——2017年蓝桥杯真题讲解:2013-2017真题讲解
2018——2021年蓝桥杯真题讲解:2018-2021真题讲解
算法讲解:算法讲解
比赛技巧
1.首先比赛是可以用office软件的,还有计算器。像找规律,找迷宫，找日期这种题就可以充分利用.
2.多用C++中的STL库,毕竟是大神建的API，肯定比自己写的效率要好,而且能让你解题更快,比如sort和qsort函数,而且不容易出错
3.要掌握一些固定的模板和一个技巧，像:全排列,暴力搜索得部分分,字符串和整数的转换,大数相乘,等.
4.考前要多模拟,我比较推荐蓝桥杯官网，和ACWing.
最后预祝大家考个好成绩
——自信的生命最美丽！