2024暑期集训NOIP模拟赛

前言

最后一天了，下午就能回家打原神了。开心。

题目

OI 赛制，赛事提交记录，简直是一坨。

T1

诡异的题目。

先写了爆搜，当时竟然有 $50pts$。

然后看到后面两个特殊性质，简单推了一下，也写出来了。

先去做其他题目了。最后回来看了一眼。发现原问题其实就是选一半左端点，一半右端点，等价于按照 $l+r$ 排序。

然后写满了部分分，发现过了。

T2

概率期望，赛事不知道错哪了，没 de 出来。

赛后 PSM 说特殊形式一很简单，剩下的与处理之后用类 Floyd 跑一下能有近一半分数。

T3

暴力很好写，但是 $\mathcal{O}(nq)$ 的做法没有想出来。

甚至爆搜交上去以后还挂了？？？

正解线段树。其实一开始就想用，但是推了半天发现不太好打标记，就弃了。

囧事：

一开始看错题了，还傻乎乎的去问，当场谢罪。

T4

数论题，前几天被莫反打的体无全肤以后直接怕了。

所以只写了 $40pts$ 的筛子。

赛后发现其实很好推，但是赛事显然没写出来。其实就是简单转化以后分解成两个质数，然后暴力枚举。出题人 Carfard 说复杂度可以用评测机子来证明正确。我：？？？

总结

成绩表下载

最终成绩 Rank9，比欢乐赛的时候差一点，不过还够用。