天再高又怎样,踮起脚尖就更接近阳光


满满的

题型总结​

历年真题​

视频讲解​

比赛技巧


题型总结

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.


最后预祝大家考个好成绩

——自信的生命最美丽!