5.13模拟赛总结

Posted 2022-05-18 Flame♡

差评！ qwq！ （今天有点罕见的犯困了 最近明明都没犯困）

其实今天时间安排真的不好 要是T2早点弃疗去推推T1就好了

时间安排

7.00-7.30

读题 在扫了一眼之后 感觉那个单独的是T4（看完题面的直观感受就是不可做）

感觉另一份题的T2是最可做的

7.30-8.30

思索T1 但不知道怎么dp ，感觉是分左右，又思索了一会T2 最后想了个拙劣n根号log做法，打了T1的暴力

8.30-10.30

怀着信仰和热爱（缺心眼）写T2，写了个莫队套线段树套平衡树 过了小样例，后来也过了大样例（只是要跑6s） 于是又疯狂卡常，然后放弃了（毕竟毛估估都是2e8） （写了6k 不过写的很顺）

10.30-11.30

写了T3的三档 （然后最后两档跑不过去一档假了，我恨）

11.30-12.00

满怀抗争精神最后看了一眼T4，发现12是puts（0），然后打了这个送的分

题目分析

T1

感觉是dp，感觉和昨天的题很像，有点像考虑概率最后做方案（？）

估计是要分中位数左边和中位数右考虑

T2

服了

莫队套线段树 线段树维护某个值有多少个

然后在叶子上再套个平衡树

然后复杂度不对（带log过不掉，只能纯根号）

为啥不给个中间分段啊…

T3

第一档是 枚举check

第二档是 mim check

第三档是 组合数

不能用set 带log卡不过去

默哀

T4

不会 只会puts 0 感觉是个dp

还会点345的暴力模拟 但最后实在写不完了 主要原因还是T2搞太久了 非常乱节奏，别的都没法好好想/检查