NOIP 2025 游记

lbh666 · 2025-11-30 07:49:32 · 生活·游记

前情提要：CSP-J 2024 和 CSP-S 2024 都只差 5 分一等；CSP-S 2025 获得 164 分，但人均 200+。

初中生参加体验赛打酱油。

:::epigraph[——zhengpie] 勇气是人类的赞歌。 :::

抱着能拿 >0 分也很牛的心态进场开题。

T1 一眼鉴定为贪心。花费 5 min 写了一个很错的做法：先不断取 (x+y)，然后再不断取 x，居然过了 x \ge y 的几个点？接着陷入漫长的思考。

1h 过去了，T1 毫无进展，但是我安慰自己还有 3.5 h，仍然有希望。

2h 过去了，在重构若干遍后写出一个过不了样例 6 的解法：考虑把每组拆掉，拆成 x 和 (x+y)，计算性价比，按性价比从大到小排序，然后能取则取。

样例 6：

1.output：82。

2.answer：83。

看不出哪里有问题，丢了，看 T2。

T2。

哎，怎么是性价比？把 T1 解法贴 T2 题面上了？

打了 O(t2^n n m) 的暴力和特殊性质 A，走人。

T3。

没有思路，打 O(n^n) 暴力，走人。

T4。

想出 O(qn^2)，但是写挂了，大概只能过 q=1 的测试点。

之后就一直在调暴力。

预计得分：[0,90]+[12,20]+[0,8]+[0,5]=[12,123]。

出考场问了一圈，都会 T1，好多人不会 T2。自闭了。

这次 NOIP 的难度挺高的，有些人因此退役了，默哀。

总结：NOIP 2025 将我打回原形，whk 还是很重要的。希望大家都能从 NOIP 的阴影中走出（大神除外），乐观面对生活、whk，迎接崭新的未来。