pranav232323's blog

By pranav232323, history, 3 years 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

| Write comment?
»
3 years 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.

  • »
    »
    3 years 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.

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

      Nah most people on Leetcode don't do contests, this hard https://leetcode.com/problems/jump-game-ii/ is a simpler version of 1472C

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

        That's an old problem, I assume the OP is asking about newer problems.

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

          Has your opinion changed after all these years? What do you think about it as of now?

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

            My opinion has changed to <1700. But that is just my opinion.

            • »
              »
              »
              »
              »
              »
              »
              5 weeks ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              and > ?

              • »
                »
                »
                »
                »
                »
                »
                »
                5 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                wdym?

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  5 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  You said that leetcode hard problems < 1700 , and I asking is leetcode hards problems > ? ( e.g leetcode hard > 1500 )

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        did leetcode update tags or what coz now this is rated just a medium

»
3 years 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.

»
3 years 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.

  • »
    »
    3 years 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.

»
3 years 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.

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

I would say between 1300-1800

I wonder what the equivalent rating of this https://leetcode.com/problems/sum-of-total-strength-of-wizards/ on cf is, I have friends who say its 2000+

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

definitely not more than 1400-1500.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I have solved a few hard leetcode hards and I'd say that some of them would definitely cross the 2000 barrier on codeforces. The average leetcode hard might be ~1500-1600 on codeforces but the hards in the last few contests might average like 1800-1900 on codeforces.