啊,我爱数学!|

Fun_Strawberry

园龄:10个月粉丝:1关注:0

24.7.1 - 24.7.6 总结

这周学习内容:

数据结构相关:

莫队,不删除莫队本质探讨,将 dsu on tree 也视做一种莫队,并使用哈夫曼树和分治两种方法学习了子树补的不删除莫队。

树分块 top cluster 法的构造与运用,以及虚树简单回顾(这个我自己整的)

半平面相关的简单问题,使用分块解决。

Boruvka 算法解决完全图最小生成树问题,通常会使用一些数据结构维护,而且很多题目也可以继续深挖性质而避开算法使用。

倍增值域分块,主要是解决“大于 k 的减去 k”一类问题,因为跳块次数是对数级别,保证了均摊后复杂度的正确性。

线段树的其他运用,均摊复杂度的线段树和线段树的单侧递归(其中后两个了解较少)

本周有两次考试,但是由于是数据结构场,个人数据结构实在太菜,很多概念新接触也难以运用,故没能做出题目。

但是后面联考还是要跟考的。

本周学习内容较难而且方面较为单调,后面 lxl 不讲课之后这一点应该会变化。

数据结构的内容我还要找时间消化,而且这个应该成为我的主线任务之一。

另外列出本周学习一些做得好的和做得差的 :

本周学习相对认真,较之前有进步。

本周写了较多的困难题目,比在高新的练习题整体上还是难一些,但是大多数我还是努力去调出来了

本周博客,题解的记录较为积极,较之前变多,但是跟林荫其他同学比起来还是不够,或许可以写更多题的记录,但是每道题少写点,但是这样我之后也可能忘掉,所以我应该权衡一下。

本周仍然存在一些浏览网页,QQ,没有跟着学习进度和计划的情况,之后应当适当减少。

本周学习计划性并不强,但是因为本周任务较满,所以影响不大,但是平时更应该计划好,而不是看到啥学啥。

调题速度偏慢,一方面,我要提升我的写代码速度和对算法,数据结构熟悉程度,另一方面本周题目大多为 lxl 的数据结构,较卡常,调久一些也可以理解

计划……在列了。

下一周 max 和 邱佳瑞 就离开了,留我自己在这里,这是之前从未有过的(之前有 ljq),但我也需要做好。

本文作者:Fun_Strawberry

本文链接:https://www.cnblogs.com/FunStrawberry/p/18288026

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Fun_Strawberry  阅读(21)  评论(0编辑  收藏  举报
评论
收藏
关注
推荐
深色
回顶
收起
点击右上角即可分享
微信分享提示