一些流水账

按照惯例，先简单地自我介绍一下：本人就读于西南某不知名双非院校+计算机弱校（不是凡尔赛！），专业为计科，参赛时为大二下学期。大二上学期学过数据结构，学得还行，但之前从来没有接触过算法比赛。我是从大二寒假才开始准备的，当时参加了学校的培训小队，队长每天会给我们发一些蓝桥杯的真题，或者是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的话，也可以在官网题库刷真题。

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

语言选择

我当时在C/C++和Java中纠结了很久，虽然Java的eclipse要比codeblocks和dev cpp舒服一万倍，但是最后我还是选择了C/C++，以下是我总结的原因：

C/C++是大多数计算机学子的第一门语言，会更熟悉一些。我是大二上学的Java，虽然自认为学得不错，但是没有在算法领域实战过。
由于第一点，导致C/C++组人数是最多的，获奖的名额也会多很多。
由于一二点，导致C/C++的混子也是最多的，很多人报了比赛后发现算法有门槛就半途而弃了，有的人不熟悉比赛规则导致自己拿不到分，而且这样的人还不少。
作为接近底层的高级语言，C/C++十分灵活，dalao可以随心所欲地对代码进行各种骚操作以达到优化的目的。

我印象里初赛获奖比例很高，凡是参加比赛的人，80%都能拿到名次，所以千万不要放弃！

一些问题

Q：比赛期间能上厕所吗？

A：当然可以！

Q：能使用C++ 11吗？

A：可以。提交代码时会让你选择C++版本，目前最高是11。因此foreach、auto、列表初始化等一些特性请尽情使用！

Q：可以不写return 0吗？

A：虽然C++组委会规定可以，但是比赛大纲要求是要写的，还是不要省这一行代码了。

Q：可以带纸笔吗？

A：我们考点可以，其他考点不太清楚，最好去问一下。

Q：可以开启O2优化吗？

A：我记得是不行的，还是老老实实优化代码逻辑吧（笑）。

牢骚

该死的疫情！害得我没法去北京公费旅游！气死了气死了气死了气死了气死了气死了气死了气死了气死了！！！！！！！！！

2021年第十二届蓝桥杯省赛+国三C/C++B组参赛经历分享相关推荐

2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径 Ideas 算法:最短路径数据结构:图思路:根据规则构图,单源最短路径Dijkstra算法. 首先构图其实很简单,就是按照 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序 Ideas 题目中给出了两种操作: 当 pi = 0 时,表示将 a1, a2, · · · , aqi 降序排列: 当 ...
2021年第十二届蓝桥杯省赛C/C++B组题解总结
前几天(2021.4.18)刚刚比完了2021年第十二届蓝桥杯省赛,本人参加的是软件组C++B组的比赛,本文包括了这一届C++B组的题目以及部分题解.感悟和总结. 目录试题A.空间试题B.卡片试 ...
2021年第十二届蓝桥杯省赛B组（C/C++）第二场题解
文章目录 2021年第十二届蓝桥杯省赛B组(C/C++)第二场题解 1.求余 2.双阶乘 3.格点 4.整数分解 5.城邦 6.特殊年份 7.小平方 8.完全平方数 9.负载均衡 10.国际象棋 20 ...
2021年第十二届蓝桥杯省赛B组C/C++部分填空题解
题A: 看到题意很容易算出答案就是256乘1024乘1024乘8除以32 答案:67108864 题B: 直接模拟就好了,用一个数组来记录每个数字的次数,暴力到数组该数字不够时,就不能表示完这个数字. ...
2021年第十二届蓝桥杯省赛 Java B组第一场全部题解
暴力杯?dp杯! 重铸国二荣光,省三义不容辞感谢评论区的大佬给出的思路还有指正的一些错误地方,现都已更正,当然如果还有其他更优解法的也欢迎评论区指出 c/c++和Java的B组题目都已更新,正在备考 ...
2021年第十二届蓝桥杯省赛B组（C/C++）个人题解
Problem A 空间计组基础题:256MB=256 * 2^20 * 8 位所以存放32位元素可以存放 256 * 1024 * 1024 * 8 / 32 ans: 67108864 送分题 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学C组 - D.相乘
Ideas 对于Python来说,都没有溢出,直接乘就完了. Code Python if __name__ == '__main__':for num in range(1, 1000000008) ...
2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：双阶乘
1 真题 2 解析难度系数:⭐ 考察题型:数论涉及知识点: 双阶乘思路分析: 啊这,竟然遇到了小学数学题:找规律.老铁,拿捏了! 规律:后一项都比前一项少个2,2021!!=2021*2019* ...

2021年第十二届蓝桥杯省赛+国三C/C++B组参赛经历分享

一些流水账

备赛总结

语言选择

一些问题

牢骚

2021年第十二届蓝桥杯省赛+国三C/C++B组参赛经历分享相关推荐

最新文章

热门文章