【日常】集训总结

(生死看淡)

Day1  简单算法+模拟赛1

双向搜索+矩阵前缀和+归并排序

矩阵前缀和很像小学数学应用题,终于彻底搞懂了归并排序(开心)

双向搜索十分神奇(是个部分分的好方法)

模拟赛解题报告点这里

Day2 简单算法+数论

区间选择问题+点分治+树上选取最长路

听是都听懂了,但是只会打区间选择。。

后两个等我会打了再写题解吧。。。

下午的数论杀我

数论部分点这里

还有一道例题点这里

还剩一个卢卡斯定理我想去问数学老师。。

Day3 数据结构

(死亡)

ST表+树上差分+LCA+Hash+树状数组+线段树+二叉搜索树

基本听懂

ST表点这里

LCA点这里(虽然不是十一写的)

线段树点这里(这个也不是十一写的)

个人觉得树状数组的功能没线段树多。。可能要等比赛回来再重修了。。

Day4 图论

(差点又忘了Dijkstra的板子)

拓扑排序+最小生成树+超级多例题(蓝紫黑)

拓扑排序运动会总结。。最小生成树就听天由命吧。。

例题我尽力。。

Day5 动态规划

背包+序列DP+区间DP

还行还行,没怎么掉线

背包点这里

还过了一道石子合并(题解会有的)

序列DP和区间DP很多都是例题。。等A了再写题解吧。。

Day6 动态规划+模拟赛2

树上DP+状压DP

(反复死亡)

树上DP全程掉线,状压DP只有大概思路(希望运动会的时候能写出来)

模拟赛解题报告点这里

Day7 各种考试技巧

对拍!!!!(终于会了)+一些小技巧+前几年的Noip题

(题当然听过很多遍但是写出来才是真理,我还是乖乖回家A题吧。。)

对拍会在考前写出来(我作业还没写完救救孩子吧)

 回家乖乖写题了。。

掰掰

原文地址:https://www.cnblogs.com/Daz-Os0619/p/11629731.html