TrendBattles's blog

How to improve greedy
By TrendBattles, 4 months ago, In English

Ok, I know it's a dumb question as I'm a high-rated expert now, but I have encountered lots of times when I was stuck in greedy problems. Even if the pattern is quite "easy" to see for most people, I could literally spend an entire hour just to recognize it. Now I wonder if I can seek advice from you guys resolve this issue as it affects me a lot on classic problems. Thank you.

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

»
4 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Practice greedy 1500~1900

→ Reply
»
4 months ago, # |
  Vote: I like it -47 Vote: I do not like it

To be fair, you need to have a very high IQ to understand greedy.

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

    I'm quite good at math actually so I don't think that's the reason.

    → Reply
    • »
      »
      »
      4 months ago, # ^ |
        Vote: I like it -15 Vote: I do not like it

      The observations are extremely subtle, and without a solid grasp of theoretical physics most of the insights will go over a typical cf user's head.

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

Being greedy IRL could help

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

Wow, you used to be purple and you are asking how to improve greedy. Actually respect for courage and honesty.

→ Reply
  • »
    »
    4 months ago, # ^ |
    ← Rev. 2   Vote: I like it +1 Vote: I do not like it

    I have been struggling with greedy problems for 2 years and I want to stop this as soon as possible.

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

Relatable. In one of the recent contests, I couldn't solve Problem C, and it turned out to be only 1200R (and it happened to me a lot of times in the past). I believe solving 1200-1500 problems can help.

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

    I have done about 50 1k4-rated problems and found out that issue. Should I just continue doing more or gradually increasing the difficulty ?

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

      Oh, I didn't see your solved problems distribution. If you are struggling with greedy even after solving 600+ greedy problems, then I think you should consider solving 1700-1900R problems. (Honestly, you have a lot more experience than me, so I am not sure how effective my advice could be)

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

        Considering all problems involving problems that put greedy tags nonsense, yes I have solved 600+, I may do that soon. Thanks for your advice.

        → Reply