【CSP-S2019模拟】09.22比赛总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_43649416/article/details/101143764

比赛思路

传送门

• T1（近海之主）：刚开始没有看懂题意。看懂样例之后发现是一个环套树，然后随便算算就好了。
• T2（养马）：发现可以DP，儿子的选择顺序可以贪心，可惜没有想出正确的贪心姿势。
• T3（膜拜大会）：期望题，暴力30，部分分有70，只拿了40（挂了10分K=0的特殊情况）

赛后消化

• T2
• T3

总结

• 原本T2是想到过更加合理（但不一定对）的做法，但是没有去实现。有好的想法一定要争取去打。
• 特殊情况要注意。例如T3注意数据范围里给出了K可以等于0，以及m<=n-2的关键信息。
• 部分分要拿稳，不要急于求成而忽略细节。