夏令营day4总结

（昨晚tmk评讲完bestcoder#86后已经比较晚，故没来得及写总结就先回宿舍了，今早才补上，深表歉意。本文是8月7日的总结。）

day4，又是充实的一天。

早上lkb写完了kmp的总结，并把博客从网易搬到了csdn。

今天zhx讲的是后缀数组，很强大的一个东西，是处理字符串的有力工具。不过实现起来代码量会很大，lkb到目前为止还没来得及敲模板。（个人感觉后缀数组比扩展kmp好理解哎，不过写起来的长度就……）

下午写完了manacher的总结，感觉如释重负。还敲完了扩展kmp的模板。然后打算去做zhx布置的字符串练习题，结果发现自己才做了两题，rank里排在倒数了，很多人都已经做了四五题。

lkb有点方，和yhf一起想T6，一直到下午放学了半个小时还留在机房里。好不容易终于想出来了，很兴奋很激动，打算晚上回来敲好。

晚上回来之后终于敲了代码，结果不知道为什么一直没过样例。又费了好大功夫调过了样例，又自己做了几组小数据都过掉了，赶紧交。

结果一交居然compilation error了？好吧，忘记定义< string>了。

再交一次，还是compilation error。Excuse me？一看vjudge的编译信息，居然是next[]开了全局变量跟STL冲突了……

好吧，我再改。交上去终于不是编译错误了！（感动）

而是Wrong answer。（wtf？！）

于是又跟yhf一起一直调这题，花了几乎一整个晚上，几个小时，期间还找了std对拍，都没有发现问题所在（猜想大概是自己的generator写得太弱了）。

到了快9点的样子，tmk开始讲题。讲的是之前状压练习的T4（好几天过去了，没有人做出来）。之后又讲了前晚参加的BestCoder #86，前三题听懂了，T4的暴力做法听懂了，但升维部分有点懵。T5完全一脸懵逼。

讲到十点多才放学，看了一下对拍那里（一直在对拍没有关掉），讲了这么久居然还对拍不出来。后来因为时间比较晚的缘故，只能先回宿舍了。

回到宿舍之后讨论了一下，zzr提供了一种可行的算法，仔细想想还是很有道理的。但之前居然一直没想出来。只能说，毕竟还是too young。

一天下来，主要是学了后缀数组，但总结和模板都还没打；字符串的习题又远落后于同学；状压的T4刚听完，也还没来得及写；BestCoder也还没抽时间写总结。

感觉自己的状态不怎么好，进度似乎稍稍有些不太能跟得上。

不过Maple也说了day5没有安排讲课，那就尽量抓紧时间把旧的尾收了吧，很快又要开新内容。

一天下来整个人有点疲惫（特别是被字符串T6搞得精疲力竭），不过却有一种充实感，满足感，甚至于小小的愉悦感。

于是想起了wjmzbmr的那句箴言：

自己选择的路，跪着也要走完。

lkb
2016年8月8日早上7:30
于南海石门中学科学楼五楼电脑四室