概述
今天是字符串,然而字符串有关算法我基本就会 Trie 树和 Hash,KMP 到现在都不太会。。。
期望 \(100+20+100+0=220\),实际 \(0+50+30+0=80\)?,rank 14/23
Orz KH AK!!!
赛时
按顺序开题,发现 T1 是个 trie 树题,我一阵狂喜,这玩意我会啊,搞正反插 trie 树就成。
结果写了半天没搞出来,调来调去心态爆炸,过了样例之后就扔了。
T2是个 KMP,我会口胡但不会写,先放着。
T3感觉是个 Trie 树,想了一个诡异的做法,看着挺对,就写了,调了调过样例了,感觉自己切了。
T4没时间想了,没写。
回去写 T2 暴力,写了个最暴力的 \(O(n^3)\) 算法,然后就溜了。
赛后
发现我T1、3都挂了,都是意料之中,我虽然觉得能切但写挂了也很可能。
T3我做法疑似是假的,怀疑人生。
T2居然多卡过去了 \(30\) 分,太神奇了,看来我这个暴力常数贼小。
总结
KMP 不会是硬伤,而且我对字符串所有算法都不熟练,包括 Hash 等等,KMP还是得弄懂。
感觉今天策略没啥问题,就是 T1 写太久了,最后还挂了。导致没时间调试T1、3。还是不熟练的问题,题做的太少了。