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

终于上去啦( ̄▽ ̄)/

比赛总结

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

赛后消化

  • 玩了一个下午的最小割(心态稳健)

其他

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

总结

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

你可能感兴趣的:(总结反思)