teejorob's blog

How to clear Div 2 C?
By teejorob, history, 3 months ago, In English

To go from pupil to specialist, my plan is to clear the third question of upcoming Div2 contests(with less priority on time and more on clearing the question itself). However, as I am mostly not able to clear the third question even with sufficient time during a contest(So far, I have been able to clear A and B), I wanted some advice from the more experienced members on codeforces, as I am starting to believe that my current method of preparation is not the most effective...

Specifically these questions mainly:

  1. What are the most common topic tags and difficulty level tag for d2c, and an effective practice regime to prepare for them?
  2. Any bonus tips are also appreciated.
  3. Also any tips to clear A and B faster is welcome. 4.(surely, this question must have been asked before, but I have not found anything relevant yet, so if anyone can link a blog regarding answers to the same, that is also cool)
  • Vote: I like it
  • +9
  • Vote: I do not like it

»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it
  1. dp, math/number theory, constructive, data structures, maybe greedy and two pointers/binary search; ~1600-1800
  2. solve more div2C from the archive idk??
  3. solve more ≤1500 problems and try to get AC at the first attempt without using any compiler/interpreter, it saves a lot of time in my opinion
→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

also about 3: actually the best way to solve problems faster is solving them during contest and you can try to participate in virtual rounds so you can make mashups with div2A/div2B and use them for training

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Same here bro.... struggling to reach specialist. Btw where are you from?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Be extremely consistent and try to give every contest. Try to solve atleast one more while upsolving the contest. Dont try to pace up for A and B they are generally easy, for C try to solve more greedy problems, focus on number theory, binary search, bit/manipulations. Sound number theory and adhok will will work out if you will give enough time to it.

Never get afraid of going for D to especially if it has maths

Hope it helps !!

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

If you can't solve C during the contest, solve it after the contest. Upsolve a lot of Cs

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    what is upsolve?

    → Reply
    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Like during the contest you are only able to solve upto B and you tried C but couldn't get the approach or somehow you are not able to solve then after contest again try the problem think for sometime if you able to solve by yourself then it's good else read editorial or see other people solution. Am I correct lis05

      → Reply
      • »
        »
        »
        »
        2 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Right. Also try solving problem C in other contests

        → Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

im also struggling with greedy problems recently solved few question as possible from 900 to 1300 but still it took a lot of time for greedy problem, if somehow i solved it most of the time it went wrong in test-2. Any tips for greedy and quick implementation.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Practice Practice Practice...

solve c problems in previous contests.

you can use the A2Oj ladders, it will help.

good luck :)

→ Reply