• 第十三届蓝桥杯 c++ b组 国一吊车尾
• lqb的意义：混奖，拿钱，学算法

本文只分享 一下怎么混到一个蓝桥杯cb组国一，不敢说对于算法有多么精通。各位acmer、oier、聚聚们 权当作个笑话带过。

如果有同学有什么问题，想法，脏话(?，可以在评论下面留言。

前言

第一次参加蓝桥杯，侥幸混了个奖，虽然比赛含金量不高，但有几个同学让我分享一下怎么学习的(也可能是谦虚的)，所以希望这篇文章可以帮助到读者。

首先我非acmer，oier，除去c语言和数据结构的学习，真正学习算法是从今年元旦开始的，到省赛是4个月时间，国赛是6个月的时间。

我的算法学习基本只有两个部分：acwing学习 + 刷题。codeforeces和atcoder等等网站打得比较少，cf总共应该只有10场比赛吧（主要是懒得打）。从买了基础课开始学，到省赛之后没有学过新算法了，因此我认为4个月的时间基本能够学完蓝桥杯cb组的常见知识点了。

• 元旦 ~ 省赛：看完acwing的基础课、提高课的常用内容
• 省赛 ~ 国赛：刷题 + 打acwing周赛

acwing的学习记录

acwing食用指南：

首先，很感谢acwing这个平台，降低了学习算法的门槛，感谢y总！

我个人认为，如果时间来得及的话：以 算法基础课 ~ 算法提高课 为主线，蓝桥杯辅导课在考前刷刷题就行；如果时间来不及的话：以 算法基础课 ~ 蓝桥杯辅导课 为主线，浓缩了蓝桥杯的大部分考点。

基础课和提高课我是混合着刷的，对于一个知识点，先看基础再去看提高。

• 基础课：基础课刚开始的话会看的比较慢，我刚开始学的时候基本都是硬背的。个人觉得对于基础课可以直接硬背。看完对应的视频后，如果不理解，看题解理解透彻后，再写个3，4遍。模板忘记是很常见的事情，不要给自己心理压力，忘记之后直接回来看题解 + 重新写个3、4遍即可。
• 提高课：提高课我只刷完了前两章 + 后面几章常见的知识点。针对蓝桥杯cb组而言，优先级：dp >= 搜索 == 基础算法 > 数据结构 > 图论 ≈ 数论。提高课如果有基础的话不用看视频，没基础的话看了视频再写，因为我都没学过，基本写过的每道题都看了视频(。提高课不会的题目可以 一周\几天 重新写一次，温故而知新，每次重新写大抵会有不同的收获。
• 总结：基础课直接背，提高课要理解。我习惯对于acwing课上的每道题都写一篇题解(费曼学习法？)，如果有时间的话可以试试这个方法，个人感觉效果不错。

注意：纸上得来终觉浅，看完课之后还是要注意找一些题目来做做。

刷题：

acwing相当于师傅领进门，刷题就是修行靠个人了。我经常使用的题单是 洛谷官方题单 和 kuangbin题单 (Acwing已收录)，由于acwing没有专门的题单，我又懒得找(，所以这里以这个为主。

我用的最多的刷题网站是 洛谷 。洛谷有较丰富的题解(虽然废话颇多) 和 题库。蓝桥杯cb组的难度基本只局限于 普及- ~ 提高+，绝大多数题目难度位于 普及+ ~ 提高 之间。

官方题单

优先级：dp >= 算法1 > 数据结构1,2 > 算法2 > 图论数论

建议是 少看题解，抄袭是创新的第一杀手。如果有一点思路，都试着根据样例观察性质。在10分钟没有一点思路的情况下，再看题解。我的刷题习惯是：对于不会的题再写一篇题解，同时创建一个清单，记录不会的题(语雀yyds！)。

省赛

省赛的难度个人感觉比去年难点，第一次打算法竞赛太紧张，我以为省二了，没想到暴力把我抬了进去(。

省赛大约只有50~60分，感觉对于大多数cb组，基本50分就稳省一了。只要写好暴力 + 懂得一点基础算法，基本可以混个省一。省赛还有一道dp是洛谷题单的原题orz。

从省赛的经验可以看出学好dp还是很香的，因此我在省赛之后主要刷了dp。

国赛

由于省赛过后找到了其他事做,因此刷的并不多,如果按照上面学习的速度来比较,一个月就能刷完下面我写的题单了…

省赛之后基本没怎么学算法，只刷了洛谷官方题单的 算法1 + 动态规划 + 数据结构1。正好国赛考了四道dp %%。因此运气很好的混了个国一。

国赛约莫有 70~90分的样子，主要是题目变简单了…。分享一下做题情况

注意：打的时候忘记关流了，这里提醒一下cincout记得关流！

A. 三维dp，01背包，调错了，痛失5分

B. 模拟，看了一眼跑路

C. 二分答案，写了个优先队列跑路。

D. 贪心 + dfs，时间复杂度 O(2^17)

E. 最短路模板

F. 背包，直接用类似时间戳的思想处理每天的时间戳

G. 阅读理解，看不懂…

H. lca忘了，直接暴力

I. 调和级数枚举，O(nlogn)

J. 贪心 + 背包，写错了不知道有没有分

时隔多个月的感想(废话):
蓝桥杯的含金量可能不高，但与其天天焦虑无所事事，不如全身心地去做一件事。在完成一件事后, 后面学习也会更自信更有规划。也许这才是蓝桥杯的意义吧…