NOIP 2025 游记

Moss345512 · 2025-11-12 18:55:47 · 生活·游记

燃了，炸了，寂了。\ 呵，NOI-Plus，呵。

:::info[前情提要] 这个蒟蒻只是个初中生，在今年的 CSP - S 中获得了 100+64+50+8=222pts 的超低分数。\ 本想彻底躺平，没想到 GD 有初中生体验组，且初中生线只有 130pts。于是 —— 玩玩！

这个蒟蒻的 CSP - J / S 2025 游记。

感谢 JZ 老师们帮我辅导和报名！感激不尽！ :::

愿 NOIP 二等（成绩证明）！

Day 0

• 10:30 到达汕头站，同学们都到了（膜拜大佬 Candsy_bnt 和 Oier_point）。
• 11:03 出发（和大佬 anke2017 和 Oier_point 坐在一起呢）——
• 13:02 到达深圳坪山站！（没有汕头站气派，差评）
• 15:30 到酒店了（是中世纪风的，还不错），和我一起住的竟然是一个初二的？

Day 1 早晨

• 06:10 起床
• 06:30 吃酒店的早餐
• 07:20 坐大巴去考点（深圳市高级中学高中园）

NOIP2025 RP++

Day 1 NOIP

08:30 比赛开始

心理预期：绿蓝紫黑\ 解压密码是 [email protected]:dream？那肯定是个 Great Dream 了。

08:45

开始做 T1。\ 思路一：找到 x+y 最少的那种糖果，尽可能的多买，然后按 x 从小到大排序，依次只买 1 个，直到没钱为止。

• 尝试 T1 部分分 100/100 失败（样例 3 WA）

Great Dream >> Good Dream

09:00

思路二：找到 x+y 最少的那种糖果，先买一个，再尽可能的多买，然后再按 x 从小到大排序，依次只买 1 个，直到没钱为止。然后取两个思路的答案的最大值。

• 尝试 T1 部分分 100/100 失败（样例 4 WA）

Good Dream >> Normal Dream

09:15

思路三：按 x 从小到大排序，枚举：从第 1 个买到第 i 个，根据思路一和思路二让剩下的尽量用 x+y 最少的那种糖果填满。取答案最大值。

• 尝试 T1 部分分 100/100 成功

Normal Dream >> Good Dream

09:30

看后三题：

• T2 貌似是 DFS 或组合数学？
• T3 貌似是树形 DP？
• T4 貌似要用疯狂的数据结构？

不知怎么的觉得 T3 比较简单（赛时估黄紫蓝紫，这是失误的开始），开始死磕。

10:00

打了个 DFS 算子树大小和每个节点的高度，然后用树形 DP。

• 尝试 T3 部分分 100/100 失败（样例 1 WA）

10:30

• 尝试 T3 部分分 100/100 失败（样例 1 WA）

Good Dream >> Normal Dream

11:00

• 尝试 T3 部分分 100/100 失败（样例 1 WA）

Normal Dream >> Bad Dream

11:30

• 尝试 T3 部分分 100/100 失败（样例 1 WA）

果断放弃尝试正解。\ 什么，暴力显然很难打，且拿不了多少分（O(n^n)？）。\ Bad Dream >> Terrible Dream

11:45

开始打 T2 暴力

• 尝试 T2 部分分 20/100 成功

12:00

T2 骗分。T2 的特殊性质 A 保证 a_1=a_2=\dots =a_n 那么无论如何排序显然最优。

• 尝试 T2 部分分 24/100 成功

Terrible Dream >> Bad Dream

12:15

继续 T2 骗分。T2 的有的点保证 m=2，来浅推一下。

• 尝试 T2 部分分 44/100 失败（样例 4 WA）

Bad Dream >> Terrible Dream

12:30

开始打 T4 暴力

• 尝试 T4 部分分 5/100 成功

Terrible Dream >> Bad Dream

12:45

不 ——T4 有思路了，但没时间了 ——

13:00 比赛结束

失望地走出赛场。\ 估分 [75,100]+[20,24]+0+[5,15]=[100,139]pts \ 555，太低了，是个 Bad Dream。

Day 1 下午

这次比赛是彻底炸了。\ 严重的策略失误让我 2 h 未得一分，最后只拿了 100+ pts 的分数。

一看难度：黄紫黑黑？我记得去年 NOI 5 小时三道题也才蓝黑黑，怎么 NOIP 比 NOI 还难？

你成功的打了一场 NOI 模拟赛，你可以知道 NOI 大概有多难了。

• 14:30 回酒店收拾东西
• 15:35 深圳坪山站回程
• 17:41 回到汕头

第一次参加 NOIP 果然不一样，我终于感受到了 NOI 的难度，以及做题策略的重要性。虽然没能拿到想要的分数，但这一趟还是挺值的（不仅打了 NOIP 还打了 NOI 模拟赛）。

Day 3

555，感冒了。（CSP 打完感冒，NOIP 打完还感冒？）

尝试复刻赛时 T1 代码。\ 在洛谷上只测了 85pts？\ 希望 CCF 用脚出数据。

Day 5

查分。\