寄得快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 有点太牛了。 

感觉题目质量比期望低。都没什么好说的。早知道不开这个文章了。

posted @ 2024-02-14 23:44  铃兰星夜  阅读(26)  评论(0编辑  收藏  举报