走近蓝桥杯
Posted 静Yu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了走近蓝桥杯相关的知识,希望对你有一定的参考价值。
什么是蓝桥杯
蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛,累计参赛人数超过40万人。
2020年,蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”,是高校教育教学改革和创新人才培养的重要竞赛项目。
大赛项目
个人赛软件类
- Java软件开发
- C/C++程序设计
- Python程序设计
个人赛电子类
- 嵌入式设计与开发
- 单片机设计与开发
- 物联网设计与开发
- EDA设计与开发
青少年创意编程组
对象6-18岁的中学生
视觉设计大赛
- 视频设计类
- 动画设计类
- 平面设计类(海报)
- 平面设计类(吉祥物)
C/C++程序设计
因为博主本人参加的是C/C++程序设计,所以我们重点介绍C/C++程序设计。
组别
竞赛分为C/C++研究生组,大学A组、大学B组、大学C组。
注意事项:
1.每位选手只能申请一个组别的竞赛。各个组别单独评奖。
2.研究生只能报研究生组。
3.重点本科院校(985、211)本科生只能报大学A组及以上组别。
4、其它本科院校本科生可报大学B组及以上组别。
5.其它高职高专、中职中专院校可自由选择报哪个组。
竞赛赛程
1.预赛(省赛)时长:4小时。所有组别同时进行。
2.决赛时长:4小时。详细赛程由组委会公布信息为准。
参赛形式
个人赛,一人一机,全程机考。
选手机器通过局域网连接到各个赛场的竞赛服务器。
选手答题过程中无法访问互联网,也不允许使用本机以外的资源(如USB连接)。
竞赛系统以“服务器-浏览器”方式发放试题、回收选手答案。
参赛选手机器配置
选手机器配置:
X86兼容机器,内存不小于1G, 硬盘不小于60G
操作系统: Windows7、 Windows8 或Windows10
C/C++语言开发环境:
Dev-cpp 5.4.0
C/C++API帮助文档
试题形式
竞赛题目完全为客观题型。
根据选手所提交答案的测评结果为评分依据。
共有两种题型。
1.结果填空题
题目描述一个具有确定解的问题。要求选手对问题的解填空。
不要求解题过程,不限制解题手段(可以使用任何开发语言或工具,甚至是手工计算),只要求填写最终的结果。
最终的解是.一个整数或者是一个字符串,最终的解可以使用ASCLL字符表达。
2.编程大题
题目包含明确的问题描述、输入和输出格式,以及用于解释问题的样例数据。
编程大题所涉及的问题–定是有明确客观的标准来判断结果是否正确,并可以通过程序对结果进行评判。.
选手应当根据问题描述,编写程序来解决问题,在评测时选手的程序应当从标准输入读入数据,并将最终的结果输出到标准输出中。
在问题描述中会明确说明给定的条件和限制,明确问题的任务,选手的程序应当能解决在给定条件和限制下的所有可能的情况。
选手的程序应当具有普遍性,不能只适用于题目的样例数据。
为了测试选手给出解法的性能,评分时用的测试用例可能包含大数据量的压力测试用例,选手选择算法时要尽可能考虑可行性和效率问题。
试题范围
试题考查选手解决实际问题的能力,对于结果填空题,选手可以使用手算、软件、编程等方法解决,对于编程大题,选手只能编程解决。
竞赛侧重考查选手对于算法和数据结构的灵活运用能力,很多试题需要使用计算机算法才能有效的解决。
C/C++程序设计基础:包含使用C/C++编写程序的能力。该部分不考查选手对某一语法的理解程度,选手可以使用自己喜欢的语句编写程序。选手可在C语言程序中使用标准C的库函数,在C++语言程序中使用标准C++的库函数(包括C库、STL等)。
计算机算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。
数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。
答案提交
选手只有在比赛时间内提交的答案内容是可以用来评测的,比赛之后的任何提交均无效。
选手应使用考试指定的网页来提交代码,任何其他方式的提交(如邮件、U盘)都不作为评测依据。
选手可在比赛中的任何时间查看自己之前提交的代码,也可以重新提交任何题目的答案,对于每个试题,仅有最后的一次提交被保存并作为评测的依据。在比赛中,评测结果不会显示给选手,选手应当在没有反馈的情况下自行设计数据调试自己的程序。
对于每个试题,选手应将试题的答案内容拷贝粘贴到网页上进行提交。
程序中应只包含计算模块,不要包含任何其他的模块,比如图形、系统接口调用、系统中断等。对于系统接口的调用都应通过标准库来进行。
程序中引用的库应该在程序中以源代码的方式写出,在提交时也应当和程序的其他部分一起提交。
评分
全部使用机器自动评分。
对于结果填空题,题目保证只有唯一解,选手的结果只有和解完全相同才得分,出现格式错误或有多余内容时不得分。
对于编程大题,评测系统将使用多个评测数据来测试程序。每个评测数据有对应的分数。
选手所提交的程序将分别用每个评测数据作为输入来运行。对于某个评测数据,如果选手程序的输出与正确答案是匹配的,则选手获得该评测数据的分数。评测使用的评测数据-.般与试题中给定的样例输入输出不一样。因此建议选手在提交程序前使用不同的数据测试自己的程序。
提交的程序应严格按照输出格式的要求来输出,包括输出空格和换行的要求。如果程序没有遵循输出格式的要求将被判定为答案错误。请注意,程序在输出的时候多输出了内容也属于没有遵循输出格式要求的一种,所以在输出的时候请不要输出任何多余的内容,比如调试输出。
注意:
1.C/C++选手请务必选择正确的编译器,如果编译器选择错误,可能导致编译不通过而得0分。C/C++选手请务必让主函数的返回值为0,当返回非0时会认为程序执行错误而得0分。
2.C/C++选手所有依赖的函数必须明确地在源文件中#include,不能通过工程设置而省略常用头文件。
样题
样题1:矩形切割(结果填空题)
[问题描述]
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。
例如,对于一块两边分别为5和3的材料(记为5X3),小明会依次切出3X3、2X2、1X1、1X1共4个正方形。
现在小明有一块矩形的材料,两边长分别是2019 和324。 请问小明最终会切出多少个正方形?
说明:以上是问题描述的部分,选手做题时可以直接手算答案,即按照题目意思一步一步切割,最后得到切出的矩形个数,手算可能花费一些时间。如果选手在手算时使用除法等方式加快速度,时间可能少一些。如果选手编写程序来计算,可以减少手算中出现的失误。
本题答案:21
样题2:特别数的和(编程大题)
[问题描述]
小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0),在1到40中这样的数包括1、2、9、10至32、39和40,共28个,他们的和是574。
请问,在1到n中,所有这样的数的和是多少?
[输入格式]
输入一行包含一个整数n。
[输出格式]
输出一行,包含一个整数,表示满足条件的数的和。
[样例输入]
40
[样例输出]
574
[评测用例规模与约定]
对于. 20%的评测用例,1≤n≤10。
对于50%的评测用例,1≤n≤100。
对于80%的评测用例,1≤n≤1000。
对于所有评测用例,1≤n≤10000。
说明:本题是一道编程题,选手需要编写一个程序来解决问题。以下给出一个参考程序,选手所编写的其他程序只要能给出正确的结果即可得分。
#include <stdio.h>
int main()
int n,i, ans= 0;
scanf("%d", &n);
for (i= 1;i <= n; ++i)
intt=i, ok= 0;
while (t > 0)
intg= t% 10;
if(g==2 || g==0 |I g==1 || g==9)
ok= 1;
t=t/ 10;
if (ok)
ans += i;
printf("%d\\n", ans);
return 0;
赛事准备
明年2022年的比赛现在已经开始报名了,参赛时间大概是三四月份。关注我,我会持续更新相关文章,也可以加我微信;Kcyu68互相督促学习,也希望大家取得一个好的成绩。
以上是关于走近蓝桥杯的主要内容,如果未能解决你的问题,请参考以下文章
蓝桥杯赛前冲刺-枚举暴力和排序专题2(包含历年蓝桥杯真题和AC代码)