早上在lpq神犇题解的启示下,过了字符串T5。然而还剩T7要用Trie,那就先滚去刷Trie的题咯。刚要敲Trie模板的时候lzh来了,给我们讲了网络流。
lzh今天讲的是最大流问题和Edmonds-Karp算法,感觉速度太快有点懵逼,还跟yhf去问了zzr为什么要有反向弧。感觉自己有点笨,还是不太理解,可能需要一个过程吧。
听完网络流之后又回来继续敲Trie模板,然而参考着Maple的程序却老是写不对,于是自己在节点上又加了个标记来处理(其实是没有必要的,不过快被逼疯了,不得已而为知),几经周折终于过了裸题。
接着继续做Trie练习题的T2,然而就是这道题,卡了我剩下大半天的时间。一次又一次不断循环于WA和TLE之间。到现在都还没有调出来。Maple帮我发现了一个错误(多组数据Trie没有初始化),然而也许还有其他潜在错误。不知道。
近来自己的编程水平不知道为什么感觉降低了不少,也许是暑假以来没有怎么刷题的缘故吧。一写代码总是会出现各种傻x的错误,而且调试水平也低了,不能像以往一样尽量靠自己解决问题。今天做的三道题,都不得不写了对拍来帮助自己调试。(但对拍的generator又写的不好,所以往往没办法通过对拍发现问题。)
而且因为编程准确度低下的问题,导致自己整体的进度还是滞后的,欠下了许多模板、总结和题解:
- 扩展kmp的总结
- 后缀数组的模板和总结
- Trie的总结
- Edmonds-Karp的模板和总结
- 这几天刷的题目的题解
感觉自己吃枣药丸,如果再这么继续下去的话。
晚上已经弃疗,还看了tmk表演他的魔术(结果被tc拆穿了)。
明天又将会有test,希望自己能发挥的好一点,不要太尴尬吧。
嗯,大概就写这么多,要滚去打Edmonds-Karp的模板了。
lkb
2016年8月10日早7:30
于南海石门中学科学楼五楼电脑四室