暑期二期信息竞赛学习总结与后期计划

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