Ce Jin 在 IOI 完美解决了 Aliens | AI生成和翻译
是的，你说得对——是 Ce Jin（金策 / Jīn Cè），不是 Qinshi Wang。我之前混淆了名字，很抱歉。
从官方 IOI 2016 成绩和当代报道：
-
Ce Jin（中国）是 IOI 2016 的总冠军，得分 597 分（非常高的分数，基本上在所有问题上完美或接近完美）。
-
他是比赛中唯一在 “Aliens” 问题上获得 full 100 points 的选手。
-
许多来源（包括 LinkedIn 帖子、Codeforces 讨论和 2016 年的 IOI 通讯）确认，只有一个人在比赛中解出了 Aliens 并获得满分，那就是 Ce Jin。
Qinshi Wang（王钦石）实际上是另一位传奇的中国选手——他因 2012 年左右在训练材料中对 “WQS binary search”（也称为 Aliens trick / alien optimization）技术的早期工作而闻名，那是在 IOI 2016 很久之前。他的写解和想法极大地影响了社区，可能帮助启发或准备了像 Aliens 这样的问题，但他在 IOI 2016 不是参赛者（那时他已经高中毕业，不再是高中生参赛水平）。
所以澄清一下：
-
完整解法技术核心想法的发明者 / 早期普及者 → Qinshi Wang（约 2012 年在中国训练文档中）。
-
IOI 2016 中唯一解出 Aliens 获得 100 分的人 → Ce Jin。
是的，Aliens 当时（并且仍然被认为）极其困难——满分需要掌握 convex hull trick + 在 “penalty” 上的 binary search（著名的 “Aliens trick” / WQS binary search / Lagrangian relaxation trick）。大多数选手，即使是强手，也只获得了部分分数（例如 30–70）。Ce Jin 在 5 小时的比赛时间内完成完整解法，被广泛认为是 IOI 历史上最令人印象深刻的个人问题表现之一。