【日常】集训总结
(生死看淡)
Day1 简单算法+模拟赛1
双向搜索+矩阵前缀和+归并排序
矩阵前缀和很像小学数学应用题,终于彻底搞懂了归并排序(开心)
双向搜索十分神奇(是个部分分的好方法)
Day2 简单算法+数论
区间选择问题+点分治+树上选取最长路
听是都听懂了,但是只会打区间选择。。
后两个等我会打了再写题解吧。。。
下午的数论杀我
还剩一个卢卡斯定理我想去问数学老师。。
Day3 数据结构
(死亡)
ST表+树上差分+LCA+Hash+树状数组+线段树+二叉搜索树
基本听懂
个人觉得树状数组的功能没线段树多。。可能要等比赛回来再重修了。。
Day4 图论
(差点又忘了Dijkstra的板子)
拓扑排序+最小生成树+超级多例题(蓝紫黑)
拓扑排序运动会总结。。最小生成树就听天由命吧。。
例题我尽力。。
Day5 动态规划
背包+序列DP+区间DP
还行还行,没怎么掉线
还过了一道石子合并(题解会有的)
序列DP和区间DP很多都是例题。。等A了再写题解吧。。
Day6 动态规划+模拟赛2
树上DP+状压DP
(反复死亡)
树上DP全程掉线,状压DP只有大概思路(希望运动会的时候能写出来)
Day7 各种考试技巧
对拍!!!!(终于会了)+一些小技巧+前几年的Noip题
(题当然听过很多遍但是写出来才是真理,我还是乖乖回家A题吧。。)
对拍会在考前写出来(我作业还没写完救救孩子吧)
回家乖乖写题了。。
掰掰