2018/7/22一周训练日记总结

被虐的很惨的这一周终于过去了,下一周的多校练习也即将来临。 

今天补了补昨天牛客多校的几个题,其实能补的也不多,一个树状数组的,另一个二分贪心过的题,还有一个树形dp题没有补出来

通过这种的训练,发现能做出来的多校题基本上分为这几个类别:

贪心,思维,线段树或树状数组,还有构造题,基本上就是基础算法之上加一些变通或者小技巧去维护

当然多校的题型基本上也已经知道了,

模拟+规律+思维,dp,线段树/树状数组,计算几何,贪心,数学,网络流,两个算法以上结合的题目

发现数据结构这块最常出的就是线段树这里,其他的kmp,ac自动机,后缀数组之类的考的不多,不过这星期的比赛确实也是看到了KMP和后缀数组的题,不过当时没看出来。

dp是每次比赛必出的题型,简单dp ,树形dp,状压dp

图论这块以网络流居多,再就是最短路

模拟+规律+思维,这块题是我们能出来的最容易的题,当然还是要看题目的难易程度。

计算几何这块没学,上次出题也没大补,只是看了看,基本上算是放弃了。

这两天收获最多的一个是线段树的lazy标记,一个是树状数组的应用以及离线操作,还有单调队列,最短路构建还有学习到了最小割、最大流,之前没看到图论的这些。

印象最深的还是那个线段树区间更新的优化lazy标记,真的是感觉更深入了。

 

你可能感兴趣的:(2018年暑假训练日记)