20190822-劲
Posted kalginamiemeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 \sqrtN)$
应该优化不了那么多……卡成$\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
以上是关于20190822-劲的主要内容，如果未能解决你的问题，请参考以下文章