NOI Plus 2025游记

· · 生活·游记

NOI Plus 2025游记

好像是第一次写游记？希望不是最后一次。

考前的各地 OI 学子：不希望有什么多高的成绩，只希望能进 NOI 体验一下。 \ 于是善良的 Coin Collecting Foundation：都别进 NOI 了，现在就让你们体验。

题目 思路 预期得分 实际得分
candy 对于 x+y 最小的糖果打包并极限取，其他贪心，详见下面的具体思路 85pts 100pts
sale 模拟但由于不知道什么原因没过前五个点，特殊性质 A 获得 4pts 24pts 4pts
tree 模拟退火然而样例挂了，于是加了一段 n\leq 7 的暴力 8pts 8pts
query 暴力 5pts 5pts

T1

真的有人和我一样T1没做出来吗 \ 考出来之后5min想到正解 \ T1容易想到把同一颗糖果的定价打包成 x+y，然后找出最小的 x+y，极限取这种糖果，对于其他糖果枚举 x 总和就行，因为显然你如果选其他糖果肯定不会选>=2次，否则不如选 x+y 最小的。 \ 枚举 x 总和的具体实现可以先按 x 排序，再取前缀和。 考场上并没有想到上述步骤中的枚举，写了一个很奇葩的贪心，考场上没有过 candy6，但正式测评AC了（？）

T2

题意：使得小 R 购买到的糖果的原价总和达到这种定价方案所有可能原价总和中的最大值。 \ 我理解的：使得小 R 购买到的糖果的原价总和达到所有定价方案原价总和的最大值。

于是成功浪费1h写了一个错误的暴力。

T3

当 n\leq 7 时暴力枚举，否则模拟退火，然而模拟退火tree1都过不了。

T4

T4 就没啥好说的了，直接暴力。

考场上唯一的感觉就是南京好冷啊啊啊啊啊啊啊 qwq，冻成勾了。 \ 考场上唯二的感觉就是士力架好吃。

基本上确定退役了，或者至少明年暑假前不会再碰 OI 了。

第一次写游记，可能有很多写的不好的地方，求包容 qwq。