赛时
T1:DP嘛,优化乱搞就好。
T2:发现了一些奇怪的规律。
T3:Trie的启发式合并。然后根本就没启发。
T4:暴力写挂,直接弃疗。
以及结束前30min发现T1似乎不能线性,迅速改线段树。
然后来发现这个错误的 (O(n)) 被数据放过去了。
赛后
100(0)+0(0)+100(0)+0(-)=200pts
T2:没有想到前面 (n) 项还有影响,现在也没想明白。
大概是用置换证明的奇怪东西。
T4:理解成功,但是不会写。
总结
对计数题仍无感,以及对一些奇怪的东西仍不会猜结论。