vivid_stareium's blog

Is 1909I really a 1900 problem?
By vivid_stareium, history, 6 hours ago, In English

I've been grinding 1900-rated problems lately and got completely walled by 1909I.

https://mirror.codeforces.com/problemset/problem/1909/I

I spent way too much time on it, finally checked the editorial and the solution involves advanced polynomial tech like NTT. I checked clist and it's rated around 4000.

Is the rating just completely bugged? If so, admins please fix it. But if the 1900 rating is actually correct, could some high-rated coders explain the simpler way to think about this?

Thanks!

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

»
6 hours ago, hide # |
 
Vote: I like it +15 Vote: I do not like it

Rainboy does it. Gets rated 1900-2000.

→ Reply
»
5 hours ago, hide # |
 
Vote: I like it -10 Vote: I do not like it

Nah man, it's basic knowledge

→ Reply
»
2 hours ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

Seems to pretty clearly be a bug. It's not even a rainboy issue; rainboy didn't actually solve it until after contest. Based on the standings, it had no solves during contest, so it surely cannot be below 3500.

→ Reply