Part1 Feeling
暑期开始踏入C班集训的时候,觉得C班的考试和讲课好难啊。但一对比正睿的B\C班,顿时无话可说。在海亮考试勉勉强强不会掉出前面的一半,到了正睿就是勉勉强强能不排上倒数(虽然最后一次就是倒数了)。
B班的速度太快,还是C班注重一些基本的模板和概念,更加具体。
题目质量很高,PPT上的题很少见但是很经典,学到的也有不少吧。
听得都差不多,像二分、贪心、线段树、树链剖分一些基础的听懂的90%~100%,像后缀数组模板和概念也都掌握了。总体来说,收获挺大的。
在数论的方面上还是欠缺满满啊。Day1听挂了以后,自己将PPT上的题全部整理了一遍像同学询问,然后将题解都整理了一遍,耗费了三四天但是收获颇丰(虽然记不下来),数论路漫漫,革命还得继续啊。
Part2 Learn
- 又重新打了一遍线段树模板题才发现,原来几个月前需要看std还模模糊糊的题已经可以一遍AC了,感觉一个暑期下来,做的线段树的题不少,线段树的掌握大有进步吧。
- 树链剖分这次老师一点播(“换根就是拆成两个区间”),终于在不看std的情况下把树链剖分含换根的模板打出来了,也是一点收获
- 在C班某老师的细心介绍上,完全(?)理解了后缀数组,并且完成了它的模板
- 加深了对树形DP、计数DP,听了一点