20190805 B组总结

今天T2没打完!!!

啊!!!

打完就Rank 11(311.5)了!!!

啊!!!

T1耗了我1.5hours 6000bytes一直过不了样例!!!

啊!!!

改成一开始的想法秒过样例,结果才写了不到1000bytes!!!

啊!!!

没写完题……

呜呜呜……

T1:

赛中:

1.5hours 6000bytes一直过不了样例……

劳神伤身,体验到了绝望……

改成

\[O(nm)\]

就过了样例

然后怀着应该可以AC的信心上交

赛后:

谢天谢地,AC了。

但我总有一种能找出反例的预感……

题目正解:

模拟

 

T2:

赛中:

没有时间了!!!

一开始选择了直接模拟,

但是空间太大了!!!

只好思考……

后来发现4个数组就可以了!!!

于是就果断敲了下去

可是没敲完……

赛后:

10分钟AC

水水水题……

题目正解:

模拟

 

T3:

赛中:

什么,模拟?

当我的目光落到了

\[1<=H<=10^{9}\]

时,我承认我了。

于是哲学暴力……

什么,

\[1<=N<=20\]

绝对是状压DP

但我不会打……

赛后:

状压灌的水,再找循环节,最后统计答案

题目正解:

状压DP

 

T4:

赛中:

连暴力都想了好久……

开个布尔数组直接模拟

计划水点分

时间复杂度不忍直视:

\[O(n^{2})\]

赛后:

解法多种多样:(三兄弟)

1.树状数组(兄弟1)

2.线段树(兄弟2)

3.Splay(兄弟3)(什么时候把这个Splay用的熟练的时候,我就再次变成了大佬蒟蒻

 

总结:

1.自己还是太,要加油!

 

转载于:https://www.cnblogs.com/zhouyifei/p/11303238.html

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值