20190822-劲

完了！前一场题还没改完。

考前就很难受。

困++

考试过程：

T1

要$\Theta(1)$解决。

也可以$\Theta(1)$

T2

仿佛可以用ST表。

但是我还是没用（滑稽

$\Theta(N^2 + N\log N +M \log N^2)$

这是要Tle+Mle了

离散化。

然后：用个树状数组。

$\Theta(N^2+N \log N+M \log N)$

不M了。

前缀和？？？

$\Theta(N^2+N\log N+M)$

如何优化$\Theta(N^2)$?

分块是$\Theta(N \sqrt{N})$

应该优化不了那么多……卡成$\Theta(N^2)$

我就应该想想，我××的分块从来就是$0$分

T3

一波手玩下来，

好像是个dp？

逆推的？

好像不对（什么玩意能存一大坨东西当下标？）

$sheeting$………………

慢成××

算了一下，打$12$的$ans$需要$22h$

哈哈哈哈笑死我了……

呵呵哈哈哈哈哈哈哈哈红红火火恍恍惚惚

传说有人开$-O2\ -O3$……$40min$打到$15$？？

要是打到$30$呢。

光$30$就要：

$7161827214929158583180328960000000000$个单位时间

设$1s$跑$10^7$

要：

$$716182721492915858318032896000s\\11936378691548597638633881600min\\198939644859143293977231360h\\8289151869130970582384640d$$

呵呵哈哈哈哈哈哈哈哈哈哈哈哈红红火火恍恍惚惚（这是疯了）

最后……死了。

考试结果：

25

Miemeng

100 03:21:06

0 03:21:09

0 03:21:12

100 03:21:12

T3CE了……QAQ

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190822.html