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

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

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

T1的出题人祝您身体健康

比赛思路

传送门

• T1（化学）：刚开始看到“烷烃”就懵逼了，一看六页的题面以为是毒瘤的题答题，仔细读懂后原来是模拟题，十几种特判实际上是码农题，只用找重链等简单操作，我读题意读了40+min，总共打了2.5小时（意志坚定），获得了80分的好成绩。
• T2（工厂）：显然是DP，显然要找性质划分状态，然后。。。我找不出来。
• T3（质树）：真的没时间了。还是部分分吧。

赛后消化

• T1如果结构精妙善于嵌套过程的话是可以很短的(%%%pzm只有2.5K)，但是我选择放弃思考暴力码代码，一堆的重复过程全部打下来。
• T2区间问题的经典套路就是考虑包含的时候的影响，最后将区间变成互不包含的区间。这题也是如此。
• T3变成区间问题，直接贪心找到一个与其他点互质的点，就可以将区间一分为二了，这样显然是可以的。然后再优化一下就好了。

总结

• 区间问题DP套路++
• 贪心我怎么就没有想到呢？
• 码农题我太难了。