20251117

· · 个人记录

时间线:
8：24-8：43 思考
9:24 会T2了，感觉T4也差不多了
先写T2
10：35 T2写完，交
10：38 上完厕所，发现T4没有单调性
10：53 套一个线段树，T4能做。
11：12 发现静态空间超了，优化不了，先看T1
11：23 会T1了，写
11：46 T1写完
11：46-12：30 T3T4暴力

T1

没挂，真好。

说句闲话：我T1花了35min-,如果我直接写T1，那么我是首A

T2

打挂了。重构一遍就过了。

警示后人：

第一行输入m,n。表示矩阵的列数，行数。

第一行输入m,n。表示矩阵的列数，行数。

第一行输入m,n。表示矩阵的列数，行数。

T3

考场上没想到SOSdp。 n \le 17 确实应该想到 2^n/3^n/2^n\times n 之类的复杂度。

想过复杂度为 2^{n/2}\times m 的，浪费0.5h

想到了莫队！？思维还是太活跃了。

T4

暴力和正解的暴力部分一样。超越了100%的【数据删除】。

由于有一个错误的线段树思路，而那个思路MLE了，所以所有时间集中在MLE上，没有跳出去。

总结