NOIP2025游记

· · 生活·游记

Day -2

玩崩铁,疯狂补 whk 作业。

做了两三条黄绿题,竟然想不出来,我好菜我好菜我好菜。

Day -1

上午疯狂背书。

下午摆烂,听歌,玩崩铁,做了点简单题。

Day 0

上午做了两道 USACO,又复习了下 Manacher 板子。

下午复习了一堆板子,字符串算法除了 Manacher 全都不会写了,懒得复习了。

Day 1

提前 5 分钟左右进了考场,电脑开机之后好卡。试机的时候发现上次 CSP 时 DevC++ 报错不显示错误信息的 bug 还没修,然后问了下 LH 的主任,解决了。

8:35 开始看题,先把 T1 到 T4都读一遍,然后 T1 想了 10分钟 DP 发现完全没道理,开始想贪心怎么贪。手玩了一会儿样例之后有了思路:先找到第一次和第二次费用加起来最小的糖果(下称 candy_i,然后按第一次的费用升序排序,先尽可能地取第一次购买费用小于 candy_i 的糖果,然后倒着做反贪。样例有一个过不去,但是当时没看到,开始开 T2,这时候大概是 9:40。

T2 想了一个半小时想出了足足 0 个结论,考前我祈求 T1 或 T2 出条组合计数,结果真出了我却什么都想不到,遂红温。最后发现特殊性质的答案应该 2^n,直接写个快速幂输出就丢了。这时候大概是11:10。

T3 看了会儿题,发现特殊性质有个 m\leq 2,然后没仔细想把它当成一个菊花图浪费了半个小时,看了看样例才发现不对劲,直接丢了。

回去检查 T1,发现样例 6 错了,但是一直想不到自己哪里错,破防了。

最后半小时看 T4,打了前缀和 + 暴力,最后 10 分钟没算时间复杂度脑抽了,对于特殊性质 A 打了棵线段树,我是乐子。。。

出考场就想到自己 T1 思路为什么错了,发现大家都是做出来 T1 + 其他题目 eps 分,都比我高呜呜呜。Roger 把 T2 切了,好厉害。

一年 OI 一场空,黄紫黑黑见祖宗。

预计分数:[80]+[4,8]+0+[5,15]=[89,99]

洛谷民间数据评测结果:

前缀和暴力在洛谷上比线段树快一倍,不算时间复杂度脑抽的我是纯乐子。

我常常思考定价。

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

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

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

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

我该在哪里跳楼?我问我自己。

Upd:65+8+0+20=93