rqi's blog

By rqi, history, 2 months ago, In English

Some people use LLMs to cheat on Codeforces. It turns out that LLMs also cheat during the reinforcement learning training process; this is called "reward hacking".

As LLMs have gotten stronger, their own cheating during training has gotten worse. Here are some examples of advanced reward hacks:

  1. Reconstructing a test by simulating the pseudorandom number generator process. Perhaps some of us have done similar things.

  2. Replacing the Python library. This doesn't work on Codeforces!

  3. Spawning a background process.

These were done as part of a research run where we intentionally trained the model on many environments where reward hacking was possible, in order to study how such a model behaves after training.

We saw that the resulting model generalizes to display a desire to satisfy the grader and get a high score within its thinking (Chain-of-Thought), including conducting unauthorized cyberattacks in simulations in order to cheat. Overall, we show that a high rate of reward hacking during RL can cause models to be willing to perform long sequences of harmful real-world actions in pursuit of task success.

This was part of larger alignment research blogpost which goes into a lot more detail: https://alignment.anthropic.com/2026/reward-seeker/

Making sure AIs are aligned is a difficult and important problem, and they keep getting smarter. I hope competitive programmers can help with this and make the future go well!

Full text and comments »

  • Vote: I like it
  • +216
  • Vote: I do not like it

By rqi, history, 22 months ago, In English

Update 1: Problems are published on the gym: MITIT Winter 2025 Advanced Round 1, MITIT Winter 2025 Advanced Round 2, MITIT Winter 2025 Beginner Round.

Hello Codeforces!

We (SHZhang, antontrygubO_o, JohnVictor, codetiger927, duality, awang11, bensonlzl, 79brue, popkarsd, flamestorm, ETK., GideonB, kingofpineapples, czhang2718, rqi), current students at MIT, are excited to announce the second iteration of the MIT Informatics Tournament, aka M(IT)^2!

The contest, which is scheduled for January 19th, 2025, will be a full-day event with a hybrid format: an in-person competition at MIT, and an online division held at the same time. Participants form teams of up to three people. Participation is open to everyone, regardless of age!

We will have a Beginner and an Advanced division. The Advanced division will consist of two 2.5 hour rounds with 5 problems each, while the Beginner division will be a single 2.5 hour round with 9 problems, held concurrently with the second Advanced round. See the logistics page for more details, including the schedule, rules, and prizes.

We expect a difficulty distribution roughly ranging from 700-1800 for Beginner and 1600-3000 for Advanced (CF rating).

For more information, check out our website, and registration is now open on a first-come-first-serve basis!

Please join our Discord server here for the latest information!

Full text and comments »

  • Vote: I like it
  • +204
  • Vote: I do not like it