标签:今天 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.自己还是太水,要加油!
标签:今天 ati 线段 空间 ora 开始 col style 布尔
原文地址:https://www.cnblogs.com/zhouyifei/p/11303238.html