报名明年4月蓝桥杯软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列。
 每个周末发1个博客,共20周,到明年3月初结束。跟上本博客的节奏,省赛三等奖跑不掉。
 每周3次集中答疑,周三、周五、周日晚上,在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://dasai.lanqiao.cn/notices/1096/
   历年真题: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. 把题目做起来
  以上是第一周的内容,请大家认真阅读并点击链接详细了解。
   最后透露绝密:蓝桥杯得奖之唯一必杀技:刷题。
   空谈误国,全靠刷题。
   本周刷刷下面这些题热热身。绝不超纲,无需任何算法。有的是填空题,不编程都行。
   链接请用PC机的浏览器打开,手机打不开。
     门牌号 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/