模拟赛记录

发布时间 2023-12-20 19:15:29作者: Harry27182

开坑的原因是模拟赛最近打的太抽象了,记录一下自己赛时的抽象行为。

三行分别是得分,挂分,能力范围内得分。

12.19

$$85+50+60=195$$

$$15+0+0=15$$

$$100+100+60=260$$


T1 没有观察到链上问题满足区间可合并,看到区间内选一对点直接上了一个线段树历史 max。然后树上上了撤销栈的空间常数被卡了。评价是数据结构学傻了。

T2 连蒙带猜加上瞎猫碰死耗子猜到了第一问的做法。然后因为没有考虑原问题,没有注意到第二问就是二分答案+暴力矩阵快速幂 check 合法性,score-=50。

T3 没啥好说的,6k代码写不出来就是写不出来。