7.6~7.20集训总结（一）

　　这次暑假集训呢， 感觉收获很多，在大佬们的碾压下也感受到了自己的不足，掌握的知识还不牢固，需要多加巩固！

　　　 此外，膜拜一下qt苣佬， 看了qt苣佬的博客，发现自己是如此的菜（一直都这么菜好吗），讲到什么支配树，网络流啊，什么FFT，矩阵求逆啊，我通通不会，qt大佬实在太强辣，在此膜拜膜拜！

　　　 Day  1

　　　暑假集训第一天，早上上来就发三道题，woc，什么鬼，看一眼，T1不可做，T2不可做，T3也不可做。

　　　完了完了，要爆0了，为什么我什么也不会？

　　　偷瞄一眼左边的hxc，他正愉快地敲T2。这么强！

　　　看来T1应该也不会辣么难，算了，主攻T1吧。

　　  乍一眼觉得这是个DP题，敲了暴力之后才发现，这分明就是斜率嘛！

　　　可是我斜率不太会，肿么办？

　　　奇迹发生了，在意识流的推动下，我敲出来LE。

　　　但是我也特别慌，不知道正确性，于是手造几组数据（蒟蒻的我还不会对拍qwq），验证了一下。

　　　对上了诶！

　　　于是带着愉悦的心情看T2，心理瞬间崩溃，玩完了，这题暴力我也不会。

　　　突然间，想到一个玄学贪心，不管了，就写上吧。

　　　似乎过了样例，哈哈哈。

　　　T3 分明就是不可做题，时间来不及了，交上吧！

　　　····································

　　　成绩出来了，T1 100分，T2 0分， T3 0分！

　　　震惊，贪心只能过样例！

　　　算了，反正我想的也不是正解。

　　    下午是syq讲课，T1正解是二分答案？蓝书原题？T2是什么曼哈顿距离转切比雪夫距离？T3玄学公式？

　　　好在今天是基础算法讲解（分治，差分，倍增），不算太难。大概（这里是大概！）听懂了。

　　　Day  2 

　　  快乐C班之早上日常考试，蒟蒻日常被苣佬碾压。

　　　题目日常难的一批。（都怪我太菜了，哎）。

　　　好像我就敲了T1,T2暴力？（因为T3一看就是不可做题）

　　　但是下午syq讲解时，说T3是为fcy大佬准备的，而且fcy大佬还做出来了，强强强，膜拜膜拜！

　　　今天还是基础算法讲解（贪心，分治，倍增），例题还是有相当的难度，收获挺多。

　　　syq要走了，莫名有点不舍（？？？？？？）。

　　　Day  3

　　  日常考试，日常被虐。本蒟蒻在C班瑟瑟发抖。

　　　好像D班今天也考试了，不知道qt考的怎么样，看一眼成绩，惊呆了！

　　　qt吊打D班，rank1  250 分！膜拜巨佬，实在太强了！

　　　而我还在C班夹缝中生存。。。。。。。。

　　　不说了，努力努力再努力。

　　　下午是wy老师讲课。

　　　讲的是主题内容分块，nm上来就讲莫队，幸好老刘在之前给我们普及过这些知识，勉强听懂了。

　　　讲完莫队才讲分块？这是什么顺序？不应该是先讲分块再讲莫队的吗？

　　　老师应该自有她的道理。

　　　不过老师讲课太枯燥，一个简单的结论要解释半天，越讲越复杂。还好听懂了。。。

　　　Day  4

　　　日常考试，日常自闭。

　　　今天下午讲字符串算法，什么KMP，AC自动机，感觉好复杂（老师讲的我表示听不懂qwq）。

　　　好在边上坐着zxy苣佬，他给我解释了一下，勉强懂了。

　　　感觉zxy讲的比wy老师好。。。。。。

　　　字符串的题感觉好恶心，于是稍微自学一下字符串hash，感觉字符串hash很好用。

　　　AC自动机不太懂，留下了一个坑。。。。。。

　　　只能回头慢慢填了qwq。

　　　Day  5~6

　　 略过C班日常考试。

　　  ...........................................................

　　　接着两天讲图论，都没什么干货，都只是浅讲一下几道（比较经典的）例题。·

　　　感觉比较颓废，我实在是太菜了/qwq/。

　　　本来下定决心要自学 点分治，由于某种原因，拖了好几天。

　　　好像明天体检，哦耶，略过考试喽！

　　　期待期待明天cdc老师的讲课（之前给我们讲过四边形不等式）。

　　　Day  7

　　 体检完后，我就回到了机房，略看了一下今天的题，好像比前几天的要简单不少。。。。。

　　   下午看苣佬们的成绩，woc，居然有好几个AK！而且还碾压std.........

　　　求cdc老师此时的心理阴影面积。

　　　于是老师开始讲今天的题。

　　　震惊，诸暨市某学校的一位信奥菜鸡居然听懂了集训老师的题解！！！

　　　好吧，今天题不太难。

　　　老师下午讲搜索，什么dfs，bfs，迭代加深啊，感觉良好。

　　　自闭流终于不自闭了。。。

　　　看样子，明天考试肯定要增加难度，本蒟蒻岂不是要凉凉？

　　　Day  8

　　 日常考试，居然没有自闭！！！

　　　T1，T2，T3都是可做题，特别是T3，居然是骑士精神！这不是英才A班做过的题吗？

　　　旁边英才A班的大佬都说这是水题。

　　　T1 并查集模板题

　　　T2 搜索加剪枝水过，可惜头文件的"；"号打成了"："号，0分，太可惜了。

　　　T3 由于二维数组没打"{ }"，导致到最后也没调出来，本来可以AC的。。。

　　　综上，由于低级失误，我失去了160分，谨记教训，以后类似的错误不要再犯了，一定一定不能再犯了！

　　　下午cdc老师讲的是A*和IDA*算法，是一种特别强的优化剪枝。

　　　如果A*算法用的好的话，暴力碾标程将不再是奇迹（听着好高大上）

　　　我敢肯定，这次课是我集训期间以来感受最良好，最友善的一次讲课了。

　　　明天是清华的lld老师，期待期待！！

　　　Day  9

　　果不其然，今天三道题都是毒瘤！

　　   lrd老师的名言:"出题人毒瘤，是想教会你们一点儿东西！"。

　　   上午的题真香！

　　　到了下午，lrd老师讲数据结构以及一些毒瘤题。

　　　线段树那些的还好。

　　　到了一些题，动不动就树剖，树套树以及可持久化，弄的我一脸懵逼，两眼发直。

　　　又要填坑了www.............

　　　（凉凉月色为你思念成河）

　　　Day  10

　　上午的题还是如往常一样的不友好。

　　　日常挂机中.........................................

　　　今天讲的还是数据结构，不过感觉比昨天好多了。

　　　终于知道树剖是什么东西了（我实在是太菜了）。

　　　晚上稍微敲了一下模板，还好吧。。。。（其实一点儿也不好）

　　　树套树和可持久化线段树的坑以后慢慢填。

　　　（我已经预感到以后的日子将会过的很艰难）

　　　明天是zl老师，内容是动态规划，希望自己能挺住。

　　　Day  11~12

　　  略过不友好的C班考试。。。。。。

　　　两天的动态规划学习下来，感觉自己的DP水平有所提高。

　　　特别是处理树上问题时用的树形DP。

　　　不过zl老师上课有一点非常~。

　　　就如同syq老师说的："你们要知道，大学教授都是照PPT念一遍就是讲课".

　　　好吧，zl老师确实像个大学教授qwq.

　　　总的来说还行。

　　　明天要讲DP优化方法，要好好听啊！

　　　Day  13

　　  ..................................

　　　到了下午讲课，我全神贯注的听课。

　　　没想到------------------------

　　　他居然直接讲题，优化手段也是一带而过，搞得我每题都只会暴力qwq。

　　　如果能直接讲一下具体DP如何优化以及适用范围就好了。

　　　感觉自己好水，弱的不行。

　　　又要填坑了qwq。

　　　明天是cdx老师，非常期待。

　　　Day  14

　　　----------------------------------

　　　一看老师面相就觉得这是个非常友好的老师。

　　　他下午讲的题大都是数学问题。

　　　感觉有点难。

　　　不过no problem， 还是能坚持一会儿的。

　　　一看全场，大半人都昏昏欲睡，可能是cdx老师讲太难了吧。

　　　明天就放假了，有点小激动。

　　　加油加油！

　　　Day  15　

　　 下午就要放假了，上午的考试却有些毒瘤（常规操作）。

　　　考的不是特别理想（膜拜qt苣佬，碾压我们）。

　　   讲了一些题（似乎没有好好听），2点半就放了。

　　　放假啦（虽然只有一个星期）。

　　　好好填填集训的坑吧。

　　　总结

　　这次暑假集训还是学到了不少东西，明白了自己作为蒟蒻存在的意义。

　　　内容总体如下：

　　　基础算法：贪心，分治，差分，倍增（待填）， 二分答案。

　　　分块：莫队，树上莫队（待填），回滚莫队（待填）， 带修改的莫队。

　　　字符串算法：KMP，AC自动机（待填），字符串Hash（待填）。

　　　图论：最短路（堆优化的dij算法待填），最小生成树，二分图匹配（待填）。

　　　搜索：DFS，BFS，IDA*，双向BFS，DFS。

　　　数据结构：线段树，可持久化线段树（待填），树状数组，树链剖分（待填），点分治（待填）。

　　　动态规划：普通DP，树形DP，DP优化（待填）。

　　　数学知识：逆元，扩展欧几里得，高斯消元（待填），矩阵快速幂（待填）。

　　　STL：map，set（待填），优先队列。

　　　希望能在下一次金华集训中不会落后（加油加油）。