昨天是day3明天是day4所以今天是day3.5。


讲了一天课。


上午+晚上是图论。感觉图论的东西比较神。好像基本都是cf原题吧。好多东西要和其它的诸如数据结构和dp之类的东西结合,还有数学也比较重要。


下午是fft相关。先讲了一下fft的原理,虽然我觉得讲得除了好玩以外没什么特点,也没有用最好理解的方式来讲。然后期待的例题好像也不杂。然后怎么就扯到牛顿迭代上去了。不过这玩意以前没用过感觉还挺神奇的,改天找道题试试。


晚上无聊的时候写了个后缀数组,这种东西还是要不时写写不然都要忘了。然后后缀自动机的构建依然不太能理解。看来我还是太弱了WUW


然后明天是最后一天了。我虽然年轻,但是还是要努力一点的。