ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1394. Ships. Version 2

Problem 1394 "Ships. Version 2" rejudged, number of tests limited
Posted by Vladimir Yakovlev (USU) 3 May 2026 22:45
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
Re: Problem 1394 "Ships. Version 2" rejudged, number of tests limited
Posted by Anatoliy V Tomilov 4 May 2026 01:46
Vladimir Yakovlev (USU) wrote 3 May 2026 22:45
The test data for this problem has been reworked. New tricky tests have been added.
Кто теперь создавал новые тесты? Есть публикация?

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

Edited by author 04.05.2026 18:18