7280 - 2022年蓝桥杯python组备战方法

admin · 发表于 2021-6-16 23:04:46

马上注册，结交更多好友，享用更多功能，让你轻松玩转新大榭论坛！

您需要登录才可以下载或查看，没有账号？注册

x

在蓝桥杯的程序设计比赛里新增加了python组，这是一个全新的组别，5 [: I/ J$ m9 Q+ N' D
目前蓝桥杯官网已经开通了python的练习平台，链接 http://dasai.lanqiao.cn/

如何准备2021年蓝桥杯python程序设计呢，我分为四个部分讲解，了解这四个部分，将有助于备战此次比赛！

一、python基本的语法

学到面向对象就差不多了，不需要太深入学习面向对象后面的内容。因为这是程序设计比赛，很少会涉及到python的高阶知识，因此我建议学完基本的面向对象即可，后面的不必深入。当然，python在人工智能等领域是有很大用武之地的，因此想走这些方向的同学可以深入的学下去。

二、掌握python标准库

蓝桥杯是不支持第三方库的，后面注意事项里面我会讲到，但是python的标准库就已经琳琅满目了，学好python标准库，将是一个事半功倍的过程。

三、找一本大纲开始刷题和学习

推荐《算法竞赛入门经典》，虽然是c++的，但是非常适合作为大纲，题目也完全符合蓝桥杯难度，你需要做的，就是学会这些思想，然后用python来实现。

四、注意事项

1. 不支持第三方库
蓝桥杯python组，不支持第三方库，仅能使用python的标准库，这就需要知道python的常用标准库有哪些，哪些在算法比赛中比较常见，学会一些常用的标准库，对于我们解题是十分有帮助的，方便且快速。
对于蓝桥杯中可能用到python的标准库，我会更新给大家，关注我，不迷路，这里先将整个思路讲一遍。

2. 只有python自带的IDE
所有，还在使用pycharm的同学，请赶紧适应过来，否则在比赛的时候肯定会吃大亏，这个ide不是很好用

3. python版本为Python 3.6.5
请务必按照这个版本，这里推荐使用Anaconda，这里就不详细介绍了

4. 刷题
推荐《算法竞赛入门经典》，这是c++的，可以当做一本大纲来使用，主要理解其中的思想，自己用python实现；
PS：Python的算法书，好的是真没有什么呀~

5. 用python刷算法题中的小技巧
我们需要知道python的一些常用小技巧：

下面列出一些在蓝桥杯python编程需要用到的小技巧：

学习过python的同学一定知道，学习python语法是很简单的一件事情。相比于c，c++，再简单不过了，我相信稍微有一点编程基础的同学，用上一天就能把python的基础语法差不多掌握。但是，在实际写代码的时候，总是会遇到各种各样的“坑”，让初出茅庐的我们经常“卡死”在某一个小环节上，然后开始怀疑人生。

我将一些比较实用的坑给大家罗列一下，让代码之路更加平坦一些吧！

例如：列表怎么转化为字符串？
一个列表存储了一段字符，如下所示：

ls = ["1","2","3"]

复制代码

我们怎么样把这个列表变成一个字符串 “123”呢？
也许你有很多的想法，但是下面这一句代码可以很好的解决这个问题：

"".join(ls)

复制代码

这样就将ls转化为字符串了，它的返回值时：“123”
字符串可以看做可迭代对象
众所周知，列表是可以迭代的：

ls = ["a","b","c"]# x4 f7 Y& l& T
for i in ls:. `1 a& L- R* `( C3 E% K
print(i)

复制代码

a b c

字符串也可以这样操作：

s = "abc"( D' ^; f5 X3 W* O3 b4 E
for i in s:! f3 R9 k7 n7 m" |8 _
print(i)

复制代码

a b c

字符串是不可变对象
我们有时候会想改变字符串里的某一个字符，例如将“abc”变成“abd”，于是有了下面的代码：

s = "abc"
( Q: X% {% u# r4 S N- i' r
s[2] = "d"

复制代码

看上去非常合理，运行一些，哦豁，报错了，
鲜红的字体：TypeError: 'str' object does not support item assignment
这是为啥呢？真相就是，在python中，字符串是不可变的，
在python中，像这样的例子还有以下这些：
数字、字符串、元组、不可变集合 等等
他们都不支持原处修改元素的，切记！
那么，怎么样去修改固定的某一个字符呢？
可以先将 字符串 转化为列表，修改完之后再转化为 字符串（曲线救国）

s = "abc"( p6 E& _' |9 p
temp = list(s) k6 P! V0 W& D+ S
temp[2] = "d"% m' M5 A# a: P* g2 l8 [& Z3 E0 r
s = "".join(temp)" Y3 n6 y' t7 q, @( N% z. M) e' U
print(s)

复制代码

太长了，有没有更好一点的办法呢？有，使用 replace 函数：

s = "abc"; s4 |5 V) z$ ~# U* q1 k6 K( \
s = s.replace("c","d")
0 l1 E [; E$ L& u! I
print(s)

复制代码

当然还有其他的办法，但是你要记住的就是，字符串是不可变的！
怎么样才能接收由空格分开的多个数据呢？
这个在算法题里面是很常见的，
我们有时候想要接受多个数据，但都是用空格分割的，怎么样去接收呢？
很简单，用 split 函数：

ls = input().split()

复制代码

split()函数括号里填写的是分割符，不填默认的就是空格，这样，假如你输入 1 2 3：
ls就等于 [1,2,3]，接下来你就可以随意取用了，
同时改变列表中所有元素的类型，
比如说你有一个列表，里面的列表元素全部都是字符型，你需要将这些字符全部转化为int型，
这个时候你可以写一个循环来实现，但是更加简洁的方法是使用 map 函数

ls = input().split(), ]" x0 q A* P$ M# S8 O, P A
ls2 = list(map(int,ls))

复制代码

map函数说白了，就是对可迭代对象里面的每一个元素进行同一种映射，
上面的代码就是将ls里的每一个元素，都用int()函数映射为int型，
将返回的对象再用list()函数转换为列表。

假如 ls1 = ["1","2","3"]9 Z2 L* s; E9 D( S
那么 ls2 = [1,2,3]

好了，今天就先介绍到这里了，我们下节课见！

admin · 发表于 2021-8-26 10:04:02

竞赛规则及说明（Python程序设计）

1. 组别
   本次竞赛拟不分组别。
   所有研究生、重点本科、普通本科和高职高专院校均可报名该组，统一评奖。

) m6 Q1 f# Z% m( U: v7 r2. 竞赛赛程
   全国选拔赛时长：4小时。
   总决赛时长：4小时。
   详细赛程安排以组委会公布信息为准。

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

4. 参赛选手机器环境
   选手机器配置：
   X86 兼容机器，内存不小于4G，硬盘不小于60G
   操作系统：Windows7及以上
   编程环境：
   编译器：Python 3.8.6
   编辑器：IDLE（Python自带编辑器）

5. 试题形式
   竞赛题目完全为客观题型。
   根据选手所提交答案的测评结果为评分依据。
   共有两种题型。

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

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

6. 试题考查范围
   试题考查选手解决实际问题的能力，对于结果填空题，选手可以使用手算、软件、编程等方法解决，对于编程大题，选手只能编程解决。
   竞赛侧重考查选手对于算法和数据结构的灵活运用能力，很多试题需要使用计算机算法才能有效的解决。

考查范围包括：
   Python程序设计基础：包含使用Python编写程序的能力。该部分不考查选手对某一语法的理解程度，选手可以使用自己喜欢的语句编写程序。
   计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法等。
数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构等。

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

8. 评分
   全部使用机器自动评分。
   对于结果填空题，题目保证只有唯一解，选手的结果只有和解完全相同才得分，出现格式错误或有多余内容时不得分。
   对于编程大题，评测系统将使用多个评测数据来测试程序。每个评测数据有对应的分数。选手所提交的程序将分别用每个评测数据作为输入来运行。对于某个评测数据，如果选手程序的输出与正确答案是匹配的，则选手获得该评测数据的分数。
   评测使用的评测数据一般与试题中给定的样例输入输出不一样。因此建议选手在提交程序前使用不同的数据测试自己的程序。
   提交的程序应严格按照输出格式的要求来输出，包括输出空格和换行的要求。如果程序没有遵循输出格式的要求将被判定为答案错误。请注意，程序在输出的时候多输出了内容也属于没有遵循输出格式要求的一种，所以在输出的时候请不要输出任何多余的内容，比如调试输出。

9. 样题
. b3 @1 r$ \' a: r: `" L7 ~" S样题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())
$ E/ f5 ~1 d0 v @
ans = 0
1 W- h2 T' G) `" l, I/ o8 B9 O' S& {
for i in range(1,n+1):
. q- M' {* e* p, U) G* ]4 d- W: `9 K
t = i7 ]: b; r. `0 _
ok = False; H' |, _9 Q* e$ z
while t>0:- M0 S! B& _( l } ?
g = t % 10
; S% [. }) u' m# d" \4 |: ~
if g==2 or g==0 or g==1 or g==9:
! c, X! `; Z$ m1 O
ok = True3 b7 q6 W. j: R: g: t
t = t // 10
6 w; g' S" ~+ Y; Y
if ok:
+ Z! J2 R' M2 o5 X# T8 I& R
ans += i
9 E/ l8 M8 o8 q& R
print(ans)

复制代码

10. 其它注意事项
（1）选手必须符合参赛资格，不得弄虚作假。资格审查中一旦发现问题，则取消其报名资格；竞赛过程中发现问题，则取消竞赛资格；竞赛后发现问题，则取消竞赛成绩，收回获奖证书及奖品等，并在大赛官网上公示。
（2）参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组委会的指挥和安排，爱护竞赛场地的设备。
（3）竞赛采用机器阅卷+少量人工辅助。选手需要特别注意提交答案的形式。必须仔细阅读题目的输入、输出要求以及示例，不要随意添加不需要的内容。
（4）选手须使用默认编辑器的默认编码格式，使用其他编辑器产生的问题由选手自己负责。

		自动登录	找回密码
密码			注册

[其他] 7280 - 2022年蓝桥杯python组备战方法

马上注册，结交更多好友，享用更多功能，让你轻松玩转新大榭论坛！

浏览过的版块