暑假训练总结

感言

不知不觉就已经大二了，新学期的第一天，暑假的一个月以来，感觉收获了很多，虽然在暑假训练的过程里也曾经颓废了几天，但是最终还是坚持了下来，整个假期以来，总体来可以分为两个方面，数学建模，以及acm新的算法的学习，加上对以前的算法的巩固。
其中数学建模大部分是在进行熟练度上的练习.
暑假期间，我将重点的学习放在了ACM上边。
能够独立根据自己思路解决连通图，线段树，以及kmp算法模板题。
对于曾经学习过的算法，着重巩固了bfs以及dfs，简要巩固了最短路，最小生成树两种算法。
1.关于bfs算法。
算法重点，不断取出队列首状态，放入队列queue，同时判断接下来将要发生的情况，进行剪枝根据题意去掉不可能发生的情况，不断循环，判断当搜索完毕后结束循环。
2.关于dfs算法
算法重点，可以使用两种方法解决，栈stack或递归，
3.连通图
train算法缩点，
4.线段树
运用递归进行建树，查询等操作。