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 发现完全没道理,开始想贪心怎么贪。手玩了一会儿样例之后有了思路:先找到第一次和第二次费用加起来最小的糖果(下称
T2 想了一个半小时想出了足足 0 个结论,考前我祈求 T1 或 T2 出条组合计数,结果真出了我却什么都想不到,遂红温。最后发现特殊性质的答案应该
T3 看了会儿题,发现特殊性质有个
回去检查 T1,发现样例 6 错了,但是一直想不到自己哪里错,破防了。
最后半小时看 T4,打了前缀和 + 暴力,最后 10 分钟没算时间复杂度脑抽了,对于特殊性质 A 打了棵线段树,我是乐子。。。
出考场就想到自己 T1 思路为什么错了,发现大家都是做出来 T1 + 其他题目 eps 分,都比我高呜呜呜。Roger 把 T2 切了,好厉害。
一年 OI 一场空,黄紫黑黑见祖宗。
预计分数:
洛谷民间数据评测结果:
前缀和暴力在洛谷上比线段树快一倍,不算时间复杂度脑抽的我是纯乐子。
我常常思考定价。
糖果瞬间排列在清单。我将背后的价值裁剪、折叠、蜷曲,揉捻成架上颗颗糖品。
糖品之间亦有分别:原价高昂,而现价低廉。策略里关键的参数掠过我的思绪便一生无法忘怀,而更为普通平常的数字在计算的冲刷下只留下些许残骸。定价宛如博弈,太过清楚则无法满足自己的幻想,过分模糊却又坠入虚无。只有薄雾间的比值,面纱下的性价比,那恰到好处的朦胧,才能满足我对美的苛求。
定价总在不经意间将我裹进泛黄的账本里。调整又重算的价格,推翻又重建的序列,种种线索协助着我从一个具体的糖果出发沿性价比的梯逆流而上。曾经的标价无法重来,我只不过是一个过客。但我仍然渴望在每一次定价之旅中留下闲暇时间,在一个数字前驻足,在数据的朦胧里瞭望过去的策略,感受尽可能多的甜蜜。美好的交易曾流过我的身体,我便心满意足。
价格已经凝固,我带着方案向前,只是时常疏于保管,方案也在改变着各自的形态。这给我的定价旅程带来些许挑战。
我该在哪里跳楼?我问我自己。
Upd: