rt
First Stage
数学。
- 质数筛的应用,难点主要在 \(i|p_j\) 时的推导。
- 有关(质(
轩))因子的知识点,难点在于灵活运用恰当算法进行运算。 - 有关同余方程的应用,难点在于题目与方程的转换。
- 组合数学,学习到新方法,扰乱法(对此蒟蒻来说);难点在于组合数之间的转换,几种算法的综合应用。
- 矩阵,难点在于柿子对矩阵的转换和矩阵的设计。
Summary
个人的短处是题目对柿子的转换,和小部分柿子的推倒,不是特别熟练。
Second Stage
大模拟。
- 代码力和一些思维
Summary
代码力不够。
Third Stage
数据结构。
- 并查集,难点在于从题目转换为并查集的思维。
- 线段树,用处特别特别特别特别多,难点在于树上维护的值的设计,以及 pushup、pushdown 的设计。
- 可持久化,一个字:“以‘添’替‘改’”,注意内存。
- 根号分制,本质是两种暴力的结合,难点在于选择取根号的对象。
- 分块,难点在于散块和相邻整块的处理。
Summary
思考题目不够深入,往往看两眼做不出来就走了,这个坏习惯需改正;还有题做少了。
Fourth Stage
dp啊啊啊啊啊啊啊啊啊。
- 子序列系列题目,主要是上升子序列,难点在于在 \(f\) 数组更新完之后对
vector<int>f[i]
的处理。 - 背包,了解到新知识:bitset 处理背包问题(
还有模拟退(打断),难点在于状态表示和一些奇特的优化。 - 区间dp,入门或者只做了套路题,枚举断点即可。
- 树形/换根dp,难点在于子树外状态的处理。
- 概率dp,难点在推式子。
- 状压dp,基本能一眼看出状压什么,多想几下就出来了,
快出来(bushi。
Summary
思维还是差点,对算法不够熟练。
General Summary
前面的作业表尤其是数据结构板块做题时状态不好,欠了很多账,但还是补了。
前两场考试考得不算好,下等大众分。在为数不多的时间里,还是要努力努力在努力,不努力不行啊。
提前说一句话:退役了,感谢一直以来陪伴我的同学和教练,感谢父母背后的支持。尽管有许多美好的回忆与不舍,我还是马上要和信竞say goodbye了
标签:总结,难点,题目,Summary,期末,在于,dp,Stage From: https://www.cnblogs.com/Raining-Hard/p/17496543.html