Привет Codeforces!
UPD. I_love_natalia сломал чекер своим лабиринтом на $$$10^9$$$ ходов. Проблема сейчас решена и все решения перетестированы. Система оценивания изменена. Подробнее
UPD 2: Официальный сайт https://buglab.ru/ был обновлен. Обратите внимание на комментарий.
UPD 3: Чекер был ускорен mfv в $$$2.2$$$ раза (по сравнению с моей версией, бенчмарк: $$$4$$$ секунды на $$$1$$$ млрд шагов на вкладке "Запуск"). Текущие рекордсмены:
- $$$17$$$ млрд — sas4eka;
- $$$14$$$ млрд — I_love_natalia;
- $$$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}$$$ очков.
Официальный сайт игры: нажми сюда
