标签：并查集 kmp 水题 bsp 基础 网络流 阴影 基础算法 ble
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
果不其然，今天三道题都是毒瘤！
lld老师的名言:"出题人毒瘤，是想教会你们一点儿东西！"。
上午的题真香！
到了下午，lld老师讲数据结构以及一些毒瘤题。
线段树那些的还好。
到了一些题，动不动就树剖，树套树以及可持久化，弄的我一脸懵逼，两眼发直。
又要填坑了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（待填），优先队列。
希望能在下一次金华集训中不会落后（加油加油）。
标签：并查集 kmp 水题 bsp 基础 网络流 阴影 基础算法 ble
原文地址：https://www.cnblogs.com/smilke/p/11225177.html
