NOIP2025 游记

· · 生活·游记

SC 初中生体验 NOI plus。

开 T1，一眼贪心。定义 minn 为 x_i+y_i 最小值。先买除 x_i+y_i=minn 的组之外 x_i\times 2 \le minn 的，然后贪心能买几组买几组 minn，最后再想办法多贪几个。

大样例 6 挂了。

然后想到一种情况，minn 的 x 很小，但 y 很大。这个时候可以最后一次只买 x。

大样例 6 挂了。

然后融合。

大样例 6 挂了。

然后瞎搞。

大样例 6 挂了。

融了一下 DP + 特殊性质。

[75,100]+0+0+0

看 T2，暴力 + 输出 2^n 期望 28 pts，但感觉有点问题。

[75,100]+[20,28]+0+0

看 T3，暴力性价比太低果断放弃。

[75,100]+[20,28]+0+0

怎么只有 30 min 了。

看 T4，一眼线段树 15 pts，评估一下决定暴力得 5 pts。最后 50 s 惊险调过。

[75,100]+[20,28]+0+5

T2 没有问题。

[75,100]+28+0+5=[108,133]。

等下，我 T1 融合是不是写成取 \min 了。

UPD：没有写错

出分：100+28+0+20=148