NOIP 2025

Day -inf

开始准备写游记了，有集训一个月，应该有长进了吧。

Day -8

怎么没人和我一个机房/kk（其实有的）

Day -5

模拟赛怎么暴力都写不出来，NOIP 前 rating 应该回不去了 qaq。

思维 0 码力 ？

Day -1

上午信心赛，乱搞挂了 -30 分，rp-=inf。

和 popo 和 jerry1717 吃了 KFC，好吃喵。

住酒店，和 zyn 拿了 3 张房卡，没绷住。

晚上有鬼火在外面跑，没绷住。

早上发现没开空调，没关窗户，没绷住。

Day 1

为什么座位这么奇怪啊。

提前发了密码，直接开题。

哦哦哦，我是不是没打缺省源，打缺省源。

8：50 开题，第一眼因为 T1 是换维 dp，然后发现两维都是 \(10^{18}\)，做**。

9：？？T1 过大样例了，开 T2。欸欸欸，怎么是计数啊，不会求合法的啊，思考一下不合法的条件，（？分钟后），我知道了，就是排序后一个没选的 2（选它是剩一元）的原价比前面最小的 1 和后面最大的 1 的原价和大就是不合法的。

9：35 哦，是不是直接枚举第一个 2 的位置，然后双指针扫一下前面，然后就做完了，开写。

10：00 欸欸欸，怎么还要范德蒙德卷积，先不管，暴力敲了再说。

11：00 T2 怎么调不出来了，拼暴力去了。

12：10 T2 指数级暴力怎么还能锅，看下题目

小 R 会先考虑原价较高的糖果

？？？

怎么光速倒闭了。

怎么有人赛场上把 T2 性质推完，式子写出来，用双指针，范德蒙德卷积都想到了是怎么只有暴力分的啊。

[0,100]+[20,28]+8+5=[33,141]

---

出来问了一下，T2 差不多是对的了，可能赛时有些地方比较唐，有点小锅，但好像跟我没关系了来着。

update：T1 也倒闭了，好像是直接假完了，前缀和那个也会挂，快进到 T1 挂完。