[RFC] Solutions should state and refer to "prerequisite" concept.

[iammarkps]

Why?

Level 1 tasks reader should be familiar with a general concept from level 0. This will make the solution from level 1 onward more concise. However, it should not be taken for granted that everyone who did the level 1+ question knows the prerequisite. Someone who skips the previous level should still be able to see the list of the concepts they need to grasp in order to understand the solution.

How?

Add a list of required concepts at the top of every solution. Also, add a link to the tutorial section for the content. This will only be implemented after the tutorial section for TOI and below are finished.

Request for comment

@pongsaphol @JodsintZ

[iammarkps]

@Phluenam Your comment and guidance on this matter would be greatly appreciated.

[Phluenam]

I agree it makes sense to list out the concepts used and add a link to the tutorial section for each so it's immediately clear what topics are needed.

I think one question is whether a topic should be listed if it's implied by other prereqs. It might not be as necessary to list sorting for example if the solution is only using it as a subroutine in a convex hull algorithm and convex hull is already listed as a prereq.

Perhaps in the the tutorial section, concepts should also list and link their own prereqs. Then each solution would only need to mention the concepts mentioned directly in the explanation and could omit the implied prereqs as they could be traced through the tutorial link.

As a side note, it would be very helpful to have a tutorial to link to in some of existing solutions (e.g. https://programming.in.th/tasks/1138 could cite the tutorial for segment trees instead of linking to another solution like https://programming.in.th/tasks/1147 where the explanation is tied to the specifics of the problem)