蓝桥杯国赛备赛总结

蓝桥杯国赛比赛注意点

1.知识点总结：

2022年国A：

• 前两道填空题涉及错排和康托展开比较不常用的算法，没有想出来可以跳过，或者可以尝试寻找规律去做。
• C题模拟题，细心就可以做出来
• D题模拟可以拿大部分分数，正解是线段树+二分，也是比较基础的使用，可以尝试去想正解
• E题分类情况比较复杂，通过随机函数来暴力求解可以得到部分分数
• F题图的存储，Floyed+二分，可以大胆尝试去做，基本算法的组合
• G题数学题，考察线性筛，也有暴力的可能，先分析出题眼是什么，到底要解决什么问题
• H题简单暴力题，可以过70%的点
• I题暴力模拟+二分，分类情况比较多，预先的思路需要很清晰，根据时间情况，可以尝试获得部分数

2023年国A：

• 前两道填空题涉及很偏门的算法，属于学了学不会的，研究一下不会的话跳过即可
• C题暴力模拟题，细心即可
• D题规律题，总结规律，要对特殊情况多加测试
• E题二分+二分，是可以做出来的，思路可以大胆一点，分析暴力复杂度高的原因进而去解决
• F题图的存储，二分类问题，去分析问题可能的情况，思路并不难。主要是熟练点和边的存储
• G题dfs+剪枝，dfs的就是考虑退出条件，分类往下，恢复现场，返回退出这几点，思路清晰很重要
• H题字符串暴力题，要熟悉字符串的常见处理，结合map来使用
• I题lca暴力可以过65%，背模板还是很事半功倍的

2023年国B：

• 前两道填空题暂且跳过
• C题分类模拟，比较简单，注意细节即可
• D题双指针，多多测试特殊情况，并不复杂
• E题暴力题或者利用STL降低复杂度，考察对于set, map的使用
• F题图的存储，tarjan连通块，不会跳过
• G题BFS+分层图，在BFS基础上增加一个判定维度，可以尝试去做一下
• H题二分，通过二分找到两个端点即可求解
• I题看不懂跳过

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

题型总结：

• 前两道填空题考察的算法一半会就是会，不会就是不会，研究一下，做不出来可以果断放弃
• C，D，E题相对比较简单，C，D反复测试去拿全部分数，E题大胆尝试正解，一定要多加测试，注意特殊情况
• F题一般是图的存储，仔细分析问题的情况，完全可以去大胆尝试的
• G，H，I题可能涉及树，数学题，字符串处理，dfs/bfs,二分暴力求解，都是基本算法的结合或者暴力可以获得大部分分数，每一题都要仔细过一遍，尽可能地得分。

2.做题策略：

• 两道填空题不要用过多的时间，不会的话果断放弃
• 前三道算法题尽可能去想正解，反复多加测试，完全可以多放一些时间，稳稳地去做，不必着急
• 后四道题或者加上最后一道题，可以去拿部分分甚至全部的分数，很多可以暴力求解，多想几组测试数据，稳中求胜

3.时间安排：

• 开始先敲好代码框架（包括signed），运行没有问题，复制多个，命名A-I，以及可以有一个test程序方便临时测试

• 注意在一道题目上不要停留过长的时间，不要超过30-40分钟，可以先放一放，做后面的题，之后可以再回过头来看，可能会有新思路

• 最后一定要留40分钟以上的时间来检查所有题目，把提交的内容再拿回来测试，或是可以暴力模拟拿分的题目再想想有没有更好的办法。最后几分钟再看一下提交的内容有没有问题