5.13模拟赛总结

差评! 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搞太久了 非常乱节奏,别的都没法好好想/检查

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值