NOI&IOI2025 云邮寄

· · 生活·游记

线下模拟。

赛前听说了难度很男泵，决定模拟。

Day 1 花了一个半小时签到，然后第二题发现之后第一问的立方，24 分跑了，T3 没调出来 A 性质，寄寄。

Day 2 花了两小时签到，第二题 fwb 没调出来，T3 35 没调出来，116，总分 240，遗憾打铜。

值得一提的是后来在 IOI 模拟中本人取得了 318.08。

这之前同学跑路去打 IOI，了，导致看了两天 IOI 直播助兴，但似乎因为那里氧气问题，那位同学两天发挥并不好。

先开 T1，快速会 39 分后 n=3 告诉我平均数，然后就不会了，赛后同学说就是倒着跑一边。遗憾离场。

然后神话三峰光速会了平方后似乎略一优化可以做出来第一部分？但是后来重构思路，我就出不来了，平方拿完，发现做法可以乱搞，把 50000 骗到了手。

第二部分发现可以调试参数的代码，经过大量调参，获得 7.08，于是本题最后 58.08。

世界地图没时间了，把每个部分分分别写了一下 44 离场。

141.08，不错。

Day 2

开 T1 一个子任务一个子任务看，首先发现 1 要单独拿出来，然后发现顺序，可以排序贪心，推出来式子了，n\le70 可以大 DP，此时 66，发现子序列求可以平方 DP，没这一档，卡住了。

期间顺手把任务 7 转化成任务 6，只不会任务 6。

想了半天，想到了一个假的优先队列做法，回顾思路发现假了，直接急了，这时候大脑灵光一现，DP 一维是 log 的！于是总计 3h 切了。

心情大好，看 B，发现只会 10 分，但是多想了一会会了 30。开 C，随便拼好分，拿了 37 分，跑路看 B，写了二号子任务 10 分，发现一个性质，可以多拿 25-，没调出来，177 遗憾离场。

最后上位铜牌，反正都打铜了。