The test data for this problem has been reworked. New tricky tests have been added. At the same time the majority of the old tests have been removed.

From now on, the total number of tests in this problem is limited to 20 tests. It means if new good tests are discovered, they couldn’t be simply added but should replace some of the old ones.

If you’re stuck, don’t spend time on figuring out the test data and hyperoptimizing, because the test could be replaced with a similar one any time. Instead, detect that your heuristics fail and launch another one in this case. There is no universal test in the test data that makes all the heuristics fail at the same time.

All solutions have been rejudged. Only a few authors still have AC after the rejudge. Because of test removal some of the previously rejected solutions got accepted.

Edited by author 03.05.2026 22:50

Кто теперь создавал новые тесты? Есть публикация?

Старые в рамках этой работы https://is.ifmo.ru/disser/buzdalov-dissertation.pdf были сделаны, насколько я понимаю.

Edited by author 04.05.2026 18:18

Частично мои тесты. Публикации нет. Доступа к чужим решениям у меня не было, то есть тесты достаточно общные. LLM при создании тестов не применялось.

Под новыми тестами (и новым вашим быстрым решением) лежат какие-то новые, ранее неизвестные теоретические основания или просто переосмысление на базе нового опыта/свежий взгляд?

Честно говоря сложно ответить, идея этих тестов появилась несколько месяцев назад, когда я решил улучшить свое старое решение, то есть в целом, это свежий взгляд. Но и теоретическое обоснование у них скорее есть чем нет.

У меня из области поиска вырезаются огромные лакуны - в решении очень большое число магических констант, которые, впрочем, являлись оптимизацией для старых тестов, без них тоже проходило по времени. Ожидал, что если будут подбирать новые тесты, то будет TLE почти наверняка. Но раз без доступа к решениям тесты генерировались, то понятно, почему нет TLE с новыми тестами.

Edited by author 07.05.2026 19:16