真·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，我不活了。原来是因为题目按照字典序排序，哈哈。

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

Day 4

注意这里是从凌晨开始叙述。

晚上去了群友宿舍一起打 go 到一点多，然后去小马宿舍斗地主删到三点半然后和若干人夜袭自习室最后四点回到 小马宿舍开始睡觉到七点看日出结果只看到了雾。

会自己宿舍睡觉一觉睡到八点五十去听讲座但是饿的肚子疼于是回宿舍吃了点救命零食开始睡觉到下午一点。然后去三国杀到五点去吃饭，晚上去唱歌，唱了首杂沓，群友都好会唱歌。

Day 5

十一点的时候闲的没事买了个底特律变人，然后去了 i 宝寝室玩到三点多。

早上起床已经八点五十了，飞奔过去听无向图上更快的单源最短路径算法。听了一会发现讲完了，后面讲的听不懂于是润回去打底特律。我草底特律真的好玩啊。

下午继续律，哦哦通关了，这个游戏真的牛，不愧能卖两百。尝试二周目发现没有存档，气死我了！！！

晚上依旧是 9107，但是先去音乐厅听小马演奏了《空白与宣泄》，溜冰爽！

Day 6

下午举行了颁奖仪式，唉遗憾铜牌！

晚上在 9107 购买了疯狂星期四，然后跟群友唱歌到十点观看 Ave Mujica，唉唉少女乐队批！

Day 7

回宿舍之后到小马宿舍跟 stz 和小马打和平精英，我草这个真的好玩！！然后他们宿舍的人睡觉了于是我们就占领了 6445，stz 建议我们玩米塔于是我们就玩了，然后前前后后叫来了五个群友一块玩，我草这个真的恐怖啊，吓死人！

一直玩到六点通关了，我睡睡睡睡睡睡睡睡睡睡睡睡到十一点，然后 WC 2025，结束了！

图片墙

图片加载较慢请耐心等待。点击可查看大图。