NOIWC2025 游记：t1 卡我四小时的恩情还不完

· · 生活·游记

Day -3

PKUWC 的时候看了眼宿舍，居然和 wyz、hcy 排在一起！！/崇拜

Day 1

整天在开狙。

Day 2

听课。听不懂。开狙。

zak 讲课的时候要到了 rainbow 的签名，太牛。

Day 3

上午听了 1h 润了，下午没咋听懂。要到了 Kubic 的签名。

好的，领取密码条，你这个密码条上面怎么没有密码的？？

Day 4

去 WC。身份证丢在宿舍了，回去拿，在到棒垒球馆发现试机还没开始。试机的时候打了点板子，出来后才知道会清空。因为在打板子，没有用 selfeval，感觉自己有点愚蠢。

开场之后通读了一遍题目，感觉都非常困难！哦哦，我会 t1 A 性质了，可以总司令，遂获得 15pts。

开始想 t1，想了差不多 0.5h，感觉像是不多于一袋优质猫粮加上若干普通猫粮喂饱一只猫，最后全部猫粮喂饱最后一只猫。但是我非常奶，我没有发现一只猫必须吃两袋猫粮！于是写了一个状压 DP 状物，发现没过 n=5，那大抵是错的，鱼鱼蒸了。

之后又想了一会 t1，没有一点头猪啊！！此时已经 1.5h，有点不妙，我们还是去打部分分吧。发现 t3 有 40 的暴力分，开始研究这个。好的，我做过 JOISC Lamps，直接设 f_{i,j} 是 DP 好了 [1,i]，然后 i 处 j 次攻击的最小代价。然后我要离散化一下，每次如果不是 a_i 或者 a_i-1 肯定继承之前的，那不是直接 \mathcal O(n^2) 好了！！哦，你是 WC t3，真的好了吗？又花 10min 读了几遍题，好像真的好了。

开始写，一开始没有把 a_i-1 加入离散化数组 wa 了一发，然后直接通过 35。不是哥们，我拿两个线段树来维护一下不是做完了？一边写一边感叹出题人真幽默。差不多 2.5h 的时候过了 t3。

来研究 t2。想了 0.5h 发现很困难，打算写个暴力就润。写到 3.5h 过了 28。接下来没啥能干的，发现 t1 还有很多分，不如来研究 t1。

随机思考了 0.5h，发现不多于一袋优质猫粮加上若干普通猫粮之后全是优质猫粮需要全部相同，不清楚对不对，于是改了一下那个状压 DP，测了一下发现过了 n=5。噢噢噢噢，那这个很对啊！！来看 B 性质，没有相同不就是我之前的状压 DP。但是这个 n=4\times10^4 怎么搞

等一下，你是说 2n 袋猫粮，n 只猫，然后一只猫至少吃两袋？不是，那不是一只猫吃恰好两袋！！感觉自己奶完了。写了个匹配最大最小很快过了 B，拼一起获得了 80pts。又思考了 10min，我猜正解就是把 a_i,b_i=m/2 的扣掉跑 B 性质，不清楚为啥，写了一发过了。

距离结束还有 20min，打算写个 t2 的 A 性质，不过写挂了，到最后也没有过。

pretest 分数：100+28+100=228。

右边 HA 老哥（HA-01）牛炸了，100+96+40。出场之后发现很多人没有敢写 t3 正解，这个按字典序排序太幽默。

irris 来找了我，给我了一个徽章（这是我获得的第一个徽章）。irris 老师好像 238pts，太牛了。

去看成绩，完蛋，挂了 13pts。不是不是，这个能有 Ag 吗！！

实际分数：95+20+100=215。

hcy 把密码条搞丢了，成绩至今未知（upd：他没挂）。右边 HA 老哥 t2 直接过了，240pts，太牛。

晚上速通讲评，完全没听懂。直接开始文艺汇演！！怎么全是唱歌，那个相声不太喜欢（尤其是女厕所包袱让我有点不适）。看完汇演之后睡觉了。

Day 5

随机翘课。

Day 6

随机翘课。

Day 7

颁奖，喜提银牌垫底！！