20190805 B组总结
Posted zhouyifei
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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.自己还是太水，要加油！
以上是关于20190805 B组总结的主要内容，如果未能解决你的问题，请参考以下文章