pranav232323's blog

By pranav232323, history, 8 months ago, In English

So, I've been using LeetCode to do some topic-wise practice on DP.

In particular, I've been doing the questions tagged medium and hard.

However, while I can usually solve the mediums in a reasonable time frame, I struggle to make any progress at all on the hards. As a result, I've been wondering whether or not I should attempt them at all at this stage. My official rating is $$$896$$$, but I think I'm around $$$1200$$$ since I haven't completed $$$6$$$ contests yet. In terms of goals, I'm trying to get comfortable with DP questions at the range of Div 2C.

Thus, my question is two-fold

1) How would you estimate the CF rating of LeetCode hard problems?

2) Should I continue solving LeetCode hards or just look for DP problems in the range of rating $$$\pm\ 200$$$.

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

»
8 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Some hard problems are easy and some hard are too hard. On an average I'd say all hard problems are an easy 1200+ in terms of CF but no more than 1900/2000 ig.

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

    Should I come back to them when I'm a little more experienced?

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

      Rn you should be giving every contest you can give, be it on CF,CC,TC,Atcoder,Leetcode..etc and upsolve till you feel just about right.

  • »
    »
    8 months ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    I've never solved a LeetCode hard problem in my 8 contests. Since I'm ~1500 rated, I'd say LeetCode hards can be reasonably bounded by >1500.

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I guess doing all the classic dp problems is enough for Div2C. Some times, It's just a variation of a classic Dp. Some times, you have to observe the recurrence relation. But anyways, if you haven't tried cses problemset yet, here you can get to solve a curated list of problems from each topic.

  • »
    »
    8 months ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    That's an amazing resource — thanks for the link!

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

      If you get stuck at anywhere, you can find the editorial blogs in codeforces.

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

      This video provides solutions to the first five questions from the Introductory Problems of the CSES PROBLEM SET. This series has been started and further videos would consist of more problems from the same problem set and would be uploaded on a regular basis. If you find my content useful please do like, share and subscribe to the channel, It would take less than a second and frankly it motivates me a lot to make more such videos. Also please do share your feedbacks in the comment box also please do tell if you wish to have my content in Hindi or English Thank You If you wish to get in connection:- LinkedIn:- https://www.linkedin.com/in/anubhav-gupta-100184160/ Link:- https://www.youtube.com/watch?v=9iQPDRTcgDo

»
8 months ago, # |
  Vote: I like it +15 Vote: I do not like it

It's hard to say, because it's a different style of problems. Codeforces problems are more ad-hoc and in the style of "puzzles", where you usually need mathematical insight to solve. Leetcode problems (hence, interview questions as well) usually involve more standard approaches and feel more like engineering challenges (often involving trickier code to write).

My general advice is: try to understand what your goal is. If you decided to start solving algorithmic questions to prepare for interviews, my personal advice would be to not focus too much on CF/AC contests (at least not the recent CF contests); instead, maybe solve some cses.fi problems, or do some Leetcode contests (and read that book about interview questions, I guess). If you're doing it for fun, I suggest you try to "learn as you go" (i.e., do a contest, read editorials, figure out what was missing in your intuition so that you couldn't solve the next harder problem, maybe try to generalize the idea and technique to understand its applicability; basically, whatever you feel it makes sense to spend enough time thinking about the missing idea that your brain would be able to recall these moments at a later point in time).

Also, don't rush it too much. Learning stuff too fast means you'll forget it just as fast. However, do it consistently.

  • »
    »
    8 months ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    try to understand what your goal is

    +1. Do Leetcode for interviews, Codeforces/Atcoder for CP. In both cases, CSES dp section should be useful.

»
8 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Somewhat around 1300-1700, some of them are a just standard or slight variations of a standard problem so it's hard to tell, like if you know about tries(DS) you will say that finding maximum xor subarray is very easy and a slight modification over it (say all numbers in the subarray must be < k) is also not difficult.

»
3 months ago, # |
  Vote: I like it -10 Vote: I do not like it

This video provides solutions to the first five questions from the Introductory Problems of the CSES PROBLEM SET. This series has been started and further videos would consist of more problems from the same problem set and would be uploaded on a regular basis. If you find my content useful please do like, share and subscribe to the channel, It would take less than a second and frankly it motivates me a lot to make more such videos. Also please do share your feedbacks in the comment box also please do tell if you wish to have my content in Hindi or English Thank You If you wish to get in connection:- LinkedIn:- https://www.linkedin.com/in/anubhav-gupta-100184160/ Link:- https://www.youtube.com/watch?v=9iQPDRTcgDo