标签：总结 考完 线段 替罪羊 splay treap 集训 考试

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也一样，可能替罪羊树常数比较小？

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

标签：总结,考完,线段,替罪羊,splay,treap,集训,考试
来源： https://www.cnblogs.com/letitdown/p/14881820.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。