前面林浩学长讲的从变量到结构体的知识,我勉强能够理解。但是一到沈学长讲的STL部分(标准模板库),算法的强大魅力就把我弄得头昏脑胀……首先讲时间复杂度,无论多少条基本语句时间复杂度都是O(1),而循环长度为n,内部全为基本语句的,就叫它O(n);之后却不按常理出牌,直接在for循环的循环变量变化里来了个i*=2的陷阱(For(i=1;i<=n;i*=2)),(可他事先也没告诉我们啊)导致我们掉入坑中,实际上复杂度是O(n*logn)。沈学长的讲课很迅速,基本都是一带而过,有些继承了林浩学长的风格,这也让我不得不回放好几遍才能理解。其实沈学长讲的也非常好,PPT上也配以生动的动画,让我们在乐趣中理解抽象的概念,辅以他的讲解,也是很好理解的。可叹线上讲的知识总是快线下一步,到了牛学长讲的“离散化、前缀和、差分”和”二维前缀和、二维差分”部分,就已经到了教材的末尾了,但是牛学长的讲解速度很慢,开1.5倍速都能跟上,这也能体现牛学长稳重的性格。因此,即便知识点看起来很高大上,在牛学长的耐心讲解下,我也是很容易的听懂了;虽然题目依旧很不友好,但学长一讲,我立刻就懂了(总是这样的后知后觉……)总之,开始向算法设计上迈出了艰难但坚实的一步,希望之后可以越学越好!