【蓝桥杯】CB组国二攻略(省赛地点:广东)

1. 赛事介绍(针对深大)

  • 蓝桥杯是深大的二类竞赛,在计软国一二三保研分别加6,4,2分,国一国二能申请双创一等奖学金,国三能申请双创二等还是三等有点忘了(其实在申请的时候直接申请一等就行了,学院会根据你奖项的实际能申请的奖项给你调整的)。
  • 蓝桥杯有很多个组别,有软件组和硬件组,其中软件组针对不同编程语言分组,其中C/C++组人最多,竞争相对较大。JAVA组和Python组人相对较少,竞争可能稍微小一点。软件组会给出编程题进行考察,你提交一份代码,你的代码要根据它的输入给出正确的输出才能拿到对应的分。
  • 蓝桥杯是亲民的水赛,非常推荐打。

2. 考试

2.1 形式

OI赛制,即提交代码后看不到代码结果,无法知道自己代码的运行正确样例数。且蓝桥杯不会公开分数,只会公布排名。

2.2 题型与题量

  • 填空题:2题。填空题一题5分,两题共10分。
  • 编程题:15届省赛编程题已经从8题减少为6题,国赛编程题为8题。编程大题分值分布不定,但是会随着题目的先后顺序递增。

3. 知识

  • 语法: 对于C/C++组来说,除了最基本的C/C++语法,你还需要掌握C++的各种常用STL容器,如:vector, map, unordered_map, priority_queue等等。
  • 算法: 对于省赛来来说,你只需要掌握基本的算法即可:前缀和,二分,DFS,BFS,贪心,线性动态规划,高精度,Dijkstra等等基础的算法。如果是国赛,那么就需要更多比较高级的算法:树形DP,状压DP等等更高级的DP,线段树,树状数组这样更高级的数据结构,但是对于B组国二而言,其实也并不需要多高级的算法,后面我会分享自己两届国二的复盘经历,可以发现我并没有用到什么高端的算法。此外,蓝桥杯会放出自己的算法考点的考纲,但是个人认为全部掌握的话有点太费劲,下面会给出我个人认为需要熟练掌握的算法。
  • 需要熟练掌握的算法(CB组国二): 高精度,二分,前缀和与差分,双指针,并查集,DFS,BFS,Dijkstra,Prim,Kruskal,线性筛,快速幂,求组合数,线性DP,树形DP,记忆化搜索,贪心,LCA,RMQ。
  • 需要了解的算法(CB组国二):离散化,Bellman-Ford,SPFA,容斥,区间DP,树状数组。

4. 习题

  • 如果你无语法基础:首先练习洛谷的入门语法题或者acwing的语法入门课的习题。
  • 如果你无算法基础:首先对算法模板题进行练习,同样可以在洛谷练习,省事的话同理acwing算法基础课。
  • 如果你有算法基础:那么直接开始写蓝桥杯的真题,可以在洛谷上筛选难度,由易到难做起。当你的真题都做的差不多后,可以尝试做acwing的每日一题或者力扣也是一个不错的选择。

5. 资料

  • 强烈推荐acwing的算法基础课来学习和练习模板,提高课如果有更高追求的同学可以买。acwing的生态非常良好,有大量的讨论和题解。yxc讲的也不错!
  • 刷题平台:洛谷,acwing,力扣都是不错的选择。

6. 技巧

蓝桥杯是算部分分的OI赛制,个人推荐打法如下:

  • 对于填空题不一定要编程,可以借助电脑上别的工具比如excel。
  • 对于编程题,如果你不能很快的想出正解,请一定先把暴力打上,或者你不确定这个是不是正解,我也推荐打暴力。
  • 当你把所有题的暴力都打完之后,再去对刚刚没有想出来的正解进行思考优化。

7. 我的比赛复盘

下面会介绍我两届蓝桥杯比赛的战况(CB组),让大家参考省一和国二大概需要做多少题:

7.1 14届省赛

  • 填空题:1题,第二题不会做。

  • 编程题:第三题正解,第四题不会做(当时功力较低,简单的回溯没看出来),第五题暴力,第六题暴力,第七题暴力,第八题正解,第九题暴力,第十题零分。

  • 结果:省一中上游。

7.2 14届国赛

  • 填空题:2题。

  • 编程题:第三题正解,第四题正解,第五题暴力,第六题暴力,第七题正解,第八题暴力,第九题暴力,第十题零分。

  • 结果:我记得好像是国二中游差不多。

7.3 15届省赛

  • 填空题:1题,第二题不会做。
  • 编程题:第三题暴力(但是也能得比较高的分),第四题暴力(是个高精度,但是我怕敲错直接暴力了),第五题暴力,第六题正解,第七题错解(当时一眼贪心,结果贪心是错的,不过应该可以过掉一些样例),第八题错解(题目读错了,我说数据范围怎么那么小,但是看对感觉应该可以正解)。
  • 结果:省一中上游。

7.4 15届国赛

  • 填空题:1题,第二题感觉会做没做出来。
  • 编程题:第三题暴力,第四题正解,第五题正解,第六题暴力,第七题正解,第八题暴力,第九题暴力,第十题暴力。
  • 结果:国二中下游。

可以看到,我的大部分题目都是暴力,只有少部分是正解,这就意味着其实并不需要多么高级的算法也能拿到国二。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/14421.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

SE30 程序运行时间评估

日常执行报表的时候 可能会遇到报表反应时间太长 用户无法接受的情况,此时 作为IT同事 需要分析程序的运行时间,可以使用SAP标准事务码SE30. 1、选择运行时分析-测量-立即执行(有些程序可能没有此按钮 需联系开发增加) 2、以发…

T-Rex Label标注

这个是做大量数据集的时候用到的,但我觉得他比labelimg好用。 仙人指路✈trexlabel 基本标注 如果是从新开始的话就是 导入图片然后进行直接标注 如果是后期添加图片继续标注,选择你需要的数据集格式,导入即可。 如此,进去就…

部署zabbix遇到问题: cannot find a valid baseurl for repo:centos-sclo-rh/x86 64 怎么解决 ?

安装 Zabbix 前端包,提示cannot find a valid baseurl for repo:centos-sclo-rh/x86 64 安装zabbix前端包 # yum install zabbix-web-mysql-scl zabbix-apache-conf-scl 解决办法: 原因是:CentOS7的SCL源在2024年6月30日停止维护…

小程序+公众号统一账号unionid,实现pc+公众号+小程序统一身份

一、微信开放平台 注册开发者账号、绑定公众号、小程序 二、小程序端获取unionid 1获取code wx.login({success: res > {console.log("getCode", res.code)this.getOpenId(res.code)}}) 2通过code调用后台方法获取openid,unionid 小程序端 getOpenId: functi…

LeetCode【0037】解数独

本文目录 1 中文题目2 求解方法:递归回溯法2.1 方法思路2.2 Python代码2.3 复杂度分析 3 题目总结 1 中文题目 编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只…

零碎02-接口文档管理

目录 一、背景故事 二、解决方案分析 1. 静态文档方案 2. Swagger Springfox 3. Knife4j增强方案 三、示例 1. 添加依赖 2. 配置Knife4j 3. 创建knife4j配置类 4. 启动Spring Boot项目并访问接口文档 5. 使用示例 6. 测试和使用 四、总结 一、背景故事 酷乐是一名…

指标体系构建:如何设计北极星指标设计?

目录 1 北极星指标的作用 2 北极星指标设计标准 标准1 标准2 标准3 标准4 标准5 标准6 3 小结 1 北极星指标的作用 北极星指标是公司业务成功的关键指标,反映了公司为用户带来的价值,有以下3点作用: ● 像北极星一样&#xff0c…

三菱FX5UPLC以太网Socket通信功能Passive开放的程序示例

Passive开放的通信流程如下所示。 参数设置 示例程序中使用的参数设置如下所示。 [CPU模块】 导航窗口↔[参数]↔[模块型号]↔[模块参数]-[以太网端口]-[基本设置]-[对象设备连接配置设置]↔[详细设置]→[以太网配置(内置以太网端口)]画面 【以太网模块】 [导航]中「参数]→[模…

【MATLAB源码-第292期】基于matlab的4ASK调制解调窄带通信系统仿真,输出各节点波形图以及误码率曲线图。

操作环境: MATLAB 2022a 1、算法描述 窄带通信系统是指带宽较小、频谱利用效率较低的通信系统。与宽带通信系统相比,窄带系统的特点是信号的带宽相对较窄,因此需要更精确的调制技术来实现有效的通信。在窄带通信中,常见的调制方…

【搜索结构】AVL树的学习与实现

目录 什么是AVL树 AVL树的定义 插入函数的实现 左单旋和右单旋 左右双旋与右左双旋 什么是AVL树 AVL树实际上就是二叉搜索树的一种变体,我们都知道二i叉搜索树可以将查找的时间复杂度提升到O(logn),极大提升搜索效率。但是在极端情况下,当…

【专题】2024年中国消费者消费意愿调查报告汇总PDF洞察(附原数据表)

原文链接:https://tecdat.cn/?p38242 当今时代,经济社会多元发展,消费市场复杂多变。消费者的行为、需求和支出意愿不断演变,深刻影响着各个领域的发展。家庭余钱的用途反映出消费者在储蓄、教育、医疗等方面的考量。在消费领域…

推荐一款游戏玩家性能优化工具:Razer Cortex

Razer Cortex是一款专为游戏玩家设计的性能优化工具,它旨在提升玩家的游戏体验。通过该软件,用户可以优化 PC 性能,从而提高游戏的流畅度,减少延迟并增强视觉效果,尤其在需要精准操作的游戏中,流畅的画面和…

人工智能(AI)对于电商行业的变革和意义

![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/402a907e12694df5a34f8f266385f3d2.png#pic_center> 🎓作者简介:全栈领域优质创作者 🌐个人主页:百锦再新空间代码工作室 📞工作室:新空间代…

1435:【例题3】曲线 一本通 代替三分

1435:【例题3】曲线 题目来源:一本通oj链接 代替三分 题意 给出t组数据,每组里面有n个函数,求出t组数据的函数的最小值 思路 函数是二次函数,具有单峰性,利用左右两边单调性的原理可以进行答案三分处…

英伟达Isaac Manipulator产品体验

相关配置 Isaac Manipulator3.1.0Isaac Sim4.2.0Ubuntu20.04GPURTX 4090 LaptopCPUI9 13900HXMem64GB 过程记录与反馈 GPU加速效果 请描述您在使用Isaac Manipulator时,调用cuMotion加速库来进行机器人运动规划和轨迹优化等任务的步骤和过程,并记录任…

“非法”操控lambda(python)

能过python解释器关卡即是合法脚本代码,偶尔的“违规”操控也是一种唯美。 (笔记模板由python脚本于2024年11月13日 11:18:21创建,本篇笔记适合熟悉python的lambda操控的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网:https://www.pyth…

[ 网络安全介绍 5 ] 为什么要学习网络安全?

🍬 博主介绍 👨‍🎓 博主介绍:大家好,我是 _PowerShell ,很高兴认识大家~ ✨主攻领域:【渗透领域】【数据通信】 【通讯安全】 【web安全】【面试分析】 🎉点赞➕评论➕收藏 养成习…

java八股笔记-1-java基础

java 特点: 1.平台无关性,java 的字节码文件可以在任何安装了 JVM 的系统上运行 2.面相对象,几乎一切都可以抽象为对象,包括类,对象,继承,封装,多态,抽象 抽象&#xf…

Java入门16——接口

我们今天来学习接口,和继承有点像,话不多说,开始正题~ 一、接口 1.为什么要用接口 接口其实和继承很像,但是继承是 is-a 的关系,接口是 has-a 的关系,而且继承只能是一对一的关系,但是接口可以…

Sigrity SPEED2000 Power Ground Noise Simulation模式如何进行串扰分析操作指导-trace耦合

Sigrity SPEED2000 Power Ground Noise Simulation模式如何进行串扰分析操作指导-trace 耦合 Sigrity Power SI Power Ground Noise Simulation模式可以用来分析信号间的串扰,以下图为例 2D视图