【蓝桥杯软件赛 零基础备赛20周】第1周——蓝桥杯软件赛介绍

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列。
每个周末发1个博客，共20周，到明年3月初结束。跟上本博客的节奏，省赛三等奖跑不掉。

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)
1
2
3
4
5
6
7
8
9
10
11
12

输出：
       <蓝桥杯软件赛>零基础备赛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题一等奖。

2. 官方链接

蓝桥杯大赛

蓝桥杯软件赛竞赛大纲

比赛的编程环境

历年真题

蓝桥杯的官方通知和网课，关注微信公众号：蓝桥云课

3. 零基础能得奖吗？

答案是薛定谔之猫：当比赛结束的时候，能不能得奖，就有答案了！

零基础是指这学期刚开始学C语言或其他编程语言的大一新生，他符合这样的画像：编程能力薄弱、没有学过数据结构和算法。

他如果在明年4月蓝桥杯省赛前的几个月的时间里，达成以下目标，就能得奖。这些目标正是蓝桥杯考核的内容。

1. 编码能力：速度快且准确，几乎不用调试！语言肯定精通了，例如他参加C/C++，要精通STL的vector、sort、set、map、queue、stack、next_permutation等。
2. 逻辑思维：头脑灵活善于思考。不仅会做学过的例题，还能举一反三、触类旁通。
3. 算法知识：学了至少20~30个算法。不能再少了。
4. 做题数量：400题以上。虽然做题少的人可能比做题多的人更厉害，但是对个人来说，做题越多肯定越厉害。没有做题量，前面说的编码能力、逻辑思维、算法知识，都是空谈。

那么，达成以上目标难吗？蓝桥杯难吗？

3.1 蓝桥杯难吗

首先了解蓝桥杯到底考了什么具体的编程题目。

在“蓝桥杯软件赛竞赛大纲”中，对考核的知识点只有概述：

• 算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法等。
• 数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构等。

2022年第十三届蓝桥杯大赛软件类
1.C/C++

表格中题目后面的数字是难度，1是最小难度，5是最大难度。

2.Java

3.Python

了解了考点，那么…得奖容易吗？下面的回答似乎自相矛盾。

首先，蓝桥杯省赛是个普及性的算法竞赛，参加者众，得奖者众。据说，一等奖10%，每年一万多人得一等；二等奖20%，三万人；三等奖30%，五万！看起来似乎还挺容易的。

其次，蓝桥杯是个高难度的专业竞赛，不是那种随便玩玩的业余竞赛。零基础的学生要参赛得奖，难度等于：一个没学过土木工程的人，在荒地上从打地基开始到建成一座大厦。或者对比大一的高数课，高数被誉为大学最难课程、挂科之王；大一参加蓝桥杯，花的时间需要至少等于1个高数，最好2个高数！否则就当分母吧，把得奖机会让给别人。

对绝大多数同学来说，做不到第1次参赛就得省赛一等奖并进入国赛。一般至少要参加2次，才能得省赛一等奖。这意味着需要一年半以上的努力。加油！

4. 把题目做起来

以上是第一周的内容，请大家认真阅读并点击链接详细了解。

最后透露绝密：蓝桥杯得奖之唯一必杀技：刷题。

空谈误国，全靠刷题。

本周刷刷下面这些题热热身。绝不超纲，无需任何算法。有的是填空题，不编程都行。

链接请用PC机的浏览器打开，手机打不开。

门牌号
卡片
分数
日期问题
顺子日期
修剪灌木
最少砝码

​