IT评测·应用市场-qidao123.com技术社区

标题: 零基础，两个月，怎样蓝桥杯备战? [打印本页]
作者: 没腿的鸟    时间: 2025-4-11 03:54
标题: 零基础，两个月，怎样蓝桥杯备战?
本文约4000字，阅读时长8~12分钟。
  首先阐明，目前0算法基础，想在两个月后的蓝桥杯拿奖，有肯定难度，但也不是完全没大概。在这么短的时间内选择正确的方法，做高性价比的事就尤为重要。
我是蓝桥云课省赛无忧班C/C++组的讲师Erik_Tse，我将从“赛道选择”、“大纲分析”、“学习计划”、“课程推荐”、“实战策略”五个方向给你订定一份详细的省赛拿奖攻略。
本文还包罗部分蓝桥内部消息、历届真题获取方法等等，全文都是干货，车门已焊死，速速上车！
跪求各位的赞同与收藏，希望对你有所帮助，也欢迎转发给你身边正在预备蓝桥杯的朋侪！
一、赛道选择
蓝桥杯大赛，作为一场严谨的个人闭卷竞赛（OI赛制），严禁携带任何资料。
  规则项
  形貌
  赛制形式
  个人赛
  测验内容
  多道编程标题，每道标题包罗多个测试点
  提交反馈
  赛后统一评测代码，提交后无实时反馈，无法看到实时排名
  提交次数
  每道标题不限定提交次数
  错误处罚
  提交错误无处罚，以末了一次提交为准
  计分方式
  根据每道标题通过的测试点数量获得相应分数
  排名方式
  比赛结束后，按照总得分进行排名
  时间限定
  每场比赛通常有固定的时间限定，蓝桥杯为4小时，一般为9:00到13:00
  有一些人认为蓝桥杯太简单了，没有含金量，完全比不上ACM-ICPC，CCPC等比赛，乃至不如GPLT天梯赛！这内里有肯定的认知误区，因为不谈赛道/组别谈比赛就是在耍流氓！
大赛分为C/C++、Java、Python三大赛道，每个赛道又细化为A、B、C三个组别，共计九个竞赛组别。
✨A组：985/211及双一流高校（难度较高）
✨B组：平凡本科（难度适中）
✨C组：高职高专（难度较低）
对于初学者，或是算法基础相对薄弱的选手，我们发起从较低的组别开始挑战，例如C组。当然，如果你是本科生，则发起至少从B组开始。
值得注意的是，差别编程语言的赛道难度也略有差别。普遍观点认为，C/C++赛道最为猛烈，Java赛道次之，而Python赛道则相对较为温和。但这一说法并非绝对，仅供参考。
对于毫无算法基础的选手来说，选择赛道的首要依据是自己的编程语言熟练度。选择你最熟悉、最有信心的编程语言，然后在此基础上，选择适合你的组别进行参赛。
蓝桥杯每年的时间线大致如下：


蓝桥杯大赛时间线（来自蓝桥官方）

二、大纲分析
先简单说下标题分布：总共十道题，五道填空题（考察计算机基础知识，不会太难，稍微预备下就行），五道程序设计题（重点和难点）。
2024年的蓝桥杯大赛的大纲已经出了，附上几张图吧。


添加图片注释，不高出 140 字（可选）



添加图片注释，不高出 140 字（可选）



添加图片注释，不高出 140 字（可选）



添加图片注释，不高出 140 字（可选）



添加图片注释，不高出 140 字（可选）
但是各人请注意，末了一句话“实际比赛内容不限于大纲列举内容”，阐明大赛实际比赛标题是有大概超纲的，但是对于0基础想拿奖的同学也不重要了，根本接触不到超纲的部分。
为了再次降低备考压力，我们重点需要关注的算法是：
1.基础算法（循环、递归、前缀和、差分、双指针、STL用法）
2.排序（桶排序、快速排序）
3.搜索（DFS，BFS，剪枝，影象化）
4.贪心（常见贪心模型）
5.二分（二分数组、二分答案）
6.动态规划（背包DP，状压DP，树形DP，DP简单优化）
7.数据布局（树状数组，ST表，手写栈、队列、链表，单调栈、单调队列）
8.图论（并查集，LCA，Dijkstra，Floyd）
9.数学（唯一分解定理，GCD和LCM，快速幂，乘法逆元，组合数，欧拉筛法）
10.字符串（kmp会背就行，Hash，马拉车）
前几年不停有人说蓝桥杯是暴力杯，然后又变成了DP杯，如今说真话蓝桥杯的难度已经比较高了，因为近年来蓝桥杯引进了一批打ACM的人。（唉，打ACM的真的是 ）
相信有不少同学看到这已经一脸懵逼了。铁铁，什么是贪心？什么是二分？中分行不行？这些乱七八糟的英文算法是什么？


前途一片黑暗啊
如果我只想摸一个省三就退役，怎样才气稳？
好好好，再次降低备考压力，根据对往年蓝桥杯省三水平的标题分析，仅需学好以下重点即可：
1.基础算法（循环、递归、前缀和、差分、STL用法）
2.排序（桶排序、sort函数）
3.搜索（DFS，BFS，剪枝，影象化）
4.贪心（常见贪心模型）
5.二分（二分数组、二分答案）
6.动态规划（背包DP）
7.数据布局（栈、队列）
8.图论（并查集，Dijkstra，Floyd）
9.数学（质因数分界，GCD和LCM，快速幂，乘法逆元，埃氏筛法）
如果这些你依然不知道是什么东西，欢迎来报名由我主讲，已有1k+选手选择的《算法基础课》，往下划，在课程推荐的第二个（两杯奶茶钱，24小时算法图解+代码精讲+在线刷题快速入门算法竞赛）！


相信e哥、理解e哥、成为e哥


三、学习计划
将未来的时间划分为14周，坚持天天拿出或者挤出6个小时来学习算法，可以参照以下的计划：
第1～2周：学完C/C++语法。
实际上我们需要学习学习的是C with STL，把STL中的vector，map，queue，priority_queue，set，bitset，deque这些东西学一下用法就行了。其他语言也行，但我是C/C++讲师，以是我就默认C/C++咯~
第3～4周：学习基础算法。
暴力枚举，理解递归，自己实现桶排序、快速排序、归并排序（这几种排序比较重要）。
第5～6周：学习贪心、二分、搜索算法。
学习基本贪心模型（股票模型、排队取水、最多线段模型）、二分，暴力搜索DFS，最短路/最少操作次数BFS，搜索优化方法（剪枝和影象化）。
第7~8周：学习动态规划。
学习动态规划中的背包、状压、树形、优化（二进制优化、单调队列优化），学习树状数组、ST表等用于办理区间和、区间最值之类的问题。
第9~10周：学习图论。
学习并查集（会路径压缩就够了）、倍增LCA、Dijkstra单源最短路、Floyd多源最短路等树上和图上算法。
第11~12周：学习数学。
学习数学（上述的几个算法都很简单的）和字符串（字符串的三驾马车：kmp、hash、manacher），字符串大概理解起来有点抽象，正常的，先背下来会用再说。
第13~14周：末了冲刺。疯狂刷题，坚持天天5~10题，积累题量，可以直接做真题。
想必你看到这里肯定是云里雾里的，这些算法和数据布局我都听都没听过呀，不知道去那里学，标题也不知道去那里刷，少年莫慌，待我娓娓道来。
刷题平台（在线评测系统Online Judge）非常的多，例如poj、hduoj、luogu、atcoder等等，但是我强烈推荐你到蓝桥云课官方平台去刷题，因为差别的oj有差别的风格，例如poj、hduoj是偏向于培养ACM选手的，luogu是偏向培养OI选手的，官方的题库是最贴近真实比赛风格的，最利于培养蓝桥杯选手的。


蓝桥云课官网
官方的题库另有比较详细的分类，用户可以自行选择对应的标题去训练，做往年的真题也非常方便。


蓝桥云课题库
并且最近似乎又更新了真题的题库，嗯，内部消息（固然不是什么非常重要的消息就是了），你在其他地方那里看得到，还不快点赞！


蓝桥历届真题


四、课程推荐
1）蓝桥官方课程-省赛无忧班


蓝桥云课官方课程
官方课程不多介绍，但是似乎目前是末了一期了，价格是三四百，一共有一百多节课（每节课约10~20分钟）。感兴趣的同学可以去官网了解~
2）StarryCoding算法基础课 - 性价比之王
StarryCoding是由我本人开办的计算机综合学习平台，我希望打造一个更加适合CS大门生学习与成长的高性价比平台，为各人提供更好的一站式教育服务。


实用对象广泛


内容紧贴考纲，每节课约1.5小时高密度知识


广受好评，学习氛围浓重，同等互助，拒绝鄙视与绑架


视频、习题、文档，想学就学
没错，在学习算法的时候你乃至可以看V。
最最最最最最最最重要的是，由于课程的预备、录制、平台（前后端和评测机）的开发、推广都是由我一人完成，以是成本压的非常非常低，算法基础课仅售39元。
欢迎加入StarryCoding官方用户Q群：746470220（听说找群主还能领优惠）
悄悄说：StarryCoding平台另有算法中级课（可以自行了解）。


五、实战策略
1）暴力骗分
蓝桥杯接纳的是OI赛制，标题是有部分分的（即通过一部分测试用例也给分），不要小看了这部分分，很多标题的数据范围都会留20%的样例让暴力算法通过，如果你的暴力写的有本领，也许可以通过30%乃至40%的测试点。


数据范围
2）学会对拍
蓝桥的OI赛制意味着程序不能在线提交并立即评测（可以在当地测试运行，会给编译器），而是等候测验结束后将代码统一提交评测后出结果。
以是对于选手来说，自己检验自己的程序正确性非常重要，这个操作就叫做对拍，也就是自己造数据，然后用正确的暴力算法算出结果（大概花费较长时间），再用自己的算法跑一下，看看结果是否一致。
3）肯定肯定要制止低级错误
常见的低级错误有：
1.编译不能通过：蓝桥的官方编译器版本应该是C++11，差别地区大概有所差别，具体请询问官方，尽量不要使用过于前卫的语法，以免在评测机上导致编译堕落。
2.忘开longlong见祖宗：有句话说得好“十年OI一场空，不开longlong见祖宗”，嗯，数据量较大时记得开longlong。
3.数组开小了：数组肯定要开够，并且多开一些，例如标题要求1e5，那你可以开个1e5 + 9，在一些特殊的数据布局中大概需要开更大的空间，好比线段树开4N，主席树开32N。
4.忘记特判：有些标题需要特判0、1等等边界的数据，标题一般也会在边界上设置数据点，如果忘记特判很有大概就导致只能通过90%的测试点。
别的，另有一些其他的常见低级错误也需要制止：



以是不要越界


六、写在末了
预祝点赞的各位蓝桥杯嘎嘎乱杀，酷酷拿奖~
同时也欢迎关注我的知乎账号！溜了睡觉了喵


有技术的

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4