Блог пользователя thedominator

Автор thedominator, история, 3 года назад, По-английски

I just recently became an expert and i know becoming candidate master takes much more practice than what it takes to become an expert and it varies person to person. So i'm just curious how many problems did you guys solve roughly to reach your level?

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

Auto comment: topic has been updated by thedominator (previous revision, new revision, compare).

»
3 года назад, # |
  Проголосовать: нравится +38 Проголосовать: не нравится

It is different for everyone. For me it was around 500 problems. Moreover, if you solve hard problems, it will take you less time to reach CM (my views).

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    What rating of problems would you say are hard enough?

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +25 Проголосовать: не нравится

      I'd say around 1900-2000 non-inflated rated problems is good enough to reach CM

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится -28 Проголосовать: не нравится

        Still some people solve many 1900 rated problems but still stay cyan or green.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится -24 Проголосовать: не нравится

        Unfair life smh

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится +42 Проголосовать: не нравится

          Life is unfair to people who complain about their doubts about the efficacy of methods that worked for other people. :)

          Anyway, what worked for me was solving problems rated 2200-2400 (both inflated and non-inflated). Hope it gives you enough of a challenge.

          • »
            »
            »
            »
            »
            »
            3 года назад, # ^ |
              Проголосовать: нравится -25 Проголосовать: не нравится

            How would you explain People with 1000+ problems yet green. Don't give me crap that they solved easy problems. i visualized their handles they did solve enough no of hard problems. It's not like people like tourist have some magical method, it's just that some are a little gifted and some are not.

            • »
              »
              »
              »
              »
              »
              »
              3 года назад, # ^ |
                Проголосовать: нравится +42 Проголосовать: не нравится

              Problems solved after reading editorial do not count.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 года назад, # ^ |
                Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

                If someone wants to improve then it means they are not good enough and that's why they see the editorial and learn from it. So I think it also counts.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится +2 Проголосовать: не нравится

                  learn != think

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится +19 Проголосовать: не нравится

                  Yes, but to think, you must learn first. By learning new things we learn to think in new ways. Also, I read in a book that we shouldn't have fixed mindset and feel excitement about solving puzzles and if we can't solve then we should be excited to know the solution. This way we grow more. Also, I am not totally against you (or I don't even know what I am arguing with you about LOL), I just think that sometimes we need to see the editorial (when we starting problems of harder difficulty) and eventually solve problems on our own.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 года назад, # ^ |
                  Проголосовать: нравится +23 Проголосовать: не нравится

                If you can solve $$$> 70\%$$$ of the problems you try without reading the editorial, you are trying too easy problems imo.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  Hello, I am able to solve around 40% of the problems I attempt without looking at the editorial. Is this a good enoough number?

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  Yes, but make sure you actually understand the editorial of the remaining problems (rule of thumb: you should be able to solve any problem that you've attempted in the past).

            • »
              »
              »
              »
              »
              »
              »
              3 года назад, # ^ |
                Проголосовать: нравится +25 Проголосовать: не нравится

              I've usually noticed a pattern when it comes to the magnitude of the returns on solving problems. People with more mathematical maturity (i.e., being able to deal with decent amounts of math and having mathematical intuition) tend to have higher returns on the same investment as compared to someone who isn't as mathematically mature.

              Some other factors are that some people don't perform well under pressure, and some people are just better at thinking for longer periods of time.

          • »
            »
            »
            »
            »
            »
            3 года назад, # ^ |
              Проголосовать: нравится +4 Проголосовать: не нравится

            Will someone please tell me what is meant by "inflated" and "non-inflated"?

            • »
              »
              »
              »
              »
              »
              »
              3 года назад, # ^ |
                Проголосовать: нравится +24 Проголосовать: не нравится

              For some people, old problems with rating X are harder than new problems with rating X, and for some, the opposite is the case. When I said both inflated and non-inflated, I meant both old and new.

»
3 года назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

Although I have dropped back to expert, back when I had hit candidate master for the first time, I guess I had solved more or less 500 problems. Also, I started solving quality problems (1800, 1900 — pushing myself in general) only recently (sometime around the beginning of May of this year, if I remember correctly), and I believe that's what helped me the most.

All the best!

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

How many problems did you guys solve to reach expert?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    around 300-320. I was green till 260 though

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Around 300-350, but at this point I realized I should solved harder problems and started to solve 1700-2000 and learning harder concepts. But I think it may change cuz of some factors, like your past at mathematics or something like contests/olympiads.

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I had about 750 when I hit candidate master for the first time, though I think at least 250 of them were wasted, useless problems, as I practiced on problems that were too easy for me at the time.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    How to realize if a certain rating problem has become a cakewalk for you?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    How do you realize if a problem is useless for growth? I personally can solve 1600-1800 sometimes(but not in contests ofc) but sometimes I'm unable to solve even B problems usually rated 1300-1400. (Ik what's the cause : it's just my mental state. I get tensed up a lot even tho I try not to) So how to determine not growth worthy problem?

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Same thing I felt a few months ago. Now I realise it was bc of 2 reasons: 1.I was either underestimating/overestimating some problems. 2.The problem was similar to a standard problem or concept which I haven't solved.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        Exactly! Whenever I solve A within 5 mins or sometimes even less(around 2 or 3 mins) I try to overthink for B as I mess B a lot. If I AC B (which happens quite less often) I totally overthink C as there are already 3k-5k solves (random figure) and I get tensed up like crazy. And guess what?! After the contest if I know the problem is rated somewhere around 1400-1600 range then I solve it within 30-40 mins.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      I think a general rule I try myself, and advise to others is try solving problems that are at about your current rating +200/300 to maximise efficiency.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Div2 A/B are often solved by making one observation, so they're not really algorithmic problems. And there are some especially annoying ones that are either solved in 2 minutes or bricked for an hour.

      And about getting tensed up, don't worry if you can't solve some of them, even I couldn't solve Div2 B in the previous contest. And eventually, your rating losses won't do as much as you might fear. galen_colin tested this by recreating his entire codeforces contest history but without including any rating losses and the resulting rating was only 50 more than his actual rating.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        True. A lot of people do brick A or B but they end up solving till D so they have a +ve delta.

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

694 on codeforces plus extra 100~150 on other ojs so about 800. Honestly just work on your intuition and math cuz all you have to do is to solve the first three or four problems quickly to get to CM (No need to solve some crazy advanced problems in a contest). So solve a handful amount of greedy/observation problems to improve your intuition and perhaps work on some intermediate techniques(dp and such) if you think your already very good at greedy/math. Nevertheless, solve problems rated about 1900-2000.

»
3 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

400~600 I guess. I think ratings nowadays are inflated to the point that you only need to solve at most one algorithmic problem (like D) with enough speed to reach CM. Knowing the very basic graph algos+binary search+fenwick is definitely enough.

»
3 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

For me around $$$1600+$$$ problems, I don't quite remember. It takes patience, but you'll get there.

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

To be honest , I think that the quality of the problems you solve and whether you figured out by yourself is much important than the quantity.

Personally , I solved about 1500 problems to reach Candidate Master , but I guess that only about 500 of them made an effect.

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

I had about 600-700 when I reached Candidate Master.

»
3 года назад, # |
  Проголосовать: нравится -16 Проголосовать: не нравится

You just became expert by good luck due to easy problems you did fast,you just reached specialist and then this so first try to save this position which is going to be hard for you to,you will soon be specialist.

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Maybe 300? I think I will reach within 300, maybe you too.

»
3 года назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

I think it took me around -250 problems

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

According to me, to became CM both solving problems off the contest and in the contest matter. I have seen many coders solving 1000+ problems but still struggling to reach that mark. So with having adequate knowledge, how you utilise it in contests also matter! :)

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

I have solved around ~2500 including other platforms to reach CM. In my opinion, solving ~500 problems of 1800-2100 rating problems will be good.