忏悔记录——三考
总体上
1.在老师给的第一题上想了很久,实现了很久(差不多1.5h)了吧
最开始考虑贡献,然后有漏洞,然后G呗
谁能想到暴力维护啊喂......
总而言之,就是思想上的漏洞......
具体上
第一题:观光公交
不再赘述
第二题:造船
没有想到正解,虽然很接近(最开始我也是两两连边画图做,但是想到二分图染色去了,但这里是及时发现是错的了)
其他题解说的很迷糊,这里我想了很久给出用并查集的详解
这是我的思路详解博客:https://www.cnblogs.com/linghusama/p/17614589.html
第三题:[「CF825G」Tree Queries](https://codeforces.com/contest/825/problem/G)
怎么说呢,确实是没想到正解,但也没浪费时间,n方打完走人
至于正解的话,是真的没想到,因为简单路径把我的思路束缚住了
第四题:
死活想不出来如何走是正确的,更别说想出来如何走最少了
反思一下,输出-1 12pts,但是我ce了......
其实是想过枚举终点位置的,但是怎么跳我不知道,所以索性放弃了
确实太难了,考场上肯定GG,所以就不补了(老师建议)