第十三届蓝桥杯游记 - AcWing

　　第十三届蓝桥杯 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组而言，优先级：。提高课如果有基础的话不用看视频，没基础的话看了视频再写，因为我都没学过，基本写过的每道题都看了视频(。提高课不会的题目可以 一周几天 重新写一次，温故而知新，每次重新写大抵会有不同的收获。 总结：基础课直接背，提高课要理解。我习惯对于acwing课上的每道题都写一篇题解(费曼学习法？)，如果有时间的话可以试试这个方法，个人感觉效果不错。

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

　　刷题：

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

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

　　官方题单

　　优先级：

　　建议是 ，抄袭是创新的第一杀手。如果有一点思路，都试着根据样例观察性质。在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. 贪心 + 背包，写错了不知道有没有分

　　时隔多个月的感想(废话):

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