NOIP 模拟 9

搬的【MX-S5】梦熊 NOIP 2024 模拟赛 1（同步赛）

A 王国边缘

倍增写脸上了。

B 买东西题

反悔贪心写脸上了，首先按物品价格从小到大排序，这样之前用的优惠券一定可以给现在的优惠券用，如果给价格为 \(a\)，折扣价为 \(w\) 的物品用了优惠为 \(x\) 的优惠券，现在拿过来给 \(b\) 用后的贡献是 \(x-(a-w)+b-x=b-(a-w)\)，啥意思，就是相当于产生了一个新的优惠券，他的优惠是 \(a-w\) 元，然后根据这个反悔策略直接丢进反悔堆里就行了。
不会反悔贪心咋办，首先你应该会折扣价都是原价的特殊性质，这个就相当于贪心把优惠大的优惠券用了，发现这个折扣价也可以看做一个优惠券，因为买下所有物品，所以这么看是没有问题的。

C IMAWANOKIWA (Construction ver.)

傻逼分讨，出题人也是个傻逼，在 SPJ 里塞不文明用语，傻逼 OI 中根本没什么人看傻逼的素质，不说。

D 魔法少女们

不会。

总结

T1 边界判错挂 10pts，T2 一直不会反悔贪心，也是傻逼，知道自己不会这个也不去练，T3 区间 DP 的暴力不会构造方案，T4 不会。