csp-s模拟测试93

csp-s模拟测试93

　　自闭场。

　　$T1$想到$CDQ$，因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉，$T2$，$T3$直接自闭暴力分都没有。考场太慌了，心态不好。

　　

02:07:34

03:12:11

0 03:11:53

80 03:12:11

没有前途就是垃圾趁早滚回实验二安度晚年吧。

---

A. 序列

　　$CDQ$不接受反驳。

---

B. 二叉搜索树

　　最简单的$Dp$都没认真想，太垃圾了，积累一个决策单调性优化$Dp$。一些看似是$n^3$的题可以通过特殊性质优化，还比如以前的一个平均数的题，结论是最多分成两个区间，就少一个$n$

---

C. 走路

　　倒推，分治消元，最后表现为有一列（行）的参数没参与消元，就可以得到答案。

　　想办法取出冗杂的计算，修改一个位置导致整体重新再来一遍很不划算。

　　第一次打取模消元还没调出来。

---

世间行乐亦如此，古来万事东流水。