NOIP 2025 邮寄

· · 生活·游记

好像是第一次写邮寄。

T1,做了半个多小时,心态 +1。

T2,奋斗 3h,2^n 暴力调不出来,难道不是按题面排序之后,只剩 1 元的时候,上一个糖是 1 元,这一个糖是 2 元,只有在上一个原价 + (后面有 1 ? 后面第一个 1 的原价 : 0) < 这一个原价 的时候会劣吗?
m=2 20min 写完了,然后拼了一下输出 2^n。用时 ~>3h

T3,考虑模拟退火,诶我怎么阳历过不去。放弃,暴力。诶我暴力是不是会 T。

T4,没代码。

退役。

:::error[清仓甩卖(sale)] 我常常思考定价。

糖果瞬间排列在清单。我将背后的价值裁剪、折叠、蜷曲,揉捻成架上颗颗糖品。

糖品之间亦有分别:原价高昂,而现价低廉。策略里关键的参数掠过我的思绪便一生无法忘怀,而更为普通平常的数字在计算的冲刷下只留下些许残骸。定价宛如博弈,太过清楚则无法满足自己的幻想,过分模糊却又坠入虚无。只有薄雾间的比值,面纱下的性价比,那恰到好处的朦胧,才能满足我对美的苛求。

定价总在不经意间将我裹进泛黄的账本里。调整又重算的价格,推翻又重建的序列,种种线索协助着我从一个具体的糖果出发沿性价比的梯逆流而上。曾经的标价无法重来,我只不过是一个过客。但我仍然渴望在每一次定价之旅中留下闲暇时间,在一个数字前驻足,在数据的朦胧里瞭望过去的策略,感受尽可能多的甜蜜。美好的交易曾流过我的身体,我便心满意足。

价格已经凝固,我带着方案向前,只是时常疏于保管,方案也在改变着各自的形态。这给我的定价旅程带来些许挑战。

我该在哪里停留?我问我自己。

:::warning 上文并非我原创。 :::

出来一看,怎么 T1 都跟我做法不同啊。

考虑选多少个 x+y 最小的,然后按 x 排序挨着取,发现 pair(这样取的答案, 剩余的 m) 是凸的,然后三分。

T1 如果挂了就真退役了。

:::success[但要注意的是] 但要注意的是,题目顺序可能是“陷阱”—— 2025 年 NOIP 第四题竟是黑题,而第三题和第二题只是黑题,就像游戏里突然把终极 BOSS 放在第二关。有孩子花了 3 小时死磕黑题,结果发现后面藏着能拿 0 分的黑题,这种战略失误比不会做题更令人扼腕。 :::