前言
最近结束了比赛,我对比赛的过程进行了详细的复盘,并计划撰写一篇文章。这篇文章旨在为准备参加蓝桥杯的学弟学妹们提供帮助,我希望我的文章和笔记能对你们有所裨益。
我觉得我应该算是很普通的学生,python基础基本为0,因此这篇文章的适用对象应该是大部分普通人。对于这个比赛来讲,首先花几天时间基础知识掌握以后,就可以开始刷题了,从题目中总结知识。
蓝桥杯有很多赛道,加上每个人的目标不同,所需要付出的努力也不同。不过我觉得最重要的还是把前几道题拿到手,在此基础上,如果还学有余力,可以去体系化再学学难点。那么个人认为按照重要程度,知识点的排序应该是:
- 模拟(至少刷题100道)
- 排序
- 贪心
- 二分
- 搜索(DFS、BFS)
- 动态规划
- 前缀和与差分
- 并查集
- 简单数论(排列组合、质因子分解、二项式定理等)
个人觉得把这些掌握,省一已经足够了,也需要至少4个月以上的时间。剩余的也就是后面的几道题了,也是难点,性价比没那么高,需要系统地学习数据结构与算法,比如:
- 图论(最小生成树、图的连通性问题、欧拉回路、DFS序、网络流等)
- 数论(生成函数、莫比乌斯反演等)
- 高级字符串(拓展kmp、AC自动机、后缀自动机等)
刷题网站
-
官网题库
题库 - 蓝桥云课 -
C语言网(不是只能刷C语言,题目均支持C++、python、JAVA提交)
编程入门题库_蓝桥杯ACM在线编程训练 - C语言网 -
洛谷
洛谷 -
AcWing
题库 - AcWing
idle操作
按照官网文件来看,python编辑器只能用idle,相比pycharm 和 vscode 体验肯定差远了,但是还是要做充分的准备。(我当时的考点是已经安装了vscode,但是具体还是要视考点情况,因此还是要学一下idle的)
快捷键 | 功能 |
---|---|
alt+/ | 代码补全(前面出现过的变量或函数) |
alt+p | 上一次输入 |
alt+n | 下一次输入 |
alt+3 | 批量代码注释 |
alt+4 | 批量取消代码注释 |