Hello everyone! RMI 2023 happened this week, 11-14 October. This blogpost is to discuss problems for those who participated onsite or in online mirror contest.
[Spoiler alert] avoid this post if you don't want spoilers for problems [/spoiler alert]
Personally I wonder whether anyone solved day1A like me, by heavily optimizing original DP solution to pass under 200ms or by precalculating all values like some of people I talked to did.
Also I'm curious about people's solutions to day2C that would get significant score.
Feel free to ask/answer/discuss in comments.
Btw I hope TimDee didn't cheat today
VesselinMarkovich orz
VesselinMarkovich orz
TimDee orz
alinp orz
TimDee orz
When will the tasks be uploaded? (And the 2022 ones)
2023: https://csacademy.com/contest/rmi-2023-day-1 and https://csacademy.com/contest/rmi-2023-day-2
2022: Tasks will be published after the contest days.
Day2 doesn't seem to work (it needs registration, but you can't register). Are you an organizer or should we contact someone else? Let me also tag csacademy
Considering his recent history, I wouldn't be surprised if he did.
For day2C randomly pick one of the first $$$k1$$$ smallest pairs and continue doing so until you found a solution.
Perform this process $$$k2$$$ times. By choosing appropriate values for $$$k1$$$ and $$$k2$$$ one could get a variety of scores. The least I got was around 70 and max was 82.53.
I think this year's problems were of much lower quality compared to 2020/2021/2022 editions. In any case it's fun to see a problem like day2C in an OI contest.
On 2C, interesting, cause picking pairs with smallest cost gave me 55 points. To further optimize it you cold go through each 2 pairs and look if swapping nodes among them would decrease cost. That's what gives 66.xy points.
And yeah, it was very fun as OI problem and tiebreaker.
About problemset I can disagree, in my opinion it was much better than, at least, 2022.
Day 1 was like average problemset you can have at rmi, and day 2 imo was very good as an OI contest