Algorithm Competition Assistant

Sublime Text 上更「能打」的算法竞赛测评插件 —— 一个测试点卡片 + 彩色 verdict + 逐行 diff 详情 + 真实内存/超时判定的完整闭环。

基于什么开发：本插件是 FastOlympicCoding（Jatana）的深度二次开发版本， 参考 VSCode 的 cph-ng 重做了判题结果显示（彩色 verdict、详情面板、逐行 diff）， 并借鉴 FastOlympicCodingHook 集成了 Competitive Companion 浏览器插件支持。

English

Algorithm Competition Assistant is a competitive-programming test runner for Sublime Text 4 (build 4095+). It is a rework of FastOlympicCoding (Jatana), with the verdict display rebuilt after VSCode's cph-ng, and Competitive Companion support inspired by FastOlympicCodingHook.

• Run the samples of the file you are editing and get a per-test verdict (AC / WA / TLE / MLE / RE / PE / CE) as coloured cards in a panel next to the code.
• Real memory limit: the peak memory of the child process is sampled per platform (Windows GetProcessMemoryInfo, Linux /proc/<pid>/status, macOS libproc), so MLE is an actual verdict instead of an unused setting. A watchdog kills the whole process tree on a timeout.
• Detail tab with input / expected / actual / stderr and a line-by-line diff; configurable float tolerance and output size cap; compile cache; multi-file builds (extra_sources, include_dirs).
• Import test data from .in/.out pairs, a folder, the clipboard, or the Competitive Companion browser extension (built-in persistent listener, port 12345 by default).
• Stress test against a generator and a reference solution; a counterexample is saved as a test.
• Chinese / English UI (language setting).

Getting started: open a source file, then use Ctrl+Shift+P → cph (every command is in the command palette) or the View → Algorithm Competition Assistant menu. The default run_settings cover C++ (g++, -std=c++17 -O2), Python, Java, C, Rust, Go, Pascal and JavaScript (Node.js) — edit them under Preferences → Package Settings → Algorithm Competition Assistant → Settings to match your toolchain (the compiler has to be on PATH; the Check environment (doctor) command reports anything that is missing). -O2 matters: without optimisation a local run is orders of magnitude slower than the judge, so a correct program gets reported as TLE.

Key bindings: the bindings live in this package's own Default (<platform>).sublime-keymap, so they load with the package and are released again when you disable or uninstall it — nothing is ever written into your personal keymap. Set "enable_keybindings": false to release the keys without editing any keymap. Example (Windows|Linux|OSX).sublime-keymap holds the same entries as a copy-paste reference if you want to change one.

Context menu: entries only appear for the file types listed in run_settings; set "context_menu": false to hide them completely. Nothing is added to other menus.

相比原版 FastOlympicCoding，多了什么

工程上还有：Python 3.3 兼容（Sublime 插件宿主）、四平台 CI（Linux 3.8/3.12 + Windows + macOS）、551 项回归测试。

主要功能

1. 类 cph-ng 的测评结果显示

每个测试点显示：

• 彩色 verdict 徽章：AC（绿）、WA（红）、TLE（黄）、MLE（紫）、RE（蓝）、PE（粉）、CE（黄）等
• 运行时间：毫秒级，超过 5 秒自动换算成秒
• 内存占用：MB / GB（跨平台真实采样进程峰值内存：Windows 用 GetProcessMemoryInfo、Linux 读 /proc/<pid>/status 的 VmHWM、macOS 用 libproc.proc_pid_rusage），超限会真的判 MLE
• 超时硬杀：超过时间限制会被自动终止并判 TLE，不会出现死循环杀不掉；手动停止的测试显示 SK
• 运行错误定位：程序崩溃（RE）时，若输出里有位置信息（Python 回溯、Java 栈、-fsanitize 诊断），卡片详情会显示 运行错误 (RE) 位置: main.py:12，状态栏同时提示
• 三个按钮：编辑、运行、详情

C++ 想拿到 RE 行号？ 普通的段错误本身不带行号。用 Ctrl+Alt+G 切到 Debug 模式再跑一次：Debug 会加上 -g -fsanitize=undefined -fsanitize-trap=undefined -D_GLIBCXX_ASSERTIONS，有符号溢出、栈数组越界、除零 会直接变成非零退出码（判 RE），std::vector 越界由断言宏给出 stl_vector.h:1263。 若程序是裸段错误、输出里没有行号，插件会自动用 gdb 回放崩溃现场 （bt + info locals）找出你自己的那一帧，行号照样可以点着跳过去。 只有崩溃发生在 Debug 也没覆盖到的地方（例如堆越界）才需要手动把 -fsanitize=address 写进 compile_cmd——注意本机 MSYS2 mingw 没有 libasan/libubsan，写进去会链接失败。

2. 详情视图（detail）+ 逐行 diff

点击 详情 打开一个真实的编辑器标签页（xxx - test N detail），文字可选中、可复制：

• 预期输出 / 实际输出 / 错误输出 (stderr)
• Diff：预期与实际逐行对比（忽略行末空格与末尾换行），只列出有差异的行
• 顶部显示 verdict + 运行时间 + 内存占用

运行结束后再次点击 详情 会自动刷新。

3. 正确/错误答案快捷标记

运行结束后输出下方出现 accept / decline：accept 把当前输出记为正确答案，decline 记为错误答案。

4. 集成 Competitive Companion 浏览器插件

1. 在 Sublime Text 中打开要做题的代码文件
2. 右键选择 Algorithm Competition Assistant: Listen to Competitive Companion
3. 浏览器打开题目页，点 Competitive Companion 扩展的绿色 +
4. 样例与时间/内存限制自动发送到 Sublime Text、存进测试文件并自动运行

监听器是持久的（cph-ng 风格）：启动一次后可反复点击发送不同题目，不会端口冲突或报 "Can't restore session"；在另一个文件上再次执行该命令 = 切换监听目标；Stop Competitive Companion listener 随时停止。

注意：需要在 Competitive Companion 扩展的端口列表里加入 12345（可用设置项 companion_port 修改）。

5. 国际化 (i18n)

默认中文，可切换：

• 菜单：Tools → Algorithm Competition Assistant → Switch language (中/EN)
• 命令面板：Algorithm Competition Assistant: Switch to English / 切换为中文
• 右键菜单：Switch language (中/EN)
• 设置："language": "en" 或 "zh"

6. 运行模式与效率

• 编译缓存：源文件（含多文件依赖）与编译命令没变时跳过编译；需要时 Ctrl+Alt+Shift+R 强制重编
• 只重跑失败 / 跑完全部：Ctrl+Alt+R 只重跑没 AC 的点，Ctrl+Alt+Shift+B 跑完全部（默认第一个失败即停，可用 stop_on_first_failure 改）
• 浮点容差：设置 float_tolerance（如 1e-6），数字型输出按相对/绝对误差比较
• 输出上限：max_output_bytes（默认 8MB）防止疯狂输出卡死编辑器，超出部分会被截断并给出提示
• 多文件编译：run_settings 里用 extra_sources（glob）与 include_dirs，编译命令中用 {extra_sources} / {include_dirs} 占位符
• 面板汇总行：底部显示 4/5 通过 · 首个失败 test 3 · 总用时 1.24s
• 自定义判定器（SPJ）：run_settings 里填 checker 即可用 testlib 风格的 checker（三个文件参数 + 退出码判定），多解题不再只能靠 token 比较
• 交互题：填 interactor 即按 testlib 约定接线，选手程序与 interactor 双向对话，退出码即判决
• Subtask 分组：subtasks 里分组，组内全 AC 才拿分，汇总行显示部分分
• Benchmark / 机器校准 / 练习统计 / 比赛计时 / 抓题与题面预览 / 保存自动运行：命令面板里搜 Algorithm Competition Assistant: 都能找到
• 错误位置可点击：RE 的 文件:行:号 和编译器的每条诊断都会渲染成链接，点一下直接跳到源码那一行（已经打开的标签会被复用，不会新开一个）
• Debug / Release 一键切换（Ctrl+Alt+G）：Debug 去掉优化并加 -g -fsanitize=undefined -fsanitize-trap=undefined -D_GLIBCXX_ASSERTIONS，有符号溢出、数组越界、除零都会变成非零退出码并判 RE，行号由 gdb 回放给出、可以点着跳过去；Release 保证 -O2 并去掉 sanitizer 与断言，计时与评测机可比。按文件记忆，不写你的设置文件；当前模式显示在运行面板状态栏
• 并行运行（Ctrl+Alt+Shift+P）：每个测试点一个独立进程、parallel_workers（默认 4）个 worker 同时跑。串行时 5 个点里有 2 个 TLE 要等 2×时限，并行约 1/4
• 环境自检：Ctrl+Alt+D 检查编译器是否在 PATH、端口占用、测试路径可写、资源可加载， 并真的执行一次工具链（跑 g++ --version，再用你自己的 compile/run 命令编译并运行一个 小程序——缺运行库 DLL、32/64 位错配、WSL 桩、被杀软拦截这些"在 PATH 上但跑不起来"的情况 只查 PATH 是查不出来的），另外检查 gdb / clang-format / checker / interactor 文件是否到位， <bits/stdc++.h> 缺失会单独说明。探测在报告已显示之后于后台线程进行，命令本身秒开， 并给出一段可粘贴到 issue 的 Markdown 报告（含插件版本号与实际安装目录名）
• 纯键盘流：Ctrl+Alt+M 选测试点 → 运行 / 详情 / 编辑 / 接受 / 拒绝 / 删除
• 对拍反例入库：对拍发现反例自动保存为正式测试点（可用 stress_save_counterexample 关闭）
• 对拍收尾统计：结束时报 本轮统计: 共 N 轮, 实际比较 M 轮, 生成器超时 K 次——Passed: N rounds 只说明跑了多少轮，不说明有多少轮真的比出结果
• 统一合并策略：导入文件 / 剪贴板 / 浏览器 / 对拍反例四条路径共用「按输入去重、答案只补不覆盖」，重发样例不会顶掉你手动标记的答案

7. 测试面板自适应宽度

右侧运行面板默认只占窗口 32%；卡片按钮放不下时，插件会在每次刷新后自动加宽，直到最宽的卡片能一行放下：

• 只在需要时加宽，从不自动收窄
• 上限为半个窗口（可配置）

{
	"auto_fit_panel_width": true,
	"max_panel_width_ratio": 0.5
}

安装

1. 克隆或下载本仓库
2. 把仓库文件夹复制到 Sublime Text 的 Packages 目录（显示名为 Algorithm Competition Assistant， 安装目录名沿用仓库名 cph-by-chenkx 即可，功能与数据文件名都不变）
3. 重启 Sublime Text

使用方法

1. 打开 C++ 源文件
2. 按 Ctrl+Alt+B（Mac：Cmd+Alt+B）启动测评
3. 右侧打开测试运行窗口，可输入/编辑测试数据
4. 测评结束后每个测试点显示 verdict 徽章
5. 点 详情 看带逐行 diff 的详情页；点 编辑 打开输入（test N -edit）与标准答案（test N -answer）两个标签页，在答案页填好预期输出后 save 即可自动重新评判

关于默认运行命令：默认 run_cmd 用正斜杠路径，Windows / Linux / macOS 通用。想换成自己的写法，把 run_settings 复制到 User 设置里覆盖即可。

已知限制

• macOS 内存占用是单进程实时采样（libproc.proc_pid_rusage）的峰值，不是内核严格意义上的峰值 RSS，可能比 Activity Monitor 略低；已不再使用 RUSAGE_CHILDREN（所有子进程累计峰值）那种错误口径。
• 裸段错误（C++）的行号看编译模式：RE 位置优先从程序自己的输出里解析（Python 回溯 / Java 栈 / sanitizer 诊断）； 解析不到时插件用 gdb 回放崩溃现场。回放要能报出 文件:行 得靠调试符号，所以 Release 下只给出 main () 这样的函数名 （实测 gdb 输出 No symbol table info available），Ctrl+Alt+G 切到 Debug 后同一个段错误能直接定位到行 （实测 seg.cpp:4）。想要 Release 也有行号，就自己往 compile_cmd 里加 -g。
• sync_output（逐字符同步输出）默认关闭：开启后一个字符刷新一次视图，只适合交互式程序。
• stderr（cerr 调试输出）只显示在详情视图里，不再挂在卡片上（卡片会变得又挤又长）。
• "还没粘贴样例"的时间不计时：新建测试点后如果输入还是空的，程序虽然已经启动， 但运行计时与 TLE 看门狗都在等你输入——从你粘贴/输入的第一个字符、或程序第一次输出开始才算。 因此不会出现"样本还没粘完就已经 TLE"。
• 计时只算你的程序：表在进程创建成功的那一刻才起，在首次观测到进程退出的那一刻就停； 插件自己的开销（Popen 约 36 ms/次、输出抽干、stderr 读取、内存采样器关停）都不记到你头上 （实测 sleep 300 ms 的程序：判题看到的从 537 ms 变成 343 ms）。串行与并行用同一条规则， 不会再出现同一个二进制一边 TLE 一边 AC。但插件绝不比评测机宽松：时限仍严格比较， 喂 stdin 的时间仍算你的程序（评测机上那也是），多的 50 ms 只是"我们多久后动手杀"的观测余量。
• 贴线会提醒：通过但用了时限 90–99% 的运行，状态栏会提示"本机若比评测机快，OJ 上可能 TLE"。 只提醒，不改判题结果。
• 机器校准显示在状态栏：跑一次 Calibrate machine，运行面板状态栏就会出现 本机 1.31× ≈ OJ 2620ms 这样的等效时限；判题仍按你设置的原始时限。
• RE 优先于 TLE：程序崩溃时看判定退出码（访问越界 / 除零 / 栈溢出 / abort）和错误输出里的 崩溃特征（terminate called after throwing、Traceback、AddressSanitizer …）， 即使恰好超时被杀也判 RE；普通的 cerr 调试输出不会被误判。
• 空样例不会保存：没有任何输入也没有答案的空白测试点只存在于当前面板（它是用来接收 你粘贴样例的占位），不会写进测试文件。
• PE（Presentation Error）：只有「token 完全相同但空白/换行不同」才算 PE，默认与 WA 分别显示；若你的 OJ 把 PE 也算通过，把 regard_pe_as_ac 设为 true。
• 输出超过 max_output_bytes（默认 8MB）时超出部分会被丢弃，并插入一行截断提示。
• 抓题有页面体积上限（max_fetch_bytes，默认 8MB，可在设置里调整）：core/cph_fetch.py 按 64KB 分块下载页面，累计一超过上限就立即停止并报 「抓取失败：页面超过 max_fetch_bytes 上限…」（英文环境是 fetch failed: the page is larger than the max_fetch_bytes cap ...）， 超限的页面既不会照单全收，也不会给你半页题面。另一道闸门是超时（fetch_timeout_seconds， 默认 25 秒，可在设置里调整）：超时同样按抓取失败报 抓取失败：…。慢的 OJ 和挂掉的 OJ 原本长得一样，所以这个值从硬编码的签名默认值改成了设置项。题面本身不做任何长度裁剪，上限内放得下的 样例、标题、题面正文有多长就写多长。唯一的例外是状态栏：题面里没有标题时 （<title> 与 <h1> 都没有），summarize() 会取最长的一行正文压到 160 字当摘要， 免得状态栏只剩一个光秃秃的 URL、看不出抓的是不是这道题。 题面转 Markdown 时会丢掉 <script> / <style> / 注释，所以靠内嵌脚本渲染的题目 （少数动态 OJ）会解析成空，此时提示「题面解析为空（可能需要在浏览器里登录）」。
• 非 ASCII 文件名靠自动识别：Windows 上编译器按 ANSI 代码页写出的 中文.exe 在磁盘上会变成另一个名字（GBK 字节被当成 latin-1 读），插件编译后会核对产物、 按真实的文件名去运行，并在控制台说明（the binary is ... on disk, not ...）。 如果你的编译命令把 -o 写到别处，请保证输出名用引号包起来。

快捷键

绑定随插件包一起加载（Default (<你的平台>).sublime-keymap），不会写进你自己的 keymap。 所以禁用或卸载本插件时，这些按键会自动还给其它插件，不会留下"占着键位却没人响应"的死绑定。

• 想临时让出键位：设置 "enable_keybindings": false，不用改任何 keymap。
• 想改某一个键：在 Preferences → Key Bindings 里覆盖同一条即可 （Example (<你的平台>).sublime-keymap 里有同样的条目可以直接抄）。

下表里的按键就是随包默认生效的绑定（macOS 上 Ctrl+Alt 对应 Cmd+Alt）。 面板内的 Enter / Ctrl+V / Ctrl+D … 只在本插件的测试编辑/详情视图里生效。

对拍 (Stress Test) 教程

对拍 = 用随机数据生成器不停测试你的程序和标准程序 (std)，一旦输出不一致就停下，把出错的输入和两边输出展示给你。适合排查 WA 的边界情况。

1. 准备三个文件（放在同一目录）

• 你的程序：当前打开的文件，如 main.cpp
• 标准程序 std：保证正确的写法（暴力 / 题解做法），默认 std.cpp
• 数据生成器 gen：往 stdout 打印一组随机数据，默认 gen.cpp

gen.cpp 示例（随机生成两个 1~10 的数）：

#include <bits/stdc++.h>
using namespace std;
int main() {
    srand(time(0) + rand());
    int a = rand() % 10 + 1, b = rand() % 10 + 1;
    printf("%d %d\n", a, b);
    return 0;
}

2. 启动对拍

在你的程序的编辑视图里任选一种：

• 菜单：View → Algorithm Competition Assistant → Start stress test
• 命令面板：Algorithm Competition Assistant: Start stress test
• 快捷键：Ctrl+Alt+S (Mac: Cmd+Alt+S)

不需要填路径：命令会先在当前源文件所在目录里按名字找 std 和生成器 （std / brute / bf / sol / 暴力 与 gen / data / maker / rand / 生成 等）， 找到就直接开跑，轮数与时间限制用设置里的 stress_max_rounds / stress_time_limit_seconds。 目录里有多个候选时会列出来让你选一个；一个都找不到时才会请你挑文件 —— Windows 上直接弹 系统「打开文件」对话框，起始目录就是当前源文件所在目录，其它平台用命令面板浏览 （stress_file_picker 可改成 native / panel）。

想每次都自己指定，用命令面板里的 Algorithm Competition Assistant: Stress test with options (pick files, rounds)， 它会依次问 std、生成器、每轮时限和最大轮数。

3. 查看结果

会打开 xxx -stress 输出窗口：

• 每轮通过滚动显示 第 N 轮 ... OK
• 发现不一致时立即停止，展示：输入数据、你的输出、std 输出、逐行差异（user: vs std:）
• 跑满最大轮数全部一致则显示对拍通过；全部轮次超时会明确提示「未比较任何输出」
• 结束时一定会报告一行「对拍结束，用时 X 秒」，状态栏同步显示当前轮次，跑得慢和卡住能分清
• 中途可用 Stop stress test（Ctrl+Alt+Shift+S）停止，立即生效：正在跑的那个进程会被直接结束，不用等这一轮的时限走完。这个快捷键只在对拍输出页生效，切到哪个对拍页就停哪一个，不会影响其它操作
• 支持多个文件同时对拍：每个文件有自己的 xxx -stress 输出页，同一文件重复开始会复用它自己的页面；关闭某个对拍页会自动停止它对应的那场对拍
• 多解题 / 浮点题也能对拍：run_settings 里配了 checker 时由 checker 判定 （不再逐行比对，输出任意合法方案都不会被误报），checker 的 quitf 消息会跟着反例 一起显示；没配 checker 时 float_tolerance 同样生效，最后一位小数的差异不再算不一致

4. 注意事项

• 三个程序都从 stdin 读、往 stdout 写，调试信息请用 cerr（配合 "ignore_stderr": true）
• Python 文件也可以直接作为你的程序 / std / gen 参与对拍
• 对拍会使用 run_settings 里的编译命令；失败的反例可自动存为正式测试点
• 对拍的编译命令会自动去掉 -DLOCAL / -DDEBUG：这两个宏会把本地评测用的调试输出 （#ifdef LOCAL 里的 cerr、读文件等）带进对拍，白白拖慢每一轮；你自己的 Run/编译 仍然用设置里完整的命令。插件自带的默认设置也不再包含 -DLOCAL
• 对拍的可执行文件编译在独立的临时目录里，不会占用你源码目录下的 .exe： 对拍跑着的时候照样可以编译运行同一个文件
• 需要给整轮对拍设总时长上限时用 stress_max_wall_seconds（默认 0 表示不限）
• 生成器有独立的时间上限：stress_generator_time_limit_seconds（默认 10 秒）。 造数据通常比解题慢，用程序本身的时限（stress_time_limit_seconds）卡生成器会把 「生成器超时」误判成「生成器失败」。生成器超时会跳过该轮，连续 3 次才停止并提示。
• -DLOCAL + 循环里的 debug() 会让本地运行超时：std::cerr 默认不缓冲，把整个 数组丢给 cerr 的调试语句放在主循环里时，输出量是 O(n²)，本地 n=2000 就要 20 秒以上 （实测同一份代码不加 -DLOCAL 只要 0.02 秒）。提交前记得删掉这类调试输出，或把编译 命令里的 -DLOCAL 去掉（对拍已经自动去掉，普通运行仍然按你的设置来）。
• 文件名里有连续空格也没问题：P2517 ZJOI 2010, 基站选址.cpp 这类名字会被原样传给 编译器。以前「美化编译命令」时会把引号内的连续空格折叠成一个，导致 cc1plus 报 No such file or directory（磁盘上明明有这个文件）

致谢

本插件基于以下开源项目：

• FastOlympicCoding —— 基础框架（本插件由其二次开发而来）
• cph-ng —— verdict 颜色与详情面板设计灵感
• FastOlympicCodingHook —— Competitive Companion 集成思路

设置示例

在 Algorithm Competition Assistant.sublime-settings（旧名 cph-by-chenkx.sublime-settings，Preferences > Package Settings > Algorithm Competition Assistant）中：

{
	"language": "zh",
	"run_settings": [
		{
			"name": "C++",
			"extensions": ["cpp"],
			"compile_cmd": "g++ \"{source_file}\" -std=c++11 -o \"{file_name}\"",
			"run_cmd": "\"{source_file_dir}\\{file_name}.exe\" {args} -debug",
			"time_limit_ms": 2000,
			"memory_limit_mb": 256
		}
	],
	"tests_relative_dir": ""
}

想要 C++ 崩溃时给出行号，把 compile_cmd 改成： g++ "{source_file}" -std=c++11 -g -fsanitize=undefined -fsanitize-trap=undefined -fno-omit-frame-pointer -o "{file_name}" （-fsanitize-trap=undefined 不需要 sanitizer 运行库，所以 MSYS2 mingw 这类不带 libubsan 的工具链也能用；换成 -fsanitize=address 需要 libasan，缺库时插件会 自动去掉 -fsanitize 重试一次并提示。也可以干脆用 Ctrl+Alt+G 切到 debug 模式， 由插件帮你加这组参数。）