天再高又怎样,踮起脚尖就更接近阳光。
满满的
题型总结
历年真题
视频讲解
比赛技巧
题型总结
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.
最后预祝大家考个好成绩
——自信的生命最美丽!