Cluu09's blog

Why is 266B tagged this way?
By Cluu09, history, 4 years ago, In English

http://codeforces.net/problemset/problem/266/B

It has tags for graph matchings + shortest paths but that is overkill. Is there a way I can edit the tags?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +18 Vote: I do not like it

A tag is not supposed to be "the easiest way to solve a problem", rather it is "a way to solve the problem". (might also have other information about the problem)

→ Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Tags some times may be misleading. The rating of a problem is generally a more consistent measure of what the task actually expects you to accomplish.

An 800 rated task tagged with graphs/ dp,etc. is an overkill. But that’s generally not the case if a task is rated 1400 or 1600.

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

    You said almost the same thing as the OP did. So I'm gonna say this again.

    An 800 rated task tagged with graphs/dp is not an overkill. Solving an 800 rated task with graphs/dp might be an overkill. But if it is solvable using graphs/dp, it is not misleading.

    Tags just show the approach(es) you can take to solve the problem, not just the (subjectively) easiest approach.

    → Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

.

→ Reply