又要开始集训了...
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):