蓝桥杯备赛经验 pythonA组（非科班选手）

 个人2022 C++A组江苏省一等奖，决赛成绩不理想，没有拿到一二等奖，但是因为自己是非科班的学生，所以能拿到这样的成绩自己其实也应该知足了

---

题外话：

很多ACMer嘲笑蓝桥杯非常水，但是据我观察C++A组决赛一等奖获奖选手几乎都是ACM金牌选手或者OI省选及以上水平，再加上C++A组都是985和211的学生因此前5%的难度并不像某乎上说的这般轻松

---

虽然我参加的是C++组，但是今年因为很想拿国家一等奖所以报了python组

python组

关于python组的话，我觉得必须要会以下几点

1. 因为python有很多好用的库，这些好用的库需要大家平常就多多练习

比如collections以及一些和数据结构相关的库，建图的时候，我自己就非常喜欢用defaultdict

另外一个值得注意的点是，因为python原生的读入输出会比较慢，所以我一般会比较喜欢

import sys；input=sys.stdin.readline;print=sys.stdout.write

2.python组不管是省赛还是决赛大家一定要重视暴力的书写，暴力书写好，每道题拿50%的分数，折合写来足以进入python组决赛，并且拿到一个很不错的成绩。

至于暴力的锻炼则非常简单：简单的DFS和BFS

DFS：树的前序，中序，后序遍历，八皇后问题，以及全排列等等

BFS：最小步数，八皇后问题等等都是非常好的锻炼材料

3. 大家一定多多做题，这个非常非常重要，建议大家不要去做codeforce，atcoder之类的题目

点对点的去acwing和leetcode上面刷题，立足于基本，把基本的题目做熟练了，基本就没有问题了

基本的题目我觉得在leetcode可以是标签中等的题，或者通过人数较多的难题

4. 大家一定要把模板打的非常熟，模板非常熟体现在，最短路（Floyed，Bellmanford，Dijkstra，Spfa），线段树（st表），单调队列，单调栈，离散化，二分法的模板一定要打的非常熟，这样子的话在考试的时候可以节省大大把代码调试时间

5.做题的时候一定要认真读题，利用好题给数据，适当的时候自己可以手搓几组数据（千万不要听很多博客说要写对拍，因为你如果有熟练写对拍的水平，就不会点进这篇博客了），碰到难的题目一定不要死磕