Блог пользователя tem_shett

Автор tem_shett, история, 5 лет назад, По-английски

About 1.5 years ago small innovation on Codeforces appeared, it was connected with problem difficulties. This innovation is really useful for all Codeforces' members, of course. But ther is one problem, that can prevent you from improving your skills. It's the method with which the difficulties are set, that problem is connected with problems from div3 rounds in most cases. Let's parse one example: in the div3 round the last problem has difficulty 2600. If we follow words of MikeMirzayanov from his article, we will know that participant with rating 2600 would solve this problem on typical round with a probability 0.5. But in case of this div3 participants(not official) with rating 2600 have solved all problems for about an hour. Maybe it caused by other problems were to easy, but this means that difficulty of problem directly connected with difficulties of other problems from a round. In any case, Codeforces need to do something with that. Also, as I heard, problems get their difficulties not using some algorithm, but by headquarters. If that is true, why don't to come up with some algorithm, which can set difficulty using information about rating of participants, who have solved this problem, and who haven't solved this problem on the contest. It seems like there are enough data to do that. For more examples of bad difficulties you can check last problems of div3 rounds. What do you think about that?

  • Проголосовать: нравится
  • +136
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится -43 Проголосовать: не нравится

As for me, I don't care, because I can't solve last problems from div3, unfortunately.

»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

»
5 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Really good idea but there is something the algorithm will not catch it

Recently a lot of blogs have created saying that many people cheating in the rounds, so if someone have a rate < 1200 solved Div2-E(By cheating it) in the round the rate of the problem will be not realistic

I think the best option until now is updating by headquarters until catching all cheaters

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +40 Проголосовать: не нравится

    I think there are not so many cheaters on CF, so it is not very tragic.

  • »
    »
    5 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    But headquarters aren't able to catch cheaters, so they will set difficulty using number of right solutions, but in this case difficulty of the problem won't be more fair

    • »
      »
      »
      5 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      yeah that's the point.

      while headquarters can't catch most of cheaters I think its better they estimate the difficulty of the problem on their own instead of writing algorithm based on rating of people who solved it.

      sevlll777 may be right, but its my opinion

      • »
        »
        »
        »
        5 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        But it there won't be any changes. And it would be better for headquerters.

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

1141F2 - Same Sum Blocks (Hard)

Another good example of strange difficulty

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится -49 Проголосовать: не нравится

    Oh, that's bad problem! I couldn't solve it on contest!!!!!

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится -19 Проголосовать: не нравится

      Oh I'm so sorry!!! I haven't participated in this contest(I have lied). I thought it was different problem