【2019暑假集训】07.10比赛总结
终于上去啦(￣▽￣)／
比赛总结
- 今天的比赛比较简单。
- T1刚开始以为是一个无向图，觉得有点神仙。然后一看原来是个树，然后随便DP一下就好了。
- T2无数次提示转化成最短路图，然后又要求不连通，显然是最小割。中间脑子有点混乱。
胡思乱想了一会儿后，发现40分十分裸，但是不会判断唯一性。 - T3一看是一道数据结构题，看到区间第k大居然没有想到主席树（我太菜了）。
- yy了好一阵子（又是什么线段树合并，又是什么二分套线段树，结果都不行），
- 最后想起来有主席树这种东西（我也是醉了，数据结构学傻了），
- 然后又发现也不用二分，直接主席树就好了，
- 至于k个区间直接带就好了（不就乘个k吗）
赛后消化
- 玩了一个下午的最小割（心态稳健）
其他
总结
- 今天的运气不错，题目不难，以后要再接再厉。
- 算法学习upup
