简介面向准备参加蓝桥杯Python组省赛的高校学生与编程学习者这份真题合集聚焦第14届大学A、B、C三组赛题提供完整题目与对应程序源码便于熟悉题型风格、对照验证思路并开展赛前专项训练。包内共35个文件以32个Python源码和3个PDF题目文档为主PDF用于还原赛题阅读与作答场景源码可用于复盘实现细节、比较不同解法的时间与空间取舍也适合作为课堂讲解或自学练习的参考材料压缩包约5.34MB体积轻便便于归档与离线查阅。已有1077人学习说明其在备赛群体中具有一定参考价值。读者可借助三组题目横向比较难度与考点分布围绕枚举、模拟、字符串处理、搜索、动态规划等常见方向查漏补缺并通过源码理解边界条件、输入输出格式与调试方法逐步形成稳定的解题流程为正式比赛积累可迁移的经验。1. 反直觉的失分点Python 组并没有你想的那么轻松很多人看到「Python 省赛」四个字第一反应是调库就能过日期有 datetime大数有自带高精度组合数有 math.comb看上去全是白给。真到考场上才发现翻车的位置根本不在算法本身——是枚举量级估错10^8 次循环在 Python 里跑到评测超时是输出多了一个空格编程题测试点整片飘红是填空题手算了一个小时答案差一位。第 14 届蓝桥杯 Python 省赛大学 A、B、C 组的卷子把这类坑摆得很密填空题只判最终答案编程题按测试点给分两套逻辑完全相反。这篇笔记就按「卷面怎么给分 → 高频考点怎么答 → 哪里最容易栽」的顺序拆开适合已经会写基本语法、想在省赛里稳住二等奖冲一等奖的人。2. 卷面结构与分值先算清楚分从哪里来2.1 两块题型两套完全相反的拿分逻辑省赛卷面就两块填空题和编程题。填空题一般 5 道左右只提交最终结果不判过程答案对就给分写错一个字符就是零分编程题一般 6 道左右按测试点判分能过几个点拿几个点的分代码写得丑但结果对照样给分。这两块的备考策略是反的填空求「准和稳」编程求「覆盖率和性价比」。A、B、C 三个组别之间有大量同源题目但难度台阶很明显。C 组以枚举、模拟、日期处理、简单字符串为主基本不设算法门槛考的是细心和代码熟练度B 组开始上动态规划、搜索、简单数论题目会包一层应用背景A 组会在数论推导、状态设计和复杂度上再压一层同样的题面数据范围直接翻十倍。同一届三个组别的卷子放在一起看最容易发现的是「同一类题换了个数据范围」这也是刷真题最值钱的地方——你能清楚看到出题人是怎么把一道枚举题升级成 DP 题的。四个小时的赛程时间分配比算法水平更能决定最终排名。多数人的血泪经验是填空题不该超过 60 分钟编程题里最难的 1 到 2 道不该死磕超过 40 分钟。剩下的时间要留给「回头把暴力解换成能过大数据点的写法」和「检查输出格式」这两件事这两件事的投入产出比比多刷一道题高得多。提示题量、分值和评测限制以当年卷面说明为准不同届之间会有微调下面的比例只用于安排复习权重。2.2 填空题的双通道手算兜底代码验算填空题最大的陷阱是「算出来了但算错了」。省赛填空题的答案通常是一个整数或一个字符串没有中间过程分一旦错就是整题归零所以必须走双通道先用暴力程序跑一遍再用手推小规模数据或第二种独立写法交叉验证一遍两边对上了才敢填。具体流程可以固定成四步。第一步读题把「问什么」抄成一句话比如「求区间内满足条件的日期个数」避免算到一半忘了求的是个数还是和。第二步写最笨的暴力不做任何优化只求对。第三步构造小规模数据用手算或者第二种思路再算一次对比结果。第四步检查量级如果暴力跑完要几分钟就说明这题在考优化得换思路而不是等它跑完。手算这一步看着土但它是唯一能发现「题意理解偏了」的环节。程序跑得再快理解错了照样输出一个漂亮的错误答案而且你还会因为「跑通了」而格外自信。带过几届人的共同感受是填空题失分里一半是算错另一半是题读错真正因为不会做丢分的反而少。2.3 编程题的测试点思维暴力不是耻辱是策略编程题按测试点给分这个规则意味着「不会最优解」和「拿零分」之间隔着一大片空间。一道题的测试点通常是小数据、大数据、特殊构造数据三档暴力解往往能吃掉小数据和一部分特殊数据拿 30% 到 60% 的分。先把暴力写对提交一次再回头想优化这是省赛里最稳的节奏。写暴力也有讲究。第一输入必须一次性读完别用 input() 一行行读多行数据里混着空行和行末空格的时候逐行解析很容易崩。第二把核心逻辑写成一个函数优化的时候只改函数内部输入输出不用动。第三任何一步除法都先问自己「会不会有浮点误差」能用整除就不用真除。import sys def solve(n, nums): # 核心逻辑单独成函数暴力版和优化版只改这里 best 0 for i in range(n): s 0 for j in range(i, n): s nums[j] if s best: best s return best def main(): data sys.stdin.read().split() # 一次性读完规避空行与行末空格 if not data: return it iter(data) n int(next(it)) nums [int(next(it)) for _ in range(n)] print(solve(n, nums)) if __name__ __main__: main()这段代码里sys.stdin.read().split()把整个输入按空白字符切开不管题目给的是每行一个数还是一行多个数都能正确解析这是省赛里最省心的读入方式iter(data)加next(it)的写法让读取顺序和题目描述一一对应改题时不容易错位。solve里的双重循环是 O(n²) 的暴力最大子段和能过小数据点如果数据范围到了 10^5就得换成前缀和加贪心或者 DP但那是第二步的事先让这版跑出分来。提交之前还要看一眼输出要求是每行一个答案还是一行空格分隔是保留几位小数还是输出整数大小写敏不敏感。这些细节在编程题里每年都要收走一批人的分而且丢得毫无技术含量。3. 通吃型考点枚举、日期模拟与字符串处理的三板斧3.1 日期类题datetime 是省赛里最划算的库日期题在三个组别里几乎年年出现形式就那么几种给定区间问满足某条件的日期有多少个、问某个日期是星期几、问下一个回文日期是哪天。手写闰年判断和月份天数表当然可以但用datetime能把出错概率压到最低这是 Python 组相对其他语言最实在的优势。from datetime import date, timedelta def is_ok(d): s d.strftime(%Y%m%d) # 拼成 8 位数字串方便做数位判断 # 例判断年月日数字里是否含有某几位或是否构成回文 return s s[::-1] start date(2023, 1, 1) end date(2023, 12, 31) ans 0 cur start while cur end: # 逐日推进边界包含 end if is_ok(cur): ans 1 cur timedelta(days1) print(ans)strftime(%Y%m%d)输出的月份和日期都是补零的定长格式这一点很关键如果不补零1 月 1 日会变成202311和 11 月的日期撞车判断逻辑全废。timedelta(days1)负责跨月跨年闰年 2 月 29 日、12 月 31 日进 1 月 1 日这些边界它都替你处理了手写循环最容易错的就是这两处。日期题最常见的三个坑区间是否包含首尾、闰年判断写成「能被 4 整除」而漏掉「整百年要能被 400 整除」、以及把「星期几」的索引搞反weekday()里周一返回 0isoweekday()里周一返回 1。写完之后拿一个已知答案的小区间比如 2023 年 1 月整月手动数一遍对一下三十秒的事能省掉一次重跑。3.2 枚举与模拟把题面翻译成循环模拟题的特点是题面长、规则多、算法浅。出题人给你一段流程描述让你照着做若干轮问最终状态。这类题不需要什么算法思想考的是「能不能把自然语言准确翻译成代码」以及「有没有耐心把边界写全」。做模拟题的第一步是把状态变量列出来当前轮次、当前位置、累计值、已访问标记一个都别漏。第二步是把「每轮做什么」写成函数主循环只负责推进轮次和判断终止条件。第三步是确定终止条件——是固定轮数还是某状态重复出现还是达到某个阈值这三种在真题里都出现过判断错了就是死循环或者提前退出。def simulate(n, k): pos 0 for step in range(k): pos (pos step 1) % n # 取模实现环形移动避免手动处理越界 return pos 1 print(simulate(10, 100))取模是模拟题里最常用的技巧环形数组、循环报数、走格子绕回边界都靠它。%的结果永远落在[0, n-1]所以题目要是问「第几个」这种从 1 开始编号的答案最后记得加 1。这个加一漏掉测试点会以非常整齐的方式全红一遍。3.3 字符串处理切片、计数与字典序字符串题在 C 组尤其密集常见形式有统计某字符出现次数、判断回文、找最长重复子串、按字典序排序后取第 k 个、子串替换。Python 的切片和内置方法基本能覆盖八成需求s[::-1]反转、s.count(c)计数、sorted(s)得到字符列表、.join()拼回去这套组合拳要练到不用想。字典序是比较字符串的大小时容易含糊的地方10 9为真因为逐字符比的是1和9。题目一旦要求「按字典序输出」而你按数值排序答案顺序会整体错位。反过来如果题目要求按数值排序但元素是字符串形式得先int()转换再排。还有一类坑是大小写和全半角。题目说「不区分大小写」那就得统一lower()再比较题目给的样例里是中文引号或者全角空格复制进代码会直接触发语法错误或匹配失败。这些不是算法问题但每年都有人栽。3.4 三道同类题的答题思路拆解第一道日期计数型填空。题面通常是「从某年某月某日到某年某月某日有多少个日期的年月日数字满足某条件」。答题思路先用datetime把区间逐日枚举用strftime拼成定长数字串再对串做数位判断。写完后用手算验证一个小区间比如跨闰年 2 月的三天。这类题的失分点几乎全在「区间端点有没有算进去」和「补零格式对不对」。第二道报数淘汰型模拟。题面描述一群人围成圈按规则报数、淘汰、继续问最后剩下谁。答题思路用列表存当前还在的人用取模控制指针移动每轮删掉一个元素。注意删元素之后列表长度变了指针位置要跟着调整否则会漏人或者重复数。数据量小的时候直接模拟列表完全够用别一上来就想着用链表或者树状数组。第三道子串统计型编程。题面给一个长串和一个短串问短串在长串里出现了多少次或者问有多少个不同的子串满足某性质。答题思路规模小就双重循环加切片比较规模大就用滑动窗口统计字符频次。用字典记频次的时候记得在窗口左边界右移时把计数减回去计数器减到 0 要删掉否则字典会一直变大判断「当前窗口字符种类数」的时候就会出错。4. 硬骨头考点数论、动态规划与搜索图论4.1 数论筛法、约数、GCD 与取模数论在 B、A 组里出现频率很高但深度有限集中在四件事质数判断与筛法、约数个数与约数和、最大公约数与最小公倍数、快速幂与取模运算。质数筛法要写到条件反射。埃氏筛的核心是「找到一个质数就把它的倍数全部标记为合数」时间复杂度 O(n log log n)10^6 以内的数据完全够用。def sieve(n): is_prime [True] * (n 1) is_prime[0] is_prime[1] False # 0 和 1 不是质数这行漏了必错 for i in range(2, int(n ** 0.5) 1): if is_prime[i]: for j in range(i * i, n 1, i): # 从 i*i 开始标记前面的已被更小质数筛过 is_prime[j] False return [i for i in range(n 1) if is_prime[i]] print(len(sieve(1000)))内层循环从i * i起步而不是2 * i这是筛法能不能跑进时限的关键外层只枚举到sqrt(n)因为大于根号的合数一定有小质因子。这两处优化不做10^6 的数据在 Python 里会明显变慢。GCD 直接用math.gcdLCM 用a * b // math.gcd(a, b)注意先除后乘还是先乘后除——数值大的时候先乘容易溢出Python 不会溢出但会变慢写成a // g * b更稳妥。约数个数用试除法枚举到sqrt(n)每找到一个因子就成对计数注意完全平方数只能算一次。取模运算有个高频陷阱题目要求「答案对 10^97 取模」结果里出现了减法或者除法。减法要写成(a - b) % MODPython 的%对负数会返回正数这一点比 C 省心但除法不能直接取模得转成乘逆元而逆元需要模数是质数且除数不是模数的倍数——题目没保证这两点的时候说明这个思路本身就不对。4.2 动态规划从线性 DP 到背包DP 是 B 组和 A 组的分水岭。省赛里的 DP 不会太偏主要集中在三块线性 DP最长上升子序列、最大子段和、数字三角形、背包01 背包、完全背包、以及带一点状态压缩的网格路径计数。写 DP 的固定套路是四步定义状态、写转移方程、定边界、定遍历顺序。状态定义要能用一句话说清比如dp[i]表示「前 i 个元素里能取到的最大值」说不清就是定义有问题先回去重想。def knapsack(weights, values, cap): dp [0] * (cap 1) # dp[j] 表示容量 j 下能装的最大价值 for i in range(len(weights)): w, v weights[i], values[i] for j in range(cap, w - 1, -1): # 倒序遍历保证每件物品只被选一次 dp[j] max(dp[j], dp[j - w] v) return dp[cap] print(knapsack([2, 3, 4], [3, 4, 5], 5))一维数组写 01 背包内层必须倒序。原因是dp[j - w]如果在本轮已经被更新过就相当于同一件物品被拿了两次变成了完全背包的语义。这个倒序和正序的区别几乎每届都有人写反写反了样例还能过一交大数据就炸。完全背包则是内层正序因为每件物品可以无限次取。这两个只差一个range的方向建议在草稿纸上把两种都写一遍用「一件物品、容量为它的两倍」这种小数据手动推一遍推过一次就忘不掉了。4.3 搜索与图论BFS、DFS、并查集搜索题分两类求方案数用 DFS 加回溯求最短步数用 BFS。判断标准很干脆——只要题目问「最少几步」「最短距离」就是 BFS问「有多少种走法」「能否到达」DFS 更顺手。BFS 的模板要背下来队列存坐标和步数入队时立刻标记已访问不是出队时标记否则同一个点会被重复入队队列爆炸。from collections import deque def bfs(grid, sr, sc, tr, tc): rows, cols len(grid), len(grid[0]) if grid[sr][sc] 1: return -1 q deque([(sr, sc, 0)]) seen {(sr, sc)} # 入队即标记避免重复入队 while q: r, c, d q.popleft() if (r, c) (tr, tc): return d for dr, dc in ((1, 0), (-1, 0), (0, 1), (0, -1)): nr, nc r dr, c dc if 0 nr rows and 0 nc cols and grid[nr][nc] 0 and (nr, nc) not in seen: seen.add((nr, nc)) q.append((nr, nc, d 1)) return -1 # 队列空了还没到说明不可达deque的popleft()是 O(1)用列表的pop(0)是 O(n)数据量大时差距非常明显。四个方向的偏移数组写法比四段 if 更不容易漏方向斜向八连通就加四个(±1, ±1)。并查集用于「连通性」类问题模板三行找根带路径压缩、按秩合并、查询两个元素是否同根。省赛里常见的包装是「有多少个朋友圈」「修几条路能全连通」本质都是数连通块个数答案是连通块数减一。4.4 四道题的答题思路与代码骨架质因数分解型。给一个较大的整数求它的质因数个数或者最大质因数。思路是从 2 开始试除到sqrt(n)能整除就一直除到不能除剩下的如果大于 1它本身就是一个质因数。注意sqrt要用int(n ** 0.5)而不是浮点比较避免精度问题导致漏掉最后一个因子。背包变形型。题面包装成「预算内选课」「容量内装零件」本质就是 01 背包或者完全背包。判断依据是「每件物品能不能重复选」能重复就是完全背包内层正序不能重复就是 01 背包内层倒序。写完之后用「只有一件物品」和「容量小于所有物品重量」两组边界数据测一下。网格路径型。从左上角走到右下角只能向右或向下问方案数或者最小代价。方案数是组合数或者 DP最小代价是 DP。二维 DP 的边界是第一行和第一列全部初始化为 1 或者初始代价这两行写错整个表都是错的。空间可以优化成一维但省赛里数据量不大写二维更不容易出错。连通块型。给一张图或者一个字符矩阵问有多少个独立的连通区域。用 DFS 染色或者并查集都行。DFS 版本要记得在进入时立刻标记否则同一个格子会被反复访问递归深度可能超过默认限制开头加一句sys.setrecursionlimit(1000000)。5. 易错点六个血泪失分点每一个都有人栽过5.1 枚举量级估错Python 里 10^8 就是跑不完错在哪看到题目数据范围 10^8觉得「一秒应该能跑」结果本地跑了十几秒交上去直接超时一个点都没过。为什么错Python 的循环开销比 C 大一个量级10^7 次简单循环大概要一秒到两秒10^8 次基本就是十几秒起步。很多人拿 C 的经验直接套过来量级判断整个错位。怎么答对写循环之前先算一遍总次数超过 10^7 就要考虑优化超过 10^8 就必须换算法。优化方向无非几个用内置函数替代手写循环sum、max、count都是 C 层实现、用集合或字典把查找从 O(n) 降到 O(1)、用前缀和把区间求和从 O(n) 降到 O(1)。省赛里最划算的优化往往是「把内层循环换成一次切片操作或者一次字典查询」。5.2 递归深度没设DFS 跑到一半直接崩错在哪本地用小编数据测得好好的提交之后报运行错误或者干脆没有输出。为什么错Python 默认递归深度大约一千层网格搜索、树的遍历这类题很容易超过。超了之后抛的是RecursionError程序直接中断连部分分都拿不到。怎么答对只要写递归开头无条件加import sys和sys.setrecursionlimit(1000000)。更稳的做法是能改写成 BFS 就改写用显式队列替代递归栈既不受深度限制也不吃函数调用开销。5.3 浮点数比较差一点点就是错错在哪用/做除法之后拿结果去比较大小或者判等样例能过隐藏测试点全错。为什么错二进制浮点表示不了 0.1 这类十进制小数0.1 0.2 0.3在 Python 里是False。题目要求精确结果时任何浮点环节都是隐患。怎么答对能整除就用//能交叉相乘就别做除法。比如判断a/b c/d写成a * d b * c。真需要小数输出时用round或者格式化字符串控制位数别用浮点结果参与后续判断。开平方用int(n ** 0.5)后要补一个修正把结果和结果1都验证一遍防止n25时算出 4.9999 取整成 4。5.4 输出格式多一个空格就是零分错在哪逻辑完全正确答案也对但输出是多行还是单行、有没有多余空格、大小写对不对全凭感觉。为什么错评测机是逐字符比对的不会替你容错。题目说「输出一行数字之间用一个空格分隔」你用了逗号或者结尾多一个空格就是错。填空题更狠答案里多写个「个」字或者单位整题归零。怎么答对拿样例当合同看样例输出长什么样你的输出就必须一模一样。多组数据之间要不要空行、最后一行后面要不要换行这些都在样例里有答案。用print( .join(map(str, ans)))输出空格分隔的数组比手写循环拼字符串可靠得多。填空题填纯数字或纯字符串别加任何修饰。5.5 多组输入的变量没清空上一轮污染下一轮错在哪题目有多组测试数据第一组答案对后面几组全错。为什么错累加器、访问标记、计数器定义在了循环外面第二轮开始带着上一轮的残留值继续算。这种错误特别隐蔽因为单组数据的样例永远是过的。怎么答对养成习惯所有状态变量定义在「处理一组数据」的函数内部主循环只负责读取和调用。写完之后拿两组不同规模的数据连着测一次第二组的结果和单独测第二组的结果必须一致不一致就是没清干净。5.6 边界值不测n1 和空输入直接崩错在哪大数据能过小数据报错或者输入只有一行的时候程序卡住不动。为什么错循环从i1开始但数组长度是 1取nums[i-1]越界或者输入为空时next(it)抛异常程序直接退出。怎么答对提交前固定跑四组数据最小值n1 或空串、全相同值、已经有序、极端大值。这四组能覆盖掉八成边界问题。读入的时候用if not data: return兜一下空输入花两行代码省一次运行错误。6. 答题技巧四小时怎么切附一份能照抄的提交前检查表进场之后别急着写代码先用十分钟把整张卷子扫一遍给每道题标上「稳拿」「有思路」「没头绪」三档。这个动作看似浪费时间实际上决定了你后面三小时五十分钟的情绪和节奏——先做稳拿的题把分锁住心态稳了再去碰硬骨头比一上来死磕第一道编程题然后崩盘强太多。时间切分可以照下面这张表走具体数字按自己的速度微调但「填空不超过一小时」这条线别破。时间段干什么判断标准0–10 分钟通读全卷标记难度档位每道题都写下第一思路关键词10–60 分钟填空五题逐题走「暴力验算」双通道单题超过 15 分钟先跳过60–90 分钟稳拿档编程题先交暴力版每道题保证有一次有效提交90–150 分钟有思路档尝试优化拿大数据点优化卡住 20 分钟就回退保存150–190 分钟没头绪档写特殊情况和暴力骗分能拿小数据点也算收益190–240 分钟全局复查输出格式、边界、变量清空逐题对样例输出逐字符比最后五十分钟的复查收益比再做一道题高得多。我自己的检查表固定四项样例输出逐字符比对、n1 和空输入各跑一次、多组数据连跑两次看结果是否一致、填空题答案再手算一遍。这四项里任何一项出问题改起来都是几分钟的事但能救回来的分往往是几十分。有一次我在模拟赛里一道 DP 题逻辑推得干干净净转移方程在草稿纸上验了三遍交上去只过两个点。查了四十分钟才发现数组开在了循环外面多组数据之间没清空——单组样例永远是对的连本地自测都被骗过去了。从那以后我每次写多组输入的题都强制走一遍「两组连测 变量位置扫一遍」的流程不管题面看着多简单。希望帮到你。本文还有配套的精品资源点击获取 
长河君 · 2026/11/5 8:24:53 · 阅读 1.2k 蓝桥杯Python省赛答题策略：卷面给分、高频考点与易错点
简介面向准备参加蓝桥杯Python组省赛的高校学生与编程学习者这份真题合集聚焦第14届大学A、B、C三组赛题提供完整题目与对应程序源码便于熟悉题型风格、对照验证思路并开展赛前专项训练。包内共35个文件以32个Python源码和3个PDF题目文档为主PDF用于还原赛题阅读与作答场景源码可用于复盘实现细节、比较不同解法的时间与空间取舍也适合作为课堂讲解或自学练习的参考材料压缩包约5.34MB体积轻便便于归档与离线查阅。已有1077人学习说明其在备赛群体中具有一定参考价值。读者可借助三组题目横向比较难度与考点分布围绕枚举、模拟、字符串处理、搜索、动态规划等常见方向查漏补缺并通过源码理解边界条件、输入输出格式与调试方法逐步形成稳定的解题流程为正式比赛积累可迁移的经验。1. 反直觉的失分点Python 组并没有你想的那么轻松很多人看到「Python 省赛」四个字第一反应是调库就能过日期有 datetime大数有自带高精度组合数有 math.comb看上去全是白给。真到考场上才发现翻车的位置根本不在算法本身——是枚举量级估错10^8 次循环在 Python 里跑到评测超时是输出多了一个空格编程题测试点整片飘红是填空题手算了一个小时答案差一位。第 14 届蓝桥杯 Python 省赛大学 A、B、C 组的卷子把这类坑摆得很密填空题只判最终答案编程题按测试点给分两套逻辑完全相反。这篇笔记就按「卷面怎么给分 → 高频考点怎么答 → 哪里最容易栽」的顺序拆开适合已经会写基本语法、想在省赛里稳住二等奖冲一等奖的人。2. 卷面结构与分值先算清楚分从哪里来2.1 两块题型两套完全相反的拿分逻辑省赛卷面就两块填空题和编程题。填空题一般 5 道左右只提交最终结果不判过程答案对就给分写错一个字符就是零分编程题一般 6 道左右按测试点判分能过几个点拿几个点的分代码写得丑但结果对照样给分。这两块的备考策略是反的填空求「准和稳」编程求「覆盖率和性价比」。A、B、C 三个组别之间有大量同源题目但难度台阶很明显。C 组以枚举、模拟、日期处理、简单字符串为主基本不设算法门槛考的是细心和代码熟练度B 组开始上动态规划、搜索、简单数论题目会包一层应用背景A 组会在数论推导、状态设计和复杂度上再压一层同样的题面数据范围直接翻十倍。同一届三个组别的卷子放在一起看最容易发现的是「同一类题换了个数据范围」这也是刷真题最值钱的地方——你能清楚看到出题人是怎么把一道枚举题升级成 DP 题的。四个小时的赛程时间分配比算法水平更能决定最终排名。多数人的血泪经验是填空题不该超过 60 分钟编程题里最难的 1 到 2 道不该死磕超过 40 分钟。剩下的时间要留给「回头把暴力解换成能过大数据点的写法」和「检查输出格式」这两件事这两件事的投入产出比比多刷一道题高得多。提示题量、分值和评测限制以当年卷面说明为准不同届之间会有微调下面的比例只用于安排复习权重。2.2 填空题的双通道手算兜底代码验算填空题最大的陷阱是「算出来了但算错了」。省赛填空题的答案通常是一个整数或一个字符串没有中间过程分一旦错就是整题归零所以必须走双通道先用暴力程序跑一遍再用手推小规模数据或第二种独立写法交叉验证一遍两边对上了才敢填。具体流程可以固定成四步。第一步读题把「问什么」抄成一句话比如「求区间内满足条件的日期个数」避免算到一半忘了求的是个数还是和。第二步写最笨的暴力不做任何优化只求对。第三步构造小规模数据用手算或者第二种思路再算一次对比结果。第四步检查量级如果暴力跑完要几分钟就说明这题在考优化得换思路而不是等它跑完。手算这一步看着土但它是唯一能发现「题意理解偏了」的环节。程序跑得再快理解错了照样输出一个漂亮的错误答案而且你还会因为「跑通了」而格外自信。带过几届人的共同感受是填空题失分里一半是算错另一半是题读错真正因为不会做丢分的反而少。2.3 编程题的测试点思维暴力不是耻辱是策略编程题按测试点给分这个规则意味着「不会最优解」和「拿零分」之间隔着一大片空间。一道题的测试点通常是小数据、大数据、特殊构造数据三档暴力解往往能吃掉小数据和一部分特殊数据拿 30% 到 60% 的分。先把暴力写对提交一次再回头想优化这是省赛里最稳的节奏。写暴力也有讲究。第一输入必须一次性读完别用 input() 一行行读多行数据里混着空行和行末空格的时候逐行解析很容易崩。第二把核心逻辑写成一个函数优化的时候只改函数内部输入输出不用动。第三任何一步除法都先问自己「会不会有浮点误差」能用整除就不用真除。import sys def solve(n, nums): # 核心逻辑单独成函数暴力版和优化版只改这里 best 0 for i in range(n): s 0 for j in range(i, n): s nums[j] if s best: best s return best def main(): data sys.stdin.read().split() # 一次性读完规避空行与行末空格 if not data: return it iter(data) n int(next(it)) nums [int(next(it)) for _ in range(n)] print(solve(n, nums)) if __name__ __main__: main()这段代码里sys.stdin.read().split()把整个输入按空白字符切开不管题目给的是每行一个数还是一行多个数都能正确解析这是省赛里最省心的读入方式iter(data)加next(it)的写法让读取顺序和题目描述一一对应改题时不容易错位。solve里的双重循环是 O(n²) 的暴力最大子段和能过小数据点如果数据范围到了 10^5就得换成前缀和加贪心或者 DP但那是第二步的事先让这版跑出分来。提交之前还要看一眼输出要求是每行一个答案还是一行空格分隔是保留几位小数还是输出整数大小写敏不敏感。这些细节在编程题里每年都要收走一批人的分而且丢得毫无技术含量。3. 通吃型考点枚举、日期模拟与字符串处理的三板斧3.1 日期类题datetime 是省赛里最划算的库日期题在三个组别里几乎年年出现形式就那么几种给定区间问满足某条件的日期有多少个、问某个日期是星期几、问下一个回文日期是哪天。手写闰年判断和月份天数表当然可以但用datetime能把出错概率压到最低这是 Python 组相对其他语言最实在的优势。from datetime import date, timedelta def is_ok(d): s d.strftime(%Y%m%d) # 拼成 8 位数字串方便做数位判断 # 例判断年月日数字里是否含有某几位或是否构成回文 return s s[::-1] start date(2023, 1, 1) end date(2023, 12, 31) ans 0 cur start while cur end: # 逐日推进边界包含 end if is_ok(cur): ans 1 cur timedelta(days1) print(ans)strftime(%Y%m%d)输出的月份和日期都是补零的定长格式这一点很关键如果不补零1 月 1 日会变成202311和 11 月的日期撞车判断逻辑全废。timedelta(days1)负责跨月跨年闰年 2 月 29 日、12 月 31 日进 1 月 1 日这些边界它都替你处理了手写循环最容易错的就是这两处。日期题最常见的三个坑区间是否包含首尾、闰年判断写成「能被 4 整除」而漏掉「整百年要能被 400 整除」、以及把「星期几」的索引搞反weekday()里周一返回 0isoweekday()里周一返回 1。写完之后拿一个已知答案的小区间比如 2023 年 1 月整月手动数一遍对一下三十秒的事能省掉一次重跑。3.2 枚举与模拟把题面翻译成循环模拟题的特点是题面长、规则多、算法浅。出题人给你一段流程描述让你照着做若干轮问最终状态。这类题不需要什么算法思想考的是「能不能把自然语言准确翻译成代码」以及「有没有耐心把边界写全」。做模拟题的第一步是把状态变量列出来当前轮次、当前位置、累计值、已访问标记一个都别漏。第二步是把「每轮做什么」写成函数主循环只负责推进轮次和判断终止条件。第三步是确定终止条件——是固定轮数还是某状态重复出现还是达到某个阈值这三种在真题里都出现过判断错了就是死循环或者提前退出。def simulate(n, k): pos 0 for step in range(k): pos (pos step 1) % n # 取模实现环形移动避免手动处理越界 return pos 1 print(simulate(10, 100))取模是模拟题里最常用的技巧环形数组、循环报数、走格子绕回边界都靠它。%的结果永远落在[0, n-1]所以题目要是问「第几个」这种从 1 开始编号的答案最后记得加 1。这个加一漏掉测试点会以非常整齐的方式全红一遍。3.3 字符串处理切片、计数与字典序字符串题在 C 组尤其密集常见形式有统计某字符出现次数、判断回文、找最长重复子串、按字典序排序后取第 k 个、子串替换。Python 的切片和内置方法基本能覆盖八成需求s[::-1]反转、s.count(c)计数、sorted(s)得到字符列表、.join()拼回去这套组合拳要练到不用想。字典序是比较字符串的大小时容易含糊的地方10 9为真因为逐字符比的是1和9。题目一旦要求「按字典序输出」而你按数值排序答案顺序会整体错位。反过来如果题目要求按数值排序但元素是字符串形式得先int()转换再排。还有一类坑是大小写和全半角。题目说「不区分大小写」那就得统一lower()再比较题目给的样例里是中文引号或者全角空格复制进代码会直接触发语法错误或匹配失败。这些不是算法问题但每年都有人栽。3.4 三道同类题的答题思路拆解第一道日期计数型填空。题面通常是「从某年某月某日到某年某月某日有多少个日期的年月日数字满足某条件」。答题思路先用datetime把区间逐日枚举用strftime拼成定长数字串再对串做数位判断。写完后用手算验证一个小区间比如跨闰年 2 月的三天。这类题的失分点几乎全在「区间端点有没有算进去」和「补零格式对不对」。第二道报数淘汰型模拟。题面描述一群人围成圈按规则报数、淘汰、继续问最后剩下谁。答题思路用列表存当前还在的人用取模控制指针移动每轮删掉一个元素。注意删元素之后列表长度变了指针位置要跟着调整否则会漏人或者重复数。数据量小的时候直接模拟列表完全够用别一上来就想着用链表或者树状数组。第三道子串统计型编程。题面给一个长串和一个短串问短串在长串里出现了多少次或者问有多少个不同的子串满足某性质。答题思路规模小就双重循环加切片比较规模大就用滑动窗口统计字符频次。用字典记频次的时候记得在窗口左边界右移时把计数减回去计数器减到 0 要删掉否则字典会一直变大判断「当前窗口字符种类数」的时候就会出错。4. 硬骨头考点数论、动态规划与搜索图论4.1 数论筛法、约数、GCD 与取模数论在 B、A 组里出现频率很高但深度有限集中在四件事质数判断与筛法、约数个数与约数和、最大公约数与最小公倍数、快速幂与取模运算。质数筛法要写到条件反射。埃氏筛的核心是「找到一个质数就把它的倍数全部标记为合数」时间复杂度 O(n log log n)10^6 以内的数据完全够用。def sieve(n): is_prime [True] * (n 1) is_prime[0] is_prime[1] False # 0 和 1 不是质数这行漏了必错 for i in range(2, int(n ** 0.5) 1): if is_prime[i]: for j in range(i * i, n 1, i): # 从 i*i 开始标记前面的已被更小质数筛过 is_prime[j] False return [i for i in range(n 1) if is_prime[i]] print(len(sieve(1000)))内层循环从i * i起步而不是2 * i这是筛法能不能跑进时限的关键外层只枚举到sqrt(n)因为大于根号的合数一定有小质因子。这两处优化不做10^6 的数据在 Python 里会明显变慢。GCD 直接用math.gcdLCM 用a * b // math.gcd(a, b)注意先除后乘还是先乘后除——数值大的时候先乘容易溢出Python 不会溢出但会变慢写成a // g * b更稳妥。约数个数用试除法枚举到sqrt(n)每找到一个因子就成对计数注意完全平方数只能算一次。取模运算有个高频陷阱题目要求「答案对 10^97 取模」结果里出现了减法或者除法。减法要写成(a - b) % MODPython 的%对负数会返回正数这一点比 C 省心但除法不能直接取模得转成乘逆元而逆元需要模数是质数且除数不是模数的倍数——题目没保证这两点的时候说明这个思路本身就不对。4.2 动态规划从线性 DP 到背包DP 是 B 组和 A 组的分水岭。省赛里的 DP 不会太偏主要集中在三块线性 DP最长上升子序列、最大子段和、数字三角形、背包01 背包、完全背包、以及带一点状态压缩的网格路径计数。写 DP 的固定套路是四步定义状态、写转移方程、定边界、定遍历顺序。状态定义要能用一句话说清比如dp[i]表示「前 i 个元素里能取到的最大值」说不清就是定义有问题先回去重想。def knapsack(weights, values, cap): dp [0] * (cap 1) # dp[j] 表示容量 j 下能装的最大价值 for i in range(len(weights)): w, v weights[i], values[i] for j in range(cap, w - 1, -1): # 倒序遍历保证每件物品只被选一次 dp[j] max(dp[j], dp[j - w] v) return dp[cap] print(knapsack([2, 3, 4], [3, 4, 5], 5))一维数组写 01 背包内层必须倒序。原因是dp[j - w]如果在本轮已经被更新过就相当于同一件物品被拿了两次变成了完全背包的语义。这个倒序和正序的区别几乎每届都有人写反写反了样例还能过一交大数据就炸。完全背包则是内层正序因为每件物品可以无限次取。这两个只差一个range的方向建议在草稿纸上把两种都写一遍用「一件物品、容量为它的两倍」这种小数据手动推一遍推过一次就忘不掉了。4.3 搜索与图论BFS、DFS、并查集搜索题分两类求方案数用 DFS 加回溯求最短步数用 BFS。判断标准很干脆——只要题目问「最少几步」「最短距离」就是 BFS问「有多少种走法」「能否到达」DFS 更顺手。BFS 的模板要背下来队列存坐标和步数入队时立刻标记已访问不是出队时标记否则同一个点会被重复入队队列爆炸。from collections import deque def bfs(grid, sr, sc, tr, tc): rows, cols len(grid), len(grid[0]) if grid[sr][sc] 1: return -1 q deque([(sr, sc, 0)]) seen {(sr, sc)} # 入队即标记避免重复入队 while q: r, c, d q.popleft() if (r, c) (tr, tc): return d for dr, dc in ((1, 0), (-1, 0), (0, 1), (0, -1)): nr, nc r dr, c dc if 0 nr rows and 0 nc cols and grid[nr][nc] 0 and (nr, nc) not in seen: seen.add((nr, nc)) q.append((nr, nc, d 1)) return -1 # 队列空了还没到说明不可达deque的popleft()是 O(1)用列表的pop(0)是 O(n)数据量大时差距非常明显。四个方向的偏移数组写法比四段 if 更不容易漏方向斜向八连通就加四个(±1, ±1)。并查集用于「连通性」类问题模板三行找根带路径压缩、按秩合并、查询两个元素是否同根。省赛里常见的包装是「有多少个朋友圈」「修几条路能全连通」本质都是数连通块个数答案是连通块数减一。4.4 四道题的答题思路与代码骨架质因数分解型。给一个较大的整数求它的质因数个数或者最大质因数。思路是从 2 开始试除到sqrt(n)能整除就一直除到不能除剩下的如果大于 1它本身就是一个质因数。注意sqrt要用int(n ** 0.5)而不是浮点比较避免精度问题导致漏掉最后一个因子。背包变形型。题面包装成「预算内选课」「容量内装零件」本质就是 01 背包或者完全背包。判断依据是「每件物品能不能重复选」能重复就是完全背包内层正序不能重复就是 01 背包内层倒序。写完之后用「只有一件物品」和「容量小于所有物品重量」两组边界数据测一下。网格路径型。从左上角走到右下角只能向右或向下问方案数或者最小代价。方案数是组合数或者 DP最小代价是 DP。二维 DP 的边界是第一行和第一列全部初始化为 1 或者初始代价这两行写错整个表都是错的。空间可以优化成一维但省赛里数据量不大写二维更不容易出错。连通块型。给一张图或者一个字符矩阵问有多少个独立的连通区域。用 DFS 染色或者并查集都行。DFS 版本要记得在进入时立刻标记否则同一个格子会被反复访问递归深度可能超过默认限制开头加一句sys.setrecursionlimit(1000000)。5. 易错点六个血泪失分点每一个都有人栽过5.1 枚举量级估错Python 里 10^8 就是跑不完错在哪看到题目数据范围 10^8觉得「一秒应该能跑」结果本地跑了十几秒交上去直接超时一个点都没过。为什么错Python 的循环开销比 C 大一个量级10^7 次简单循环大概要一秒到两秒10^8 次基本就是十几秒起步。很多人拿 C 的经验直接套过来量级判断整个错位。怎么答对写循环之前先算一遍总次数超过 10^7 就要考虑优化超过 10^8 就必须换算法。优化方向无非几个用内置函数替代手写循环sum、max、count都是 C 层实现、用集合或字典把查找从 O(n) 降到 O(1)、用前缀和把区间求和从 O(n) 降到 O(1)。省赛里最划算的优化往往是「把内层循环换成一次切片操作或者一次字典查询」。5.2 递归深度没设DFS 跑到一半直接崩错在哪本地用小编数据测得好好的提交之后报运行错误或者干脆没有输出。为什么错Python 默认递归深度大约一千层网格搜索、树的遍历这类题很容易超过。超了之后抛的是RecursionError程序直接中断连部分分都拿不到。怎么答对只要写递归开头无条件加import sys和sys.setrecursionlimit(1000000)。更稳的做法是能改写成 BFS 就改写用显式队列替代递归栈既不受深度限制也不吃函数调用开销。5.3 浮点数比较差一点点就是错错在哪用/做除法之后拿结果去比较大小或者判等样例能过隐藏测试点全错。为什么错二进制浮点表示不了 0.1 这类十进制小数0.1 0.2 0.3在 Python 里是False。题目要求精确结果时任何浮点环节都是隐患。怎么答对能整除就用//能交叉相乘就别做除法。比如判断a/b c/d写成a * d b * c。真需要小数输出时用round或者格式化字符串控制位数别用浮点结果参与后续判断。开平方用int(n ** 0.5)后要补一个修正把结果和结果1都验证一遍防止n25时算出 4.9999 取整成 4。5.4 输出格式多一个空格就是零分错在哪逻辑完全正确答案也对但输出是多行还是单行、有没有多余空格、大小写对不对全凭感觉。为什么错评测机是逐字符比对的不会替你容错。题目说「输出一行数字之间用一个空格分隔」你用了逗号或者结尾多一个空格就是错。填空题更狠答案里多写个「个」字或者单位整题归零。怎么答对拿样例当合同看样例输出长什么样你的输出就必须一模一样。多组数据之间要不要空行、最后一行后面要不要换行这些都在样例里有答案。用print( .join(map(str, ans)))输出空格分隔的数组比手写循环拼字符串可靠得多。填空题填纯数字或纯字符串别加任何修饰。5.5 多组输入的变量没清空上一轮污染下一轮错在哪题目有多组测试数据第一组答案对后面几组全错。为什么错累加器、访问标记、计数器定义在了循环外面第二轮开始带着上一轮的残留值继续算。这种错误特别隐蔽因为单组数据的样例永远是过的。怎么答对养成习惯所有状态变量定义在「处理一组数据」的函数内部主循环只负责读取和调用。写完之后拿两组不同规模的数据连着测一次第二组的结果和单独测第二组的结果必须一致不一致就是没清干净。5.6 边界值不测n1 和空输入直接崩错在哪大数据能过小数据报错或者输入只有一行的时候程序卡住不动。为什么错循环从i1开始但数组长度是 1取nums[i-1]越界或者输入为空时next(it)抛异常程序直接退出。怎么答对提交前固定跑四组数据最小值n1 或空串、全相同值、已经有序、极端大值。这四组能覆盖掉八成边界问题。读入的时候用if not data: return兜一下空输入花两行代码省一次运行错误。6. 答题技巧四小时怎么切附一份能照抄的提交前检查表进场之后别急着写代码先用十分钟把整张卷子扫一遍给每道题标上「稳拿」「有思路」「没头绪」三档。这个动作看似浪费时间实际上决定了你后面三小时五十分钟的情绪和节奏——先做稳拿的题把分锁住心态稳了再去碰硬骨头比一上来死磕第一道编程题然后崩盘强太多。时间切分可以照下面这张表走具体数字按自己的速度微调但「填空不超过一小时」这条线别破。时间段干什么判断标准0–10 分钟通读全卷标记难度档位每道题都写下第一思路关键词10–60 分钟填空五题逐题走「暴力验算」双通道单题超过 15 分钟先跳过60–90 分钟稳拿档编程题先交暴力版每道题保证有一次有效提交90–150 分钟有思路档尝试优化拿大数据点优化卡住 20 分钟就回退保存150–190 分钟没头绪档写特殊情况和暴力骗分能拿小数据点也算收益190–240 分钟全局复查输出格式、边界、变量清空逐题对样例输出逐字符比最后五十分钟的复查收益比再做一道题高得多。我自己的检查表固定四项样例输出逐字符比对、n1 和空输入各跑一次、多组数据连跑两次看结果是否一致、填空题答案再手算一遍。这四项里任何一项出问题改起来都是几分钟的事但能救回来的分往往是几十分。有一次我在模拟赛里一道 DP 题逻辑推得干干净净转移方程在草稿纸上验了三遍交上去只过两个点。查了四十分钟才发现数组开在了循环外面多组数据之间没清空——单组样例永远是对的连本地自测都被骗过去了。从那以后我每次写多组输入的题都强制走一遍「两组连测 变量位置扫一遍」的流程不管题面看着多简单。希望帮到你。本文还有配套的精品资源点击获取