【蓝桥杯python】笔记&回放指南

总结

优先要掌握的知识点

排序算法

只需要知道 sort 怎么用，对于那么多中排序方法不需要额外了解。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 图书排序 - 蓝桥云课 (lanqiao.cn)

例如这一个就是双关键字排序

Python 中的 sort() 使用方法 _python 的 sort 方法 -CSDN 博客

一些基础知识，可以自己网上参考了解，课程

上也有。

二分答案

很重要，答案是否有单调性。 l,r 怎么写，推荐写 l<=r 。二分题目很多，可以多做练习，网上查一下就能

查到。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】二分 - 蓝桥云课 (lanqiao.cn) 一定要注意边界，

网上有很多关于边界讨论的，这里不做单独推荐。

分治 & 贪心

分治是一种思想，稍微了解即可。贪心就是一些题目可能用一些比较巧妙的方法预处理一下，后面就可

以直接用很简单的方法得到答案。

前缀和 & 差分

这个是非常重要，很多时候也会和二分结合出现。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】前缀和 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】前缀和 - 蓝桥云课 (lanqiao.cn)

前缀和 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 最大数组和 - 蓝桥云课 (lanqiao.cn)

前缀和 + 一些思考。 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 四元组问题 - 蓝桥云课 (lanqiao.cn)

差分 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 肖恩的投球游戏加强版 - 蓝桥云课 (lanqiao.cn)

深度优先搜索 & 广度优先搜索

dfs 和 bfs 是比较基础的算法，但是也是最为重要的算法，后续很多算法是在 dfs 或者 bfs 的基础上实现的。

这个题目大家可以在百度上搜一下 dfs+bfs+ 题单会有特别多题目。

记忆化搜索

记忆化搜索是动态规划的一种常用于数位 dp ，一般这样的题就是比较难的了。如果掌握 dfs 之后可以再次

基础上做一下这个类型的。

线性动态规划

比如走楼梯之类的问题，这个是动态规划的引入，让大家理解动态规划转移是怎么来的，为什么要这样

转移。

关于动态规划的题单特别多，可以在网上找一些做一下。 背包动态规划

和线性动态规划是一致的，不过中间有一些关于背包的优化，比如说二进制优化，单调队列优化，这些

题解讲的都很清楚了，大家可以参考一下。

背包问题一定要知道在只用一个维度情况下，为什么完全背包从 0 到 n ， 01 背包从 n 到 0 。背包是很模板的

问题，并不难，把课程里面的题目弄明白就可以。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】 01 背包 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】完全背包 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】多重背包 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】单调队列优多重背包 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】二维费用背包 & 分组背包 - 蓝桥云课 (lanqiao.cn)

区间动态规划

如果理解上述两个问题这个会很简单。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 能量项链 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 涂色 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 石子合并 - 蓝桥云课 (lanqiao.cn)

字符串哈希

处理字符串比较使用的算法，不过遇到的话也可以通过暴力拿到一部分分数， hash 可能会拿更多的分

数，但是写的话其实很难些，可以练习一下如果有时间可以尝试写一下，错误率是比较高的。

质数筛

这个大家可以了解一下欧拉筛，线性筛，一定要知道为什么这样筛是对的，其实比较简单，看一下就明

白了。

组合数学

组合数学是比较简单的题，可以看下如何快速的求组合数，这里面也要学一下快速幂，不过 python 可以

直接快速幂。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 永远不同的数对 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 小新的三元组 - 蓝桥云课 (lanqiao.cn)

并查集

很重要，而且是一个比较简单的算法，在以后做最小生成树的时候也会用到。学一下最基础的就可以

了，可以在网上找下题目。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 并查集基础 - 蓝桥云课 (lanqiao.cn)

二叉堆

这个在 python 中是 heapq ，一定要会这个东西的用法。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】 heapq - 蓝桥云课 (lanqiao.cn) ST 表

区间询问不支持修改。做 lca 的时候可能会用到。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 k 大的数 - 蓝桥云课 (lanqiao.cn)

树状数组

非常重要，支持单点修改区间查询。基础就可以了。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 树状数组基础 - 蓝桥云课 (lanqiao.cn)

题目可以自己搜一些题单有很多。

线段树

区间修改，区间查询，只需要学最基础的就好，关于讲解和题目搜一下有很多很多。

最短路问题

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 【精讲课件】 Dijkstra - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - Floyd - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 最短路问题 - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 会面 - 蓝桥云课 (lanqiao.cn)

非常重要，强烈建议网上找一些题单做一下。

最近公共祖先

这个出很多次，蓝桥杯。非常简单，代码较长。

蓝桥杯省赛无忧班（ Python 组）第 2 期 - LCA - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - DFS 序 - 蓝桥云课 (lanqiao.cn)

最小生成树

蓝桥杯省赛无忧班（ Python 组）第 2 期 - Prim - 蓝桥云课 (lanqiao.cn)

蓝桥杯省赛无忧班（ Python 组）第 2 期 - Kruskal - 蓝桥云课 (lanqiao.cn)

这两个最小生成树也一定要会写。

莫队

一个处理数据的方式，离线的，可以比暴力多拿很多分，可以尝试一下比较简单。

其实就是按知识点按题单刷题，这样能做到大部分题目用到的算法你会写。很多题目确实是很难的，在

优先的时间内写出来本来就不是一件容易的事，你很有可能会遇见各种各样的情况。学完上述算法拿一

个蓝桥杯省一肯定是够了，但是大概率可能还是拿不到，毕竟比赛过程中只有一次提交机会写对的可能

也不是很大，没写对就是 0 分。

最后也没有什么建议，算法学习应该是一个轻松的事，多做点题，多看点别人的思路自然就提升了。在

这上面有可能你付出了特别特别多，最后可能没有拿到什么奖，没有关系，至少这个过程你写的代码多

了。

做多点题，了解不同的思路，学习更多的算法（策略）。 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第二次学长带练回放

（ 11.23 ） - 蓝桥云课 (lanqiao.cn)

妮妮的翻转游戏

妮妮的蓝桥果园 2

####

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 3 次学长带练直播 (11.29)

- 蓝桥云课 (lanqiao.cn)

宝藏排序 I

宝藏排序 II

分糖果

最小化战斗力差距

小蓝的零花钱

第 k 个数

希尔排序模板题

图书排序

咖啡馆订单系统

第三大的和

实现基数排序

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 4 次学长带练直播 (11.30)

- 蓝桥云课 (lanqiao.cn)

小蓝的漆房

小蓝和小桥的挑战

DNA 序列修正

无尽的石头

计算函数值

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 5 次学长带练直播 (12.06)

- 蓝桥云课 (lanqiao.cn)

Alice 和 Bob 的爱恨情仇

大石头的搬运工

最大数组和

四元组问题

肖恩的投球游戏

肖恩的投球游戏加强版

泡澡

最大的卡牌价值

珠宝的最大交替和

小蓝的礼物 * 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 6 次学长带练直播 (12.08)

- 蓝桥云课 (lanqiao.cn)

鸡哥的购物挑战

冒险者公会

神奇的数组

小蓝的礼物

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 7 次学长带练直播 (12.13)

- 蓝桥云课 (lanqiao.cn)

聪明的小羊肖恩

神奇的数组

可凑成的最大花束数

最大通过数

妮妮的月饼工厂

基德的神秘冒险

体育健将

全部都有的子序列

明日方舟大作战

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 8 次学长带练直播 (12.14)

- 蓝桥云课 (lanqiao.cn)

体育健将

最近公共祖先

如今仍是遥远的理想之城 1

快速幂

基德的神秘冒险

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 9 次学长带练直播 (12.20)

- 蓝桥云课 (lanqiao.cn)

如今仍是遥远的理想之城 1

数的变换

小浩的 ABC

小新的质数序列挑战

小蓝找答案

小蓝的无限集

最小的或运算

简单的异或难题

出列

位移

笨笨的机器人

迷失之数

LCA

出列

妮妮的蓝桥果园

妮妮的蓝桥果园 2

蓝桥镇的月饼节 小蓝的决议

最小的或运算

简单的异或难题

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 10 次学长带练直播

(12.21) - 蓝桥云课 (lanqiao.cn)

建造房屋

仙境诅咒

小怂爱水洼

串变换

黄金树

张三的社团小游戏 1

混境之地 2

混境之地 5

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 11 次学长带练直播

(12.27) - 蓝桥云课 (lanqiao.cn)

破损的楼梯

拍照

可造的序列总数

最快洗车时间

安全序列

地图

电影放映计划

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 学长带练（ 12.27 ）背包问

题补充 - 蓝桥云课 (lanqiao.cn)

小明的背包 1

倒水

盗墓分赃 2

蓝桥课程抢购

购物策略

小兰的神秘礼物

加训啦

新一的宝藏搜寻

新一的宝藏搜寻加强版

新一的神秘购物之旅

小蓝的神秘行囊 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 12 次学长带练直播

(12.28) - 蓝桥云课 (lanqiao.cn)

小明的背包 1

倒水

盗墓分赃 2

蓝桥课程抢购

购物策略

小兰的神秘礼物

加训啦

小明的背包 3

新一的宝藏搜寻

新一的宝藏搜寻加强版

新一的神秘购物之旅

多重背包单调队列优化

小蓝的神秘行囊

帮派弟位

蓝桥舞会

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 13 次学长直播回放

(01.10) - 蓝桥云课 (lanqiao.cn)

石子合并

遥远的雪国列车

课上小游戏

小飞打地鼠

艰苦打工的小蓝 2

涂色

制作回文串

能量项链

小明的宠物袋

小蓝的灯

交错矩阵

威震华夏

糖果

[ 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 14 次学长带练直播

(01.11) - 蓝桥云课 (lanqiao.cn)]

(https://www.lanqiao.cn/courses/21961/learning/?

id=1869760&compatibility=false)

boarder

幸运字符串

你也喜欢幸运字符串吗？

契合匹配

前缀数量大比拼

小蓝的秘密日记

字符串的变换计数

诗歌双联 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 15 次学长带练直播

(01.17) - 蓝桥云课 (lanqiao.cn)

最长回文子串

依依的瓶中信

小蓝的神秘图书馆

获胜的概率 2

加 kIII

斐波那契数列

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 16 次学长带练直播

(01.18) - 蓝桥云课 (lanqiao.cn)

球形空间产生器

阶乘的约数和

欧拉求和

费马小定理求逆元

费马的秘密遗物

费马的模逆元之谜

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 17 次学长带练直播

(01.24) - 蓝桥云课 (lanqiao.cn)

最小正整数解

exgcd 求逆元

exgcd 进阶

线性同余方程

青蛙的约会

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 18 次学长带练直播

(01.25) - 蓝桥云课 (lanqiao.cn)

永远不同的数对

小新的三元组

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 19 次学长带练直播

(01.31) - 蓝桥云课 (lanqiao.cn)

异或和

生物家族能量查询

树中颜色

重链剖分模板题

森林的最大美丽值 [ 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 20 次学长带练直播

(02.01) - 蓝桥云课 (lanqiao.cn)]

(https://www.lanqiao.cn/courses/21961/learning/?

id=2053452&compatibility=false)

古老文明的数字仪式

线段树动态开点

可持久化线段树

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 21 次学长带练直播

(02.07) - 蓝桥云课 (lanqiao.cn)

求面积和

无线电频段监测

点和直线的关系

Splay 模板题

FHQ-Treap 模板题

单点修改，区间查询

区间修改、区间求和

[ 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 22 次学长带练直播

(02.08) - 蓝桥云课 (lanqiao.cn)]

(https://www.lanqiao.cn/courses/21961/learning/?

id=2065573&compatibility=false)

单点修改，区间查询

区间修改、区间求和

小蓝的消除游戏

[ 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 23 次学长带练直播

(02.15) - 蓝桥云课 (lanqiao.cn)]

(https://www.lanqiao.cn/courses/21961/learning/?

id=2065586&compatibility=false)

添加路障

数字迷宫

仙境诅咒

征服之路

哈密顿绕行世界问题

大衣的有根树

小蓝的环

树中颜色

建造国家

混境之地 4 [ 蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 24 次学长带练直播

(02.21) - 蓝桥云课 (lanqiao.cn)]

(https://www.lanqiao.cn/courses/21961/learning/?

id=2075934&compatibility=false)

如今仍是遥远的理想之城 2

混境之地 1

混境之地 3

最短路问题

慈善晚会

字母阶梯游戏

蓝桥杯省赛无忧班（ Python 组）第 2 期 - 第 25 次学长带练直播 (02.22) - 蓝桥云课

(lanqiao.cn)

行列式求值

困难图

旅行销售员

道路加固

信箱避难所

气压节拍

小怂的直线

点的对称

古老马戏团

多边形的包含关系

小蓝爱画画