ko_osaga's blog

By ko_osaga, history, 11 months ago, In English

Hello!

XXII Open Cup. Grand Prix of Daejeon will be held in 2022/03/27 Sunday, 17:00 KST (UTC+9). The date of March 27 is final.

Daejeon is home to KAIST, but the contest itself has little to do with it, it just inherits the spirit of 2019 Daejeon GP.

The contest was used as a Day 2 Contest for Petrozavodsk Winter Camp 2022. I'm sorry for the camp participants over the lack of editorial. I will work to publish the full editorials right after the GP.

Problems were authored by ko_osaga, GyojunYoun, tamref, Diuven, queued_q, jh05013. Special thanks to xiaowuc1 for reviewing the statements.

For external accounts, the contest is ready now.

Note that the old opencup.ru link is not accessible now. (snarknews is trying to find servers outside of Russia.)

List of relevant previous contests:

Enjoy!

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

»
11 months ago, # |
  Vote: I like it +65 Vote: I do not like it

As a camp participant, I really love this contest. It's my favourite contest in the Winter Petrozavodsk Camp.

Spoiler
  • »
    »
    11 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Agree! I found those problems really interesting even I tended to dislike a round with many data structure problems.

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
11 months ago, # |
  Vote: I like it +3 Vote: I do not like it

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

»
11 months ago, # |
  Vote: I like it +75 Vote: I do not like it

Due to the Russian invasion of Ukraine, the contest is postponed for a week.

»
11 months ago, # |
  Vote: I like it +34 Vote: I do not like it

If the Opencup round really is tomorrow, it seems it conflicts with the Codeforces div. 1 round. Is this really the case?

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
10 months ago, # |
  Vote: I like it +3 Vote: I do not like it
One symbol typo
»
10 months ago, # |
  Vote: I like it +34 Vote: I do not like it

Seems the contest has (finally) been finished.

What's the idea behind problem G? Is it related to some new techniques?

»
10 months ago, # |
  Vote: I like it +21 Vote: I do not like it

Thank you for the participation. Editorials are here. Gym contests will be configured shortly.

Authors:

and kudos for MIT_Copypaste who prevented D to survive through Prime Contest. (Big surprise for me!)

»
10 months ago, # |
  Vote: I like it +16 Vote: I do not like it

Gym (Ghosts are unavailable due to the closing of opencup.ru)

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +21 Vote: I do not like it

    Gym's built-in parser works well for the Yandex.Contest standings page... Maybe you can add ghosts by parsing the standings page directly.

    • »
      »
      »
      10 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Hmm... which things should I copy-paste? I tried several stuffs but none of them worked

      • »
        »
        »
        »
        10 months ago, # ^ |
        Rev. 2   Vote: I like it +21 Vote: I do not like it

        Just copy the whole table in HTML to the parser. I have set it up by using the built-in parser and the standings data from Yandex.Contest.

        • »
          »
          »
          »
          »
          10 months ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          I really don't get it. If I download the HTML of standing page, I receive a 1MB-size text. Sorry, I'm bad at machines...

          EDIT: Ok you have set it up already, thank you XD

»
10 months ago, # |
  Vote: I like it +25 Vote: I do not like it

Is problem J just intended to be a massive augmented top tree? I have a top tree with a dozen different pieces of augmenting information and a 120 line update() function.

  • »
    »
    10 months ago, # ^ |
    Rev. 2   Vote: I like it +5 Vote: I do not like it

    Unfortunately yes. However Marcin_smu upsolved it with link cut tree (it was not easier, but we don't have top trees)

»
10 months ago, # |
  Vote: I like it +30 Vote: I do not like it

I already nominate K (Fake Plastic Trees 2) as the best problem of the year