模块 5 · 错题订正

# AI021 修改前：超期判断写成了 >=——恰好在截止时刻完成的任务被当成超期撤销
for d, t in tasks:
    heapq.heappush(heap, -t)                      # 先接下
    used += t
    if used >= d:
        used += heapq.heappop(heap)

# AI021 修改后：题面「按期」含等号 → 只有严格超过截止才撤销
for d, t in tasks:
    heapq.heappush(heap, -t)                      # 先接下
    used += t
    if used > d:                                  # 超期：撤销已接任务里耗时最大的一个
        used += heapq.heappop(heap)               # 弹出的是 -t_max，加上它等于减去 t_max

只改了比较符；完整程序在第 2 课 第 07 节展开区。修改前后各跑一次三个复测用例，修改前第一个用例失败、修改后全部通过——这才是「修复生效」。

# P3110 修改前：排序键写成了开始时间——最早开始的长演出会挡住后面的短演出
shows.sort(key=lambda s: s[0])

# P3110 修改后：排序键是结束时间——结束得早，给后面留的空间最多
shows.sort(key=lambda s: s[1])                # 排序键：结束时间早的在前

建模类错误的定位工具是课里现成的反例：三场演出一跑就知道方向。完整程序在第 1 课 第 08 节展开区。

# P3118 修改前：循环条件写成了 l < r——l == r 时最后一个人没有上船
while l < r:
    if weight[l] + weight[r] <= limit:
        l += 1
    r -= 1
    boats += 1

# P3118 修改后：l == r 时还剩一个人，也要一条船
while l <= r:                                 # 每轮处理最重的 weight[r]
    if weight[l] + weight[r] <= limit:        # 最轻的能和最重的同船
        l += 1
    r -= 1                                    # 无论配没配上，最重的这个人都上船了
    boats += 1

边界类错误的最小用例就是那个边界输入本身：三个人就够（奇数人数必然剩一个）。完整程序在第 1 课 第 08 节展开区，逐轮双指针表在第 1 课 第 06 节。

# 错题登记（每题一条；订正完把「独立重写」改成「通过」）
# 题号:
# 来源:        阶段测验第_题 / 课_ 必做 / 课_ 进阶
# 判题结果:    WA / RE / TLE / PE
# 首次错误类型: 读题 / 建模 / 边界 / 复杂度 / 语言 / 输出格式
# 触发用例:    输入=____  期望=____  实际=____
# 错误原因:    （具体到能据此直接改代码）
# 修复动作:
# 最小验证:    （至少三条：触发错误的、边界另一侧的、题面示例）
# 独立重写:    未做 / 通过 / 再错（类型=__）

复制进你的错题本，每订正一项填一条；如果暂时无法准确描述错误原因，请结合失败用例和代码位置进一步检查，再回到六类错误原因重新分类。

# 题号:        P3118
# 来源:        第 1 课 必做
# 判题结果:    WA
# 首次错误类型: 边界
# 触发用例:    输入=5 3 / 1 2 3  期望=2  实际=1
# 错误原因:    循环条件写成 l < r，l == r（只剩一个人）时直接退出，最后一个人没有上船
# 修复动作:    循环条件改成 l <= r；只剩一人时也要一条船
# 最小验证:    5 3 / 1 2 3 → 2 ✓   10 4 / 1 9 2 8 → 2 ✓（偶数人全部配对，不会出现 l == r）   3 4 / 3 2 2 1 → 3 ✓（题面示例）
# 独立重写:    通过

「触发用例」写明期望与实际；「错误原因」写到能直接改代码；「最小验证」至少三条：触发错误的、边界另一侧的、题面示例。