m0_65404504的博客

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

备战国赛我先在acwing上学算法提高课，先把动态规划学了（难的部分跳过了），包括lis，背包，状态压缩，区间，树形这几项；大三时备战省赛，先是acwing上跟yxc学了几个简单的算法：二分，前缀和，差分，双指针，然后在b站上学了dfs（包括普通的和要存图两种类型），动态规划基础（没学多少，也没用到），历时一个月左右。动态规划的话看时间，时间短建议至少把背包学了，虽然我没用上都是我觉得以后可能还是会用上的，时间多的话可以系统学一下各种dp的类型，听说国赛考到一个区间dp但我学了还是不会做。