又又又又又是自闭的一天
比赛思路
- T1:简单的构造题,但是没有清晰的思路,只好打表观察,再总结构造的方法。
- T2:观察了十几分钟后才发现是一个仙人掌,难道是仙人掌上倍增、点分治?
- T3:没有时间打,暴力还打错了,自闭Orz
赛后消化
- T1由于思路不周少了一种构造方法,没了40分。
- T2暴力又挂了,思想上有80分,打了40分,另外四十分要仙人掌上倍增??超级难打。然而正解却十分简单,只需要将仙人掌变成一棵树就好了,然后再套用20分的树的打法。
- T3思路看完题解后还是比较简单的,但是打起来细节真多,打了一个下午+一个晚上。
总结
- T1构造题要根据它的特点开放脑洞切入。
- T2NOIP应该不会有什么恶心的题目吧~如何求仙人掌上的最小割。
- 我太弱了,T3打了这么久,就因为几个简单的细节。。。。。。。。。
再见了,这个美丽的世界!希望明天是美好的一天。