比赛时间分配与策略

What · 是什么

竞赛策略是决定「在限时内把会做的题都做出来」的一整套决策方法，区别于具体算法。核心要素：①读题顺序与题面优先级（先读简短的/分值大的/样例可推的，三人并行读题）；②难度分布与「先易后难」的 AC 顺序；③ICPC 赛制下罚时控制（错一次 +20 分钟，宁肯多想少盲交）；④时间分配（如 5 小时比赛按阶段规划，每半小时汇报进度）；⑤队友分工与角色（码力担当/思维担当/数学担当，一人键盘、两人看题）；⑥封板（ICPC 最后一小时 rank 隐藏，靠前期名次与剩余题量判断投入）。

Why · 为什么

How · 实现

伪代码

开局(0-15min): 三人各分区域扫题 → 报出 每题类型/难度/是否模板
核心期: 先AC签到题(稳) → 开有思路的题 → 每30min同步进度
罚时控制: 提交前重读一遍边界；不确认不交；样例过≠AC
封板后: 靠前期rank与题面剩余难度定投入，新题只接有把握的
收尾(最后20min): 只交已验证的，不做新的大工程

Python 实现

import sys

def main():
    # 策略决策框架：把「题」建模成可排序的任务队列
    # 每题: (预期AC分钟, 预期罚时代价, 把握度0-1, 是否签到)
    tasks = [
        ("A", 20, 0.95, True),
        ("B", 45, 0.70, False),
        ("C", 120, 0.30, False),
        ("D", 90, 0.60, False),
        ("E", 30, 0.90, True),
    ]
    # 投入顺序：先签到(把握度>=0.9)再按 预期得分/耗时 贪心
    order = sorted(tasks, key=lambda t: (-t[3], -t[2] / t[1]))
    print("建议投入顺序:")
    elapsed = 0
    total = 0
    for name, cost, conf, sign in order:
        elapsed += cost
        expected = conf * 1.0
        total += expected
        print(f"  {name}: 耗时{cost}min 把握{conf:.0%} 预计得分{expected:.1f}")
    print(f"总预计得分 {total:.1f}")


if __name__ == "__main__":
    main()

易错点

• 在 AC 题目之前就反复提交未验证代码，罚时爆炸（+20 每次）
• 全程只盯一道难题，错过所有可拿的签到分
• 三人同时读同一题浪费并行度；应分区域读题再汇总
• 封板后继续死磕新题而不是投入已 AC 题目的改进/边界检查
• 忽视样例之外的边界（n=1、0、大数溢出、空串）导致交后 WA
• OI 赛制里过早交唯一一次机会（浪费在未充分验证的部分分上）

例题

信源

• OI Wiki✓ https://oi-wiki.org/contest/icpc/
• OI Wiki✓ https://oi-wiki.org/contest/oi/
• OI Wiki✓ https://oi-wiki.org/contest/roadmap/