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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值