Invitation to Bug Game [marathon problem, mirror of buglab.ru]

Правка en9, от dmkz, 2023-05-25 02:24:34

Hello Codeforces!

UPD. I_love_natalia crashed the checker by his maze with $$$10^9$$$ moves. The problem is resolved now and all of the solutions rejudged. Scoring is changed. More info

UPD 2: The official site https://buglab.ru/ was updated. See comment.

UPD 3: The checker has been speeded-up by mfv in $$$2.2$$$ times (in comparison with my checker. The new speed is equal to $$$4$$$ seconds for a $$$10^9$$$ moves in codeforces "Custom Invocation"). Current standings:

  1. $$$17\cdot 10^9$$$ — sas4eka;
  2. $$$14\cdot 10^9$$$ — I_love_natalia;
  3. $$$6.8 \cdot 10^9$$$ — maxplus (on the buglab: $$$11.3 \cdot 10^9$$$).

UPD 4: I updated the checker: now mazes up to $$$42$$$ billions are supported before checker got TL. Time limit of checker on codeforces platform is equal to $$$1$$$ minute. I submitted the maze with number of moves equal to $$$42.015.084.960$$$ and the result has been calculated in 59799 ms. Maybe someone can calculate the answer faster?

I'm happy to invite you to an unofficial mirror of Bug Game. In this game you need to generate a $$$21 \times 31$$$ maze with the maximum number of bug's moves to get out. The bug moves not optimally and you will see a description of algorithm of its movement in the statement of this problem. Based on given algorithm you will be able to create a maze and submit it.

Privacy: your solutions (your mazes) will be visible only for mfv.

Invitation link: click here

Date: April 18, 2023, 00:00 UTC+3

Duration: 2 weeks, then upsolving and virtual participation.

Scoring: if you will be able to generate the maze with $$$X$$$ moves to get out, then your solution will get $$$\frac{x}{10^5}$$$ points.

Official Russian site of Bug Game: click here

Теги marathon, bug, game, graphs

История

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