蓝桥杯历年真题分类汇总(史上最全版本,一定不要错过)
天再高又怎样
,踮起脚尖就更接近阳光。
满满的
题型总结
历年真题
视频讲解
比赛技巧
题型总结
|
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.
最后预祝大家考个好成绩
——自信的生命最美丽！
蓝桥杯历年真题分类汇总(史上最全版本,一定不要错过)相关推荐
- 蓝桥杯历年真题，来，看看
.标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月3 ...
- 蓝桥杯历年真题及解析（Java B组）
蓝桥杯历年真题及解析 Java语言 B组省赛真题及解析 2016年第七届Java B组蓝桥杯省赛真题解及析 2017年第八届java B组蓝桥杯省赛真题及解析 2018年第九届Java B组蓝桥杯省赛 ...
- 蓝桥杯历年真题大全+题型分布+分数分布
该资料为答主收集的 15-19年 C/C++ A.B.C组 Java A.B.C组 蓝桥杯真题(再往前也没什么参考价值了),蓝桥杯素有暴力与搜索杯之称,其真题与模拟题差异巨大, 因此要想拿奖就只能刷真 ...
- 【蓝桥杯历年真题合集】蓝桥杯2020初赛
✅
- 蓝桥C语言带分数,蓝桥杯——历年真题之带分数
问题描写叙述 100 能够表示为带分数的形式:100 = 3 + 69258 / 714. 还能够表示为:100 = 82 + 3546 / 197. 注意特征:带分数中,数字1~9分别出现且仅仅出现 ...
- 蓝桥杯第八届真题 ：迷宫
点击查看:蓝桥杯历年真题 题解目录 迷宫 评测标准答案:31 1.在生成字符数组时,可以直接使用字符串,也可以用 ctr+F 将"U"替换成" 'U', ",其 ...
- 蓝桥杯第八届真题 ：拉马车
点击查看:蓝桥杯历年真题 题解目录 拉马车 方法: 1.题目中已经提示用队列结构或动态数组 2. 使用队列和栈,java语言只需导入相应的类,然后调用方法即可 3. queue: offer()方法: ...
- 蓝桥杯第四届真题 ：梅森素数
点击查看:蓝桥杯历年真题 题解目录 梅森素数 答案: 8586718527586602439602335283513944980064327030278104224144971883680541689 ...
- 数苹果-第11届蓝桥杯Scratch真题
数苹果,第11届蓝桥杯Scratch编程创作题,出现在2020年8月STEMA考试中.涉及到的知识点有坐标.随机数.问答.广播事件.变量和克隆等. 编程实现 数苹果:苹果树上会随机出现1-10个苹果, ...
- 第十四届蓝桥杯三月真题刷题训练——第 23 天
目录 第 1 题:长草 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题 题目描述 输入描述 输出描述 输入输出样例 运行限 ...
最新文章
- 『转载』Debussy快速上手（Verdi相似）
- linux好用的编译器,推荐几款Linux下比Notepad++好的编辑器软件
- 【Spark】一条 SQL 在 Apache Spark 之旅（上）
- Chapter 2 Open Book——5
- 前端开发~uni-app ·[项目-仿糗事百科] 学习笔记 ·007【uni-app和vue.js基础快速上手】
- if shell 条件语句简写_shell中的if语句
- 一个整合SQL语句的类
- android源码编译完成之后
- Python爬虫实战 | 人民网爬虫 根据关键词筛选新闻文章
- 数据结构练习题——线性表
- 飞秋怎么搜索指定ip好友_飞秋怎么加好友
- 高效实现统计分析（按日，月，周）查询功能
- html为知笔记模板,为知笔记,模板制作.doc
- 微信小程序：隐藏和显示功能
- 计算机二级c好考吗,计算机二级MS Office和C语言哪个比较好考？
- Android studio sdk下载
- php rewrite 开启,Apache Rewrite 开启和使用方法
- 小米路由器进入linux系统,小米路由器操作系统竟不是miui
- C3D-network论文笔记
- MATLAB fprintf 函数输出希腊字母/特殊字符