差点AK,数组又开小了,淦!
比赛思路
- T1(困难的图论):求简单环。裸题。但是刚开始并不会做。。。想暴力跳返祖边,再用一个并查集。但是这种东西显然是Tarjan,思考一下发现求的是点双,并且要求点双内的点的个数等于边的个数,然后才裸。。。
- T2(book):原本的T2是5月份的原题,样例都一样???在线换题。随便算算就好了。
- T3(上网):线段树优化连边+拓扑。
赛后消化
- T1还可以对于树边差分,求出每一条树边被覆盖的次数,只被覆盖一次的就是简单环内的了。
- T3检查了好多次数组,数组还是炸了(只剩下30分)。。。
总结
- 要用极限数据去检查自己的数组。
- 今天的题目有点水。。。希望NOIP也能有这么轻松吧。但是NOIP一定不能炸啊啊啊啊。
- 基础的算法掌握的还不够牢固。各种图论的经典操作缺少练习。