AURRUM's blog

Variety of topics in latest rounds
By AURRUM, 2 years ago, In English

Recently I've noticed that in almost every latest CF round variety of topics is very little. I dont know about the harder problems that are highly above my level, but at least for problems C,D (sometimes even E) of div2, almost all of them have the following structure. "Find one observation and code it in few minutes". No DP, no graphs, no data structures (segment tree and so). Why is this happening? Or maybe it's just for me?

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

Comments Comments (9)
| Write comment?
»
2 years ago, # |
  Vote: I like it +70 Vote: I do not like it

i am looking forward to your 1400 rated segment tree problems

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    Sorry, I was speaking mainly about C and D but I expressed it wrong, now it's edited

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

You can try AtCoder Beginner Contest.

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

I thought that had been the case for the last 3 years. Graph problems that aren't dfs-tree are especially rare too.

→ Reply
»
2 years ago, # |
← Rev. 2   Vote: I like it +30 Vote: I do not like it

Problem topics of the first few problems that you haven't solved in recent contests, i.e. what you should solve to improve:

  • #779: constructive, bitmask, games
  • Edu 125: sorting + binary search, dp + combinatorics
  • #777: binary lifting
  • Edu 124: graphs, matching + combinatorics
  • #776: greedy + data structures, dp, dp + graphs

I can see a broad variety of topics here.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +15 Vote: I do not like it

    To be fair, your appeal feels somewhat justified to me, as many of the problems that I solve require some observations before relatively short implementation. However, I don't see how this is bad.

    Every problem that isn't well-known will require some observations, including a segtree one. Also, if you have a good template for segtree (say AtCoder library), then you will notice that actual implementation is also short.

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

They are running out of questions.

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

Yes, absolutely correct. To find good DP/Graph/SegTree problems, one has to look at problems rated in the range of 1900/2000+. Nowadays, A, B and C problems require just one observation and there you go. Seems more of like a waste of time to me.

→ Reply