Post-Training Language Models for Gold-Medal Performance in Coding Competitions

TL;DR

End-to-end pipeline combining large-scale problem curation, synthetic reasoning, SFT, RL, and GenCorrect enabled AI to surpass human top scores in IOI 2026.

cs.LG 🔴 Advanced 2026-09-03 86 views
Aleksander Ficek Sean Narenthiran Mehrzad Samadi Somshubra Majumdar Boris Ginsburg
large-scale data reinforcement learning competitive programming fine-tuning generative AI

Key Findings

Methodology

This study introduces a comprehensive training pipeline integrating large-scale problem curation, synthetic reasoning trace generation, long-context supervised fine-tuning (SFT), and reward-based reinforcement learning (RL). Using 22,000 curated problems, over 1.2 million reasoning traces were generated with DeepSeek-V4-Flash, training models Nano-CC (30B-A3B) with SFT+RL and Ultra-CC (550B-A55B) with SFT only. The GenCorrect strategy employs iterative solution generation, evaluation, and refinement, significantly boosting performance. Nano-CC improved from 130 to 468 on IOI 2025, surpassing the gold threshold of 438.3, while Ultra-CC achieved 502 without RL. During IOI 2026, the competition-specific Ultra-CC scored 535.4, exceeding the top human score of 498.27, marking the first AI to outperform top human contestants on IOI problems.

Key Results

  • Nano-CC’s Score@1 increased from 130 to 468 after training and GenCorrect, outperforming all baselines and surpassing gold thresholds.
  • Ultra-CC, trained with only SFT, achieved 502 points, validating the effectiveness of supervised fine-tuning.
  • GenCorrect’s multi-round iterative refinement significantly enhanced solution quality, especially at larger model scales.

Significance

This work demonstrates a major leap in AI reasoning and code generation, achieving performance previously thought exclusive to humans. It provides a scalable, end-to-end framework for competitive programming, with implications for automated software development, education, and AI reasoning research. The ability to surpass human champions in a challenging domain signifies a new era of AI capabilities, bridging the gap between machine and human problem-solving skills.

Technical Contribution

The paper presents a novel integration of large-scale problem curation, synthetic data generation, long-context SFT, and reward-guided RL within a unified training pipeline. The introduction of GenCorrect for test-time solution refinement, combined with model scaling from 30B to 550B parameters, establishes a new benchmark for AI in competitive programming. The methodology enables efficient utilization of limited submissions and compute, setting a new standard for AI problem-solving frameworks.

Novelty

This research is the first to achieve AI surpassing human top scores in IOI. It innovates by combining multi-round, feedback-driven solution refinement (GenCorrect) with large-scale synthetic data and RL, creating a closed-loop training and testing system. Unlike prior work limited to micro-tuning or single-stage training, this approach demonstrates a comprehensive, scalable solution for complex reasoning tasks.

Limitations

  • Dependence on extensive synthetic data and high computational costs limits practical deployment. Model performance may degrade on unseen or highly complex problems. Multi-round test-time optimization introduces additional latency and complexity. Further work is needed to improve generalization and reduce resource requirements.

Future Work

Future directions include developing more efficient data generation and training methods to reduce costs, enhancing model robustness and generalization to unseen problems, and integrating multi-modal inputs for richer reasoning. Extending the framework to real-world applications such as automated code synthesis, intelligent tutoring, and software automation remains a key goal. Additionally, exploring adaptive, self-supervised strategies for continuous learning could further push the boundaries of AI reasoning capabilities.

AI Executive Summary

In recent years, artificial intelligence has made remarkable progress in code generation and reasoning, yet surpassing human champions in complex programming competitions remained elusive. Traditional models relied heavily on limited datasets and shallow fine-tuning, which struggled with the intricate algorithms and constraints posed by contests like IOI. This study introduces a comprehensive, end-to-end training pipeline that combines large-scale problem curation, synthetic reasoning trace generation, long-context supervised fine-tuning (SFT), and reward-based reinforcement learning (RL). By curating 22,000 problems and generating over 1.2 million reasoning traces with DeepSeek-V4-Flash, the authors trained models Nano-CC and Ultra-CC, achieving unprecedented performance. The key innovation lies in the GenCorrect strategy, which employs multi-round solution generation, evaluation, and iterative refinement, effectively utilizing limited submissions to optimize solutions. Results show that Nano-CC’s Score@1 improved from 130 to 468 on IOI 2025, surpassing the gold threshold of 438.3, and during IOI 2026, the competition-specific Ultra-CC scored 535.4, exceeding the top human score of 498.27. This milestone demonstrates that AI can now outperform human experts in competitive programming, opening new horizons for automated reasoning, software development, and AI research. The work underscores the importance of model scale, synthetic data, and multi-stage optimization, providing a blueprint for future advancements. Going forward, efforts will focus on reducing training costs, enhancing generalization, and extending multi-modal reasoning to broader real-world applications, heralding a new era of intelligent automation.

Deep Analysis

Background

Automated programming has evolved from rule-based systems to neural network-based models like Codex and AlphaCode, which have demonstrated impressive code synthesis capabilities. Prior works focused on supervised learning with limited datasets, achieving partial success in competitive environments. Recent advances include large-scale pretraining and fine-tuning, but these still fall short in complex algorithmic reasoning required in IOI and ICPC. The challenge lies in enabling models to generate correct, efficient solutions within strict time and submission constraints, often requiring multi-step reasoning, subtask decomposition, and iterative refinement. Existing methods lack scalable strategies to incorporate synthetic data and reinforcement learning effectively, limiting their performance in high-stakes competitions.

Core Problem

The core challenge is how to significantly improve AI performance in competitive programming by leveraging large-scale data, synthetic reasoning, and multi-stage optimization. Traditional models are constrained by limited training data, shallow fine-tuning, and lack of effective test-time solution refinement. Achieving human-level or superhuman performance requires overcoming these bottlenecks, especially under strict submission limits and complex problem constraints. The key question is how to design a training and inference pipeline that combines data augmentation, multi-round feedback, and reinforcement learning to push the model’s reasoning and coding capabilities beyond current limits.

Innovation

The main innovations include: 1) Curating an extensive, diverse problem set from global competitions, ensuring broad coverage; 2) Generating synthetic reasoning traces to expose models to complex problem-solving behaviors; 3) Employing long-context supervised fine-tuning to enhance understanding of multi-step reasoning; 4) Integrating reinforcement learning with executable rewards to optimize code solutions; 5) Developing GenCorrect, a multi-round, feedback-driven test-time strategy that refines solutions iteratively. These components form a cohesive system that surpasses previous state-of-the-art models, enabling AI to excel in high-level reasoning tasks within limited attempts.

Methodology

  • �� Data curation: Collect 22,000 problems from international competitions and online platforms, automate packaging into evaluation environments, filter for consistency.
  • �� Synthetic trace generation: Use DeepSeek-V4-Flash to produce 1.2 million reasoning traces, covering various difficulty levels.
  • �� Supervised fine-tuning: Fine-tune Nano (30B) over three epochs and Ultra (550B) over one epoch, using long-context sequences (up to 262K tokens) to improve comprehension.
  • �� Reinforcement learning: Apply GRPO algorithm to Nano, training on 3,219 filtered problems with executable code rewards.
  • �� Test-time optimization: Implement GenCorrect, generating up to 200 solutions per round, selecting diverse candidates based on similarity, submitting top solutions, and iteratively refining based on feedback.
  • �� Evaluation: Test models on IOI 2025, ICPC 2025, and LiveCodeBench Pro, measuring performance via Score@1 and Pass@1, conducting ablation studies to assess contributions of each component.

Experiments

The evaluation involved multiple benchmarks: IOI 2025, ICPC 2025, and LCB Pro, with data carefully curated to exclude training overlap. Metrics included Score@1, Pass@1, and solution diversity. Baselines such as DeepSeek-V4, GLM-5.2, and previous models were compared. Hyperparameters like generation rounds, subtask filtering, and reward weights were tuned. Ablation studies confirmed the importance of synthetic data, SFT, RL, and multi-round refinement. Results demonstrated that Nano-CC improved from 130 to 468 on IOI 2025, while Ultra-CC reached 502 with only SFT, validating the pipeline's effectiveness. Multi-round GenCorrect further boosted scores, especially at larger scales.

Results

Nano-CC’s performance on IOI 2025 exceeded the gold threshold with a Score@1 of 468, and during IOI 2026, the competition-specific Ultra-CC scored 535.4, surpassing the top human score of 498.27. The ablation experiments showed that SFT contributed the most to initial gains, while RL provided incremental improvements. Multi-round iterative refinement via GenCorrect significantly enhanced solution quality, especially for larger models. These results establish a new benchmark for AI in competitive programming, demonstrating the effectiveness of combining synthetic data, multi-stage training, and test-time optimization.

Applications

The developed pipeline can be applied to automated code synthesis, intelligent tutoring systems, and software automation. It enables AI to generate, evaluate, and refine solutions in real-time, reducing human effort and error. The approach is adaptable to various domains requiring complex reasoning under constraints, such as automated testing, bug fixing, and educational tools. Long-term, this technology could revolutionize software development workflows, enabling fully autonomous programming assistants and adaptive learning platforms.

Limitations & Outlook

Despite impressive results, the approach relies heavily on synthetic data generation and high computational resources, limiting accessibility. Its performance on unseen, highly complex, or domain-specific problems remains uncertain. Multi-round optimization introduces latency, making real-time deployment challenging. Further research is needed to improve generalization, reduce costs, and extend capabilities to broader problem domains.

Plain Language Accessible to non-experts

想象一个厨师在厨房里准备一道复杂的菜肴。以前,厨师只会按照固定的食谱做菜,遇到新菜就不知道怎么做。现在,科学家们像给厨师装上了聪明的大脑,让它们可以自己学习新菜谱。厨师会尝试不同的调料和做法,得到一些试验的结果,然后根据味道不断调整。通过反复试验和反馈,厨师变得越来越擅长做各种复杂的菜肴,甚至能在比赛中击败最厉害的厨师。这就像给AI装上了一个聪明的厨房助手,它可以自己想办法解决难题,找到最好的答案。这一切都靠一种特别的方法,让AI不断试错、学习和改进,就像你在学习骑自行车时不断调整平衡一样。

ELI14 Explained like you're 14

想象你在学校参加一个编程比赛,时间很紧,要在短时间内写出最棒的代码。以前,电脑只能用事先学到的知识答题,遇到新题就很难。现在,科学家们教会电脑像人一样学习:它们先看了很多题,学会了基本技巧,然后用一种特别的方法不断试错,逐步改进答案。就像你在游戏里不断尝试不同策略,直到找到最厉害的招数。这让电脑变得超级聪明,不仅能解决复杂的问题,还能在比赛中击败人类顶尖选手。它们可以自己生成多种解法,评估哪个最好,然后不断改进,直到拿到最高分。这就像有个超级聪明的机器人教练,帮你在比赛中赢得冠军!

Abstract

Competitive programming has become a key test of large language model reasoning, with international competitions such as IOI and ICPC representing its most challenging settings. We present an end-to-end specialization pipeline combining large-scale problem curation, synthetic reasoning traces, supervised fine-tuning (SFT), and reinforcement learning (RL). Using 22,000 curated problems, we train Nemotron-3-Nano-CC (30B-A3B) with SFT and RL and Nemotron-3-Ultra-CC (550B-A55B) with SFT alone. We further introduce GenCorrect, a feedback-driven test-time compute strategy that iteratively generates, evaluates, and refines diverse solutions. On IOI 2025, Nano-CC improves from 130 points to 291 after post-training and to 468 with GenCorrect, exceeding the gold threshold of 438.3 while Ultra-CC reaches 502. Guided by these results, we develop a competition-specific Ultra-CC system and evaluate it prospectively during IOI 2026. Under the same time, internet-access, and submission constraints as human contestants, it scores 535.4 out of 600, exceeding both the gold threshold of 361.12 and the top human score of 498.27. To our knowledge, this is the first AI system to outscore the highest-scoring human contestant on an IOI problem set.

cs.LG cs.AI cs.CL cs.MA cs.SE