1、学习内容
二期主要学习了:
1、高级搜索(双向广搜、A*、IDDFS、IDA *)
2、动态规划(线性DP复习、区间DP、数位DP、树形DP)
3、马拉车算法(求最长回文串)
4、LCA(最近公共祖先暴力法、倍增法)
2、学习情况
1、高级搜索
双向广搜的代码打的不熟练,其余三项掌握的不错。
2、动态规划
最近总结了动态规划中几个最值问题经典模型,线性和区间掌握得不错,数位DP和树形DP不够熟练。
3、马拉车算法
掌握得非常好,自己预习加课上一共听了两遍,记忆非常深刻。
4、LCA
知道原理,但做题做的少。
3、信息学习后期计划
一、复习
双向广搜:完成相应题目。
并查集:不够熟练,加强练习。
树状数组的应用:例如,求逆序对等,没有较好的巩固。
二、预习
概率与期望:结合课件进行预习
状压DP:结合课件进行预习并练习
单调队列优化DP: 结合课件进行预习并练习
三、备战
CSP-JS初赛:
1、linux使用
2、赛事情况(初赛考题)
3、c++特性(如:面向对象)
4、排序(复杂度、稳定性)
5、STL