Hi, I am Konijntje, staff of solved.ac.
We will hold solved.ac Grand Arena Round 2.
- Time: https://www.timeanddate.com/worldclock/fixedtime.html?iso=20230813T14&p1=235&ah=3, 180 minutes
- Problems: 9, in ICPC format
- Difficulty: Problems A and B are the first and second easiest problems expected by the jury. The order will be random except for problems A and B. All problems' difficulty will be between Bronze and Diamond by the solved.ac scale.
- Penalty: 20 minutes; The scoreboard will freeze 30 minutes before the contest ends. Compilation errors do not count toward penalties.
- Scoreboard: ICPC style. The contestant with more solves is ranked in a higher place. If two contestants have the same number of solves, the contestant with the small amount of the sum of penalties over all accepted problems is ranked in a higher place.
- Time and memory: There is a handicap for some languages.
- Rated range: Unrated — SS+.
Previous problems in the Arena contest can be viewed here:
This contest is a solved.ac Arena contest. The following terms apply to an Arena contest.
- Your performance in the Arena will change your arena rating if you register on the solved.ac Arena page.
- Registrations are open until 5 minutes before the contest starts. You can cancel registration anytime before the contest begins.
- You can participate in the Arena without registering. In this case, your rating will not change.
- Please note that your rating will change even if you don't make a submission in the arena if you're registered.
Among the participants registered in the Arena, the top 3 on the scoreboard and 3 randomly selected participants will receive a metal badge commemorating their participation in the Arena as a small souvenir.
Please refer to the following guide for registering in the Arena contest:
We look forward to your participation. Thank you!
Hey, the contest is running and I'm reaching out to ask whether English statements are provided. If so, I can't seem to find how to access them (been spending a few minutes to figure out to switch the language).
UPD: it's sorted out, thanks.
Can You Please Tell where you found it? I am still struggling to find it
Are you planning some contests which is rated for SSS or above?
It seems next 4 arenas are rated for Unrated — SS+, but I guess every strong participants will reach SSS with them.
We are planning to hold contests for ? — X in the future. It's a shame that I can't say when it will be, but we are constantly thinking about setting harder problems suited for a ? — X set.
How to solve problem H? :)
The farthest I've got is a reduction of the problem to "min-ones 2-SAT", which, as I'm told by Google, is NP-complete in the general case.
It uses minimum-cut modeling. For further details, please refer to the Editorial.
I see.
Neat!
I have to admit I took advantage of the weak test data and solved H in contest using this reduction and some heuristics.
(The heuristics I used have been hacked in case people wanted to try to cheese the problem in upsolving.)