IOI 2025 Day 1 Bugaboo 3: R = 5/3
Разница между en3 и en4, 0 символ(ов) изменены
I found a solution that achieves $R = \frac{5}{3}$.↵

<spoiler summary="R = 5/3 construction">↵
We first use a solution similar to https://mirror.codeforces.com/blog/entry/145172?#comment-1299054 as our base.↵

We can rotate the solution 45 degrees, as shown in the diagram.↵

![ ](https://i.imgur.com/vHgkpYW.png)↵

This now occupies less of the $2N \times 2N$ frame, and has some extra space. However, because of its irregular shape, the bounding box is still $2N \times 2N$.↵

However, we can slice off two of the corners, then rotate them. (Moving the pink regions to the gold region) This allows everything to fit in a $\frac{5}{3} N \times \frac{5}{3} N$ frame!↵

![ ](https://i.imgur.com/kYVzoiQ.png)↵

Of course, there is still some empty space (Which we just fill with the root's color, since everything is "insulated"), so perhaps we can do better. Let me know your thoughts in the comments.↵
</spoiler>↵


История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский alexlikemath007 2025-08-08 00:13:52 0 (published)
en3 Английский alexlikemath007 2025-08-08 00:11:47 19
en2 Английский alexlikemath007 2025-08-08 00:10:40 768 Tiny change: 'ot's color), so perh' -> 'ot's color, since everything is "insulated"), so perh'
en1 Английский alexlikemath007 2025-08-07 16:35:56 327 Initial revision (saved to drafts)