Hd7's blog

By Hd7, history, 5 years ago, In English

I have recently learn about Kruskals' Algorithm to solve Minimum Spanning Tree. I click problems under the tutorial and that leads me to 2500 tag problem. I tend to solve it but after seeing *2500 tag, i lose all of my confident =)). Lmao!!! Could you give me some advice. Thanks in advance.

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

»
5 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Believe in yourself.

Remember you can solve it!

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

    Thank you for the motivated reply.

»
5 years ago, # |
  Vote: I like it -7 Vote: I do not like it

I think that problem is a pretty good measure of how well you actually understand Kruskal's algorithm. So it should be fine.

The problem difficulties are wildly high sometimes. Supposedly it means that 1/2 of rating 2500 people would solve it during the contest, but I can't see how anyone at that rating wouldn't solve it during the contest.

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

    Could you tell me what the rating tag for the problem base on?

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

      Supposedly it means that 1/2 of rating 2500 people would solve it during the contest

      ...

      Also, link.

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

I don't have any numbers supporting me, but I don't think you should attempt such a difficult problem. Maybe, if it's an area of your expertise, you might try to solve it, but try to control your expectations. Personally, I aim at problems 100-300 points ahead of my current rating (sometimes I can solve *2000 problems, but it's not common). Harder problems might produce a counter effect and discourage you (at least that happens to me if I try hard problems). Whatever you do, check if it's productive for your progress

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it
»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Hard tags are often quite confusing. You'd better try to turn off tags to unsolved problems not to discourage yourself.

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

    Thanks to your answer, i found out the way to turn off tags for problems. Does i turn off unsolved problems checkbox in the setting field on the right column?

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

      There is a "show tags to unsolved problems" field in the settings of your profile. It's the last in the left column.

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

        Ok, thank you. It is the same. What i depicted is in home site.