其他分享
首页 > 其他分享> > 集训总结

集训总结

作者:互联网

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