2017.11.23

说下最近的情况。比赛的习惯就是从A开始

然后A题感觉我的思路是肯定会超时的。但还是敲了一边，而后转战D（通过人数最多的一道），得知基本思路就很快敲完，结果是11组数据超时，意识到两次for循环超时，就是想不到用二分。赛后交流时得知不用二分也可以，直接在上一次搜到的j之后做一次标记，就可以了，我偏偏从i+1开始，自然要浪费很多时间。赛后反思，在没想到二分的情况下我为什么就想不到对前一次的做好标记，思路没有拓展开。然后对于二分的利用还是不能第一时间想到，挺遗憾的，补题的时候看了题解，感觉完全败给了二分。哦我的天啊。二分的博客要多看看了。想不到。

再说一下最近的树形dp，状态的寻找是需要分类型总结的，最难的在于状态的寻找，其次便是中间对树的构造时的理解和认识，原来也是有套路的，中间的细节问题就是要靠理解。树形dp终于觉得不抽象了。

最近虽然有考试，但这一块我更不能落下，不能老坑队友啊。