蓝桥杯历年真题分类汇总(史上最全版本,一定不要错过) | 您所在的位置:网站首页 › 初中历史选择题题型分类归纳总结 › 蓝桥杯历年真题分类汇总(史上最全版本,一定不要错过) |
天再高又怎样,踮起脚尖就更接近阳光。
满满的 题型总结 历年真题 视频讲解 比赛技巧 题型总结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. 最后预祝大家考个好成绩 ——自信的生命最美丽!
|
CopyRight 2018-2019 实验室设备网 版权所有 |