码迷,mamicode.com
首页 > 其他好文 > 详细

20190805 B组总结

时间:2019-08-05 15:44:08      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:今天   ati   线段   空间   ora   开始   col   style   布尔   

今天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.自己还是太,要加油!

技术图片

 

20190805 B组总结

标签:今天   ati   线段   空间   ora   开始   col   style   布尔   

原文地址:https://www.cnblogs.com/zhouyifei/p/11303238.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!