Приглашение в игру «Жук» [марафонская задача, зеркало buglab.ru]

Revision ru7, by dmkz, 2023-05-25 02:24:11

Привет Codeforces!

UPD. I_love_natalia сломал чекер своим лабиринтом на $$$10^9$$$ ходов. Проблема сейчас решена и все решения перетестированы. Система оценивания изменена. Подробнее

UPD 2: Официальный сайт https://buglab.ru/ был обновлен. Обратите внимание на комментарий.

UPD 3: Чекер был ускорен mfv в $$$2.2$$$ раза (по сравнению с моей версией, бенчмарк: $$$4$$$ секунды на $$$1$$$ млрд шагов на вкладке "Запуск"). Текущие рекордсмены:

  1. $$$17$$$ млрд — sas4eka;
  2. $$$14$$$ млрд — I_love_natalia;
  3. $$$6.8$$$ млрд — maxplus (на buglab: 11.3 млрд).

UPD 4: Я обновил чекер: теперь поддерживаются лабиринты вплоть до $$$42$$$ миллиардов шагов до того, как чекер получит вердикт TLE. Лимит на время выполнения чекера на codeforces равен $$$1$$$ минуте. Я отправил лабиринт с числом шагов равным $$$42.015.084.960$$$ и ответ был вычислен за 59799 мс. Может кто-нибудь может посчитать ответ быстрее?

Я с радостью приглашаю вас принять участие в неофициальном зеркале игры «Жук». В этой игре от вас требуется сгенерировать $$$21 \times 31$$$ лабиринт с максимальным количеством ходов жука до выхода из него. Жук перемещается не оптимально и вы сможете увидеть описание алгоритма его перемещения в условии задачи. Основываясь на данном алгоритме, вы сможете создать свой лабиринт и отправить его!

Приватность: ваши решения (ваши лабиринты) будут видны только mfv.

Ссылка-приглашение: нажми сюда

Дата начала: 18 апреля, 2023, 00:00 MSK

Длительность: 2 недели, а затем дорешивание и виртуальное участие.

Система оценивания: если сгенерированный вами лабиринт заставит жука сделать $$$X$$$ ходов до выхода, то ваше решение получит $$$\frac{x}{10^5}$$$ очков.

Официальный сайт игры: нажми сюда

Tags марафон, жук, игра, графы

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en9 English dmkz 2023-05-25 02:24:34 47
ru7 Russian dmkz 2023-05-25 02:24:11 343
en8 English dmkz 2023-05-25 02:21:12 291 Tiny change: '60$ and this is `59799 ms' -> '60$ and the result has been calculated in `59799 ms'
en7 English dmkz 2023-05-01 18:48:27 92
ru6 Russian dmkz 2023-05-01 18:48:02 56
en6 English dmkz 2023-05-01 18:34:24 530
ru5 Russian dmkz 2023-05-01 18:26:13 418
en5 English dmkz 2023-04-23 13:19:47 1852
ru4 Russian dmkz 2023-04-23 13:19:04 1968
ru3 Russian dmkz 2023-04-21 01:35:16 1466
en4 English dmkz 2023-04-20 18:53:40 1339 Tiny change: 'major: $m_(00), m_{1,0},' -> 'major: $m_{0,0}, m_{1,0},'
en3 English dmkz 2023-04-18 01:31:57 253
ru2 Russian dmkz 2023-04-18 01:30:03 249
en2 English dmkz 2023-04-16 20:19:56 2 Tiny change: ' 00:00 UTC](https://' -> ' 00:00 UTC+3](https://'
ru1 Russian dmkz 2023-04-16 20:19:27 1914 Первая редакция перевода на Русский
en1 English dmkz 2023-04-16 20:10:05 1853 Initial revision (published)