真·WC 2025 游记

之前那个因为某些原因不更了。

图片已上传！

Day 0

坐火车到达绍兴。

唉我擦这个出站的走廊怎么这么长啊走的我满头大汗，上车了还在吹热风我要爆炸了。

终于来到奶龙书院，碰到了 cancan1234 并带我去了乒乓球馆，但是里面有四个人在打双打我不好加入还是算了。

回到操场发现有人踢球就加入了一下，但是对面好像是同一个学校的并且一看就是训练有素有备而来，显然被踢爆了。整场贡献了 \(3\) 射门 \(1\) 射正 \(0\) 进球。

听到有笛子声，赶到发现是 Starrykiller，好可爱！！1

宿舍每个床一个插座，但是有的在很深的地方够不出来，唐。但是舍友 lxl曲项向天歌发挥神力将床挪开，崇拜！

吃饭的时候面积了 dx 和 cfz，好可爱！！1

吃完饭之后跟随烟台二中面积大队去面积，面积到了若干群友，好可爱！！1

开幕式，比较的难绷。主持人忘词，领导讲话口音很喜人。然后是肚子的讲话，内容我不好描述，我怕吃紫蛋。

晚上加入了群友的 mc 服务器，玩了一会睡觉了。

Day 1

早上起来的时候已经七点多了。听说七点起床铃是一剪梅，没听到。

吃早饭，苦苦寻找终于发现了大米粥。

然后来到第一课堂，面积了 Shunpower 和 ZeldaandLink，好可爱！！1

第一课堂主讲人是 zak，主题是随机化算法。我当然是很快掉线了，回忆起来大约是从无向图最大匹配那里掉线的。

中午去打了一会乒乓球，有个特别牛的老哥，根本打不过www

然后忘了。晚上找到了 assgin3-32 乐队的神秘约跑地点，本关考验你听声辩位功夫！唉大家都好牛好会唱歌。最后去自习室和 dx 冰糖鸽子以及 ZeldaandLink 打德州扑克，话说我是现学的来着。

Day 2

上午讲 AI 懒得听去自习室，和吃饭老师坐了同位，可爱！！1

下午在打牌，结果被教练抓了，愤怒。

Day 3

早上起床吃完饭去试机，哇这就是 NOIWC 的环境，比 CSP 和 NOIP 的破烂考场好 \(\inf\) 倍。机器是 Linux 环境，摸索了一番发现 VS Code 能用，于是便使用 VS Code。试机题目是 NOIP 2024 但是因为我对这套题有 ptsd 所以就没看，板子打了 NTT 和树剖。

等了半个小时再次进考场，发现桌子上多了四个牌子。无所谓先看题。哦第一题这么神秘的，又是判断合不合法这种题。第二题一点思路都没有。第三题看着像 DP。

第一题是这样的：

你有 \(n\) 袋普通猫粮和优质猫粮，大小分别是 \(a_i\) 和 \(b_i\)，你需要喂 \(n\) 只猫，每只猫需要吃 \(m\) 个单位大小的猫粮。你可以给特定的一只猫使用普通猫粮，但是当你使用优质猫粮时，所有没吃饱的猫都会来抢，他们其中不知道哪一个会抢到这袋猫粮。给你 \(n,m,\{a_n\},\{b_n\}\)，求是否有一种喂猫方案使得每只猫都能吃饱。

数据范围：\(n\leq 5\times10^5,1\leq a_i,b_i<m,\sum a+\sum b=nm\)。

看到这题先糊了一个看上去就假完了的贪心，让普通猫粮和优质猫粮匹配，能恰好匹配就 Yes，然后发现挂得很惨。仔细思考了一下，首先一只猫必须恰好吃两袋猫粮，然后最后剩下的优质猫粮袋数大于 \(2\) 则一定不能满足。于是写了一发交 selfEval过掉了 \(65\) 分，思考是哪里挂了，发现当 \(m\) 为偶数时剩下的猫粮可以很多，获得了 \(95\) 分，然后自己构造了五个 hack 才过掉了 \(100\)，有点害怕会不会被卡。此时过去了两个小时。

看 T2，是这样的：

有一个长为 \(n\) 的数列 \(\{a_n\}\)，你每次可以花费 \(x(x>0)\) 将一个元素增加 \(x\)。你需要使得整个序列异或和为 \(0\)，且最小化花费。要求输出 \(m\) 个本质不同的方案。

数据范围：\(n\leq 2\times10^5,a_i<2^{60},m\leq 10^4\)。A 性质 \(a_i\) 为二的非负整数次幂，B 性质 \(a_1=0\)。

一看这个题一点思路都没有啊我草，只会 \(n=2\)。想了一会会了 A 性质，但是懒得写，于是去看 T3。

T3 是这样的：

有两个长为 \(n\) 的序列 \(\{a_n\},\{b_n\}\)，你每次可以花费 \(m\) 来把一个区间内的 \(a_i\) 减去 \(1\)。所有操作完成后，如果 \(a_i\leq 0\)，那么你获得 \(b_i\) 个单位的费用。最大化获得的费用之和减去花费的费用之和。

数据范围 \(n\leq 5\times 10^5,a_i,b_i\leq 10^9\)。A 性质 \(b_i\geq 0\)，B 性质 \(n,a_i\leq 5\times 10^3\)。

看了一眼会了 AB 性质，写了，获得了 \(25\) 分。然后仔细想了一下发现可以离散化于是获得了 \(40\) 分。此时我的大脑里闪过了一个想法，每次 DP 转移只有 \(a_i\) 和 \(a_i-1\) 会被更改那是不是用 DS 优化就做完了？但是此时来到了三个小时，理智告诉我回去看 T2。

T2 这坨史啊我草，奋斗两个小时获得 \(28\) 分。欸怎么比赛结束了。

出场发现大家都切了 T1 T3，我不活了。原来是因为题目按照字典序排序，哈哈。

晚上看文艺汇演，大家都好牛，唉我的卖沟子乐队倒闭了。