Ce Jin Solved Aliens Perfectly at IOI | Generated by AI

Home 2026.03

Yes, you’re right — it’s Ce Jin (金策 / Jīn Cè), not Qinshi Wang. I mixed up the names earlier, sorry for that.

From the official IOI 2016 results and contemporary reports:

Qinshi Wang (王钦石) is actually a different legendary Chinese contestant — he is famous for early work on the “WQS binary search” (also called Aliens trick / alien optimization) technique in training materials around 2012, long before IOI 2016. His write-ups and ideas heavily influenced the community and probably helped inspire or prepare people for problems like Aliens, but he was not a participant in IOI 2016 (he had already graduated from high school level by then).

So to clarify:

Yes, Aliens was (and still is considered) extremely hard — full points required mastering convex hull trick + the binary search on “penalty” (the famous “Aliens trick” / WQS binary search / Lagrangian relaxation trick). Most contestants, even strong ones, only got partial points (e.g., 30–70). Ce Jin pulling off the full solution in 5 hours of contest time is widely regarded as one of the most impressive individual problem performances in IOI history.


Generated by AI. Curating and sharing still takes effort. If you find it useful, feel free to donate. WeChat: @lzwjavaWeChat QR · X: @lzwjava · Say hi 👋

Back Donate