(昨晚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
于南海石门中学科学楼五楼电脑四室