2023寒假第二阶段总结

　　训练内容：

　　本次训练主题是动态规划（dp），dp题目代码较简单，实现难度并不大，但思维难度大，关键在于dp转移方程的设计，需要时间消化，悟题；

　　此次主要讲解了数位dp，计数dp，状压dp，概率与期望dp，以及dp的数据结构优化，单调队列优化，斜率优化，滚动数组优化。

　　数位dp思维难度小，但细节处理需要谨慎考虑，同时也是计数dp的一个分支；计数dp需要分析清楚所有可能情况，做到不重不漏，思维难度大；期望dp、概率dp与计数dp异曲同工，也要做到不重不漏；

　　dp优化中单调队列优化适用于决策集合左右边界具有单调性的题目，复杂度O(n)，数据结构优化适用于决策集合处于一段连续区间的题目，复杂度O(nlogn，线段树)或O(nsqrt(n)，分块)，斜率优化适用于处理dp转移方程中含有类f(i)*g(j)项，且决策集合只增不减的问题,复杂度O(n)（x具有单调性，单调队列）或O(nlogn)（x不具有单调性，平衡树）。

　　此后目标与规划：

　　之后的竞赛学习中，要坚定不移跟随我们的伟大领袖胡凡老师的领导，而文化课学习也不能落下，要平衡好竞赛与文化的关系。之后要更加重视数学的重要性，自主向前学习。