PYTHON LESSON 127
模拟冲刺：180 分钟抢分攻略
制定个人时间分配表，掌握客观题检查三法与编程题“先满分、再部分分”的抢分顺序。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- pow(a, b, MOD) 大指数取模一行解决
- comb(n, m) 秒算计数类客观题
- n * (n + 1) // 2 整除保精度
01 · 核心概念
时间分配、客观题检查法与编程题抢分顺序
时间分配、客观题检查法与编程题抢分顺序：GESP 八级：15 道单选共 30 分、10 道判断共 20 分、2 道编程共 50 分，时长 180 分钟。编程题占半壁江山，但客观题 50 分是基本盘——基本盘丢了，编程题写得再好也难补。
GESP Python 8 级 · 综合应用GESP Python 8 级 · 时间与空间复杂度分析复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
02 · 语法与规则
先记住这 3 条，再开始写程序
pow(a, b, MOD) 大指数取模一行解决先准确读出这条写法的结构与作用。
comb(n, m) 秒算计数类客观题换一组最小数据，手工推演一次结果。
n * (n + 1) // 2 整除保精度再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 模拟冲刺：180 分钟作战地图 + 3 分钟小题组
# 作战地图：把 180 分钟切成六块，先易后难
plan = [
("通读全卷，标记难易", 10),
("15 道单选（先做有把握的）", 45),
("10 道判断（不确定先标记）", 25),
("编程题 1（务必拿满分）", 40),
("编程题 2（先抢部分分）", 45),
("回头检查标记题与输出格式", 15),
]
print("=== 180 分钟作战地图 ===")
used = 0
for name, mins in plan:
used += mins
print(name, "：", mins, "分钟", sep="")
print("合计", used, "分钟（满分 100 = 选择 30 + 判断 20 + 编程 50）")
# 小题组：客观题用程序秒验，3 分钟内完成
from math import comb
print("Q1 C(8, 3) =", comb(8, 3))
print("Q2 2^10 mod 100 =", pow(2, 10, 100))
print("Q3 1+2+...+100 =", 100 * 101 // 2)
print("检查三法：代入验证、边界特值、量级估算")=== 180 分钟作战地图 === 通读全卷，标记难易：10分钟 15 道单选（先做有把握的）：45分钟 10 道判断（不确定先标记）：25分钟 编程题 1（务必拿满分）：40分钟 编程题 2（先抢部分分）：45分钟 回头检查标记题与输出格式：15分钟 合计 180 分钟（满分 100 = 选择 30 + 判断 20 + 编程 50） Q1 C(8, 3) = 56 Q2 2^10 mod 100 = 24 Q3 1+2+...+100 = 5050 检查三法：代入验证、边界特值、量级估算
六块时间合计必须正好 180；小题组平时用程序验算练速度，考场上则靠公式心算。
04 · 逐步理解
每一步只解决一个问题
- 01
先认识你的试卷
GESP 八级：15 道单选共 30 分、10 道判断共 20 分、2 道编程共 50 分，时长 180 分钟。编程题占半壁江山，但客观题 50 分是基本盘——基本盘丢了，编程题写得再好也难补。
- 02
时间分配与执行纪律
作战地图把 180 分钟切成六块，核心是两条纪律：先易后难（单题卡壳超 5 分钟就标记跳过）；留 15 分钟回头检查。分配表不是摆设，进场前就要背下来。
used = 0 for name, mins in plan: used += mins assert used == 180 - 03
客观题检查三法
①代入验证：把选项代回题干算一遍；②边界特值：用 n=1、空输入、最大范围试算；③量级估算：答案的数量级对不对，C(8, 3) 算出 560 必是忘了除以阶乘。三法轮一遍，客观题失误率大降。
- 04
编程题抢分顺序
先写暴力确保小样例能过、把部分分装进口袋，再在这个基础上优化冲满分。千万别反过来：盯着完美解法想到交卷，一分没拿到。判题按测试点给分，过大样例也是分。
- 05
小题组实战演练
C(8, 3) = 56、2^10 mod 100 = 24、1 加到 100 = 5050——这类题平时用程序 30 秒验一道练手感，考场靠公式心算：组合数展开连乘、快速幂逐位平方、等差求和公式。两种能力缺一不可。
pow(2, 10, 100) # 24 comb(8, 3) # 56 100 * 101 // 2 # 5050 - 06
考后复盘：错题四类归因
每次模拟后把错题归入四类：知识不会（回去重学对应课）、审题偏差（圈关键词的习惯没养成）、实现粗心（边界与格式）、策略失误（时间分配崩了）。下一次模拟只盯一类问题改，提分效率最高。
05 · 练习与检验
自己写出来，才算真正学会
- 1运行作战地图，核对合计正好 180
- 2给小题组计时，争取 3 分钟内完成
- 3说出客观题检查的三种方法
- 4模拟后把错题按四类归因记录
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
算法方法质数、约数、最大公因数与筛法建立整数整除体系，掌握试除、欧几里得算法、唯一分解和筛法的条件与复杂度。＋
正式定义
若整数 a 能被非零整数 b 整除，则 b 是 a 的约数。大于 1 且只有 1 和自身两个正约数的整数是质数；每个大于 1 的整数都能唯一分解为质数幂的乘积（忽略次序）。
必须掌握
- 0 和 1 都不是质数；判定 n 是否为质数只需试除到 floor(sqrt(n))。
- gcd(a,b)=gcd(b,a mod b) 构成欧几里得算法；lcm(a,b)=abs(a//gcd(a,b)*b) 并要处理 0。
- 约数成对出现，可枚举到平方根；完全平方数的平方根只计一次。
- 埃氏筛从 p² 开始标记质数 p 的倍数，总体 O(n log log n)；线性筛保证每个合数被最小质因子筛一次。
- 分解质因数后，约数个数与约数和可以由各质因数指数公式计算。
- 模运算支持加减乘分配；模除法不能直接用整数除法，需满足可逆条件并求逆元。
常见误区
- 把 1 判成质数
- 试除上界漏掉平方根
- 完全平方数的约数重复统计
- 取模后直接做普通除法
适用边界
- 大整数质性测试和密码学分解需要更高级算法，不应把试除法扩展到任意规模。
- 题目若涉及负数约数、0 的约数或模数非质数，必须先明确数学定义。
Python 基础运算符、表达式与优先级完整区分算术、比较、逻辑、成员、身份和位运算，并用优先级表消除歧义。＋
正式定义
表达式求值得到一个值。运算符规定如何组合操作数；当一个表达式含多个运算符时，优先级和结合方向决定求值顺序，括号可以明确改变顺序。
必须掌握
- / 总是得到浮点结果；// 是向负无穷方向取整的整除；% 与 // 满足 a == (a // b) * b + a % b。
- 比较可以链式书写，如 0 <= x < 10；and/or 会短路并返回最后求值的操作数，不一定返回 bool。
- == 比较值是否相等，is 比较是否为同一个对象；判断 None 应写 is None。
- in/not in 做成员测试；对 dict 测试的是键。
- 位运算作用于整数的二进制位；负整数按无限长二进制补码语义理解。
- 复杂表达式即使能靠优先级正确运行，也应使用括号表达意图。
常见误区
- 把 // 当成简单截断
- 用 is 比较数字或字符串的值
- 忘记 and 的优先级高于 or
- 连续位移、比较和逻辑运算却不加括号
适用边界
- 浮点数比较受二进制表示误差影响，需要按问题选择容差。
- 运算符可由自定义类重载，因此相同符号对不同类型可能有不同语义。
工程能力异常、文件、测试与调试读懂报错、缩小问题、设计测试，并安全地打开、读取和关闭文本文件。＋
正式定义
异常是在运行期间表示错误或特殊情况的对象。调试是用可复现输入和证据定位实际行为与预期行为差异的过程；文件对象连接程序与持久化字节数据。
必须掌握
- 先读 traceback 最后一行的异常类型与消息，再从最靠近自己代码的栈帧向上追踪。
- try 只包可能失败的最小代码；except 捕获具体异常；else 处理成功路径；finally 做必需清理。
- raise 主动报告不满足的前置条件；assert 用于开发期内部假设，不用于校验不可信用户输入。
- with open(...) as file 会在退出代码块时可靠关闭文件。文本模式必须明确编码，本站统一推荐 encoding='utf-8'。
- 测试至少包含正常值、边界值、空数据、极端值和反例；每个测试只应有明确目的。
- 定位错误时一次只改一个假设，保留能稳定复现问题的最小输入。
常见误区
- 使用 except: 吞掉所有错误
- 只测题目样例就认为程序正确
- 文本文件不写 encoding
- 修复报错表象却不验证根因
适用边界
- 在线判题的学生代码由独立 Worker 执行；文件系统、网络和资源权限必须受平台限制。
- 二进制文件、JSON/CSV 和数据库各有专门格式与错误处理方式，不能按普通文本随意拆分。
完成检查