2022年蓝桥杯国A总结

蓝桥杯2022年第十三届国赛真题总结

A小蓝与钥匙：

• 错排，需要提前接触过，或者理解清楚题意，自己找规律总结

B排列距离：

• 康托展开，也需要一定算法基础

C内存空间：

• 分类模拟题，字符串处理，细心一点是可以做出来的

D最大公约数：

• 暴力可以拿80%的分数，并不难，可以做出来的

E owo:

• 采取随机的方法暴力，要对字符串相关处理比较熟悉，可以拿30%分数

F环境治理：

• 二分+Floyed,两个算法都要比较熟练才行

G选素数:

• 数学题，结合了线性筛，有暴力的可能，首先需要研究出题眼是找最大质因子

H替换字符：

• 暴力即可，可以拿到一半左右分数

I三角序列：

• 暴力模拟+二分，有多个函数嵌套实现，需要仔细分析分解题意

分数分布：5+5+10+10+15+15+20+20+25+25=150分

总结：

• 暴力还是很重要的，可以拿到不少分数，可以总结一些常用的暴力手段
• 基础算法比如二分，Floyed所属的图论，要很熟练
• 进阶算法：错排，康托展开，线性筛都可以多多学习接触一下，真的考到了是事半功倍的
• ===>还是把精力放在暴力和基础算法的训练上，进阶算法可以适当地学习，还有就是心态的训练，前两道选择题没思路可以先果断跳过，后面分数比重更高，机会更多

蓝桥杯2023年第十四届国赛真题总结

AB填空题：

• 涉及到的是比较不常用的算法，不了解算法的话也很难暴力，性价比不高，于是跳过

C切割：

• 模拟暴力求解，比较简单的一道题目

DXYZ：

• 规律题，有特殊情况需要考虑，需要出一些测试样例会比较保险

E第K小的数：

• 暴力：使用vector数组+sort即可，代码简单
• 正解：二分+二分，二分的判定条件也要考虑妥当，理清思路后并不难写。这方面的思维可以再多多锻炼

F相连的边：

• 分类讨论，涉及图的存储，边的排序，思路并不难，但是不够熟练这一类的题目

G01游戏:

• dfs+剪枝，对于dfs思路清晰比较重要，写的过程中发现思路还有优点混乱需要在dfs这再多多练习。dfs的写法有多种，但要找到一种自己熟悉的模式，固定下来。

H子串：

• 用map来实现字符串hash，可以多多了解字符串的常见处理以及map这些常用stl的用法

I树上的路径：

• 用LCA暴力可以获得不少分数，证明了这一算法的重要性，需要熟练掌握。

总结：

• 首先先打一剂强心针，两年的真题过下来，再增强当前基础的前提下，是有可能拿到国二的，要有信心
• 需要加强的基础算法：
  • 图的存储: 包括最短路算法
  • dfs暴力：各种图上的搜索
  • lca:板子要特别熟悉，包括cal_sum这个函数
  • 补充：线性筛，并查集，字符串处理，map处理，dp基础题
• 稳扎稳打，除了前两道题和最后一道题，其他题目都是可以争取部分分数的。