gs15120's blog

Is the style of problems at div3, edu are different with div1,2?
By gs15120, history, 5 years ago, In English

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?

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

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

→ Reply
»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

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.

→ Reply