寄得快OI 2024 提高组 vp
发现我已经真的两周没有做题了。不能再摆了不能再摆了。可是你 dls 活动还没打完啊!哦哦这就来!!
这套题已经压了一个月了。先诈个尸,明天一定要做。
今晚先听歌吧。都快 12 点了兄弟,别熬夜了,你癸卯年都去四次医院了,不该再去了。
所以怎么还有人给列表全选发情人节快乐啊?
### Day1
T1 想了 20min,写了 30min,调了 20 min,然后 $n=500$ 三方被卡常了,加了点神秘扰动。
T2 看成区间加了,然后想了想发现根号 log 的莫队很简单,写完发现读错题了。
重新想了一下,会了一个根号 log 的回滚莫队 + 三线段树,写了 1h,然后调到 vp 结束都没写完。
最后看了下 T3,没读懂题,暴力没写。
$100+60+0$。
感觉区分度不够啊。这要是省选就寄了。希望省选别这么出。
T2 看了一下正解,阴间大分块。但是这个 60 太普及组了啊??$0 \to 60$ 的难度远小于 $60 \to 80$ 和 $\80 \to 100$,你这么设计部分分??
### Day2
T1 秒了。这种签真的毫无区分度。
T2 不会做。打了 35 暴力。感觉能优化到 45 / 65,但是根源问题是我想了很久都不会求那个 $f$ 函数。数论 2hd4me。
T3 会暴力高消。再仔细一看只需要确定前两行就能推推推了。那就是 $2n \times 2n$ 的矩阵高消。感觉能过 50。
然后就摆烂了。赛后一看是 $100+35+100$,bitset 有点太牛了。
感觉题目质量比期望低。都没什么好说的。早知道不开这个文章了。