[09.22] CSP-S2019 simulation game summary

Disclaimer: This article is a blogger original article, follow the CC 4.0 BY-SA copyright agreement, reproduced, please attach the original source link and this statement.

This link: https://blog.csdn.net/qq_43649416/article/details/101143764

Game ideas

Portal

• T1 (the main offshore): the beginning did not understand the meaning of the questions. After the read sample found is a set of tree rings, then just calculate just fine.
• T2 (horse): found to DP, the order of selection may be greedy son, but not come up with the correct posture greedy.
• T3 (Assembly worship): desired title, violence 30, divided into 70 portions, only took 40 (linked to the special case of K = 10. 0)

After the game digestion

• T2
• T3

to sum up

• T2 was originally thought more reasonable (but not necessarily) practices, but not to be realized. There are good ideas must strive to play.
• Pay attention to the special circumstances. Note that the data in the range, for example, T3 gives K may be equal to 0, and the key information m <= n-2 is.
• Section points to predict with confidence, no need to rush and ignore the details.