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

Revision en4, by dmkozyrev, 2023-04-20 18:53:40

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. You can use program for converting your maze from # and . format to binary format which you can attach to the site in the bottom of announce.

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

Program for converting from codeforces output format to buglab.ru input format
Convert from site to text file

Tags marathon, bug, game, graphs

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)