程序设计竞赛专题挑战教程
上QQ阅读APP看书,第一时间看更新

1.1 蓝桥杯软件类大赛的竞赛规则

蓝桥杯软件类大赛的参赛对象:具有正式全日制学籍并且符合相关科目报名要求的研究生、本科生、高职高专及中职中专学生,以个人为单位进行竞赛。本节内容参考的是《第十三届蓝桥杯全国软件和信息技术专业人才大赛个人赛(软件类)竞赛规则及说明》。

1.组别

竞赛按编程语言、院校进行分组。

(1)按编程语言分组。个人赛软件类按编程语言分为3种:C/C++程序设计、Java程序设计、Python程序设计。

(2)按院校分组。设研究生组、大学A组、大学B组、大学C组。每个组再按照3种编程语言分类,如大学A组C/C++、大学A组Java、大学A组Python等。研究生只能报研究生组。重点本科院校(985、211)的本科生只能报大学A组及以上组别。其他本科院校的本科生可报大学B组及以上组别。其他高职高专、中职中专院校的学生可自行选报任意组别。

目前每位选手每个赛季只能申请参加其中一个组别一种语言的竞赛,如大学A组Python。各个组别单独评奖。

2.竞赛赛程

竞赛在每年的春季举办,有省赛和全国赛,获省赛一等奖即可参加全国赛。每次竞赛的时长为4小时,所有组别同时进行。

3.竞赛形式

个人赛,一人一机,全程机考。选手机器通过局域网连接到各个赛场的竞赛服务器。选手在答题过程中无法访问互联网,也不允许使用除本机以外的资源(如USB连接)。竞赛系统以“服务器-浏览器”方式发放试题、回收选手答案。

4.参赛选手的机器环境

以2022年第十三届蓝桥杯软件类大赛省赛为例。

选手机器配置:x86兼容机器,内存不小于1GB,硬盘不小于60GB。操作系统:Windows 7、Windows 8或Windows 10。

C/C++语言开发环境:Dev-cpp 5.4.0、C/C++ API帮助文档。

Java语言开发环境:JDK 1.8、Eclipse-java-2020-06、API帮助文档。

Python编程环境:Python 3.8.6、IDLE(Python自带编辑器)。

5.试题形式

竞赛题目全部为客观题型,以选手提交的答案的测评结果为评分依据。题型有以下两种。

(1)结果填空。题目描述一个具有确定解的问题,要求选手填写问题的解。不要求解题过程,不限制解题手段(可以使用任何开发语言或工具,甚至可以动手计算),只要求填写最终的结果。最终的解是一个整数或者一个字符串,且可以使用ASCII字符表达。

(2)编程大题。题目包含明确的问题描述、输入和输出格式,以及用于解释问题的样例数据。对于编程大题所涉及的问题,一定有明确、客观的标准来判断结果是否正确,并可以通过程序对结果进行评判。选手应当根据问题描述,编写程序来解决问题。在评测时,选手的程序应当从标准输入读入数据,并将最终的结果输出到标准输出中。在问题描述中会明确说明给定的条件和限制,明确问题的任务,选手的程序应当能解决在给定条件和限制下的所有可能的情况。选手的程序应当具有普遍性,不能只适用于题目的样例数据。为了测试选手给出解法的性能,评分时用的测试用例可能包含大数据量的压力测试用例,选手选择算法时要尽可能考虑其可行性和效率问题。

6.试题考查范围

试题考查选手解决实际问题的能力,对于结果填空题,选手可以使用手算、软件、编程等方法解决;对于编程大题,选手只能编程解决。

竞赛侧重考查选手对于算法和数据结构的灵活运用能力,很多试题需要使用算法才能被有效解决。

考查范围如下(标*部分只限于研究生组、大学A组)。

C/C++程序设计基础:考查选手使用C/C++编写程序的能力。该部分不考查选手对某一语法的理解程度,选手可以使用自己喜欢的语句编写程序。选手可在C语言程序中使用标准C语言的库函数,在C++程序中使用标准C++的库函数(包括C库、STL等)。

Java程序设计基础:考查选手使用Java编写程序的能力。该部分不考查选手对某一语法的理解程度,选手可以使用自己喜欢的语句编写程序。选手可在程序中使用JDK中自带的类,但不能使用其他的第三方类。

Python程序设计基础:考查选手使用Python编写程序的能力。该部分不考查选手对某一语法的理解程度,选手可以使用自己喜欢的语句编写程序。

计算机算法:枚举、排序、搜索、计数、贪心、动态规划(Dynamic Programming,DP)、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。

数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。

7.答案提交

只有在竞赛时间内提交的答案内容才可以被用来评测,竞赛结束之后,任何提交内容均无效。选手应使用考试指定的网页来提交代码,任何其他方式的提交(如邮件、U盘)都不作为评测依据。

选手可在竞赛中的任何时间查看自己之前提交的代码,也可以重新提交任何题目的答案,对于每道试题,仅有最后一次的提交结果被保存并作为评测的依据。在竞赛中,评测结果不会显示给选手,选手应当在没有反馈的情况下自行设计数据来调试自己的程序。对于每道试题,选手应将试题的答案内容复制粘贴到网页上进行提交。程序中应只包含计算模块,不要包含任何其他的模块,例如图形、系统接口调用、系统中断等。所有系统接口的调用都应通过标准库来进行。程序中引用的库应该在程序中以源代码的方式写出,在提交时也应当和程序的其他部分一起提交。Python程序仅可以使用Python自带的库,评测时不会安装其他的扩展库。

8.评分

全部使用机器进行自动评分。

对于结果填空题,题目保证只有唯一解,选手的结果只有和解完全相同才得分,出现格式错误或有多余内容时不得分。

对于编程大题,评测系统将使用多个评测数据来测试程序。每个评测数据都有对应的分数。选手所提交的程序将分别用每个评测数据作为输入来运行。对于某个评测数据,如果选手程序的输出与正确答案是匹配的,则选手获得该评测数据的分数。

评测使用的评测数据一般与试题中给定的样例输入输出不一样。因此建议选手在提交程序前使用不同的数据测试自己的程序。

提交的程序应严格按照输出格式的要求来输出,包括输出空格和换行的要求。如果程序没有遵循输出格式的要求将被判错。请注意,程序在输出的时候多输出了内容也属于没有遵循输出格式要求的一种情况,所以在输出的时候请不要输出任何多余的内容,例如调试输出的内容。

C/C++选手请务必选择正确的编译器,如果编译器选择错误,可能导致编译不通过而得0分。请务必让主函数的返回值为0,当返回非0时程序会被看作执行错误而得0分。所有依赖的函数必须明确地在源文件#include <xxx>中,不能通过工程设置而省略常用头文件。Java选手请务必不要使用package语句,并且确保自己的主类名称为Main,否则会导致评测系统在运行时找不到主类而得0分;如果在程序中引用了类库,那么在提交时必须将import语句与程序的其他部分同时提交。该大赛只允许使用Java自带的类库。