
Elo rating per AtCoder Heuristic Contest problem, against ALE Agent
Usage
CLI options
Scored problems
The reported result covers these ten problems;--lite lists the full 13-problem lite roster and --list every ALE-Bench problem:
ahc008, ahc011, ahc015, ahc016, ahc024, ahc025, ahc026, ahc027, ahc039, ahc046
Both modes run the
generic search strategy, but the ALE handler supplies the official evaluation: solutions are scored by the ALE-Bench toolkit via handler.run() rather than agent-built evaluation.Output structure
The agent generates:Evaluation
The evaluation process works as follows:- Code Submission: The
main.cppfile is read from the experiment workspace - Docker Evaluation: Code is sent to
ale_bench.public_eval()which compiles and runs in an isolated Docker container - Test Execution: Solution runs against all test cases with strict time limits
- Validation: Each test case must return
ACCEPTEDwith a non-zero score - Score Stabilization: If all tests pass, the solution runs 4 times in total (3 further runs) and scores are averaged for stability
- Final Ranking: Private evaluation compares against original contest participants
Code requirements
Generated C++ must:- Be time-aware (limit: time_limit - 100ms for I/O)
- Handle all input constraints
- Use efficient algorithms and data structures
- Include compiler optimization pragmas if helpful
Built-in domain knowledge
The handler includes tips for common algorithms:Simulated Annealing
Simulated Annealing
- Design good state representation
- Balance small and large moves
- Avoid recomputation in legality checks
- Keep regret mechanism for constrained problems
Beam / Random Search
Beam / Random Search
- Balance diversity and quality in beams
- Fast-stop bad solutions
- Use strong heuristic scoring
Random Simulation
Random Simulation
- Define strong heuristic scoring
- Consider average and std of scores
- Balance greedy vs long-horizon moves
Related
Installation
Installing the harness
IOAI 2026
The olympiad track
pip install leeroo-kapso · Every page as plain text: llms.txt.