海亮夏令营集训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(day2017.7.8):

今天又要早上考试???

我怎么爆0了,我写了30分的暴力啊...

编译超时???

好吧我认了...

下午开始讲图论基础,把第一天的强连通分量、割点割边、点双联通分量、边双连通分量又讲了一遍.

然后开始讲欧拉路径和2-SAT.

我竟然听懂了2-SAT...


day6(day2017.7.9):

今天早上还是考试...

没爆0开心...

下午讲了今天的考题和昨天的T3.

晚上又把昨天的T1和T2讲了.


day7(day2018.7.10):

早上开始讲概率和期望,听的海星,就是期望和事件独立的概念可能还有点模糊.

然后讲了高斯消元,表示课件讲的太浅,一看blog立马就懂,不过老师讲的不错.

下午又考试,爆0...


day8(day2018.7.11):

早上开始讲线性代数.

先是讲了矩阵的一大堆知识、矩阵乘法等,然后开始讲高斯消元(昨天不是讲过了).

为什么我矩阵树定理和Binet-Cauchy定理没有听懂???

下午竟然讲FFT,挂机挂机...

我上次只听懂FFT的分治部分这次还是只听懂分治部分...


day9(day2018.7.12)


猜你喜欢

转载自blog.csdn.net/hzk_cpp/article/details/80910972