Блог пользователя tibinyte2006

Автор tibinyte2006, история, 5 месяцев назад, По-английски

RMI 2025 is taking place on November 26-28 in Bucharest.

Let's use this blog to discuss problems and share solutions after each contest day. We would also very much appreciate your feedback :)

UPD1: First contest day is finished.

Problems:

UPD2: Second contest day is finished.

Problems

  • Проголосовать: нравится
  • +102
  • Проголосовать: не нравится

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

As a participant, I don't know the subjects.

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

What is the solution to day 1 problem 2?

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It was a great contest, we didn't have the tasks, but luckily I guessed them and AK in ~30min

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Is there an online mirror?

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Is there going to be an editorial after the contest finishes (unlike the previous year)?

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by tibinyte2006 (previous revision, new revision, compare).

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

Is there a scoreboard after day 1

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

How to solve problem guess permutation 😨

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Are day 2 results available anywhere / do you know when they will be uploaded?

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hos to solve problem King of Rats 🇷 tibinyte2006

  • »
    »
    5 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +6 Проголосовать: не нравится

    If we add two blocks of $$$0$$$ at the end of the matrix like:

    $$$.......0$$$

    $$$.......0$$$

    then the number of $$$1$$$-component is the number of time we transition from a $$$1$$$-component to a $$$0$$$-component (from left to right).

    There are only $$$5$$$ $$$2 \times 2$$$ blocks that will always cause a transition (and only these block causes a transition):

    $$$10$$$ $$$10$$$ $$$01$$$ $$$10$$$ $$$00$$$

    $$$10$$$ $$$01$$$ $$$10$$$ $$$00$$$ $$$10$$$

    So the task becomes counting the expected value of the amount of these blocks in a matrix (which you can easily count by contribution of each block of each position).

    (sorry I don't know how to format blocks)

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

How to solve CheapAi?

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Is there any site where we can upsolve?