SUNKAIS OS · READ ONLY

Jarvis

登录后,可以询问自己的任务、项目和记录。

登录后使用
Sun KaisPersonal Research Institute · 私人研究机构

Mathematics · Computational Science · Engineering · Personal Knowledge Systems

更多
SUNKAIS · PERSONAL OS

搜索全站功能

选择 前往

CS-30 / CONTEST LAB

ACM / ICPC 竞赛ICPC Competitive Programming

面向 ICPC 规则的算法竞赛训练场:知识覆盖、限时实现、团队分工、模板理解和赛后复盘一体化;训练只使用公开题目与允许资料,拒绝泄题、代打和比赛中未授权协助。

NORTH STAR / 长期目标

学到什么程度才算真正掌握?

在正式规则内,三人团队能稳定识题、分工、实现、验错,并把每场失误转化为下一轮训练任务。

合规训练与团队协作

PREREQUISITES / 先修检查

进入路线前

  • 熟练使用 C++ 或其他赛制允许语言
  • 掌握基础数据结构与复杂度
  • 能独立完成简单算法证明
  • 阅读对应赛事当季规则和允许资料

FOUNDATIONS / 地基

第一轮优先补齐

  • 复杂度预算与数据范围反推
  • 输入输出、整数边界和精度
  • 标准库容器与可解释模板
  • 团队交流、题目状态和提交纪律

STAGED ROUTE / 阶段路线

用可验证产出推进,而不是只计算观看时长

阶段可并行回看;勾选只表示完成过该阶段的产出与自检,不代表永久掌握。

  1. C16 周

    基础正确率周期

    A/B 类题快速无罚时完成。

    • 每周 4 次 60 分钟专题练习
    • 维护 WA/RE/TLE 错因标签
    • 手写并测试最小模板
  2. C28–12 周

    专题覆盖周期

    覆盖图、DP、数论、字符串与计算几何基础。

    • 每周一专题:学习—例题—变式
    • 每题补证明和复杂度
    • 用随机数据对拍关键实现
  3. C38 周

    团队模拟周期

    在 5 小时、单机条件下稳定协作。

    • 每周一次完整公开赛模拟
    • 练习纸上推导与机时交接
    • 赛后 48 小时内补题复盘
  4. C42–3 周

    赛前收敛周期

    稳定作息、模板和策略,不再盲目扩新题型。

    • 按当季规则核对资料
    • 复测高频模板和编译环境
    • 缩减训练量并保持手感

KNOWLEDGE MAP / 知识地图

概念、方法、练习和回忆锚点在同一张卡里

输入关键词或选择分类;按 / 可快速聚焦搜索,Esc 清空。

01赛场

读题、复杂度预算与开局

先把叙述翻译成输入、输出、约束和数学对象,再决定算法。

读题数据范围复杂度样例开局

CORE / 核心概念

  • 规模 n 与可接受复杂度数量级
  • 多测试、总规模与内存限制
  • 题意歧义、样例和隐藏边界

METHOD / 常用方法

  • 三人并行读题后 15 分钟汇总
  • 用数量级排除不可能方案
  • 先写可验证的模型再抢机

PRACTICE / 练习

  • 给 20 道题只做复杂度预判
  • 把长题意压成 5 行规范
  • 整理首个错误提交的真实原因
RECALL ANCHOR / 回忆锚点

锚点:约束是出题人给的提示;先算预算,再选算法。

02模板

模板理解与验证

模板是理解过、能证明、能改动的代码,不是神秘复制品。

模板C++图论数论对拍

CORE / 核心概念

  • 接口、前置条件与复杂度注释
  • 整数范围、下标、无穷值和清空策略
  • 随机测试与朴素算法对拍

METHOD / 常用方法

  • 每个模板保留最小自测
  • 从空文件限时重写核心算法
  • 修改输入模型验证是否真懂

PRACTICE / 练习

  • 写 Dijkstra 与负权保护
  • 写组合数/快速幂并检查模数条件
  • 让并查集与 BFS 对拍连通性
RECALL ANCHOR / 回忆锚点

锚点:不理解的模板等于赛场风险;每段都要知道契约、边界和失败方式。

03专题

高频算法专题矩阵

按“模型—信号—算法—证明—坑点”建立可检索专题,而非按题号堆积。

图论动态规划数论字符串计算几何

CORE / 核心概念

  • 图:连通、最短路、拓扑、生成树
  • DP:背包、区间、树形、状态压缩
  • 数论/字符串/几何的基础工具链

METHOD / 常用方法

  • 为每专题建立识别信号卡
  • 同一模型做普通版与限制变式
  • 跨专题混合题先拆子问题

PRACTICE / 练习

  • 用 6 周完成一轮专题表
  • 每专题选择一题口述证明
  • 复做三个月前错题检验保持度
RECALL ANCHOR / 回忆锚点

锚点:题型名不是答案;真正线索来自约束、结构和可维护状态。

04赛场

团队协作与提交纪律

单机三人赛的稀缺资源是共享注意力、键盘时间和可靠信息。

团队单机分工罚时ICPC

CORE / 核心概念

  • 题目看板:未读/推导/编码/测试/阻塞
  • 机时交接与纸上编码
  • 提交前的边界、样例、复杂度检查

METHOD / 常用方法

  • 用短句广播结论与风险
  • 卡住 20–30 分钟主动换手
  • 指定一人独立审查关键提交

PRACTICE / 练习

  • 模拟赛记录每次机时切换
  • 复盘重复劳动和信息丢失
  • 演练错误方案的快速止损
RECALL ANCHOR / 回忆锚点

锚点:团队总吞吐高于个人英雄;状态透明、交接清楚、提交克制。

05复盘

赛后复盘与训练伦理

复盘定位知识、建模、实现、测试和协作的系统性缺口,并遵守赛事规则。

复盘补题错题规则诚信

CORE / 核心概念

  • 错因分类而非只记 AC/WA
  • 补题:独立再想—看提示—重写—间隔复做
  • 公开题源、授权资料和比赛诚信边界

METHOD / 常用方法

  • 48 小时内写事实时间线
  • 每个错因生成一个可执行训练项
  • 参加比赛前阅读最新官方规则

PRACTICE / 练习

  • 制作 10 场比赛失误 Pareto 图
  • 对一道看题解的题隔周盲写
  • 团队共同审查模板来源与赛制许可
RECALL ANCHOR / 回忆锚点

锚点:复盘不是抄题解;事实→根因→行动→复测,且任何训练都不能越过比赛诚信。

OUTPUT LAB / 练习与项目

用可交付作品检验理解

项目不是装饰:交付物、检查点与复盘记录缺一不可。

01

个人参考模板册

按赛制许可整理、自己理解并测试过的短模板。

完成检查

  • 每段标注前置条件和复杂度
  • 来源和授权清晰
  • 能从空文件重写关键部分
02

12 场团队模拟档案

公开历史赛的计时记录、题目看板、提交日志和复盘。

完成检查

  • 严格模拟当季规则
  • 每场只选 1–3 个优先改进项
  • 两周后复测薄弱题型
03

错因驱动训练仪表盘

按建模/知识/实现/边界/协作追踪错误趋势。

完成检查

  • 不以刷题数代替质量
  • 区分首做与复做
  • 每个指标能导向具体训练

REFERENCE SOURCES / 可核验资料

先读官方、大学与专业组织资料,再用高质量参考补齐

外部页面可能更新;课程顺序以本页路线为导航,资料以来源明确、可核验为优先。

OFFICIALICPC 官方网站赛事、区域赛与官方信息入口;参赛前核对当季规则。RULESICPC Rules区域赛规则与参赛诚信边界。OFFICIALICPC Problem Archive世界总决赛公开历史题目。JUDGEKattis Problems公开题库与在线评测,适合专题和团队训练。REFERENCEC++ Language Reference比赛语言与标准库契约速查。