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

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

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

又又又又又是自闭的一天

比赛思路

传送门

• T1：简单的构造题，但是没有清晰的思路，只好打表观察，再总结构造的方法。
• T2：观察了十几分钟后才发现是一个仙人掌，难道是仙人掌上倍增、点分治？
• T3：没有时间打，暴力还打错了，自闭Orz

赛后消化

• T1由于思路不周少了一种构造方法，没了40分。
• T2暴力又挂了，思想上有80分，打了40分，另外四十分要仙人掌上倍增？？超级难打。然而正解却十分简单，只需要将仙人掌变成一棵树就好了，然后再套用20分的树的打法。
• T3思路看完题解后还是比较简单的，但是打起来细节真多，打了一个下午+一个晚上。

总结

• T1构造题要根据它的特点开放脑洞切入。
• T2NOIP应该不会有什么恶心的题目吧~如何求仙人掌上的最小割。
• 我太弱了，T3打了这么久，就因为几个简单的细节。。。。。。。。。
• 再见了，这个美丽的世界！ 希望明天是美好的一天。