完了!前一场题还没改完。
考前就很难受。
困++
考试过程:
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