集训总结

Posted 2021-06-14 LETITDOWN

6.3放完假，这天正好做完了分块莫队的最后一个题，于是就开始学习线段树合并。

线段树合并有一部分题就是由dfs实现的先记录下子叶答案，再合并到父亲，

线段树一直做到了6.6开始考试，一开始考试部分题有思路，但是代码实现出现了问题，例如模拟4的高斯消元

还有的题不太敢实现自己的做法，考完了才知道自己的想法有正确性，或者说是考虑不太全面，

例如模拟6的宝藏dp，考试时想到了正解，但转移时没有把所有状态全转移过来，导致失分，

也有知识漏洞，例如概率期望的大佬一题，考试时没考虑到逆元一开始乘的话会有加减运算，所以最后再乘逆元，考完那个上午就改出来了。

还有和Yubai与ICEY讨论出了寿司那个题，也是自己想出的做法。

也有完全没有思路的题，例如原根那道题，听完yspm讲解后还是有亿点不懂，看了学长的博客。

还有考试两次考到tarjan，都忘记了板子怎么写...

考完之后还放着一道‘模板’，但先去学splay和treap了，考试期间还学了一点，于是模拟7结束后就自己试着用splay写了一下，感受到了splay的灵活性

又轮到splay和treap专题了，先学了splay，感受到树套树的神奇操作,之后没有学treap和FHQtreap，先去学习了一下替罪羊树，用替罪羊树试了试手，过了一下数据加强的板子，（把原来的spaly板子拿过来不知为何疯狂TLE和MLE，XIN也一样，可能替罪羊树常数比较小？

然后就到了今天要放假了，回来之后要暴肝文化课，希望能回归原来的水平吧。