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集训总结的主要内容,如果未能解决你的问题,请参考以下文章