一些流水账

按照惯例，先简单地自我介绍一下：本人就读于西南某不知名双非院校+计算机弱校（不是凡尔赛！），专业为计科，参赛时为大二下学期。大二上学期学过数据结构，学得还行，但之前从来没有接触过算法比赛。我是从大二寒假才开始准备的，当时参加了学校的培训小队，队长每天会给我们发一些蓝桥杯的真题，或者是leetcode上一些有代表性的题，让我们当天做完并把运行截图发在QQ群里。不过毕竟寒假嘛，自己也会时不时摸摸鱼。有时候兴致来了就会在leetcode上自己多刷几道，或者看看经典的紫皮书（就是《算法竞赛入门经典》第二版），偶尔也会在B站上刷刷算法讲解视频。总之寒假就这么蹉跎过去了。

开学后由于课程较多，队伍也不会天天布置任务了，不过大致会保证两天刷一道题，也大概会保证每半个月举办一体线下讨论会或者集中解题训练（2小时写4道题）。或许是因为寒假有点划水，第一次线下训练4道简单题我只AC了两道……后来我认为自己不能再这么懒下去了，于是乎我会在水课或者是不感兴趣的课坐在教室最后一排敲代码、看讲解。没有课的时候也会在各大OJ平台刷刷题，或者看看紫皮书。后来3月份的时候参加了学校的天梯赛选拔赛，运气有点好，成功进入了天梯赛校队（不过这是另外一个话题了hhhhhhhh）

很快就到了4月18号，也就是蓝桥杯初赛的时间。在比赛前一周我基本没有再刷新题，只是反复地把历届真题和做过的题做上几遍，记住一些常考的算法和思想。实不相瞒，第一次参加算法比赛还是很紧张的，很多规矩都不是很太懂，当时还是在老师的帮忙下才进入比赛系统的。在考场和私底下心态还是有很大的不同，我记得当时做填空第二题时人特别紧张，明明很简单的一道题，我愣是把题目意思理解错了，浪费了十多分钟。不过等比赛过了1个小时差不多也进入状态了。做完的情况大致如下：填空题我应该全对（或者错一道），大题F题AC，剩下的题都在骗分，其中GHI3道题骗的分稍微多一些，J题估计就能得个一两分，总分估计能有100多分吧（满分150）。

过了一周多几天后，初赛成绩出来了，我居然是省一，而且在学校内还是排在比较靠前的位置！说实话当时十分出乎我意料，我一直估计的是拿个省二冲一下省一。这给了我极大的信心。后来我基本还是按照原先的方式备赛，顺便再看看高级一点的算法。不过由于当时5月人很忙，我在同时准备软考、软件杯和蓝桥杯，而且还在赶之前落下的实验报告（这告诉我们平时不要太浪TAT），这导致我蓝桥杯的复习进展被打乱了。

然后就浑浑噩噩到了6月5号的决赛现场。今年的决赛题目很有意思，如果只是看题目的话会觉得很简单，甚至有些题乍一看还没有初赛难，但是有趣就有趣在数据范围开得非常得大，有的题甚至都开到了2的18次方，怕是要成大数据比赛哦。个人认为今年决赛题还是很有区分度的，能保证只会暴力法的人拿到少量的分（比如我（捂脸）），会一点优化的人再拿到一部分分数，精通数据结构和算法的人能够AC。顺便吐槽一下，最后一道题居然玩起了野兽先辈的梗，果然出题人人均HOMO（悲）。最后的做题情况大致为：选择题错最后一个，大题除了第一题AC，还有中间一两道题优化了一下估计能拿到一半的分，剩下基本全是暴力。总分估计只有70多分吧。

过了似乎一周成绩就出来了，我得了国三，但是离国二也没有差多少名，要是我之前认真一些的话应该还是有望冲一冲国二的hhhhhhhhhh不过第一次参加算法比赛我已经很满意了

备赛总结

虽然蓝桥杯向来被大家称为“暴力杯”，但是今年的初赛如果仅仅只会暴力的话，肯定是拿不了省一的。这次初赛考了卡精度、动态规划（还考了三次）、线段树，相比往届已经难了不少，而决赛与往届相比风格迥异（详见上文）。但是万变不离其宗，考的都是大纲上的内容。这里有两份dalao总结的知识点，可以参考参考：

蓝桥杯2021 本科B组考点整理_枚举星星-CSDN博客

?备战蓝桥杯算法整合_Anterior_condyle的博客-CSDN博客

另外，也要多熟悉熟悉C++的STL，虽然考场会提供C++的API，但是查询API会浪费时间且打断做题思路，同时也要多注意C++的一些语法技巧和语法坑。还要多熟悉熟悉IDE，我当时使用的大赛允许的codeblocks，学会一些快捷键，提高敲代码的效率。

然后就是要多刷真题和经典题

这些差不多就是整个备赛期间在本地做过的题吧（不包括在OJ平台刷过的题），如果包括在OJ上刷过的题，总共估计有100多道吧。我这里并不推荐题海战术，只要你能把做过的题吃透，进决赛是没有问题的。这里推荐几个OJ平台吧：leetcode、virtual judge、洛谷、new online judge、C语言网，如果学校购买了蓝桥VIP的话，也可以在官网题库刷真题。

最后就是一定要注意代码规范，记得适量敲一些注释，不然过个半个多小时可能都看不懂自己写了些啥（笑）