2022.3.29模拟赛总结

今天比赛挺自闭的，赛时时间记了一个小时不到就记不下去了，太困了睡着了，大脑完全停止工作状态。再让我在学校待下去我就要麻了…

时间安排

7.37
开题
T1读完完全木有想法，Trie Or 线性基？I don’t know
T2期望dp，貌似不是很难，但貌似又很难
T3也许和字符串有关？是个fail树
7.43-7.52
写完 T1第一档
7.52-8.00
写完 T2第一档
8.00-8.06
感觉T3不太好写，先放了
8.22-8.26
感觉T1第二档可以上个背包，但是时间有一点超
8.26-？？？
昏睡
？？？-结束
只写了一个T3的60分，一开始T3题意读错了，子序列和子串没分清楚，然后推了一遍样例再搞明白，发现KMP可以写暴力了，然后又用空间换了个时间，写到了$n^2$，之后的时间就麻掉了，因为没思路所以又开始犯困…