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

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

I'm solving problems of difficulty 2000~2300 at the problemset.

But a funny thing is, problems from div3 and edu is much more easier than from div1,2 for me. Even the difficulty was inverse.

Is it because the style of problems? Or the difficulty is not accurate?

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

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

I think rating of a problem is not the same as difficulty of a problem. Rating of a problem is defined as follows "if you have the same rating as the rating of some problem then you have 1/2 chance on solving it in a contest". there are much more problems in div3 and edu rounds so it's more likely you won't solve the problem in the contest not because it's hard but because you don't have time.

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

I forgot where, but I've seen posts indicating that difficulty rating is different for contests in different divisions, so this is probably an artifact of difficulty calculation.

I don't remember the details, but one effect would be from problem ordering. For example, a problem of a certain difficulty might be either A in div1 or F in div3, so even if it's the same problem, more people of any given rating would solve it in div1 because people typically go in order.