2024暑期集训NOIP模拟赛
前言
最后一天了，下午就能回家打原神了。开心。
题目
OI 赛制，赛事提交记录，简直是一坨。
T1
诡异的题目。
先写了爆搜，当时竟然有 \(\color{orange}50pts\)。
然后看到后面两个特殊性质，简单推了一下，也写出来了。
先去做其他题目了。最后回来看了一眼。发现原问题其实就是选一半左端点，一半右端点，等价于按照 \(l+r\) 排序。
然后写满了部分分，发现过了。
T2
概率期望，赛事不知道错哪了，没 de 出来。
赛后 PSM 说特殊形式一很简单，剩下的与处理之后用类 Floyd 跑一下能有近一半分数。
T3
暴力很好写，但是 \(\mathcal{O}(nq)\) 的做法没有想出来。
甚至爆搜交上去以后还挂了？？？
正解线段树。其实一开始就想用，但是推了半天发现不太好打标记，就弃了。
囧事：
一开始看错题了，还傻乎乎的去问，当场谢罪。
T4
数论题，前几天被莫反打的体无全肤以后直接怕了。
所以只写了 \(\color{orange}40pts\) 的筛子。
赛后发现其实很好推，但是赛事显然没写出来。其实就是简单转化以后分解成两个质数，然后暴力枚举。出题人 Carfard 说复杂度可以用评测机子来证明正确。我：？？？
总结
最终成绩 Rank9，比欢乐赛的时候差一点，不过还够用。
