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

Revision ru6, by dmkozyrev, 2023-05-01 18:48:02

Привет 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 млрд).

Я с радостью приглашаю вас принять участие в неофициальном зеркале игры «Жук». В этой игре от вас требуется сгенерировать $$$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 dmkozyrev 2023-05-25 02:24:34 47
ru7 Russian dmkozyrev 2023-05-25 02:24:11 343
en8 English dmkozyrev 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 dmkozyrev 2023-05-01 18:48:27 92
ru6 Russian dmkozyrev 2023-05-01 18:48:02 56
en6 English dmkozyrev 2023-05-01 18:34:24 530
ru5 Russian dmkozyrev 2023-05-01 18:26:13 418
en5 English dmkozyrev 2023-04-23 13:19:47 1852
ru4 Russian dmkozyrev 2023-04-23 13:19:04 1968
ru3 Russian dmkozyrev 2023-04-21 01:35:16 1466
en4 English dmkozyrev 2023-04-20 18:53:40 1339 Tiny change: 'major: $m_(00), m_{1,0},' -> 'major: $m_{0,0}, m_{1,0},'
en3 English dmkozyrev 2023-04-18 01:31:57 253
ru2 Russian dmkozyrev 2023-04-18 01:30:03 249
en2 English dmkozyrev 2023-04-16 20:19:56 2 Tiny change: ' 00:00 UTC](https://' -> ' 00:00 UTC+3](https://'
ru1 Russian dmkozyrev 2023-04-16 20:19:27 1914 Первая редакция перевода на Русский
en1 English dmkozyrev 2023-04-16 20:10:05 1853 Initial revision (published)