NOIP 2025 游记：不要死磕正解不写暴力

· · 生活·游记

DAY -?

心态过低，无法回忆相关内容。

好像个人公开赛正在审核，管理怎么做不出 T4

好像赛前几场模拟赛都是 300+，但是正赛不可能这么出题，一点区分度都没有，注意力聚焦在了几场 100pts 左右的比赛，平时不怎么打暴力，要是 NOIP 变成 NOIPlus 怎么办。

好像梦到了 NOIP 四道题都是思路不清晰，细节卡人，难写难调的题，最后 70+eps 分离场了

DAY 1

获得状态：

【激进】比赛时思维能力 +50%，优先尝试最后一档部分分。

开始看题。

T1 T2 看起来很友好的样子，一个贪心题，一个计数题。

T3 T4 看起来是较为传统的题，一个树上问题，一个数据结构，怎么还有 n \le 5 \times 10^4，感觉不妙。

开 T1，直接分类讨论，每种糖有两种包装，一种是单颗装，花费 x_i 元，但是限购一次，另一种是两颗装，花费 x_i+y_i 元。

发现两颗装的只会选择 x_i+y_i 最小的糖买，那我就把所有糖按 x_i 排序，枚举买前多少种糖的单颗装，做完了，心态 +1。

15min 过了，T1 感觉只有黄，开 T2。

没有读错题，观察到错误贪心必然形如先选了一个性价比高的一元糖，然后选不了一个性价比较高的两元糖，最后选了一个性价比低的一元糖（或者不选）来凑数，直接考虑统计会让贪心错误的方案数。

看到 n \le 5000，直接考虑钦定选不了的两元糖和性价比高的一元糖的位置，然后应该能算出剩下一个一元糖的位置和方案数，思考一下细节。

不对我怎么还要枚举 x 算两个组合数，时间复杂度变成 O(n^3) 了。

开始思考其组合意义。

诶等下我两个部分是不是可以一起算？

修正一下思路。

中间写挂了很多次，尤其是关于钦定的细节，要求两个一元糖的总原价是要小于那颗二元糖的而不能取等，钦定的那颗一元糖性价比必须大于钦定的那颗二元糖也不能取等，手玩了第二个大样例，理清了一下思路，2h 的时候过了。

这时我仍然没有意识到我正在打 NOIPlus 2025，而是认为自己发挥不佳在 2h 才切掉 T2，并预估难度是黄蓝紫紫。

开始看 T3。

部分分: 8 【思考（1/1，成功率: 95%）】【写代码（0/1，成功率: 80%）】

此处省略一些部分分。

部分分: 100 【思考（0/?，成功率: 40%）】【写代码（0/?，成功率: ?%）】

我觉得我至少冲个 76 分吧，开始思考。

30min 后：

部分分: 8 【思考（1/1，成功率: 95%）】【写代码（0/1，成功率: 80%）】

部分分: 40 【思考（3/3，成功率: 75%）】【写代码（0/4，成功率: 60%）】

此处省略一些部分分。

部分分: 76 【思考（2/?，成功率: 40%）】【写代码（0/?，成功率: ?%）】

部分分: 100 【思考（2/?，成功率: 40%）】【写代码（0/?，成功率: ?%）】

要不还是去写 40 分吧，算了我继续思考一下

又过了 30min：

事件：

【心态爆炸】：连续的失败让你感到沮丧，心态 -5

此处省略一些部分分。

部分分: 76 【思考（2/?，成功率: 10%）】【写代码（0/?，成功率: ?%）】

部分分: 100 【思考（2/?，成功率: 10%）】【写代码（0/?，成功率: ?%）】

我怎么什么都不会，去看 T4。

部分分: 5 【思考（1/1，成功率: 95%）】【写代码（0/1，成功率: 80%）】

此处省略一些部分分。

部分分: 100 【思考（0/?，成功率: 40%）】【写代码（0/?，成功率: ?%）】

过了 30min：

事件：

【心态爆炸】：连续的失败让你感到沮丧，心态 -5

部分分: 5 【思考（1/1，成功率: 95%）】【写代码（0/1，成功率: 60%）】

部分分: 15 【思考（1/1，成功率: 95%）】【写代码（0/2，成功率: 60%）】

部分分: 30 【思考（2/2，成功率: 95%）】【写代码（0/3，成功率: 50%）】

部分分: 40 【思考（3/3，成功率: 95%）】【写代码（0/4，成功率: 50%）】

此处省略一些部分分。

部分分: 100 【思考（2/?，成功率: 10%）】【写代码（0/?，成功率: ?%）】

得拼暴力了，不想写暴力。

T3 暴力。

部分分: 40 【思考（3/3，成功率: 75%）】【写代码（0/4，成功率: 40%）】

啊，暴力好难写……

我还是切不出紫题么……

心态 -1。

部分分: 40 【思考（3/3，成功率: 75%）】【写代码（1/4，成功率: 30%）】

啊，复杂度可能要退化了……

感觉对 T3 T4 束手无策……

心态 -1。

部分分: 40 【思考（3/3，成功率: 75%）】【写代码（2/4，成功率: 20%）】

我……还想再切一题……

300pts 省队应该稳了吧……

为什么我要学 OI ……

心态 -1。

部分分: 40 【思考（3/3，成功率: 75%）】【写代码（2/4，成功率: 10%）】

还是放弃吧。

100+100+40+40 \to 100+100+8+40

部分分: 8 【思考（1/1，成功率: 95%）】【写代码（0/1，成功率: 60%）】

写好了。

部分分: 8 【思考（1/1，成功率: 95%）】【写代码（1/1，成功率: 60%）】

如果可以回到 2h 之前的话……

广告：你不孤单，我们都在

T3 只写了 8 分。

写 T4 暴力。

剩余时间点：3

部分分: 15 【思考（1/1，成功率: 95%）】【写代码（0/2，成功率: 40%）】

不好，我怎么写挂了。

剩余时间点：1

部分分: 15 【思考（1/1，成功率: 95%）】【写代码（1/2，成功率: 40%）】

怎么调不出来。

剩余时间点：0

部分分: 15 【思考（1/1，成功率: 95%）】【写代码（1/2，成功率: 40%）】

怎么就结束了。

预估 100+100+8+0=208。

怎么我打了场 NOIP 心态归零了。

这让我接下来的训练怎么办。

不好，原来是我 T4 单调队列写挂了，少了 15 分。

压力 +75。

没事的，这一切都结束了。

DAY ?

出分了，100+100+8+5=213。

省选得翻 60pts。

开始看 pjsk 中 25时 的剧情，比较喜欢看这种内心描写的刀子，感觉精神状态要变成 25时 了，这样的我还有未来吗。

广告：音游扫键