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

1.2 竞赛题示例

蓝桥杯软件类大赛的竞赛题目共10题,总分为150分,竞赛时间为4小时。对于“结果填空”和“编程大题”这两种题型,现作以下特别提示。

(1)结果填空:要求选手根据题目描述直接填写结果。求解方式不限,不要求编写源代码。把答案直接通过网页提交即可,不要写多余的内容。结果填空题每题5分。

(2)编程大题:要求选手设计的程序对于给定的输入能给出正确的输出结果。选手的程序只有能运行出正确结果才有机会得分。每道题目会给出多个测试数据,其中20%~40%是弱测试数据,可以用“暴力”或简单方法编程得分;其他是强测试数据,只有用高效算法进行编程才能得分。由于题量大、时间紧张,因此在难题不会做或来不及用高效算法进行编程时,可以用“暴力”方法编程,以获取20%的分数。程序设计题每题10~25分。

以2022年(第十三届)省赛为例,竞赛分为4个组,大学A组、大学B组、大学C组、研究生组,题目难度相差不大。一般情况下,省赛一等奖获得者的要求是5~7题每道题得100%分数,其他题得部分分数。

现就竞赛中使用的3种编程语言的题目难度情况作了统计,详见表1.1~表1.3。表格中具体题目名称后面的数字表示难度评分,最低难度是1,最高难度是5,最后一行统计了总体难度。

表1.1 第十三届C/C++组题目难度统计

表1.2 第十三届Java组题目难度统计

表1.3 第十三届Python组题目难度统计