重樱的长门

# 考前 试机的时候搞错机器了，导致没换键盘（那个键盘斜着按不下去），vscode 也没配好，直接用的虚拟机的 vscode。 # Day1 顺序开题。 T1 本来写了个结构体包装的矩乘（觉得这样比较方便），但是莫名 RE 调了 20min，后来改成函数乘，就对了。以为随机取点正确率不高，又没做过矩阵乘向量的题，所以只拿了暴力分。 考后发现随机取点能 A。。。 写 T2 的时候忘了错排公式，推了好久没推出来。我以为有式子，于是推了 30min，还没推出来，也没想到别的做法，我好蠢。 T3 完全不会。 # Day2 顺序开题。 T1 写大分讨，寄了，没想到 cdq，只过了链。 T2、T3...

# Step0 考前本来想看点什么的，但是看的也没用到。 # Step1 开考后先全看一遍，再写完 T1。之前考过类似 T1 的题，但是比它难多了。不过我比较蠢，一开始还在想怎么那数据结构维护这个东西（之前那题就是这样），然后意识到这是大水题（ 总共花了 10min。 # Step2 然后看 T2。 先想到一个二分 bbb 的做法，但是写挂了，调了 30min 没调出来。然后换了一种思路，写分块 + 二分 + map 去重，还是挂了。 # Step3 再写 T3。 想到一个 O(n2)O(n^2)O(n2) dp 做法，写了 3k 发现假了。然后大部分时间就花在搞 T2 和 T3 了。 T4...