NOIP 2025

Day -1

本来想翘掉今天的课星期四就润的，但想了想还是要尊重一下。于是下午上完课才润，大概晚上10点到家。

考前还做了一下 csp，怎么这么难。

Day 1

早上很7点不到就起来了，怎么比我早八还起的早，不这个点起来也并没有多困难就是了。

比较早的到了一中，看到了很多低年级朋友，很多我都不认识。

找了很久没有发现神兽，结果听说他走错校门了，还要绕一圈才过得来，不过这都要进场了不会迟到吧？

进厂！

t1 鉴定为远小于去年 t1，秒了。

t2 怎么也这么简单？不对我是不是能线性？不对我怎么读错题了？

想了想发现 t2 其实挺繁琐的，但只能硬着头皮写。写了半天一直过不了样例，一看时间怎么十点过了，不会真要晚节不保？？？

又调了一会还是每调出来，只得先放一下做 t3。很容易发现 t3 是一种树剖的结构，根据这个 dp 一下就可以 \(nm^2\) 了，一看数据范围：\(n=?\times 10^3,m=?\times 10^2\)。 才 \(1000,100\)，直接秒了！！

于是我只花了半个小时就去看 t4，感觉挺神秘的，没啥头绪，遂回去继续调 t2。

t2 越调越复杂，感觉不像是 noip t2 该有的水平。于是静下来想了想，发现换个角度计数情况会少很多。果断重构，这次花了不到半个小时就过了。

现在大概十一点半，过 t4 有点困难，看看有没有什么部分分吧。

一个一个性质看，看到 D 性质，发现只需将序列砍成两半分别做即可。感觉这个性质比较有扩展性，继续考虑什么情况也可以用类似的做法，发现只需 \(2L> R\) 就行了。这怎么感觉要做完了？这样的话每次询问要 \(\log(R/L)\) 的，过不了但感觉很接近了。考虑根据这个结构做个预处理，直接按照 \([2^i,2^{i+1})\) 分块就行了，这样是 \(n\log^2n+qn\) 的。于是赶快写，写完发现还剩半个多小时。

4 个多月没碰键盘了，我还能ak noip？

回去检查，发现 t3 样例不是极限数据，测了一下。

不怼，怎么 \(?\times 10^3=8000\) ？？！！!

很急，赶快想怎么优化，但是无果。眼看时间要结束了，我也无法静下心来思考了。算了 376 也行。

出场发现 t3 确实比较困难，只有神兽过了。那还算保住晚节了吧。

事后又听说重庆没人 400，不是重庆怎么这么菜的，我这个成绩能拿第一，牢登都打不过吗?

晚上去参加同学生日会，开心。只能说 noip 时间太好了。

---

后续：

Day ?

没挂。