pranav232323's blog

By pranav232323, history, 8 months ago,

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$.

• +5

 » 8 months ago, # | ← Rev. 2 →   0 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, # ^ |   0 Should I come back to them when I'm a little more experienced?
•  » » » 8 months ago, # ^ |   0 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, # ^ |   +1 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, # ^ |   0 Thank you for the data point!
•  » » » 8 months ago, # ^ |   0 Nah most people on Leetcode don't do contests, this hard https://leetcode.com/problems/jump-game-ii/ is a simpler version of 1472C
•  » » » » 8 months ago, # ^ |   0 That's an old problem, I assume the OP is asking about newer problems.
 » 8 months ago, # |   0 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, # ^ |   +3 That's an amazing resource — thanks for the link!
•  » » » 8 months ago, # ^ |   0 If you get stuck at anywhere, you can find the editorial blogs in codeforces.
•  » » » 3 months ago, # ^ |   0 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