Konijntje's blog

solved.ac Grand Arena #2 Announcement
By Konijntje, history, 9 months ago, In English

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!

  • Vote: I like it
  • +80
  • Vote: I do not like it

»
9 months ago, # |
  Vote: I like it +8 Vote: I do not like it

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).

→ Reply
»
9 months ago, # |
  Vote: I like it -10 Vote: I do not like 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.

→ Reply
  • »
    »
    9 months ago, # ^ |
    ← Rev. 2   Vote: I like it +18 Vote: I do not like it

    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.

    → Reply
»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

→ Reply
  • »
    »
    9 months ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    It uses minimum-cut modeling. For further details, please refer to the Editorial.

    → Reply
  • »
    »
    9 months ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    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.)

    → Reply