分享

编程竞赛简介——国内篇5

 长沙7喜 2020-01-13

“为促进软件和信息领域专业技术人才培养,提升高校毕业生的就业竞争力,由教育部就业指导中心支持,工业和信息化部人才交流中心举办蓝桥杯大赛。十年来,包括北大、清华在内的超过 1200 余所院校,累计20万余名学子报名参赛,IBM、百度等知名企业全程参与,成为国内始终领跑的人才培养选拔模式并获得行业深度认可的IT类科技竞赛。”

蓝桥杯大赛分为软件类和电子类,算法竞赛选手应该选择软件类比赛。蓝桥杯大赛软件类设置了两个大组,Python组以及C/C++和JAVA组。Python组不细分组别,而C/C++和JAVA组分为C/C++大学研究生组,C/C++大学A 组等8个组别。

根据竞赛规则的描述,无论是Python组还是C/C++和JAVA组,考查的内容和形式其实都是一样的,只是语言种类不同而已。

以下是比赛主要信息介绍,内容摘自《第十一届蓝桥杯大赛竞赛规则》。

竞赛赛程

预赛(省赛)时长:4小时。  8 个组别同时进行。

决赛时长:4小时。分上下午两个场次(每位选手只参加其中一个场次)。

竞赛形式

个人赛,一人一机,全程机考。

选手机器通过局域网连接到各个赛场的竞赛服务器。

选手答题过程中无法访问互联网,也不允许使用本机以外的资源(如USB 连接)。

竞赛系统以“服务器-浏览器”方式发放试题、回收选手答案。

参赛选手机器环境

选手机器配置:

X86  兼容机器,内存不小于 1G,硬盘不小于60G

操作系统:WindowsXP、Windows7或 Windows10

C/C++语言开发环境:

  • Dev-cpp 5.4.0   支持ANSI C,ANSIC++,STL

  • C/C++ API  帮助文档(中文,chm格式)

Java 语言开发环境:

  • JDK 1.6

  • Eclipse Helios for JavaSE

  • API  帮助文档(中文,chm格式)

Python语言开发环境:

  • 编译器:Python 3.6.5

  • 编辑器:IDLE(Python 自带编辑器)

试题形式

竞赛题目完全为客观题型。

根据选手所提交答案的测评结果为评分依据。

共有两种题型。

结果填空题

题目描述一个具有确定解的问题。要求选手对问题的解填空。

不要求解题过程,不限制解题手段(可以使用任何开发语言或工具,甚至是手工计算),只要求填写最终的结果。

最终的解是一个整数或者是一个字符串,最终的解可以使用ASCII字符表达。

编程大题

题目包含明确的问题描述、输入和输出格式,以及用于解释问题的样例数据。

编程大题所涉及的问题一定是有明确客观的标准来判断结果是否正确,并可以通过程序对结果进行评判。

选手应当根据问题描述,编写程序来解决问题,在评测时选手的程序应当从标准输入读入数据,并将最终的结果输出到标准输出中。

在问题描述中会明确说明给定的条件和限制,明确问题的任务,选手的程序应当能解决在给定条件和限制下的所有可能的情况。

选手的程序应当具有普遍性,不能只适用于题目的样例数据。

为了测试选手给出解法的性能,评分时用的测试用例可能包含大数据量的压力测试用例,选手选择算法时要尽可能考虑可行性和效率问题。

试题考查范围

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

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

考查范围包括相应程序设计语言的基础 。

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

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

答案提交

选手只有在比赛时间内提交的答案内容是可以用来评测的,比赛之后的任何提交均无效。

选手可在比赛中的任何时间查看自己之前提交的代码,也可以重新提交任何题目的答案,对于每个试题,仅有最后的一次提交被保存并作为评测的依据。在比赛中,评测结果不会显示给选手,选手应当在没有反馈的情况下自行设计数据调试自己的程序。

评分

全部使用机器自动评分。

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

对于编程大题,评测系统将使用多个评测数据来测试程序。每个评测数据有对应的分数。

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

样题

竞赛规则描述来看,蓝桥杯大赛和OI赛制基本一致,简单地总结为:个人赛,无实时反馈,但是可以多次提交,以最后一次提交的程序作为评测依据。所以OI选手如果参加蓝桥杯,会感到十分亲切。

第十一届蓝桥杯大赛个人赛(软件类)和(电子类)省赛定于2020年4月19日(星期日)举行。大赛只接受院校报名,不接受个人报名。不过大赛报名截止日期为2019年12月13日,所以错过了等明年吧。

蓝桥杯大赛官方网站:http://dasai./

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多