海亮夏令营省选入门集训(day2018.7.4~day2018.7.23)
作者：互联网
又要开始集训了…
day1(day2018.7.4)：
今天为什么一来就考搜索专题啊，说好的是讲搜索呢…
反正上午爆0了（好像最后代码被吃了，反正测不测都一样）.
下午考试题的讲解听的很迷，一道题都订不出来，我可能废了，所以今天订题是不存在的.
然后还讲了各种搜索，简略地讲了讲dfs、bfs、迭代加深、双向广搜、记忆化搜索.
之后拓展了关于图的连通性问题，讲了割点割边、点双连通分量、边双连通分量和强连通分量，话说这不是后面的课么，抢课红色预警.
还详细地讲解了A*算法及其改进、模拟退火和遗传算法.
感觉模拟退火和遗传算法好难啊，考物理和生物.
day2(day2018.7.5)：
今天貌似是讲DP的…
早上就是讲了几道例题，把区间DP、背包DP、状压DP讲了讲，拓展了一下斯坦纳树，然后讲了插头DP，最后讲了树上DP.
下午突然介绍了一下点分治，然后继续补充了树上DP.
然后讲了两道概率DP，表示懵逼.
之后由普及了一些神奇的有限状态自动机和正则表达式.
然后差点讲课老师把讲字符串的老师的课抢了…
day3(day2018.7.6)：
早上考试竟然乱搞了60分？？？
下午先把题目讲了，表示我可能只会T2.
然后开始讲起了斜率优化，我表示这是我第3次学这玩意了，感觉貌似懂了，然后到动态凸包的时候挂了.
最后开始讲数位DP，我可能再也听不懂了…
day4(day2018.7.7)：
今天是网络流，估计GG了.
早上讲了最大流的概念和dinic算法，然后讲了二分图匈牙利KM算法，之后又讲二分图模型怎么转化成网络最大流.
然后讲了一大堆最大流和二分图的模型，比如最小割、二分图最小顶点覆盖、二分图最大独立集、最小路径覆盖、二分图点权最大独立集、最大权闭合子图、点限制的网络流拆点等.
然后就开始讲例题了.
上午课上完了，老师问有什么不懂的，突然有dalao大喊一声：最大流是什么…
我：无语&偷笑…
下午讲了讲网络流中有上下界的网络流模型，又拓展出了最小路径边覆盖.
然后就开始介绍费用流的一种算法：zkw费用流.
然后又开始讲题了，表示一脸蒙蔽.
我最近几天是不是太浪了什么都听不懂QAQ…
day5(day2018.7.8)：
今天又要早上考试？？？
我怎么爆0了，我写了30分的暴力啊…
编译超时？？？
好吧我认了…
下午开始讲图论基础，把第一天的强连通分量、割点割边、点双联通分量、边双连通分量又讲了一遍.
然后开始讲欧拉路径和2-SAT.
我竟然听懂了2-SAT…
day6(day2018.7.9)：
今天早上还是考试…
没爆0开心…
下午讲了今天的考题和昨天的T3.
晚上又把昨天的T1和T2讲了.
day7(day2018.7.10)：
早上开始讲概率和期望，听得海星，就是期望和事件独立的概念可能还有点模糊.
然后讲了高斯消元，表示课件讲的太浅，一看blog立马就懂，不过老师讲的不错.
下午又考试，爆0…
day8(day2018.7.11)：
早上开始讲线性代数.
先是讲了矩阵的一大堆知识、矩阵乘法等，然后开始讲高斯消元（昨天不是讲过了）.
为什么我矩阵树定理和Binet-Cauchy定理没有听懂？？？
下午竟然讲FFT，挂机挂机…
我上次只听懂FFT的分治部分这次还是只听懂分治部分…
day9(day2018.7.12)：
上午开始讲初等数论，听了一大堆学过的定理.
然后讲了中国剩余定理，我表示为什么讲的那么快…
然后又讲了BSGS算法，表示我好像没听懂…
没事题还是听得懂的.
下午开始讲排列组合.
讲了各种神奇的一一对应、组合数取模、prufer序列、Catalan数、Fibonacci数、容斥原理…
day10(day2018.7.13)：
上午把昨天没有讲的几道题补了补，然后就开始讲数论函数.
然后就讲dirichlet卷积和mobius反演啦>_<…
下午开始讲博弈论，SG函数等游戏.
day11(day2018.7.14)：
上午讲了字符串匹配的一点内容.
讲了KMP和KMP自动机、AC自动机和Trie图，还有个啥Fail图.
然后讲了很多很迷的例题.
下午讲了回文串相关的一些算法，最主要的是manacher算法.
day12(day2018.7.15)：
上午讲了后缀数组的求法，最主要的是倍增算法，DC3讲师说自己不会…
下午是后缀自动机，一种神奇的有限状态自动机.
反正后缀相关的算法数据结构我都挂了.
晚上讲了分块和莫队，感觉这东西很容易.
day13(day2018.7.16)：
出去玩了，去了个类似儿童乐园的地方，不过感觉好像不是我该去的地方啊，我已经够大了啊.
下午回来大家各种浪，至于我就打了一个一下午MC.
day14(day2018.7.17)：
今天讲了一些神奇的分治算法，早上是cdq分治和整体二分，而下午是树分治，觉得听课没有完全挂掉.
day15(day2018.7.18)：
今天是NOI网络同步赛，感觉极差，只写了T1的30分暴力.
然而到了下午我的还是没有测好.
下午的讲评之后，感觉T1就是个大水题，70分随便拿，T2没听懂，T3感觉爆0正常.
为什么到晚上也没出来成绩啊…
day16(day2018.7.19)：
感觉早上的平衡树很简单啊，但只会写splay，splay是万能的.
下午自习，随便写了到几道线段树和splay放松身心.
晚上的LCT基本挂机，但是大致思路好像还是很简单的.
day17(day2018.7.20)：
今天是NOI同步赛day2，做好爆0准备的我果然爆0了.
然后下午的讲评真的令人窒息，T3的树上轮廓线状压DP是什么鬼玩意…
据说这还是部分分的写法…
吉司机的题果然不可做…
晚上终于见到了我特别崇敬的lrd刘润达大佬，%%%.
我觉得他讲课真的是负责啊…
day18(day2018.7.21)：
今天是数据结构，上午讲了树链剖分、虚树、树套树、可持久化数据结构.
下午还补充了一些可持久化线段树，然后讲了很多很有意思的很难的题.
day19(day2018.7.22)：
计算几何听懂是不存在的…
什么是弧度？什么是tan的逆运算？什么是向量？为什么我什么都不会啊…
上午凉了挂掉了…
我觉得下午的扫描线可以挽救一下…
算了我放弃了…
晚上dalao开始讲OI之路该如何走，感觉受益匪浅啊…
day20(day2018.7.23)：
今天结束集训的考试，感觉毒瘤.
T1只会30分，没事那就30分.
T2想到了神奇的主席树解法，但是主席树不敢写啊，算了写50分的暴力，然后莫名挂了40分.
T3特殊的10分变成了20分，开心.
正解，T1是个神奇的容斥？T2什么矩阵面积并？T3是什么原根、循环矩阵？
没事反正我也不会.
标签：二分,下午,23,海亮,day2018.7,然后,算法,DP 来源： https://blog.csdn.net/hzk_cpp/article/details/86744065