PKUWC 游记

PKUWC 游记

前情提要

为了学测上了高中除强基的第一节文化课没绷住。四十分钟感觉瞬间就过去了 没啥感觉，习惯五个小时了笑哭。物化生理论上都是随便做，政史地又是什么鬼啊。

十二月感觉整个校内集训就是松松垮垮没一点效果发怒 scz 也干了，goodybe2023 一坨，然后小训一周 cf 结果 hello2024 还是一坨，2400 都没上诗人握持，为啥 cf 打不出来啊啊啊啊。紧急加训 cf 题搁那狂开 2600，怎么 2700 就想不动了是不是太菜了哭哭哭哭。

每天中午我和鲲和 ky 共进午餐，ky 老一辈艺术家的从容 ky 期末考完来准备复旦营，学弟都去安师大训练了，本来只有我和鲲的摆摆烂机房瞬间满溢了快活的空气。虽然不是第一天知道但是 wnm 我怎么要被剧如本了啊。NOI D 类【数据删除】，在 IOI 期间 ak NFLS 模拟赛，去一中学测，一月没去联考在学校自己练，摆烂看看哔站，同年有个高一学弟 cf 两个号比自己高且低的那个高 130 分左右这 tm 不是完全一样吗。ky NOI 的时候换了吼姆拉的头像，现在我头像陆光也开始回到过去拯救最好的朋友了，我天，这剧本完全不对头了啊。后面要是真照着演下去就说不出话了准备向 qb 许个愿。坚定的相信与不懈的努力，这就是希望。我们终将运筹帷幄！

学测很奶，政治认真做了，可能历史地理有点摆。一中门口的梅干菜饼不错。

从十二月训得一坨的状态里沉淀两天，WC 启动了。

PKUWC

省流：先唐再唐然后发现唐了。

1.13 Day 0

把外公带来绍兴玩玩了。上午弹吉他只会单音突然看到谱子有南山南，南↑山↑南→，北→秋→↓悲↓↑，南↑风↑喃→，北→海→↓北↓↑。一点的火车，两个多小时又看了一遍流浪地球二，突然对 moss 的话有了新的理解：孩子的成长基本来自于创伤，所以基于丫丫的学习，最优选择是给人类制造危机促使成长，这我们称之为勇气；而图恒宇是成年人，人类感情的极致，恰恰是 moss 忽略的：爱。人类的赞歌是勇气与爱的赞歌，这就是 moss 所说的变量。这是区别于网上所有解读的理解，我天我简直甜菜。

我天首旅南苑超绝龙山书院全景大标间。就外公比较执着吃个餐馆，晚饭跟着外公跑出去一公里还没啥好吃的买了点饮料，吃了草草的沙县小吃。看到了乡间的红日落和白月升。

晚上超绝凯文第五双排。

1.14 Day 1

早上醒得特别早翻来覆去睡眠浅。早饭尝试复刻手搓三明治失败肚子没醒吃不下去，外公直接另外吃了个两人的量，我天哪，这就是劳动人民的力量吗。进去直接找了个不错的位置左手第五排，这回没有循环一首歌，但是到了晚上我脑子里也还是 forever~young 和 栀子花开呀开 笑哭了。这次我外公也来看一下开营仪式笑哭了。座位从右到左：凯文 雷暴 我 djx wxr 雪痕。开营仪式认真听了。

午饭呃呃。咋还没得选，你只能选吃或者不吃某个菜，这不是我们左上右下吗育才我的育才。单练两把就准备去考场了，考场还在外面的体育馆。

试机二十分就能进去了，看到是去年 t2 圆和激光炮，放弃思考打完缺省源就开始睡觉。当时是真睡了啊脑子在混乱中净化灵魂宝石。五十分出去洗个脸清醒了。开题。

T1 小游戏，先瞎猜策略过了几个特殊性质，然后开始乱写，最后想到 NOI2024 D1T2 的每次问一个完全图感觉很对，但是第一波写错了，暴力挂了。过去半个小时了，一点不慌先看 T2，是个大数据结构，先考虑在祖先处统计发现是没有道理的，然后想到只有同层间会有冲突，ok 啊瞬间会了莫队加 set 维护每一层虚树的做法。这时候立刻想到，十一的时候 djx 给我开出过一个 trick（JOISC Tourism） 就是把莫队 dfn 虚树变成树上到根染色，因为我在 nfls 做过一个题叫树点涂色所以当时很有启发性就记住了。然后对着这个一想我把询问离线挂在右端点那删掉的前缀的贡献不就是到根染色后的剩余贡献吗，这个求完之后把操作存下来，那最后变成一个：单点修改值，前缀查询大于等于 \(x\) 的数的个数，实际上是三维偏序，\(\log^2\) 容易实现。芜湖，这时仅仅又过了半个小时。

接下来开始在 T1T2 中间疯狂唐，什么 T2 \(l=1\) 都写挂就私密马赛了，T1 完全图的式子出来后看出是斜率优化，交点爆 long long 二分开 1e18 中间爆 long long，定义域就 1000 开个 1500 就过了真唐。T2 先把后面的树套树埋下伏笔搭建好之后前面凭着理解搓了一个虚树，乱证了虚树暴力 \(\sum dep\) 复杂度正确那到根染色不用再剖一下了哦耶。写完搁那调一万年，5.8k 的代码各种细节都容易错。这时候 only 1h left，写运筹帷幄的功底终于发力了，调数据结构还得是运筹帷幄，一点都没红温，就很冷静地一点点调，一万个错误后，四点半，拿下 77 分。主要我当时看到 T3 博弈之后一眼没看继续 T2，想着把复杂度平衡下去，改树状数组套线段树还是不行。拼尽全力无法战胜。

出来 100 + 77 + 0 = 177， djx 拼暴力比我高一分，雪痕莫队被卡下去了，雷暴比我高一分，凯文无敌高。T1 原来平均分就对了可以 \(O(1)\)，啊？

外公去鲁迅故居还买了黄酒，馋，感觉他一波特种兵旅游完全物超所值了。带的饭有恐怖小炸鱼和虾我都不吃，可能又没吃得很好。外公其实一直想带我吃顿好的，诶，时代在改变。

晚上跟凯文学-术-交-流，原来到根染色操作数是 \(\log\) 级别的，那这题复杂度 \(O(n \log^3 n+ m \log^2 n)\) 应该就是正解，我被卡常了没打过 shn 失去女队的竞争资格我是数据结构大蛇-大蛇-蛇。凯文：T3 一看前两档分就是给若至暴力的还是应该拿一下的。我谨遵教诲这下成 xqw 儿子群了。第五双排全是伪人队友，最后一把还得是我鲜汁儿溜鬼，拿下三跑进入四阶平时打得少 qwq 我是三阶大蛇。

1.15 Day 2

省流，亡者之怒。

又醒得很早。复刻手搓三明治！早上打个车送外公去车站。去得比较晚还是跟雷暴一起进的，坐一起直接开第五单练。红蝶大人太赖了太赖了笑哭。介绍 pku 又把去年的讲了一遍，两个讲座好像不如吉如一函数式好玩当然大概率是因为我没认真听，但是搁那给机器学习爬了 youtube 上所有我的世界视频被发了个律师函没绷住。

午饭跟雷暴点麦，他就吃两鸡翅我惊了，我还点了个单人餐吃撑了。雷暴：中午吃太多状态不好，我看看我一肚子的薯条 qwq。这回得 40 分才让进，跟雷暴在门外闲逛，唱 sis puella magica 试图掩盖肚子吃太饱的不舒服。突然想到去年 pkuwc 五哥怪兽 dwt 雷暴我五个人一起吃的饭，现在只有我们两个了。

进去灵魂宝石都是污浊的，洗过脸也不清醒，就开题了。

T1 交互没绷住传奇 NOI2024 也干了，T2 应该是 dp。先看 T1，一会就会了消耗两个 \(n\) 求相邻点，再一个 \(n\) 求最远点，然后瞬间想到随机的话能把一个 \(n\) 变成期望根号（upd：这是错的），然后就会基于相邻点做，随便糊了一个 $n + \sqrt{n} $ 找相邻点，\(n\) 找最远点，玄学 \(w\) 找最远点的相邻点，再来一个 \(n\) 找最远点，这就是 \(4n + \sqrt{n}\)。但我会得太快了觉得应该过题，加上脑子极其乱，抓抓头抓鼻子抓脖子，一万年还是跳不出这个思维，红温了。T2 也是一点没思路。糊了个 \(n^2 V\) 还搁那挂，就是唐啊当时整个人都温了，我能感觉到体温在逐渐升高，就在 T1 T2 之间反复，学生 2h 得 0 分。这时候是真的意识到严重性了，想着你得先拼上点分别真打成 NOI D2 了，紧急开始写 T1。啊啊节点 \(xx\ yy\ zz\ ll\ rr\ po\) 你们是一车可爱的宝宝你们是一坨。从头温到尾毫无逻辑可言就搁那平地起高楼，各种 assert 挂，学生 3h 得 0 分。

发现两次询问 \(in\) 正好在两次判三点贡献的顺序时用掉全对了，终于在四点左右的时候，拿到 70 分。（upd on 1.16：回忆起随机种子设了定值加上随机化本来就是错的，其实是 \(5n\) qwq。凯文具体就是我这个做法往下卡掉无用询问）这时候脑子完全加速运转了，体温好像也给我叠了 buff，验证正确性先写 \(c=1\) 还挂，唐得出不来但是 buff 发力了，我每次想了很多东西干了很多事后一看才过了两三分钟，不断反复厘清楚后四点十分过 \(c=1\)，再基于这个改 \(n^2V\)，又改了很多唐点但时间过得超慢，四点半过第一个包，然后抽离出来冷静思考发现单个删一定把当前堆删空，直接少掉一维值域，四点四十五拿下原计划 73。这个 dp 非常若至简洁感觉肯定可以往后优化，但我果断选择去 T3 拿分，值域小乱 dp 有 \(r B \ln r\)，小调一下五十三分通过 24。观察到第三种转移其实是狄利克雷卷积，但我其实从来没写过这玩意的 \(\log \log\)，犹豫了一下想摆了，脑子里突然回响起周喆直说 “倒计时结束，就点火”。好，冲，希望是最珍贵的东西，不要放弃希望。瞬码线筛、高维前缀和，挂了一会发现是 \(k>1\) 自己贡献不能算，改完五十八分交，双手结印，五十九分看到闪出 32，长出一口气。70 + 73 + 32 = 175，学生 1h 得 175 分。结束的时候整个人都辐辉了。

出来发现很多认识的都被交互创飞了。177 + 175 = 352，达到原定 350 目标，PKU 能给我个一等吗 qwq。

1.15 团建

团建团建团建团建。scz 四队是 djx 雪痕和我，又带了个 wxr，直接打个车去万达玩。

转了一圈打算吃西部牛排，就我拉着大家合影感觉我成老年人了合影拍的还不错，饭也挺好吃的就是太多了我又吃撑了。

大玩家启动！他们仨先投篮球机，我天 djx 纯开啊，跟个人机一样搁那投，充分利用传感器，直接薄纱他们两啊。然后发现钱还有非常多，又租了一个小时台球第一次打台球有点小激动。玩两次就上手了，djx 真牛啊很多地方都稳定发挥。我更是 tmd 糕手，老是不自觉地打球下部导致跟扎杆一样，最 tm 搞的是一个自由球相距二十厘米，是个人怎么打都碰到，然后我唐之一手把白球扎了起来刚好跳过了那个半色球啥也没碰到，找到了唯一碰不到球的办法没绷住啊。不过也有神之一手白球反弹把目标打进中袋的，真不是蒙的这下可以吹了啊。芜湖 wee。最后跟雪痕组一下来挑战 djx 拼尽全力无法战胜。台球真好玩，很优雅又不累，非常有意思啊。

买个奶茶结果古茗最后一杯被雪痕买走了，那个店打烊了发怒。直接到外面楼下去买了一杯，喜欢喝云岭茉莉白的小朋友你们好啊。打车回来。玩嗨了啊这下，雷暴没来闹麻了，不过明天继续团建！

十六明月。有点着凉，洗个澡暖暖。看魔圆。

1.16 团建

六点四十准时醒，看来我在外面自动调整为 NOI 作息了。昨天吃多了一点不饿，起来坐在床上看魔圆。七点多差不多了就起床上桌看魔圆。补补游记，去稍微弄点吃的，碰到 hjq 说旁边的哥们过了 T1 太牛了。吃点面包培根就上来了。继续补游记。

中午跟凯文拼必胜客，挺好吃的。五了一个下午。超模病患好赖呀好赖呀，喜欢第五人格的小朋友你们好啊。

晚上跟凯文想题忘记去看日落了，那就明天看日出。

再次打车去万达，喝个古茗先，他们仨吃和府捞面，我不饿就随便蹭了点吃吃，等来了雷暴，大玩家台球启动。雷暴不是手机台球帝国很牛嘛然后一来线下就唐了老是扎飞，经典扎杆跳球深得我真传。我雷暴 wxr 一队挑战 djx 加雪痕。感觉我手法逐渐熟练啊，这就是人类学习的魅力吗。终于在一次二比四的时候连续发力，几轮辗转，最后翻盘稳稳黑八，打破了 djx 不可战胜的神话！凯文一直不来是被拉去 ktv 了没绷住。然后大家有点乏了，djx wxr 去篮球，我们仨又打了一局后雷暴先走了，然后我被我妈线上 ob 了打台球玩游戏你看你们这些小孩。诶尽管所有人，zxx 他们，联考的人，凯文，所有认识的人都在团建，对我来说感觉可能是有点摆完了。最后我跟雪痕挑一局就打算走了。最后一局最后我真的超神了，不仅推杆开始随心所欲，还进了好几个弹两三次的球，稳稳拿下了。此为当今人之所以胜机也。

雪痕打车出了点小插曲，出来看到雷暴刚买完星巴克也在打车。调整一下吧，真得戒摆。明天看日出，就要启动 WC 了。

1.17 日出

如果错过了蜉蝣的日暮，我将企盼下一个日出。

六点二十闹铃起，窗外全黑，理论上五十四分日出。快速洗漱烧水，窗外在快速明亮，防止饿带了烤肉防止冷带热水，正好一个袋子轻装上阵，我简直是甜菜。出门一个人都没有，冷，陆陆续续的车辆穿行。明月依旧。跑到桥边发现太阳红的位置不对，又往回跑，发现脑瘫了站在桥西侧没绷住，看了个窗口直接疯狂穿马路。

这景色简直天作，白露横江，秋木映水，还有鱼网的一丝人气，天哪。太阳刚刚出现的时候恰好一只飞鸟，我天超神了啊。身上激动地有点冒汗，完全不冷了，想要举双手欢呼。这就是心，这就是诗意的疯子。日出白露散，太阳升高后我手机相机拍不出效果了，我就一边踱步一边唱秋水，第二段开头，白露横江飞霜而淬，束作手中三尺晖。扶桑，最后对着红日大喊一遍东君：青云衣兮白霓裳，举长矢兮射天狼！撰余辔兮高驼翔，杳冥冥兮以东行！

回来的时候绕体育馆一周，刚好唱起了荣耀，黑夜给了我黑色眼睛，我却用它去寻找光明。勇敢追逐梦想的红日。

回房间看英语单词，一开开到了：generation。

一代人。

天哪。