HexShift's blog

By HexShift, 10 months ago, In English

After reviewing leaderboards from IOI 2020 to 2023, I realised that in IOI 2021, the problem "Mutating DNA" (codename "dna") has a lot of AC's in contest that around 85% of the contestants manage to get score 100. And now, I have two questions regarding this (and IOI problems in general lol).

  • If this problem were in a CF round, what would be the difficulty (or the problem rating) and the placement on a problemset?

  • What do you think is the proper difficulty (or CF problem rating) for the "easiest" problem in IOI (in general)?

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

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

Probably around 1700, but it's easier to solve the problem in 5 hour contest with only 3 problems than in codeforces round, so it doesn't make much sense to compare the rating.

The easiest IOI problems from past 15 years like Memory Game or Cluedo wouldn't appear in official codeforces contest nowdays since they were mostly about understanding statement and implementing straightforwardly what are you asked to do.