【2019暑假集训】07.10比赛总结

终于上去啦(￣▽￣)／

比赛总结

• 今天的比赛比较简单。
• T1刚开始以为是一个无向图，觉得有点神仙。然后一看原来是个树，然后随便DP一下就好了。
• T2无数次提示转化成最短路图，然后又要求不连通，显然是最小割。中间脑子有点混乱。
  胡思乱想了一会儿后，发现40分十分裸，但是不会判断唯一性。
• T3一看是一道数据结构题，看到区间第k大居然没有想到主席树（我太菜了）。
• yy了好一阵子（又是什么线段树合并，又是什么二分套线段树，结果都不行），
• 最后想起来有主席树这种东西（我也是醉了，数据结构学傻了），
• 然后又发现也不用二分，直接主席树就好了，
• 至于k个区间直接带就好了（不就乘个k吗）

赛后消化

• 玩了一个下午的最小割（心态稳健）

其他

• prufer序列
• 莫队（https://blog.csdn.net/qq_43649416/article/details/95384564）

总结

• 今天的运气不错，题目不难，以后要再接再厉。
• 算法学习upup