seanyong1225's blog

Standard problems?
By seanyong1225, history, 2 months ago, In English

I always see discussion under questions and some will say that "thats a standard question of x topic", how do you guys know that its a standard question, is there like a list of standard questions on common topics somewhere? I know for one theres cses problem set, anything else? tq!

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

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

Standard problems are standard

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

standard problems are standard because they are well-known (standard)

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

Maybe it's a prob that is easy?

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

probably bc they only of x topic or the sol is just x + minor things

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

I think this is slightly less simple then you think. There are standard problems, standard algorithms, standard reductions, and standard final solution ideas. All of which standard means "common" or "well-known". Standard problems you can find on sites like cses, standard algos on sites like cp-algo, but there are not quite so well organized lists for the latter two, even tho if u gave an example to an experienced participant they'll generally agree if it's standard.

You mostly learn the latter by being able to generalize and understand commonalities through problems you practice, and they are what is most important to the cf meta now (often can guess reduction, guess what final solution will look like because they keep repeating based on setup). For some reason people like this.

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

A problem is standard if it has already appeared in Atcoder ABCs especially E's and F's.

→ Reply