NOIP2025游记

省流：坠机了

根据往年的NOIP，第三题和第四题几乎必定是紫题及以上，我应该摸不了，所以几乎只能寄希望于第二题了？

考试前一周疑似生病，回想起去年因为生病获得了高达55pts的高分有点害怕，遂请假

出门就被出租车晃晕了，火车上睡不着，于是晕了一整个下午。晚上很早就睡了。

早上醒了嗓子有点疼，我去不会又感冒了吧。喝了不少水感觉好了一点。。

赶去考点和同学们合了个影。

进考场，依旧把四道题都看了一遍，看起来前两题可做，和预估一样。

旁边都开始敲代码了，已严肃吓哭。

看了一下T1，每件商品相当于无限个体积 x_i+y_i 价值 2 和一个体积 x_i 价值 1 的商品，m 这么大应该没法dp，那应该就是贪。肯定是选 x_i 的一份前缀，剩下的用最小的 x_i+y_i 补充。十分钟写完，比社团招新好写应该比社团招新简单。

T2想让原价总和最大，那肯定是所有价格都是1的时候取到最大，那只要原来能取到的不因为变成体积 2 掉出去应该就是对的。

-plot twist-

看了一眼样例怎么答案是6不是2。完了好像读错题了。这下似乎有点不会了……

瞪了一个小时感觉不是办法，决定进行部分分的骗。于是先把 O(2^n) 的20分拿了，然后特殊性质A答案自然是 2^n。再看了看编号 16 好像答案也是 2^n。然后再看了一下编号 17 和编号 16 差不多，简单推了一下只有在价值小的物品顶掉了前面的物品答案才会减少 1。

然后开始想 m=2。当时认为如果想出这个可能就离正解比较接近了，毕竟这个贪心应该只会在剩下两个位置的时候放一个 1 体积物品，让本来可以放进去的 2 体积物品放不进去，导致只能在剩下的 1 容积放一个更小的或者啥也不放。

然后 m>2 的时候考虑 n^2 枚举谁把本来应该选的谁卡掉了，那剩下 m-2 怎么处理，要么dp要么组合数算一下。不过我 m=2 都没想出来为啥要去想更远的事情。

结果当时不知道怎么回事一直没做出 m=2，于是去做别的题拿部分分。T4显然最好拿，先写了5分，然后发现可以直接推广到性质B，于是应该有20分了。不过这样例怎么卡到了快3s，希望评测时评测机能发点力。

T3看了一眼感觉疑似有不一定优的贪心做法，不过凭直觉认为这个有可能是极度难题，所以最后只写了一个 O(n^n) 暴力。

最后30分钟又回去想T2了，结果仍然没有想出来。大失败。

估分 100+32+8+[5,20]=[145,160]

哦T4性质A不是可以直接单调队列吗我当时在想什么

感觉分有点太低了，应该T2T4各多拿20分凑一下200分看起来比较好看ww

早上起来感觉自己发烧了，所以请假并回家养病

应该就是感冒病毒，希望能快点好。

出分了，100+32+0+20=152。

看到体温计突然发现T3爆零的原因是多测没清空ans导致答案只会越来越大。

另外下午发烧到39℃了QAQ

病依旧没好，去医院判断是细菌感染导致的支气管炎。

接下来几天开始服用抗生素。确实好用啊，用抗生素的当天下午精神状态就恢复差不多了awa

有道小图灵出LN的榜了，LN-0006是考号前缀中第一个掉队的，大家快来嘲笑他！！

压线获得了WC名额，希望主播不会打铁（