10.18 模拟赛

前言

业精于勤荒于嬉，行成于思毁于随

正文（模拟赛）

卦象：大吉

感受：可能没啥感受，就是全真模拟而已。T1 是神秘的构造题，开赛一个小时后写了自己都觉得假的做法，及时止损去写 T2。T2瞪了一眼板子题，写完之后测了大样例就没管了（伏笔）。瞪 T3，不知道题面在说什么，题目表述和样例一对不上，于是乎弃疗了。瞪 T4，只会了打发乞丐的 \(15\)pts，也没来得及写。最后一个小时滚回去写 T1，各种神秘 hack，各种神秘神秘做法。最后半个小时枚举了六种做法，在最后三分钟增加了 \(100\)pts。

T1

BBT 构造题。

T2

挂分，算错复杂度，改成二维数点过了。

T3

考虑新加的串的每一个前缀，我们维护这个前缀在之前的出现次数。那么这个前缀对 \(f\) 数组有贡献的位置就是这个出现次数的所有因数，字符串哈希简单做即可。

T4

留坑待填。

小结

水一篇，发泄一下。

后记

蓦然回首，那人却在灯火阑珊处。

完结撒花！