NOIP2025游记

BennyT · 2025-11-24 18:00:13 · 生活·游记

Day-4

开始写并脱产。

懒得写了。

rxr座位号是24，~~不会要坠机了吧~~。

8:15 得知不能带食物进考场并吃了根士力架。

8：27 密码下发，好像是!noip@29,Nov:dream。

8：30 建完文件开始看题。

T1比较简单，我的想法是记录最小的 x_i+y_i ，并将奇数颗的价格 x_i 排序，每次枚举购买前 i 个奇数颗糖果，并用剩下的钱购买最小的 x_i+y_i，调过大样例大概用了十几分钟。

T2没啥思路，先打暴力。在9：06时电脑死机了，举手找监考老师，然后有人过来修，然后在9：09时电脑又好了（？），就继续打暴力了。接下来打特殊性质，由于我比较菜，只会特殊性质A和 m=2n-1。

T3不太会，只会个抽象状压dp，但没调出来，就先去写T4了。

T4看数据范围 n \le 5\times10^4 像是莫队分块，但没想出来，就用单调队列维护长度为 l 时每个点的答案，并用st表维护区间最值，搞了 n \le 3000 和特殊性质AB。

接下来回去做T2,结果只搞了 m=2n-2，剩下的都不会，m=2 也不太会，我还是太菜了。

然后把T3的状压dp和 m \le 2 打了，接下来检查了之后就结束了。

出来qkw会 T2 m=2，我还是太菜了，zyx又双叒叕炸了，T2想到正解没时间写，rxrT3可能能切，如果时间够能做五十多分，我的dp还是太菜了，只会 2^{2n}。

估分：100+32+24+40=196。

没挂