【蓝桥杯】– 竞赛规则及说明（Python程序设计）
本文来自蓝桥杯官网
官网地址：
http://dasai.lanqiao.cn/
- 组别
本次竞赛拟不分组别。
所有研究生、重点本科、普通本科和高职高专院校均可报名该组，统一评奖。
- 竞赛赛程
全国选拔赛时长：4小时。
总决赛时长：4小时。
详细赛程安排以组委会公布信息为准。
- 竞赛形式
个人赛，一人一机，全程机考。
选手机器通过局域网连接到赛场的竞赛服务器。
选手答题过程中无法访问互联网，也不允许使用本机以外的资源（如USB连接）。
竞赛系统以“服务器-浏览器”方式发放试题、回收选手答案。
- 参赛选手机器环境
选手机器配置：
X86 兼容机器，内存不小于4G，硬盘不小于60G
操作系统：Windows7及以上
编程环境：
编译器：Python 3.6.5
编辑器：IDLE（Python自带编辑器）
- 试题形式
竞赛题目完全为客观题型。
根据选手所提交答案的测评结果为评分依据。
共有两种题型。
5.1. 结果填空题
题目描述一个具有确定解的问题。要求选手对问题的解填空。
不要求解题过程，不限制解题手段（可以使用任何开发语言或工具，甚至是手工计算），只要求填写最终的结果。
最终的解是一个整数或者是一个字符串，最终的解可以使用ASCII字符表达。
5.2. 编程大题
题目包含明确的问题描述、输入和输出格式，以及用于解释问题的样例数据。
编程大题所涉及的问题一定是有明确客观的标准来判断结果是否正确，并可以通过程序对结果进行评判。
选手应当根据问题描述，编写程序（使用Python编写）来解决问题，在评测时选手的程序应当从标准输入读入数据，并将最终的结果输出到标准输出中。
在问题描述中会明确说明给定的条件和限制，明确问题的任务，选手的程序应当能解决在给定条件和限制下的所有可能的情况。
选手的程序应当具有普遍性，不能只适用于题目的样例数据。
为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用例，选手选择算法时要尽可能考虑可行性和效率问题。
- 试题考查范围
试题考查选手解决实际问题的能力，对于结果填空题，选手可以使用手算、软件、编程等方法解决，对于编程大题，选手只能编程解决。
竞赛侧重考查选手对于算法和数据结构的灵活运用能力，很多试题需要使用计算机算法才能有效的解决。
考查范围包括：
Python程序设计基础：包含使用Python编写程序的能力。该部分不考查选手对某一语法的理解程度，选手可以使用自己喜欢的语句编写程序。
计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法等。
数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构等。
- 答案提交
选手只有在比赛时间内提交的答案内容是可以用来评测的，比赛之后的任何提交均无效。
选手应使用考试指定的网页来提交代码，任何其他方式的提交（如邮件、U盘）都不作为评测依据。
选手可在比赛中的任何时间查看自己之前提交的代码，也可以重新提交任何题目的答案，对于每个试题，仅有最后的一次提交被保存并作为评测的依据。在比赛中，评测结果不会显示给选手，选手应当在没有反馈的情况下自行设计数据调试自己的程序。
对于每个试题，选手应将试题的答案内容拷贝粘贴到网页上进行提交。
Python程序仅可以使用Python自带的库，评测时不会安装其他的扩展库。
程序中应只包含计算模块，不要包含任何其他的模块，比如图形、系统接口调用、系统中断等。对于系统接口的调用都应通过标准库来进行。
程序中引用的库应该在程序中以源代码的方式写出，在提交时也应当和程序的其他部分一起提交。
- 评分
全部使用机器自动评分。
对于结果填空题，题目保证只有唯一解，选手的结果只有和解完全相同才得分，出现格式错误或有多余内容时不得分。
对于编程大题，评测系统将使用多个评测数据来测试程序。每个评测数据有对应的分数。选手所提交的程序将分别用每个评测数据作为输入来运行。对于某个评测数据，如果选手程序的输出与正确答案是匹配的，则选手获得该评测数据的分数。
评测使用的评测数据一般与试题中给定的样例输入输出不一样。因此建议选手在提交程序前使用不同的数据测试自己的程序。
提交的程序应严格按照输出格式的要求来输出，包括输出空格和换行的要求。如果程序没有遵循输出格式的要求将被判定为答案错误。请注意，程序在输出的时候多输出了内容也属于没有遵循输出格式要求的一种，所以在输出的时候请不要输出任何多余的内容，比如调试输出。
- 样题
样题1：矩形切割（结果填空题）
【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为5和3的材料（记为5×3），小明会依次切出3×3、2×2、1×1、1×1共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。
说明：本题是一道编程题，选手需要编写一个程序来解决问题。以下给出一个参考程序，选手所编写的其他程序只要能给出正确的结果即可得分。
n = int(input())
ans = 0
for i in range(1,n+1):
t = i
ok = False
while t>0:
g = t % 10
if g==2 or g==0 or g==1 or g==9:
ok = True
t = t // 10
if ok:
ans += i
print(ans)
- 其它注意事项
（1）选手必须符合参赛资格，不得弄虚作假。资格审查中一旦发现问题，则取消其报名资格；竞赛过程中发现问题，则取消竞赛资格；竞赛后发现问题，则取消竞赛成绩，收回获奖证书及奖品等，并在大赛官网上公示。
（2）参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组委会的指挥和安排，爱护竞赛场地的设备。
（3）竞赛采用机器阅卷+少量人工辅助。选手需要特别注意提交答案的形式。必须仔细阅读题目的输入、输出要求以及示例，不要随意添加不需要的内容。
（4）选手须使用默认编辑器的默认编码格式，使用其他编辑器产生的问题由选手自己负责。