PKUWC & NOIWC 2025 游记

· · 生活·游记

前情提要：休息论

CSPS 316，NOIP 155，有 PKUSC 2=，所以全都能去？？？
一些我希望能去的朋友被 PKU 拒了，默哀。

25/01/13

早上突然不想早读了，就拿着笔记本跑路到图书馆。
然后发现没开，随机游走了一会发现有人打开门进去了，遂进入。
不得不说看一群老师上班自己不用上学真是太爽了。
发现没有 WiFi 并且手机几乎没电，所以启动了千恋万花。
然后有一群人进入图书馆开会，我意识到再这样下去就要出 r18 CG 了，遂启动杀戮尖塔。
虽然是第一次玩但是感觉还行。静默猎手小刀刷刷刷毒气刷刷刷。
发现可以租充电宝就租了一会。
中午继续杀戮尖塔。
下午回机房稍微看了看历年的题，帮 wxy 推了空洞骑士。
为啥我打个三螳螂这么极限？
Coloring 好酷啊。
车上大概是在打雀魂。
到酒店，好大的浴室啊。
和 Eason 住一间，点了烧烤。
泡了澡之后突然犯唐氏。
烧烤还行，就是有点太饱了。
然后看石头门 0。 然后墨迹到十一点半才堪堪上床，最后十二点半才看完然后睡觉。
感觉有点失望，没有比第一季牛很多，就是我很喜欢但是我不够喜欢。
谢谢 Milmon 的充电线。

25/01/04

早上两个闹钟硬是拉起来了。
打了一会雀魂，然后就大三元了。
八点二十下楼吃早饭，总的还行。小馄饨非常符合预期。
面积了矩阵群、lmh 为首的一些大神以及 stz 以及拿了米。拿了米唐的没边。
因为社交活动频繁被学姐嫌弃了。
中午排了一年队。
午休很不成功。面了 sidekick257 等超级大神。
进场，差点忘记摘掉运动手环。
右边是某波市镇某中学的胡大神，但是没认出来。
玩了玩五子棋，Emacs 的 AI 无法战胜。
试机。这个第一题上次好像花了好一会去做，这次也没做出来。
这个第二题咋做啊？
开场。
卫生间里放了一双筷子。
看完题，感觉第一题第二题都可做。
手玩了半小时 T1 没玩出来什么东西，开 T2。
想了想发现这个是一个区间数颜色，果断离线按照询问的祖先等级顺序做，然后考虑区间不同的 k 阶祖先数，发现操作形如若干次深度相同的一些点的集合的合并，按 dfn 排序之后就是若干对相邻项的合并了。
想了想发现可以简单启发式合并，然带修二维数点，可以树状数组套树状数组 \log^2 解决，优势在我。
先写了暴力发现正确性没问题，然后写了一会发现 T 飞了。
换了 CDQ 发现还是 T 飞了。
头脑风暴一下发现我总共有 O(n\log n) 个点，对这么多东西进行 CDQ 显然是三只 \log 的，确切地说是 O((n \log n+q)\log^2(n\log n+q))。
头脑风暴一下感觉可以过，遂卡常。
卡常起见我每次把左侧区间的修改放到最前面，右侧区间的查询放到最前面，导致了没有归并。
卡了一年过了 n\le 5\times 10^4。
发现不早了，拼了 l=1 跑路，总共 58pts，但是已经过了两个半小时了。
做 T1，发现值域只有 10^3，猜了一个 a^2 DP，因为我做过某个经典交互题会一个经典套路可以用一次操作将 a 和 b 各减去 1，然后就有了 a>b+1 的分了。
盲猜就是这样，写了一个发现甚至还过了 a=2。 头脑风暴一下，玩了玩 a=b=4 发现我可以弄一个更大的完全图，用 \binom{k}{2} 次操作确定 k 个电池中有电的数量 <2，即将 a 减去 1，b 减去 k-1，并且不这么做信息量完全不够。然后只保留较劣的可能情况好像就没问题。
然后写了一个 a^3 记搜用 600ms 跑过去了。
很狗运，只做了 20min。
然后写 T3，发现我会一个很唐的倒序暴力 DP，但是写了发现 sub2 会 WA，到最后都没调出来。
100+58+10，不算太牛。
看到胡大神也 WA on sub2。
出来发现一车人过 T2 的。
群友告诉我可以回滚莫队套链表单根号跑过去。
群友告诉我 CDQ 归并一下就可以过了。
觉得自己损失了一个亿！！（后来证明是真的）
晚上吃饭被排挤了！！
晚上打杀戮尖塔。
我天怎么十一点半了。
然后看了石头门剧场版，感觉信息量好小。
不知道啥时候睡的。

25/01/15

早上两个闹钟硬是拉起来了。
躺了一会，光速收拾了一下东西。
吃早饭，九点多出发。
梅干菜拌面，椰汁倒进意式里，居然还没食物中毒。
梅干菜拌面有点咸了。
早上讲座还挺有意思的，什么 AI 玩 MC。
和温岭中学的大神聊了天。
早上斗地主又被排挤了！！！
面了 xht 等超级大神并且激情对线。开玩笑的，是我持续被喷。
快速吃了饭，面了 DaydreamWarrior 等超级大神。 中午休息的还行。
进场顺了瓶水。（现在还没喝完）
玩了玩俄罗斯方块，被打飞了。
开题，第一题感觉好难，后面感觉更难。
只有一个计数，没有字符串，有非传统题，还挺伟大的。
感觉 T2\3 都不是我擅长的题，先开 T1。
然后想了想发现我可以用 n 次 1 操作求一个路径 (u,v) 到每个点的距离以及路径上的所有点，并且需要用一次 2 操作特判路径退化成一条边的情况。
想了好一会发现我可以找离这个路径最远的点 x 再与 u,v 分别用 n 次 1 操作求一轮，还需要额外用 1 次 2 操作判另一个退化的情况，这 3n 次用完之后经过一系列式子的辗转腾挪可以求出这三个点到所有点的距离。
本来以为要再来一个 n 找直径的，头脑风暴一下发现我可以求出 (u,v,x) 三个点的虚树状物（三条路径拼起来），然后可以求出中间的交点 p（三条路径的交），并且可以求出每个点是挂在这个虚树状物的哪个点上，距离挂着的点多远（有路径长度之后容易算点到路径的距离，到三条路径的距离一定有两个一样，就可以判断挂在哪），这样只需要拿出 u,v,x 中随便一个求最远点 y，然后简单枚举一下虚树上的所有点算 y 到距离这个点挂着的最远点的距离。
哦然后发现如果我挂在和 y 同一个点上面就寄了，但是因为我刚刚顺手把 x 设成了离 (u,v) 最远的点所以这样不优。
然后就做完了，卡的满满的。
突然发现已经一个半小时了。写写写。
写了好一会，一直怕写挂，写了一大坨的调试输出。
然后发现我还得特判 n\le 3。
然后发现 WA 飞了，拍了一会发现 (u,v) 路径退化成一条边的时候会错光光。
然后想了一年发现我写的纯唐，改了改过了，此时已经过去 3h20min。
发现写了 7.4K。
然后发现不会 T2 任何分，然后发现我会 T3 暴力，写了写只拿了 24，结束了。
100+0+24，幽默。
最后五分钟玩了玩 bubbles。
发现胡大神没过 T1，但是 T2 很多分。
卫生间里放的一双筷子没有被清理掉。
出场发现就小王很轻松就拿到 200+，T1 只写了一个半小时。
发现所有人 T2 都一坨分，T1 都一坨分。
随机化怎么过了？？？
然后发现我是超级小丑。
没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！ 没上 300 要死了！！
发现我 Day1 比 NOIP 高，Day2 比 NOIP 低。
发现 D2T1 比 NOIP T2 简单，因为我花了更少的时间取得了更多的分。
晚饭牛但是不太牛。
sidekick257 大神让我看四叠半，我觉得很符合我的精神状态。
发现一堆自己预定要做的事情没做。
生活上太不自律了。
这个分必然没优异了吧。
比赛策略永远停留在普及组的人是这样的。
这已经是狗运得到的结果了，还是被吊打。
NFLS 模拟赛也是，wmy 写 2KB 能过的题我写 9K 还在赛后调了一年。要是我 D2T1 也没调出来就惨不忍睹了。我真的有能力处理那么长的代码吗？
希望 NOIWC 能好好发挥吧。
祝 Missa 老师期末考试顺利。
祝所有选手发挥出自己该有的水平。

以上，1-96 25/01/15 于某亮高级中学六楼机房。
感觉像是做了一个很长的梦。

25/01/17

下午出发，wt 带队，赶在结束报道前五分钟抵达。
食堂比之前好了不少。寝室非常巨大，上床下桌，狠狠羡慕了。
和诸暨中学 zyz 以及 fhq 以及某亮中学 dalao_see_me 住一间。
小卖部很神秘的在女生寝室楼底下。
开幕式有点唐，dzd 金句频出。Nz 坐我后面。
因为一些原因动用神权了，有人喷我。
但是为啥我是面积群管理来着。
晚上忘了几点睡的，应该可能甚至比较晚。可能是在玩杀戮尖塔。
塞子的故事，后面忘了。

25/01/18

没怎么需要闹钟就起来了。
早饭不错。
zak 的课完全听不懂啊喂。
一开始还行然后线性代数把我打飞了，遂划水。
没要到签名。
午饭和 Missa 老师一起吃的（大概）。
中午没睡什么觉。
下午 Rainbow 的课几乎跟上了，耳分解双极定向简直太酷啦。
海亮的小朋友们有福了。
这个时候面积群非常学术。
要到了 Rainbow 的签名。
晚上员交完全听不懂。
晚上不知道啥时候睡的，不知道在玩什么。可能是在看 GOSICK。

25/01/19

闹钟还挺有效的。
大模型时代没去，因为听说有自习室，就去自习了。
实际上去了棋牌室。
面麻，完全不会操作，好几次忘记摸牌。
手气还不错，但是点了满贯还是跳满很轻松吃三了。
面杀，连续两次内奸第一个被杀，跑路了。
午饭和 Missa 老师一起吃的（大概）。
下午 Kubic 的题试图听懂但是好像没有成功。
员交没去。
老黄来了并且差点袭击棋牌室，还好我们技高一筹。
老黄用手机打乒乓球。
晚上相对比较早睡了。实际上因为在玩手机所以没有睡的很久。
送出书（大概）。
和 Missa 老师一起 vp ARC111，过了四个题，全都是唐。

25/01/20

闹钟还是有效。
早饭比较卡时间的吃了。没吃饱。
排队好唐啊。
卫生间里放的一双筷子没有被清理掉。
预备的策略是狂打部分分争取打铜。
试机一直在睡觉，并且仍然没有战胜 NOIP T2。
出来随机聊天。
进场，先开起来之前没开起来的 selfeval。
看完题感觉都有些思路。
进场开始饿。
先想了一会 T1，但是没看清楚关键条件，想了好一会。
然后分析了一下发现我是唐氏儿，每只猫必然吃两袋猫粮。
头脑风暴一下发现我能用一袋优质的配一袋普通的最好，因为猫本身没有区别，吃完一袋优质的之后就有区别了，可以用普通的喂饱。
头脑风暴一下发现我如果不能这样我还可以试着用两袋普通的。
头脑风暴一下发现我剩下来的必须全都是优质猫粮并且数量正确并且要么质量全都一样要么恰好配上一对。
就只有这两种可能，因为优质猫粮是随机投放的。
写了，100。
中间一直一直吃东西。
这时候过去一个点了，觉得我好牛。
然后发现 T3 的 O(nV) 20 分好像可以拿，拿了。
感觉我真牛。
然后发现 T2 可能可以贪心，就弄了一个高位往低位每次操作一个这一位为 0 的且后面若干位最大的数字上来修改这一位的异或值，发现可能找不到，但是不管了。
写了，36，B 性质过了。
然后头脑风暴一下发现我寄了必然是某一位全是 1 且 n 是奇数，那么我必然拿一个数字不断加直到这一位出现 0。
头脑风暴一下不如猜我一定拿最大值加。
然后发现之前的位的情况被破坏了，需要重做。
写了，分数好像是 46 还是多少忘了。
发现还是会寄，然后把我加的最低若干位最大值改成总的最大值，就过了第一问 50pts。
感觉很对。
卫生间里放的一双筷子被清理掉了。
吨吨吨喝水，喝了两瓶半。
然后头脑风暴一下发现我可以拿每一步的决策去搜。
但是难写，因为最低若干位位变成 0 之类的不好操作后面忘了。
然后发现我会 T3 的 O(n^2) 遂写，写了发现挂了，头脑风暴一下把 a_i 和 a_i-1 都离散化即可。
实际上分析一下分两类离散化更简单，不过我这个虽然开了 5\times 10^7 数组但是还是跑过去了。
我擦我已经 190 分了我简直超级大神。
我擦这个时候还有一个多小时好像。
然后写了一个复杂度一坨的搜。
发现挂了，想了一年发现我的贪心不能覆盖所有方案。
随机写了写卡到 pretest 202pts 就差不多跑路了。
实际上很多同一个段的分没有全过，所以可能随机浮动，但是不管了。
我擦我有 WC 银牌了。
出来发现大家不会第二题第一问，但是大家都过了第三题。大家都过了第三题。大家都过了第三题。大家都过了第三题。所有人都过了第三题。所有人都过了第三题。所有人都过了第三题。所有人都过了第三题。所有人都过了第三题。
我擦我没有 WC 银牌了。
然后惶恐。
wmy 说不想聊成绩相关话题，我还以为他寄了。
和 pmd cfz 在门口 waiting 而且讨论题目。发现我不一定取最大值，而是取后缀从后往前搜，好像就可以过。
然后打麻将，然后查分，没挂，但是过的点有偏差。
Missa 老师有点可惜。
dalao_see_me 264 Au 确定了。
同一间好像都比我牛。
uleaf 几乎进队了。总榜 rk4，比 dx 高一点点。
原来是有两顿饭，但是只吃了一顿。
wmy AK 了，素质真低。
文艺汇演。
并非 staff 和 cast 但还是去后台访问了。
Missa 老师好帅。
羡慕 pmd。
帮 starrykiller 梳假发。
白嫖可乐喝。
印象深刻的：zyf 信竞大佬（下头但是搞），qjm 命嫌（牛逼），wosile City of Tears（空洞批落泪），DaydreamWarrior 深海少女（很努力），sk & zyh 魔圆串烧（然而没有 コネクト），grg 啊朋友再见（这就是 sfls），冬之花（不好说），不会唱歌（牛逼），蜂鸟（唐），樱花萌放（难以评价）。
收到了纪念品。
晚上可能在打 L4D2，但是实际上请了 wxy 代打（大概）。
四分五裂模式都打不动，我该怎么办？
餐券丢了和如丢。

25/01/21

早上还是起来了。
随机性与算法设计，一开始唐，后面放飞自我了牛。海亮的小朋友们有福了。
要到了签名甚至微信。
午饭和 Missa 老师吃的（大概）。
罗天皇的课不想去。
大火烧结档。
和 dx 聊天，收获挺多的。
晚上放飞自我过度了。

25/01/22

所有人都没在九点前醒来。
早上开摆。
看 Missa 老师打牌好像收获很多。
发现 uleaf 似乎进国家队了。
下午看了小市民系列，感觉有点点唐，我喜欢人物塑造但是这个结尾是什么鬼。
羊排不错。
晚上先吃了 K 记（ul 请的）然后去了音乐厅观看唱歌（没有完整跟上任何一首）然后观看模拟答辩。
dx 的口才没话说。
他们怎么都是英语大神。
晚上试图填写贺卡。

25/01/23

六点五十九醒了一次，七点四十九醒了一次，然后躺到八点二十才起来。
并没有继续填贺卡。
早上听答辩，一开始坐在国家队后面，后来国家队集体跑路了。
dzd 不断提出逆天问题，好像一直在影射心有对。
前面那个连续段我居然这次好像听明白他在说什么了。
ul 的自我介绍有点唐。
ul 的论文有点杂题选讲了。
dx 口才真牛，但是差了两分没得翻。
wmh 笑话。
c8n 看起来快死了。
然后没啥疑问的 1234 进。
杭二据说很久没有进了。
我擦海亮有国家队了？？？
海亮集训队数量 = 国家队数量。
中午填写贺卡和进行空间管理大师。
回收书（大概）
下午终于还是拿到了铜。但是有金钩了。
qjm 打铜了。zlt 打铜了。fjy 打铜了。
grg 打银了。lcj 打银了。cyf 打银了。
黄豆是什么鬼？
打金的人好多熟人，Nz pmd wmh xqw 等等。鸽子让我很意外。
王茂烨是谁，不认识。
我过 T2 就有银了。过 T3 就有金了。
真火大。
送礼物但是并没有完全送出去。
贺卡没送出糖丸了。

总结：玩得还挺开心。
下次争取打银。
食堂明明不错但是 dx 似乎不喜欢。
印象深刻的：水果（菠萝和西瓜和砂糖橘），炒面，炒饭，羊排，牛肉，土豆丝。