NOIP2025 游记

Rigel · 2025-11-30 09:19:07 · 生活·游记

2025.10.28 (Day 0)

下午从学校出发。

傍晚到达酒店，和 @TheShuMo 一间房。

晚上前往去年 NOIP 吃过的饭店吃晚饭。

吃完饭之后发现 @Feather_Moon 就在 100m 外的一家饭店，遂前去面积。

22:00 睡觉。

2025.10.29 (Day 1)

!noip@Nov29,2025:dream。

T1。对于一种糖果，有两种购买策略：

• 以 x_i+y_i 的价格买若干次，每次获得 2 颗。

• 先以 x_i 的价格买一次，获得 1 颗；再以 x_i+y_i 的价格买若干次，每次获得 2 颗。

于是我们将问题转化为：有 n 颗价格为 x_i 的糖果（最多买一次）与 n 组价格为 x_i+y_i 的糖果（可以一直买），要最大化买到的糖果数量。不难发现在这 n 组糖果中，必定是选 x_i+y_i 最小的那一组一直买。

令 \mathop{t_i}\limits_{i\in [1,n]} \gets x_i，并将 t_i 从小到大排序。

考虑一个 t_i 是否应该买。

令 \mathrm{tmp} =\min_{i=1}^{n}(x_i+y_i)。对于 i \in [1,n)，若 t_i+t_{i+1} \le \mathrm{tmp}，则将 t_i 买下。

然后尽可能多地花费 \mathrm{tmp} 的价格买若干组。

最后回到 t 数组，看没有买过的最小的 t_i 是否可以买。

9:30 写完。

通读试卷。T2 没有思路。T3 看起来很可做。

先思考 T2。思考一个半小时无果。

然后思考 T3。想了一会发现一个子树内结点权值的值域必然是一个连续的区间，然后思路很乱。最后写了个假完的假做法。

然后去打了 T4 的暴力。

最后回来思考 T2，直到比赛结束。

感觉这次是策略的问题。我场上认为一等线必然 > 200 ，就没有去想过拿 T2 的部分分。

黄紫黑黑，还能说什么呢。

upd 2025.12.3：出分。虽然没有挂分，但是是一个很低的分数。

!noip@Nov29,2025:end_of_the_dream。

我一直在哭。