报名明年年4月蓝桥杯软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列。
每个周末发1个博客,共20周,到明年3月初结束。跟上本博客的节奏,省赛三等奖跑不掉。
每周3次集中答疑,周三、周五、周日晚上,在QQ群上答疑,2个QQ群,任意加一个:
文章目录
- 0. 20周计划
- 1. 蓝桥杯软件赛介绍
- 1.1 有必要参加蓝桥杯吗?
- 1.2 蓝桥杯软件赛的题型
- 1.3 做多少题能得奖?
- 2. 官方链接
- 3. 零基础能得奖吗?
- 3.1 蓝桥杯难吗
- 4. 把题目做起来
0. 20周计划
先用Python写个20周的计划,从2023.10.23日开始。
print(' <蓝桥杯软件赛>零基础备赛20周')
plan =['蓝桥杯软件赛介绍+官方链接+零基础能得奖吗?','常考知识点+蓝桥杯怎么判题+备赛计划','填空题(分数少但越来越不好做)','(练习再多也不够的)模拟题1','模拟题2','(基本数据结构)数组+队列','栈+二叉树', '排序函数+排列和组合(必考!)','前缀和(简单好用)','二分(可难可易)', '贪心(并不简单)','DFS(必考!)','DFS(一定要)剪枝','BFS(常用于最短路)','快速幂+素数','GCD+LCM','(高级数据结构)并查集(并不高级)','动态规划DP(真烧脑但是必考)','(常见图论问题)最短路', '最后谈谈还有哪些知识点可能考',]
from datetime import *
dt=datetime(2023,10,23)
for i in range(0, 20):print('第','%2s' %(i+1),'周(',dt.strftime('%Y-%m-%d'),'): ',plan[i],sep='')dt += timedelta(days=7)
输出:
<蓝桥杯软件赛>零基础备赛20周
第 1周(2023-10-23): 蓝桥杯软件赛介绍+官方链接+零基础能得奖吗?
第 2周(2023-10-30): 常考知识点+蓝桥杯怎么判题+备赛计划
第 3周(2023-11-06): 填空题(分数少但越来越不好做)
第 4周(2023-11-13): (练习再多也不够的)模拟题1
第 5周(2023-11-20): 模拟题2
第 6周(2023-11-27): (基本数据结构)数组+队列
第 7周(2023-12-04): 栈+二叉树
第 8周(2023-12-11): 排序函数+排列和组合(必考!)
第 9周(2023-12-18): 前缀和(简单好用)
第10周(2023-12-25): 二分(可难可易)
第11周(2024-01-01): 贪心(并不简单)
第12周(2024-01-08): DFS(必考!)
第13周(2024-01-15): DFS(一定要)剪枝
第14周(2024-01-22): BFS(常用于最短路)
第15周(2024-01-29): 快速幂+素数
第16周(2024-02-05): GCD+LCM
第17周(2024-02-12): (高级数据结构)并查集(并不高级)
第18周(2024-02-19): 动态规划DP(真烧脑但是必考)
第19周(2024-02-26): (常见图论问题)最短路
第20周(2024-03-04): 最后谈谈还有哪些知识点可能考
1. 蓝桥杯软件赛介绍
1.1 有必要参加蓝桥杯吗?
有必要!蓝桥杯已经成了IT专业人才的钢印。
首先,谁在参赛?
最近的2023年第14届蓝桥杯,有1600所高校参加,17万大学生参赛。(中国共有2800所高校,IT方向的学生每届约100万。)
很多大学每年有数百人参赛。例如我在的华东理工大学,2023年第14届蓝桥杯有600学生参加。有的学校有上千人参赛。将来准备做码农的,差不多都参加过蓝桥杯。
其次,蓝桥杯有用吗?
这需要提到码农的核心能力了。我认为是这几点:代码能力、思维和逻辑、算法知识、自主学习能力。这些正是蓝桥杯考核的能力。
不参加蓝桥杯,一名未来码农的职业生涯是不完美的。
1.2 蓝桥杯软件赛的题型
省赛明年4月举行,赛场在本地的某个大学。如果你们大学报名人多,就会有一个考场。
时间4小时,共10题,有两种题型,都是客观题,由机器判题,绝对公平。总分150。
1. 填空题
共2题,每题5分。不要求解题过程,不限制解题手段(可以使用任何开发语言或工具,甚至是手算),只要求填写最终的结果。
难度:一般比较简单,有时很难。
例子:
简单的填空题:2019省赛A组第1题
极难的填空题:2017省赛A组第3题
2. 编程题
共8题,分值:10、10、15、15、20、20、25、25。
例子:
不用算法,但比较难:2019省赛A组第7题
需要学算法,但不难:2019省赛A组第8题
1.3 做多少题能得奖?
这是最热门的话题之一,是蓝桥杯官方的“不宣之秘”,绝不公开。虽然是个秘密,不过可以找参赛得过奖的学长打听。
我打听过,似乎是这样:3题三等奖,4题二等奖,5题一等奖。
我校有一大牛是蓝桥杯天花板,他曾得过蓝桥杯上海赛区C/C++语言A组第1名,同年参加蓝桥杯国赛得全国第7名。他在省赛上做对了7题,其他3题没时间用高级算法拿满分了,就用简单的暴力法搞了几分。他有能力得150分满分,但是4小时的比赛时间确实太紧张了。
2. 官方链接
蓝桥杯大赛:https://dasai.lanqiao.cn/
蓝桥杯软件赛竞赛大纲:https://dasai.lanqiao.cn/notices/846/
历年真题:https://www.lanqiao.cn/problems/?first_category_id=1&sort=students_count
蓝桥杯的官方通知和网课,关注微信公众号:蓝桥云课
3. 零基础能得奖吗?
答案是薛定谔之猫:当比赛结束的时候,能不能得奖,就有答案了!
零基础是指这学期刚开始学C语言或其他编程语言的大一新生,他符合这样的画像:编程能力薄弱、没有学过数据结构和算法。
他如果在明年4月蓝桥杯省赛前的几个月的时间里,达成以下目标,就能得奖。这些目标正是蓝桥杯考核的内容。
编码能力:速度快且准确,几乎不用调试!语言肯定精通了,例如他参加C/C++,要精通STL的vector、sort、set、map、queue、stack、next_permutation等。
逻辑思维:头脑灵活善于思考。不仅会做学过的例题,还能举一反三、触类旁通。
算法知识:学了至少20~30个算法。不能再少了。
做题数量:400题以上。虽然做题少的人可能比做题多的人更厉害,但是对个人来说,做题越多肯定越厉害。没有做题量,前面说的编码能力、逻辑思维、算法知识,都是空谈。
那么,达成以上目标难吗?蓝桥杯难吗?
3.1 蓝桥杯难吗
首先了解蓝桥杯到底考了什么具体的编程题目。
在“蓝桥杯软件赛竞赛大纲”中,对考核的知识点只有概述:
“计算机算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法等。
数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构等”。
详细的考点内容,参考下面2个博客:
(1)蓝桥杯官方备赛指南《程序设计竞赛专题挑战教程》,本书目录列出了蓝桥杯省赛的绝大多数考点,有几十个。
(2)算法知识点大全,有300个知识点:《算法竞赛》 , 《算法竞赛》的荣誉
(上面2本教材都是本博主写的。王婆在卖瓜。)
为方便大家对省赛有个直观认识,下面这个博客对2022年第13届省赛做了评价:
2022年省赛评价
下周的博客会详细介绍蓝桥杯的考点。
了解了考点,那么…得奖容易吗?下面的回答似乎自相矛盾。
首先,蓝桥杯省赛是个普及性的算法竞赛,参加者众,得奖者众。据说,一等奖10%,每年一万多人得一等;二等奖20%,三万人;三等奖30%,五万!看起来似乎还挺容易的。
其次,蓝桥杯是个高难度的专业竞赛,不是那种随便玩玩的业余竞赛。零基础的学生要参赛得奖,难度等于:一个没学过土木工程的人,在荒地上从打地基开始到建成一座大厦。或者对比大一的高数课,高数被誉为大学最难课程、挂科之王;大一参加蓝桥杯,花的时间需要至少等于1个高数,最好2个高数!否则就当分母吧,把得奖机会让给别人。
对绝大多数同学来说,做不到第1次参赛就得省赛一等奖并进入国赛。一般至少要参加2次,才能得省赛一等奖。这意味着需要一年半以上的努力。加油!
4. 把题目做起来
以上是第一周的内容,请大家认真阅读并点击链接详细了解。
最后透露绝密:蓝桥杯得奖之唯一必杀技:刷题。
空谈误国,全靠刷题。
本周刷刷下面这些题热热身。绝不超纲,无需任何算法。有的是填空题,不编程都行。
门牌号 https://www.lanqiao.cn/problems/592/learning/
卡片 https://www.lanqiao.cn/problems/1443/learning/
分数 https://www.lanqiao.cn/problems/610/learning/
日期问题 https://www.lanqiao.cn/problems/611/learning/
顺子日期 https://www.lanqiao.cn/problems/2096/learning/
修剪灌木 https://www.lanqiao.cn/problems/2107/learning/
最少砝码 https://www.lanqiao.cn/problems/1461/learning/