7.6~7.20集训总结

Posted smilke

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了7.6~7.20集训总结相关的知识,希望对你有一定的参考价值。

                    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(待填),优先队列。

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

 

以上是关于7.6~7.20集训总结的主要内容,如果未能解决你的问题,请参考以下文章

2021 7.5~7.20日集训总结

2021 7.5~7.20日集训总结

2021 7.19 ~ 7.20 纪中 Day 8 ~ Day 9 总结

7.6日总结

集训总结

集训总结