训练总结

    第一次忘记写博客成就 达成，昨天一直在补作业，一直到半夜，完全没想起博客的事，电脑也一直在实验室。今天早晨刘妍找我说她昨晚忘记写博客了，我才发现我也忘记了。今天下午来到实验室，看到了周金秀的电脑，没动过的样子，她应该也没写？一忘写就忘写了一群。

   这周是专题上是做了四道题，主要都是树上背包的问题。E题找到一个点使需要逆转方向的边数最少，两次dfs，一次向子节点查找，另一次向根节点查找。J题，树上背包，查找最大价值，机器人数范围小第二位dp不需要开的很大，在这里错了几次。P题，剪掉几条边，使所有的叶节点不能到达根节点，在规定花费内的所有方案，查找要剪掉边的最大值的最小，二分+树上背包。O题，跟之前的单纯搜索题有点像，二次搜索，先找出花费时间最短的路径，然后在剩下时间的基础上，进行树上背包。

   周三晚上的比赛，C、D题比较简单，但C题输入输出方式略坑，WA on  text  1，也是很蒙。第二天又看了一下，才发现问题所在，简单的二分用upper_bound和lower_bound也挺不错的。