蓝桥杯大学组python试题_Python|近三年蓝桥杯B组题目分析报告

前言蓝桥杯作为连接企业和高校的一项重大比赛，在各大高校有着很大的重视程度，大学期间这项赛事的奖项含金量也很高，是对个人能力的极大肯定。蓝桥杯赛事的竞争也十分巨大，想获奖不仅要有出众的能力，还需要用正确的方法，了解知识点和难度部分。这些都是获奖的基本要领。下面笔者将近三年来蓝桥杯B组题目的知识点和难度进行分析。难度分析我们粗略将这些题分为低、中、高三个难度，低难度属于送分题，而且大部分属于填空题，作答时只需提交答案。首先来说低等难度的题，这种题一般是只需提交一个数字或者一个字符串填空题，都是考察考生一般的逻辑思维能力和对一般数学和编程的应用。中等难度是占比最大的一部分，它由个别填空题和大量编程题组成，这种难度的题会大量消耗考生时间，而且在相应编程题部分会设下障碍，让考试每道题都出现分数差距。这种障碍一般都体现在时间复杂度的优化上，时间复杂度越低，那么这道题得分就会越高。比如拿19年B组第五题递增三元组做说明，题目如下：给定三个整数数组

A = [A1, A2, ... AN],

B = [B1, B2, ... BN],

C = [C1, C2, ... CN]，

请你统计有多少个三元组(i, j, k) 满足：

1. 1 <= i, j, k <= N

2. Ai < Bj < Ck看到此题，笔者脑海里瞬间冒出三层for循环暴力解决，但是这样只会得到三分之一的分数，想得全分则需要另一种时间复杂度更低的循环，此题应该使用两个两层for循环才能拿到全分。最后是高难度题目，这类题目一般是给冲击国赛和国际赛的同学准备的，这类题目特点就是难。但也不是无法解决，综合运用算法以及对题目分析全面，还是有机会在限定时间内完成该题。比如2020年的模拟大赛第九题序列计数，此题需要熟练掌握DFS与BFS，而且在此基础上运用记忆化搜索才能通过百分之八十的样例数据。知识点分析笔者统计了18年、19年B组和20年的模拟题，基本可以确定前两道题为简单送分题，中间有5、6道题为中等难度，最后三道题目为高难度题目。低难度题目涵盖知识点主要有各种单位转换，时间转换，统计推算等低难度知识，就不详细阐述了。而中等难度涵盖了许多需要逻辑思维的题目，对各种算法要求还算不高，这种难度的题大多能使用暴力枚举去解决，但是for循环层数超过三层必须想办法优化。其次DFS和BFS这两种搜索算法也是常考点，比如19年的迷宫。哈希表和双指针也是常考，还有各种排序算法以及贪心算法，在这部分题目里也经常出现。在高难度的题目中，DFS和BFS这两大搜索算法也是经常出现，除此之外还有动态规划，回溯算法等，有些题目还会涉及到分治策略，而且都是结合到其他思维方式，想拿全分很困难，重点还是应该放到前面两种难度的题上。

综上，各个难度知识点主要涉及如下；

(1)低：一般的数学知识和逻辑思维

(2)中：枚举、DFS、BFS、哈希表、双指针、贪心算法、各大排序算法

(3)高：DFS、BFS、动态规划、回溯算法、分治策略总结一般的同学参加蓝桥杯尽全力做好低中难度的题目即可，那么怎样克服中难度里面的时间复杂度问题？找leetcode就对了，时间复杂度不达最优不让提交，在上面练题效果很好。END

主编 | 王楠岚

责编 | 刘仕豪能力越强，责任越大。实事求是，严谨细致。

——where2go 团队微信号：算法与编程之美

蓝桥杯大学组python试题_Python|近三年蓝桥杯B组题目分析报告相关推荐

中国大学排名python爬虫_Python爬虫入门实例三之爬取软科中国大学排名
写在前面这个例子是笔者今天在中国大学MOOC(嵩天北京理工大学)上学习的时候写下来的.但是很快写完之后我就发现不对劲,首先课程给的例子是中国好大学网站的排名,但是现在这个网站已经重构了,原来的链接 ...
蓝桥杯大学组python试题_第十届蓝桥杯2019年C/C++ 大学A组省赛试题
2019年蓝桥杯第十届软件类省赛 C/C++ 大学 A 组试题 A: 平方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1 ...
第十一届蓝桥杯python试题_Python描述第十一届蓝桥杯省赛第一场试题 I: 字符串编码...
试题 I: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分 25 分 [问题描述] 小明发明了一种给由全大写字母组成的字符串编码的方法.对于每一个大写字母小明将它转换成它在 ...
2022年第十三届蓝桥杯省赛B组python 试题F：消除游戏
文章目录题目完整代码及注释题目完整代码及注释 s = list('sdfhhhhcvhhxcxnnnnshh') # 读入数据 pre = s f = False for i in range ...
javascript python 通信_Python通过websocket与js客户端通信示例分析
具体的 websocket 介绍可见 http://zh.wikipedia.org/wiki/WebSocket 这里,介绍如何使用 Python 与前端 js 进行通信. websocket 使用 ...
python 下棋_Python开发象棋小游戏（总体思路分析）
先来个温馨提示:不会象棋,或者不是很懂象棋规则的朋友,可以先去下载个象棋小游戏,了解一下规则,毕竟后面这些规则都是我们写的啦,但也不能乱写呀,嘎嘎嘎~~~ 切入正题,在开始之前呢,我们要先缕清思路,下 ...
腾讯近三年软件测试工程师面试笔试题目精选(包含答案)
目录 1.什么是兼容性测试?兼容性测试侧重哪些方面? 2.我现在有个程序,发现在 Windows 上运行得很慢,怎么判别是程序存在问题还是软硬件系统存在问题? 3.测试的策略有哪些? 4.正交表测试 ...
第十一届蓝桥杯青少组Python竞赛真题
第十一届蓝桥省赛Python组复盘第十一届蓝桥省赛Python组复盘_哔哩哔哩_bilibili 蓝桥杯青少组Python竞赛真题讲解蓝桥杯青少组Python竞赛真题讲解_哔哩哔哩_bilibil ...
大学c语言基本程序,一个大学C语言试题的简单实现--员工信息管理程序
一个大学C语言试题的简单实现,供参考. 题目: 员工信息管理程序主要用结构体数组实现,用结构体表示每项记录,数据为:员工编号.姓名.性别.年龄.工龄.职务.部门.住址. 设计各个函数,分别实现以下功 ...

蓝桥杯大学组python试题_Python|近三年蓝桥杯B组题目分析报告

蓝桥杯大学组python试题_Python|近三年蓝桥杯B组题目分析报告相关推荐

最新文章

热门文章