＜蓝桥杯软件赛＞零基础备赛20周--第1周

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

0. 20周计划

0.1 正常速度

   先用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): 最后谈谈还有哪些知识点可能考

0.2 快进速度

  有部分同学觉得上面安排有点慢，需要1.5倍速度！下面按5天一讲做个快进版计划。

       <蓝桥杯软件赛>零基础备赛20周
第 1周(2023-10-23): 蓝桥杯软件赛介绍+官方链接+零基础能得奖吗？
第 2周(2023-10-28): 常考知识点+蓝桥杯怎么判题+备赛计划
第 3周(2023-11-02): 填空题（分数少但越来越不好做）
第 4周(2023-11-07): （练习再多也不够的）杂题1
第 5周(2023-11-12): 杂题2
第 6周(2023-11-17): （基本数据结构）数组+队列
第 7周(2023-11-22): 栈+二叉树
第 8周(2023-11-27): 排序函数+排列和组合（必考!）
第 9周(2023-12-02): 前缀和（简单好用）
第10周(2023-12-07): 二分（可难可易）
第11周(2023-12-12): 贪心（并不简单）
第12周(2023-12-17): DFS（必考!）
第13周(2023-12-22): DFS（一定要）剪枝
第14周(2023-12-27): BFS（常用于最短路）
第15周(2024-01-01): 快速幂+素数
第16周(2024-01-06): GCD+LCM
第17周(2024-01-11): （高级数据结构）并查集（并不高级）
第18周(2024-01-16): 动态规划DP（真烧脑但是必考）
第19周(2024-01-21): （常见图论问题）最短路
第20周(2024-01-26): 最后谈谈还有哪些知识点可能考

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/