藍(lán)橋杯python組考點(diǎn)與14屆真題

參考資源

第十五屆藍(lán)橋杯大賽章程（個(gè)人賽）
藍(lán)橋杯大賽個(gè)人賽（軟件類/電子類）比賽管理辦法
競賽科目
第十五屆藍(lán)橋杯大賽（個(gè)人賽）競賽大綱
藍(lán)橋杯大賽歷屆真題

python組考點(diǎn)

第十五屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽個(gè)人賽
（軟件賽）Python 組競賽規(guī)則及說明

1. 組別

Python 程序設(shè)計(jì)分為：研究生組、大學(xué) A 組、大學(xué) B 組和大學(xué) C 組。
每位選手只能申請參加其中一個(gè)組別的競賽。各個(gè)組別單獨(dú)評獎(jiǎng)。
研究生只能報(bào)研究生組。
重點(diǎn)本科院校（985、211）本科生、只能報(bào)研究生組或大學(xué) A 組。
其它本科院校本科生可報(bào)大學(xué) B 組及以上組別。
其它高職高專院?？勺孕羞x擇報(bào)任意組別。

2. 競賽賽程

省賽時(shí)長：4 小時(shí)。
決賽時(shí)長：4 小時(shí)。
詳細(xì)賽程安排以組委會(huì)公布信息為準(zhǔn)。

3. 競賽形式

個(gè)人賽，省賽、決賽均采用封閉、限時(shí)方式進(jìn)行。
選手機(jī)器通過局域網(wǎng)連接到各個(gè)考場的比賽服務(wù)器。
選手答題過程中不允許訪問互聯(lián)網(wǎng)，也不允許使用本機(jī)以外的資源（如 USB 連接）。
比賽系統(tǒng)以“服務(wù)器-瀏覽器”方式發(fā)放試題、回收選手答案。
選手將答案提交到比賽系統(tǒng)中，超過比賽時(shí)間將無法提交。

4. 參賽選手機(jī)器環(huán)境

選手機(jī)器配置：
X86 兼容機(jī)器，內(nèi)存不小于 4G，硬盤不小于 60G
操作系統(tǒng)：Windows7、Windows8、Windows10 或 Windows11
編程環(huán)境：
編譯器：Python 3.8.6
編輯器：IDLE（Python 自帶編輯器）

5. 試題形式

競賽題目完全為客觀題型，具體題型及題目數(shù)量以正式比賽時(shí)賽題為準(zhǔn)。根據(jù)選手所提交答案的
測評結(jié)果為評分依據(jù)。

5.1. 結(jié)果填空題

題目描述一個(gè)具有確定解的問題。要求選手對問題的解填空。
不要求解題過程，不限制解題手段（可以使用任何開發(fā)語言或工具，甚至是手算），只要求填寫最終的結(jié)果。
最終的解是一個(gè)整數(shù)或者是一個(gè)字符串，最終的解可以使用 ASCII 字符表達(dá)。

5.2. 編程大題

題目包含明確的問題描述、輸入和輸出格式，以及用于解釋問題的樣例數(shù)據(jù)。
編程大題所涉及的問題一定是有明確客觀的標(biāo)準(zhǔn)來判斷結(jié)果是否正確，并可以通過程序?qū)Y(jié)果進(jìn)行評判。
選手應(yīng)當(dāng)根據(jù)問題描述，編寫程序（使用 Python 編寫）來解決問題，在評測時(shí)選手的程序應(yīng)當(dāng)從標(biāo)準(zhǔn)輸入讀入數(shù)據(jù)，并將最終的結(jié)果輸出到標(biāo)準(zhǔn)輸出中。
在問題描述中會(huì)明確說明給定的條件和限制，明確問題的任務(wù)，選手的程序應(yīng)當(dāng)能解決在給定條件和限制下的所有可能的情況。
選手的程序應(yīng)當(dāng)具有普遍性，不能只適用于題目的樣例數(shù)據(jù)。
為了測試選手給出解法的性能，評分時(shí)用的測試用例可能包含大數(shù)據(jù)量的壓力測試用例，選手選擇算法時(shí)要盡可能考慮可行性和效率問題。

6. 試題考查范圍

試題考查選手解決實(shí)際問題的能力，對于結(jié)果填空題，選手可以使用手算、軟件、編程等方法解
決，對于編程大題，選手只能使用編程解決。
競賽側(cè)重考查選手對于算法和數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用能力，很多試題需要使用計(jì)算機(jī)算法才能有效
的解決。
考查范圍包括：

以下范圍中標(biāo)*的部分只限于 Python 研究生組、Python 大學(xué) A 組
Python 程序設(shè)計(jì)基礎(chǔ)：包含使用 Python 編寫程序的能力。該部分不考查選手對某一語法的理解程度，選手可以使用自己喜歡的語句編寫程序。
計(jì)算機(jī)算法：枚舉、排序、搜索、計(jì)數(shù)、貪心、動(dòng)態(tài)規(guī)劃、圖論、數(shù)論、博弈論*、概率論*、計(jì)算幾何*、字符串算法等。
數(shù)據(jù)結(jié)構(gòu)：數(shù)組、對象/結(jié)構(gòu)、字符串、隊(duì)列、棧、樹、圖、堆、平衡樹/線段樹、復(fù)雜數(shù)據(jù)結(jié)構(gòu)*、嵌套數(shù)據(jù)結(jié)構(gòu)*等。

7. 答案提交

選手只有在比賽時(shí)間內(nèi)提交的答案內(nèi)容是可以用來評測的，比賽之后的任何提交均無效。
選手應(yīng)使用考試指定的網(wǎng)頁來提交代碼，任何其他方式的提交（如郵件、U 盤）都不作為評測依據(jù)。
選手可在比賽中的任何時(shí)間查看自己之前提交的代碼，也可以重新提交任何題目的答案，對于每
個(gè)試題，以最后一次提交作為評測的依據(jù)。在比賽中，評測結(jié)果不會(huì)顯示給選手，選手應(yīng)當(dāng)在沒有反
饋的情況下自行設(shè)計(jì)數(shù)據(jù)調(diào)試自己的程序。
對于每個(gè)試題，選手應(yīng)將試題的答案內(nèi)容拷貝粘貼到網(wǎng)頁上進(jìn)行提交。
Python 程序僅可以使用 Python 自帶的庫，評測時(shí)不會(huì)安裝其他的擴(kuò)展庫。
程序中應(yīng)只包含計(jì)算模塊，不要包含任何其他的模塊，比如圖形、系統(tǒng)接口調(diào)用、系統(tǒng)中斷等。對于系統(tǒng)接口的調(diào)用都應(yīng)通過標(biāo)準(zhǔn)庫來進(jìn)行。
程序中引用的庫應(yīng)該在程序中以源代碼的方式寫出，在提交時(shí)也應(yīng)當(dāng)和程序的其他部分一起提交。

8. 評分

全部使用機(jī)器自動(dòng)評分。
對于結(jié)果填空題，題目保證只有唯一解，選手的結(jié)果只有和解完全相同才得分，出現(xiàn)格式錯(cuò)誤或有多余內(nèi)容時(shí)不得分。
對于編程大題，評測系統(tǒng)將使用多個(gè)評測數(shù)據(jù)來測試程序。每個(gè)評測數(shù)據(jù)有對應(yīng)的分?jǐn)?shù)。
選手所提交的程序?qū)⒎謩e用每個(gè)評測數(shù)據(jù)作為輸入來運(yùn)行。對于某個(gè)評測數(shù)據(jù)，如果選手程序的輸出
與正確答案相匹配，則選手獲得該評測數(shù)據(jù)的分?jǐn)?shù)。
評測使用的評測數(shù)據(jù)一般與試題中給定的樣例輸入輸出不一樣，因此建議選手在提交程序前使用不同的數(shù)據(jù)測試自己的程序。
提交的程序應(yīng)嚴(yán)格按照輸出格式的要求來輸出，包括輸出空格和換行的要求。如果程序沒有遵循輸出格式的要求將被判定為答案錯(cuò)誤。請注意，程序在輸出的時(shí)候多輸出了內(nèi)容也屬于沒有遵循輸出格式要求的一種，所以在輸出的時(shí)候請不要輸出任何多余的內(nèi)容，比如調(diào)試輸出。

9. 樣題

樣題 1：矩形切割（結(jié)果填空題）

【問題描述】
小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。
當(dāng)他面對一塊矩形材料時(shí)，他總是從中間切割一刀，切出一塊最大的正方形，剩下一塊矩形，然
后再切割剩下的矩形材料，直到全部切為正方形為止。
例如，對于一塊兩邊分別為 5 和 3 的材料（記為 5×3），小明會(huì)依次切出 3×3、2×2、1×1、1
×1 共 4 個(gè)正方形。
現(xiàn)在小明有一塊矩形的材料，兩邊長分別是 2019 和 324。請問小明最終會(huì)切出多少個(gè)正方形？
【答案提交】
這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè)整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無法得分。
說明：以上是問題描述的部分，選手做題時(shí)可以直接手算答案，即按照題目意思一步一步切割，
最后得到切出的矩形個(gè)數(shù)，手算可能花費(fèi)一些時(shí)間。如果選手在手算時(shí)使用除法等方式加快速度，時(shí)
間可能少一些。如果選手編寫程序來計(jì)算，可以減少手算中出現(xiàn)的失誤。
本題答案為：21

樣題 2：特別數(shù)的和（編程大題）

【問題描述】
小明對數(shù)位中含有 2、0、1、9 的數(shù)字很感興趣（不包括前導(dǎo) 0），在 1 到 40 中這樣的數(shù)包括 1、
2、9、10 至 32、39 和 40，共 28 個(gè)，他們的和是 574。
請問，在 1 到 n 中，所有這樣的數(shù)的和是多少？
【輸入格式】
輸入一行包含一個(gè)整數(shù) n。
【輸出格式】
輸出一行，包含一個(gè)整數(shù)，表示滿足條件的數(shù)的和。
【樣例輸入】
40
【樣例輸出】
574
【評測用例規(guī)模與約定】
對于 20%的評測用例，1≤n≤10。
對于 50%的評測用例，1≤n≤100。
對于 80%的評測用例，1≤n≤1000。
對于所有評測用例，1≤n≤10000。
說明：本題是一道編程題，選手需要編寫一個(gè)程序來解決問題。以下給出一個(gè)參考程序，選手所編寫的其他程序只要能給出正確的結(jié)果即可得分。

n = int(input())
ans = 0
for i in range(1,n+1):t = iok = Falsewhile t>0:g = t % 10if g==2 or g==0 or g==1 or g==9:ok = Truet = t // 10if ok:ans += i
print(ans)

10. 其它注意事項(xiàng)

（1）選手必須符合參賽資格，不得弄虛作假。資格審查中一旦發(fā)現(xiàn)問題，則取消其報(bào)名資格；
競賽過程中發(fā)現(xiàn)問題，則取消競賽資格；競賽后發(fā)現(xiàn)問題，則取消競賽成績，收回獲獎(jiǎng)證書及獎(jiǎng)品等，并在大賽官網(wǎng)上公示。
（2）參賽選手應(yīng)遵守競賽規(guī)則，賽場紀(jì)律，服從大賽組委會(huì)的指揮和安排，愛護(hù)競賽場地的設(shè)備。
（3）競賽采用機(jī)器閱卷和少量人工輔助的方式。選手需要特別注意提交答案的形式。必須仔細(xì)閱讀題目的輸入、輸出要求以及示例，不要隨意添加不需要的內(nèi)容。
（4）選手須使用大賽組委會(huì)指定的 Python 3.8.6 自帶 IDLE 編輯器的編碼格式，使用其他編輯器產(chǎn)生的問題由選手自己負(fù)責(zé)。

14屆python組真題

總結(jié)

本文是藍(lán)橋杯python方向的考點(diǎn)與14屆的真題