期末总结

rt

First Stage

数学。

1. 质数筛的应用，难点主要在 \(i|p_j\) 时的推导。
2. 有关（质（轩））因子的知识点，难点在于灵活运用恰当算法进行运算。
3. 有关同余方程的应用，难点在于题目与方程的转换。
4. 组合数学，学习到新方法，扰乱法（对此蒟蒻来说）；难点在于组合数之间的转换，几种算法的综合应用。
5. 矩阵，难点在于柿子对矩阵的转换和矩阵的设计。

Summary

个人的短处是题目对柿子的转换，和小部分柿子的推倒，不是特别熟练。

Second Stage

大模拟。

1. 代码力和一些思维

Summary

代码力不够。

Third Stage

数据结构。

1. 并查集，难点在于从题目转换为并查集的思维。
2. 线段树，用处特别特别特别特别多，难点在于树上维护的值的设计，以及 pushup、pushdown 的设计。
3. 可持久化，一个字：“以‘添’替‘改’”，注意内存。
4. 根号分制，本质是两种暴力的结合，难点在于选择取根号的对象。
5. 分块，难点在于散块和相邻整块的处理。

Summary

思考题目不够深入，往往看两眼做不出来就走了，这个坏习惯需改正；还有题做少了。

Fourth Stage

dp啊啊啊啊啊啊啊啊啊。

1. 子序列系列题目，主要是上升子序列，难点在于在 \(f\) 数组更新完之后对 vector<int>f[i] 的处理。
2. 背包，了解到新知识：bitset 处理背包问题（还有模拟退（打断 ），难点在于状态表示和一些奇特的优化。
3. 区间dp，入门或者只做了套路题，枚举断点即可。
4. 树形/换根dp，难点在于子树外状态的处理。
5. 概率dp，难点在推式子。
6. 状压dp，基本能一眼看出状压什么，多想几下就出来了，快出来（bushi。

Summary

思维还是差点，对算法不够熟练。

General Summary

前面的作业表尤其是数据结构板块做题时状态不好，欠了很多账，但还是补了。
前两场考试考得不算好，下等大众分。在为数不多的时间里，还是要努力努力在努力，不努力不行啊。

提前说一句话：退役了，感谢一直以来陪伴我的同学和教练，感谢父母背后的支持。尽管有许多美好的回忆与不舍，我还是马上要和信竞say goodbye了