暑假集训总结--zhengjun

学习\(sa\)

这次集训我在考试(楼下机房)中遇到了一道题，结果发现是个\(sa\)后缀数组题

然后——我就学了\(sa\)后缀数组，学了一个晚上，结果发现，连模板题都是紫色的！！！！

就这样，我就多 \(A\) 了 \(3\) 道紫题和 \(1\) 道黑题。

听北大学长讲课\((ljn)\)

第一天是讲杂题，主要是一些二进制优化

第二天是将水体，主要就是一个贪吃蛇记录状态的一个优化把 \(4^n\) 优化成 \(4\times 3^{n-1}\)

第三天我记得最清楚，就是讲了鹰蛋问题，把一个\(O(n^3)\)的\(dp\)优化成\(O(n^2\log n)\)再优化成\(O(n\log^2 n)\)到\(O(n\log n)\)到\(O(\sqrt{n})\)

学习A*

这个东西可谓是我受益颇多，让我知道了如何让自己的程序变得像人一样聪明。

没有做不到，只有想不到。