NOIP2025游寄
flyfreemrn
·
·
生活·游记
OI 生涯最后一场 NOIP 被肘飞了（
省流：做了两个小时牢，没对拍，估分 100 + 100 + 32 + 0 = 232。
流水账环节
$20min$： $A$ 测完大洋里过了，节奏不错，开始看 $B$。
$25min$：对 $B$ 稍有想法，首先合法情况一眼就不好统计，考虑容斥。手摸样例后得到结论（假了）：不合法的情况一定是只花了 $m - 1$ 块钱，设第一个没选的花费为 $2$ 的物品价值为 $x$，最后一个选了的花费为 $1$ 的物品价值为 $y$，那么情况不合法当且仅当 $x < y < 2x$，排序后直接枚举 $x,y$ 然后直接上组合数，开写！
$40min$：发现大洋里错完了，开始手摸第一组大洋里（第一个大洋里的第一组）。
$45min$：发现问题了，边界情况没处理，开始调。
$50min$：调完发现第一组过了后面依然全炸，开始手摸第二组（。
$60min$：又摸出错了，此时天真的 flyfreemrn 依然坚信自己的做法是对的，接着修正！
$80min$：调完第二组发现还是挂的，继续模第三组！
$90min$：坏了，摸出问题了，他竟然存在后面选两个花费为 $1$ 的物品，此时 flyfreemrn 注意到自己一开始的结论甲烷了，心态爆炸。
$92min$：转念一想貌似这个东西很好修正，直接设最后一个选了的花费为 $1$ 的物品 $z$，那么不合法的情况为： $y + z < x < 2y$，那么将物品按价值排序后枚举 $y$ 并从小到大枚举 $x$，那么对于 $z$ 的限制是单调的，直接双指针就能维护，开写！
$100min$：大洋里挂了，手摸后发现贡献忘了乘 $2^{n - idx}$，给自己气笑了。
$110min$：开考两个小时终于过 $B$ 了，此时看一眼时间直接开始慌了，去打 $CD$ 的暴力。
$150min$：打完 $C$ 的 $n^4$ 和 $D$ 的暴力，卧槽 $D$ 怎么没过大洋里（此时他还不知道接下来的两个小时将是纯坐牢）。
$170min$：实在调不出来，先去试试 $D$ 的性质 $A$。
$180min$：nmd 怎么性质 $A$ 也挂了，此时的 flyfreemrn 意识到已经与省队无缘了，心态再次爆炸。
$200min$：做人要懂得取舍，最后 $1h$ 梭哈 $C$ 正解。
$270min$：梭哈失败，遗憾立场，$232pts$ 当场退役。
赛后小剧场：欸卧槽你们怎么都没过 $B$，flyfreemrn 撤回了一条退役。
打开你姑：黄黑黑黑，我突然释怀的笑。
UPD：数组开大了，C $MLE 40pts \rightarrow 0pts$，总分 $240pts \rightarrow 200pts$，省内 $rk5 \rightarrow rk16$，去死吧。