Day14 上午考得一般。。T1刚开始没有看懂题目是什么意思，于是就先把T3给写了。一个小时写完n2的做法，然后返回QQ瞥了一眼： （得，白忙活了）   然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序，再直接n方搞一搞就可以撤退了。。其实刚开始想到了一些剪枝优化，但是一方面没有想得很清楚，另一方面感觉用处不大就没有用上去。   T2刚开始看也是懵的，后来画画图还是明白了。这算是一个

T1不看题，保龄了，含泪写下考试总结。。。

Day11 我还以为今天只要交做题记录呢，还要交总结？！？！？只能简单地写一下了。上午一直在做题单，感受什么的好像也平平无奇，由于没有及时记录有些记不清了。   下午打了打明天华为比赛的热身赛。感觉还行，没有想象中的那么难，顺便在做题的过程中学习了set的用法。   晚上在搞线段树分治。线段树分治是一个很冷门的东西么？为什么oi-wiki上面没有，百度上基本没有一篇很详细的文章？（肯定是我太菜了）

Day10 ¶上午 上午做了一道最小割的题目，顺便看了一下费用流。还是对这张图的原理弄的不是太清，不过应该记住用就完了，问题不是很大。 比如说，我们有这样一条负边： 那么，他就会变成这样： ¶下午 下午做了一道BFS的题目，复习了一下矩阵快速幂，然后了解了bitset的用法。 ¶晚上 晚上首先被灌了好久的鸡汤。   在找题写的时候猛然发现还有一个板子题没有打！就是线段树分治。夏令营的时候线段树

Day9 ¶上午 上午把T1给改了，但是还存在一点点疑问，就是 这张图里边的S，他是怎么实现的？？？其实考试的时候贪心我已经想到了，但是因为无法证明正确性，所以没敢打。但是有LGS等人的经验下，还是要打上去骗个分，万一数据水呢？ ¶下午 苹果树一直是个难啃的东西，所以下午先去把凸包学习了一下，毕竟我之前根本就不会凸包。根据HYF的思路，把众多一次函数拼在一起，就成了一个下凸壳，然后就可以维护了。

啊为啥啥也没写啊？

Day7 ¶上午 ¶P4074 糖果公园 树上带修莫队，在一期夏令营的时候没有解决，而是直接淦SP10707，就是因为糖果公园这道题带修，而那时刚刚学莫队，不太熟练。今天上午就再次学习树上莫队，然后搞掉这道题。   树上莫队的核心就是将一棵树通过欧拉序变成一条链，从而转变而在链上的操作。当然，由于欧拉序的一些特性，我们需要对LCA做一些特殊工作。我习惯用树剖来求LCA。   在树剖的时候我们可以一

Day6 ¶上午 T1一开始题意理解错了，以为被替换成Backspace的字母不会被删，也就是说一次只会删一个字母。后来才发现样例中有一个点本来是NO我输出YES，所以发现了问题。   之后发现规律：如果两个字符串长度的奇偶性不同，就必须先删掉首位，因为首位是一定要被删掉的，因为除了首位，其它字符被替换成Backspace会同时删除两个字符。   然后就是一个for循环就完成的事情了。话说以后匹配

Day5 ¶上午 前一个小时在激烈地讨论跳舞和getID的事情，就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队，搞了下欧拉序。   我现在觉得好像自己的复习计划有些混乱，这里一下那里一下，貌似不太好，应该要调整一下。   上午也没做什么题，就这样吧。 ¶下午 你谷月赛。简直奔溃。 T1还好，比较水，半个小时左右就切掉了，宝贵经验： 由于数据极大，连__int128都装不下，

Day4 ¶上午 今天自习，看看某神仙的言论： （好叭我不是神仙我先GUN了）   上午一直在啃昨天的T1，本来想用dsu on tree的，看到using大V已经实现，就试了试，结果还是败在了昨天的那个地方。所以还是采取了题解的思路：平衡树。。   平衡树这里有几个坑，一是不能越界，比如说这里： 12345if(j+len[x]+1>=L[x]&&j+1<=R[x]