PKUWC2025 游记

合集 - 联合省选2025集训(12)

1.『Trie 树，K-D 树，线段树』Day1 略解2024-12-232.『平衡树』Day2 略解2024-12-243.『图的连通性进阶』 知识点 总结2024-12-284.『省选模拟赛1』 Day5 总结2024-12-275.『图的连通性』Day4 略解2024-12-266.『图的连通性进阶』Day3 略解2024-12-267.『矩阵树定理，LGV引理，行列式』Day8 略解01-038.『矩阵树定理，LGV引理，行列式』Day9 略解01-039.『省选模拟赛3』 Day10 总结01-0510.CF DP 2300~3000 板刷2024-11-1011.『杂题总结』Day11 略解01-08

12.PKUWC2025 游记01-20

收起

前言

更花的阅读体验。

省流：$220+105$，我曾四战于 PKU，皆大败而归。

依然是睡得最晚的，依然是最爱玩的，事实证明这个东西跟成绩没有什么必要的关系。

这次多半是没优异了，感谢北大营送给我的四连超凡之优秀。

还是老老实实回去做题吧。不知道怎么回去交代，已经准备好我们高贵的学科营战神 G2027 级被批斗啦。

Day 0

坐飞机到萧山机场，飞机上有零食和正餐，感觉还莫名挺好吃的。中途肉被我打倒在裤子上了，浑身难受，耳机还遭殃了，还有 pyt 这个吃货拿着那个一次性筷子到处夹肉也是逆天了。最开始被骗要坐两个小时大巴，觉得这个下午多半是荒废过去了，结果竟然也就大半个小时吧，还挺快的，我跟 lxf 在车上才打完两把不到农就下车了。

出来次数太多，感觉这种没有家长束缚的感觉已经不再那么感到新鲜了。

宾馆休息近一个小时，随便打了几把农，就去吃饭了。

去万达广场，距离比较远，又是十几个人，行军速度有多慢我不说，吃的东西也是，上半天菜上不齐，还全部从 pyt 那边上，这位没餐桌礼仪的家伙怎么会忍心让尔等饥饿之人吃饭呢。

*，为什么喝个可乐又打倒了，我今天是造了什么孽嘛。

总之吃着吃着看不下去一些贱行为，指责了几句，然后红温了，去外面站着听了会音乐感觉好多了，回来找 lxf 打欢乐麻将。看到这个腾讯的界面我就忍不住想笑。

gm 告诉我们晚上 10：00 收手机电脑，稍微辩驳了一下变成了 10：30，没什么大用。我大放厥词说明天要是有人来敲门叫我，我就当自己死在里面了，谁来也叫不醒我，只有手机闹钟才叫得醒我。疑似被 gm，lf 听见了。为了抓紧时间，我们想到了对策，打牌！而且宾馆不还有电视吗，怎么都可以打发时间。

于是赶紧冲出去去宾馆买牌，又买了点方便面饮料什么的就当夜宵了。跟着大部队动作过慢，我们高一的几个一路说笑就回去了。

和 pyt 一个寝室，“教育”他吃饭要有礼貌，你就算这样熟悉的人也会红温的，感觉说了跟没说一样。lxf 来我们房间开排，找上 lxd 和一名随机召集幸运观众五排。

然后交手机洗漱，把本年级除了要早睡的 tzl 都叫到了我们房间来打牌。

打牌过程堪称心理学大赛，过程过于捧腹，这里就不细说了。就是输的要玩真心话大冒险，赢得出题，感觉大家都不太提的出来问题的样子，这是为什么呢（？

我们的教育却有问题！（这是怎么牵扯过来的....）

大概一点不到打牌的人就回去了，我和 pyt 聊了会天，找了半天电视不知道看什么，于是摆烂了。然后我才去洗澡，接着在房间里踱步，结果居然已经三点半了我的妈。

开睡，感觉睡这么早我明天是不是要爆了（（

Day 1

8：00 就有人来敲门，结果那位比我早睡若干小时的 pyt 居然是我叫醒的。。。

但是一点都不困，感觉良好。

早饭去酒店的早餐厅随便搞了几片吐司就跑了，因为在宾馆耍了一会手机，下去晚了（（。

然后出发去绍兴一中不知道什么书院参加开幕式。开幕式日常宣传北大，看过三次了，这次肯定不会看的。

跟 lxf 打王者和麻将去了，看见上面那位高官 ABCDEFGHIJKLMN 北大怎么怎么好，然后我在下面双排，就莫名想笑。

开幕式结束，吃饭，由于礼堂坐的位置不太好，所以完全没办法先挤进食堂，去的时候一堆人，排了好长的队，结果发现这个饭菜完全不符合我胃口，无所谓，大不了饿着。

两下吃完，就跑到大礼堂去“午休”了，最开始甚至没有找到路，这就是 ber 中呆久了的后遗症嘛。

然后 gm 在群里说去什么操场上集合去棒球管试机，我和 lxf，zyr 到了操场之后一个认识的人的影子都没看见。。。

逗留了一小会，决定自己寻找路线，反正跟着大部队走怎么都是不会错的啦。

中途一直在想饮水问题怎么解决因为没带水杯，结果突然看见 gm 在群里说不需要集合已经买了”功能饮料“了，所以也是和 lxf 白找了半天便利店。

吐槽一下，附近的基建真的好差啊，找便利店都找不到，而且感觉一片荒凉。

到了考点，是个棒球馆，开在校外的，像个大型体育馆一样，看着挺豪华，内部的考场布置跟去年在学军没什么两样，只不过分区是纵列来分的。

然后拿到了功能饮料，欸不是，咱就是说谁家功能饮料是可乐的？？？

管他的，先进去试机，日常写个 A + B 也不做试机题就跑路了，然后开始睡觉。

从昏迷中醒来，已经 12：59 了，还有一分钟考试。

开始匆忙寻找身份证，欸欸欸身份证去哪里了，找不到了？？

出去包里看了一圈，口袋里摸了半天，啥也没摸出来，丸啦。

感觉键盘不对劲，发现下面藏了一张身份证，笑。（其实我去年 SC 的时候 Day 1 身份证也拿掉了，不过好在发现的早所以 GM 帮我带过来了。）

开始考试。

开 T1，我的妈，这个 $1\le a,b\le 1000$ 怎么看都是把点对的答案用什么递推啊什么的预处理在外面然后每次 $\mathcal{O}(1)$ 查询嘛。

随便写了几下递推，然后似了。。。。开始尝试过 $1\le a,b\le 4$ 的子任务来找规律。

经过多次的失败和脑力分析，找到了最优解法，分组，分成 $a-1$ 组，发现打表交上去这个子任务是对的，然后写了一下，发现它就是对的。

可惜还是想了很久，已经 45 min 了。

开 T2，看时间至少没过去一个小时，还是很有希望的。一看，欸戈们，这不是一眼题吗，你把 $[l,r]$ 里面 $\text{dep}$ 符合要求的个数算出来就行了嘛？？这是 T2？？？？然后莽主席树，发现没那么简单，同层的 $k$ 级祖先可能是同一个，我是什么小丑。。。

然后开始思考，考虑从算出来的答案的基础上容斥，减掉同一层祖先相同的，于是直观想到把同一层的点建虚树，然后在虚树上乱搞。

一直在想怎么减合适，想了至少 1.5h，大概只剩下一个半小时了，想到一个启发式合并然后三位偏序的做法。

感觉在虚树上面暴力合并复杂度好像也是对的（？考虑一下三维偏序怎么办。

先把合并写完，三维偏序暴力看看正确性，发现是对的，只需要把三维偏序那里写个单 $\log$ 就可以了。

又想了 30min，想到一个线段树套平衡树的东西，但是平衡树要查 $\text{rank}$，就 40min 了写不完一颗平衡树啊？

欸？你说我可不可以写个 $\text{vector}$ 来维护平衡树，不过就是复杂度不对而已嘛，万一数据水呢，而且是每个线段树上的节点一个 $\text{vector}$ 每个节点的数组大小不一定很大啊？

开写，10min 写完，然后交，然后过了！！！！

当时整个人神清气爽，差点没跳起来，是真没想到 $\text{vector}$ 能过啊哈哈哈哈。

有点激动，没白冲 3h，上个厕所回来把 T3 暴力秒了，发现 $n^3$ 过 $5000$ 我简直不要太想笑。

极限最后 5min 干完暴力。

于是，$100+100+20=220$，再怎么也不会垫底了吧。

GM 看见我这次这个分，让我不要像去年 SC 一样有什么心理阴影，去年也是冲出了 T2，但是 Day 2 爆了。

出去问，只有 xzj 比我高，很多人 T1 都做了接近 2h，感觉今天思维挺好的。事实证明只有自己的睡眠时间才是最重要的，什么早睡啊，什么的，跟我有什么关系呢。

总之是活过来了，经历 CSP，NOIP 的失败我终于没有一爆到底了。

去吃什么中餐自助餐，一盘一盘菜拿那种，以为花生是熟的，结果拿了一盘，发现是生的。。。

其他菜感觉拿多了，总之浪费了很多，我忏悔。

晚上回房间开排，点了点夜宵，这才是生活嘛。

中途 gm 进来了一次，看见我，pyt，lxf 在打游戏（埋下伏笔），感觉犹豫了一小会，然后说没事，你们继续打吧，然后让我们明天好好考，接着说什么他已经在门口站了很久了。有点好奇我打游戏的时候有没有说什么奇怪言论。

结果我出房间打电话，本来把脚抵在门上的，结果不知道被哪位帅哥拉了一把，于是门关上了，然后卡在里面，然后寄。我在打电话，于是 pyt 把我的身份证拿去办，结果整半天整上来的卡根本就刷不起，来回跑了若干趟卡都还是刷不起。。最后把保安请过来用机械锁打开了，第一次知道宾馆的门上还藏了机械锁。

收手机，我不会告诉你我只交了个手机壳上去。。但是也没怎么玩，跟他们打牌去了。

呆在走廊的时候听见隔壁 8903 打农的声音及其的大，好奇为啥跟我一样没交手机，结果是带了平板。

最后 tl 教会了我德州扑克，然后开始赌博。。。

于是我和 pyt 大败而归，我的 20 张牌的本钱被打到了负数。。。

喜提 $4$ 个下蹲。睡得挺晚的，但是其实我是真的一点也不困。

Day 2

8：45 集合，依然是我把 pyt 叫醒的，我就纳闷了，我每天都睡得至少比你晚一个小时吧。。

路上告诉 tzl 我两天“早睡”的光辉事迹，然后发现我现在精神非常好，我说我是夜间生物，他觉得我既不是夜间生物也不是日间生物，简称不是生物。

lxf 说我黑眼圈有点重，我没看出来，我觉得我这眼袋一直都挺深的吧。

路上寒风凛凛，快要掀翻一旁的树木，然而我里面的羽绒背心并没有穿，只有一件风衣外套，有点冷，开始流鼻涕。找 lxf 借了一个口罩，居然是粉色系的，把面部遮住一些之后，感觉好多了。

按理来说应该是感冒不了的。

早上是什么讲座，讲 AI 的吧应该是，根本就没听。。。开始跟 lxf 打欢乐麻将。。。

感觉依然良好，没有丝毫困意。打游戏时间过得挺快，讲座很快就结束了，去食堂吃饭，看见一堆人，顿时不想排队了，看着 pyt 和 lxf 吃完之后，pyt 说他找到一个便利店，于是我们三个就出去买水。

走了好长一截，几乎是在校外从前门走到后门，然后拐个弯又走了一截，才在一个偏僻的地方找到一个便利店。

看着里面的面包，有点饿，于是买了两个，就当给中午充饥了。

然后去大礼堂休息了一会，就去考场了。今天依然有“功能饮料”，甚至都不是无糖的了。。。

考前日常趴了一会，然后内心毫无波澜，好像昨天那场考试什么都没发生，无关轻重一般。

开！

看 T1，交互题？？？起猛了，去了（加上这次），4次北大营，第一次见交互题，有点震惊，不过一直挺喜欢交互题的，觉得挺有意思，于是开始思考。

想到一个假做法，开始疯狂写，写完之后发现不对，但是查了半天都没查出来。然后对拍若干组，发现是错的，但是又不知道为什么，又在那里想，最终想明白这个做法假了。过去了 1h，什么也没得到。

有点小慌，但也还好。然后继续思考。这个题跟直径有关系，满脑子都是二次扫描，然后发现叶子节点如果我可以找到父亲就很棒。于是就一直这么想。想了大概 45min 想到一个 $6\times n$ 的东西，一看，这才多少分啊啊这。

又浪费了一小会，感觉完全没思路了，已经三个小时了，完。于是赶紧去实现，然后加了一些随机化什么的，居然得了 $70$，把 $5\times n$ 的点都过了。也算是绝境中的一点希望了。

已经 3.5h 了，没什么诉求了，赶紧去写 T2 T3 的暴力。

也是花费 20min 写完了最基本的暴力，整个人打键盘的时候手都在抖。然后发现自己疑似会 T2，但是平衡树的操作有些复杂，于是摆烂了。

于是 $70+11+24=105$ 遗憾离场。真是跟去年 SC 一摸一样的剧本，Day 2 分都是一样的，都是 Day 1 做出来了两道题，可能这就是宿命吧。

出去问了一下，只有 tzl 和 tl 做出来了第一题好像，然后只有 tl 做出来了第二题，其他人一道都没过。不过 xzj 惊人的 $70+80+70$ 是真的有点吓人，险些两天上 500。

但是 tzl 最后两个题暴力分有点少，发现最高分是 pyt 的 147。感觉都爆了，这个 T2 不应该的。

总而言之，就算我可以早些打出 T1 的 70 分，也不会是这样的结果，不过没有如果了，就这样吧，认了。

总分 $220+105=325$，反正一个高二的都没干过，但是确实本年级最高的，第二是 pyt 的 $161+147=308$，险些被翻，不过我们内部再怎么翻来翻去也是多半要错过这个优异了。伏笔出现了，lxf 第三，我们三个天天排位的赢了！

问了问 zdj，他觉得这个分还是有点希望的，那我就再保有一点死去的希望吧。

摆烂了，大家心情都不太好，回房间自己点东西吃，点了个必胜客的三人餐，和 pyt，zwb 一起吃的，lxf 中途也过来了，然后我们四个就在这样的玩耍状态下，没有任何人进房间的打扰，持续了 12h 一直到第二天的 6 点。

中途，喝了必胜客的柠檬茶，然后我们一起开黑开着开着就开始口渴，pyt 给我们没人点了一杯蜜雪，结果打着打着有人开始有点困，于是一人一瓶咖啡。还是第一次品尝咖啡呢，感觉就是没有感觉。

结果很晚的时候又有点口渴了，于是没人一瓶 1.5 升的可乐，全场迟早要被灌水灌死。

到了 6 点，大家都有点困了，于是开睡。其实我也有点困了，但是我想撑一下，看能不能看到第二天的阳光。

撑到了 6：30，看见了黎明的曙光。去年在杭州因为心情原因熬到了 5 点，今年开开心心玩到了 6：30，看到了黎明，看到了希望，希望会是一个转折点吧。

(这个头不用管他。。。)

Day 3

本来以为早上要去三味书屋的，结果 gm 7 点钟就在问有没有人要去，这个时候我才睡半个小时呢，你总不能指望我起来吧。。。

可能是第一次出去没带纪念品回来（？

然后一觉干到了 12：00。。可能是因为前面两天睡得有点晚，遭报应了。

12：30 就要下去集合，抓紧时间收东西和洗漱，昨天吃剩的垃圾全在房间里，挺想收的，但是 pyt 告诉我服务员的职务是给我们服务，所以你别管了。

小小谴责一下自己的良心，然后摆烂。。。感觉真要收我是真的要迟到。。

然后上车前往机场，路上打电话和睡觉。

有点堵车，反正比来的时候更费时间了，安稳抵达。

日常过安检，过完之后光顾着去找吃的，结果差点忘记拿行李箱，还好 zwb 过完的时候问我这是不是我的箱子，不然就要寄了。。。

去吃肯德基，可惜机场里没有疯狂星期四，还挺贵。

吃完去登机口，和 lxf，zwb 打了一会雀，也是顺利登机。

座位我们互相之间隔得挺远。中途遇到一个老大叔坐在我的座位 59A 上，然后我非常礼貌的告诉他这应该是我的位置，然后把登机牌给他，结果他说什么 59 排坐哪里都一样吧。

沟通无果。

欸欸欸，你这不纯纯欺负未成年人吗，于是去找乘务员，顺利解决，坐在了靠窗的位置。

中途有晚饭，小食和来的时候不一样了，没吃东西的时候就在睡觉，也没精力打游戏了。

上几张中途拍到的风景吧。

最后这半个太阳看着就挺触动的，像极了我们不停挣扎，却也始终会走过自己的巅峰期，最终坠入低谷。

但是太阳还会再回来的，不是吗？

顺利抵达，听说后面要去开会，分析一下和高二差距这么大的原因，以及改进措施。

开会内容这里不写了，感觉其实跟学科营关系不怎么大，总之，现在的 cqbz 竞赛体系是有非常大的问题的，看教练怎么调整吧，我选择享受学习竞赛的过程，不再那么争强好胜了。

后记

道阻且长啊，清华的连初三的都没考过，三等奖都没拿到。

或许我们可能真是真正意义上最差的一届吧，至少从学科营来看是这样的。

没什么好说的，尽情享受吧，无所谓了。

这是一条无法回头的路，向前，向前，再向前......