蓝桥杯pythonA组备赛Day1

将参加2023年4月8号的python A组比赛，为了督促自己，成就后人，从今天开始记录每一天的备赛过程和所学所感。

本人目前是某211大学人工智能专业的大二学生，第一次写技术博客，全凭一腔热血和真诚。希望在督促自己的同时也能帮到你。

虽说自己打过三次数学建模比赛，拿过省三。学过python基础语法，学过c语言，但算法基础很差，面对算法比赛，依旧是个小白。希望经过这次的认真学习，能在代码能力上有一段跨越似的提升。

以下为官方比赛规则：

1.参赛选手机器环境

选手机器配置：

X86 兼容机器，内存不小于 4G，硬盘不小于 60G操作系统：Windows7、Windows8、Windows10 或 Windows11

编程环境：

编译器：Python 3.8.6

编辑器：IDLE（Python 自带编辑器）

2. 试题形式

竞赛题目完全为客观题型，具体题型及题目数量以正式比赛时赛题为准。根据选手所提

交答案的测评结果为评分依据。

2.1. 结果填空题

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

不要求解题过程，不限制解题手段（可以使用任何开发语言或工具，甚至是手算），只

要求填写最终的结果。

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

2.2. 编程大题

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

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

果进行评判。

选手应当根据问题描述，编写程序（使用 Python 编写）来解决问题，在评测时选手的

程序应当从标准输入读入数据，并将最终的结果输出到标准输出中。

在问题描述中会明确说明给定的条件和限制，明确问题的任务，选手的程序应当能解决

在给定条件和限制下的所有可能的情况。

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

为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用例，

选手选择算法时要尽可能考虑可行性和效率问题。

3. 试题考查范围

试题考查选手解决实际问题的能力，对于结果填空题，选手可以使用手算、软件、编程

等方法解决，对于编程大题，选手只能编程解决。

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

才能有效的解决。

考查范围包括：

Python 程序设计基础：包含使用 Python 编写程序的能力。该部分不考查选手对某一语

法的理解程度，选手可以使用自己喜欢的语句编写程序。

计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率

论、计算几何、字符串算法等。

数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂

数据结构、嵌套数据结构等。

4. 答案提交

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

选手应使用考试指定的网页来提交代码，任何其他方式的提交（如邮件、U 盘）都不作为评

测依据。

选手可在比赛中的任何时间查看自己之前提交的代码，也可以重新提交任何题目的答案，

对于每个试题，以最后一次提交作为评测的依据。在比赛中，评测结果不会显示给选手，选手应当在没有反馈的情况下自行设计数据调试自己的程序。

对于每个试题，选手应将试题的答案内容拷贝粘贴到网页上进行提交。

Python 程序仅可以使用 Python 自带的库，评测时不会安装其他的扩展库。

程序中应只包含计算模块，不要包含任何其他的模块，比如图形、系统接口调用、系统中断

等。对于系统接口的调用都应通过标准库来进行。

程序中引用的库应该在程序中以源代码的方式写出，在提交时也应当和程序的其他部分

一起提交。

5. 评分

全部使用机器自动评分。

对于结果填空题，题目保证只有唯一解，选手的结果只有和解完全相同才得分，出现格

式错误或有多余内容时不得分。

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

选手所提交的程序将分别用每个评测数据作为输入来运行。对于某个评测数据，如果选手程

序的输出与正确答案相匹配，则选手获得该评测数据的分数。

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

序前使用不同的数据测试自己的程序。

提交的程序应严格按照输出格式的要求来输出，包括输出空格和换行的要求。如果程序

没有遵循输出格式的要求将被判定为答案错误。请注意，程序在输出的时候多输出了内容也

属于没有遵循输出格式要求的一种，所以在输出的时候请不要输出任何多余的内容，比如调

试输出。

万事开头难，迈出第1步，要查看具体练习可关注我，陪你一起备赛！