蓝桥杯大赛c++b组省赛/国赛经验帖

（本贴供迷茫又想拿个蓝桥杯奖的算法菜鸟食用，仅记录自己的学习过程和个人观点，不喜勿喷）
本人大一时第一次参与13th蓝桥杯，当时没有学过算法，仅学过学校里的c语言课程（认真完成作业+期末考试100分），
备赛的方法是：在蓝桥杯官网做了若干力所能及往年的真题，填空题与编程题
靠着暴力和模拟拿到了省一，没有准备国赛，国赛一看见题发现都不会做，半个小时就交卷了，当然也没有拿到奖。
大二时没有备赛，裸考省三。
大三时备战省赛，先是acwing上跟yxc学了几个简单的算法：二分，前缀和，差分，双指针，然后在b站上学了dfs（包括普通的和要存图两种类型），动态规划基础（没学多少，也没用到），历时一个月左右
省赛考试时好多题都能用dfs做（dfs yyds），最后一道题可以用前缀和骗不少分（所以不是后面的题就难，也是可以拿分的，千万别不看），拿到了省一
备战国赛我先在acwing上学算法提高课，先把动态规划学了（难的部分跳过了），包括lis，背包，状态压缩，区间，树形这几项；然后学了字符串哈希，kmp,分块,RMQ,lca,dijkstra这几个零散的算法，历时也是一个月左右。
国赛考试的题没有出现（至少我没看出来）算法的模板题，也没有用到大多数学的算法。填空题用到了动态规划中区间dp的枚举思路，大题有一道二分题和dfs题可以拿到大部分分，其他题基本上就是模拟多少都混了一点分。最后拿到了国三。

经验总结：我准备省赛的几个知识点建议都学，二分和dfs是常考的知识点，建议多刷点题。前缀和和差分和双指针是常用的优化一维for循环的手段，很常用，一定要会。
如果只想拿个省奖的话就学这几个就行了，然后刷点题练练。
动态规划的话看时间，时间短建议至少把背包学了，虽然我没用上都是我觉得以后可能还是会用上的，时间多的话可以系统学一下各种dp的类型，听说国赛考到一个区间dp但我学了还是不会做。
至于其他的那几个算法知识点，我是看之前的卷中考到了模板题才去学的，最后也没有考到，这个大家自行把握。
学的算法一定要保证考到了的话会用，否则不如不学。
跟数学和数据结构有关的算法我没学，我的看法是：会的不用学，不会的不会考
每个题都会变着花样考一些各种各样奇怪的东西，所以建议一定要多刷点题练练手感，这点很重要。