IOI 2025 Day 1 Bugaboo 3: R = 5/3
Difference between en3 and en4, changed 0 character(s)
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>↵


History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English alexlikemath007 2025-08-08 00:13:52 0 (published)
en3 English alexlikemath007 2025-08-08 00:11:47 19
en2 English 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 English alexlikemath007 2025-08-07 16:35:56 327 Initial revision (saved to drafts)