PKUWC2024 游记

· · 生活·游记

前言

期末语文英语祭天。

数学 9 \times 9 算成 36 了。

赛前最后一次模拟赛是 \text{Solystic} 出的，我在 T3 写出树上线段树分治套平衡树维护凸包，写对了但情况考虑少了，爆砍 0 分。

写了 6k，我再也不想再写一次了。

Day 0

飞机回！有笨蛋必须托运行李，乐！

把元气更新了下打算在飞机上打，然后发现只要不保持在前台的话登录就会掉，有点无语。

玩了 1h 不小心把手机关了，然后登录就掉了，但是过了一会就到重庆了。

整了个剑宗，帅啊。

下午双升，跟室友 \text{KellyFrog} 一队打 \text{Lonely\_Christmas} 和 \text{Eric\_cai}，怎么有人把把都有拖拉机。

酒店里还有串门玩 florr 的 \text{juicyyou} 和 \text{\_Seguirem\_}。

被 \text{KellyFrog} 和他的狗运带飞了。

晚上学弟家长请吃饭，确实挺好吃，走了一个来回也基本上认识路了。

怎么串门玩单机的 22:30 才走，决定明天不让他们过来了。

Day 1

门口是护栏上不了车，蹭 \text{\_Seguirem\_} 打的滴滴被超时取消了两次，最后打车还是我付的钱，难绷。

签到的时候甚至被拦了说要等教练过来，最后稍微谈判了一下还是先签了。

把学生牌随手扔进了包里。

午饭感觉扣肉很正宗，而且不是很辣，舒服。

下午比赛，准点刷新，但是服务器直接断了，题都没看到，罚坐 15min。

延时居然只补了 5min，有点乐。

T1 观察到 Bob 能赢的情况应该是比较有特点的，乍一看是 RL,RRLL,\cdots 之类的拼起来，但是 0 分。敲了个暴力发现 RRLRLL 也是 Bob 赢，遂猜括号序，过了。

T2 乍一看不会做，跳过。

T3 怎么想都觉得 \sum\limits_{i \in S} a_i 最小时堆不唯一，然后猜应该是 \sum\limits_{i = 1}^{2^h-1} a_i 最小。

写了一会发现题面果然改了，顺便 T2 题面也改了。

观察到 T3 的查询只与 u 子树相关，限制是恰好对 u 做 k 次操作使得 a_u=v。如果记 \{p_i\} 是子树内置 0 的顺序，那么显然不在 \{p_i|i \in [1,k]\} 的 S_2 都是随便选，加些特判就简单了。

此时还剩 2h。 T2 看懂了题，想了半天不会多项式做法，所以先写了个 $O(m^n)$ 的，11 分到手。 然后又尝试贪心，记 $g_i$ 表示计算到 $f_i$ 里剩余的区间数量，每次选 $\dfrac{f_i}{g_i}$ 最小值给 $O(n!)$ 整出来的当前轮次最小值上面接。 然后感觉完全没道理，但还是写了写，莫名其妙把 $n \le 8$ 过了，这下 26 了。 难不成我猜的是对的？但是加了一些卡常之后后面就 WA 了，最后 1h 也完全没往笛卡尔树想。 $100+26+100=226$，也不错。 出来听 $\text{KellyFrog}$ 说 **$n^6$ 过 $n \le 80$ 有点震撼**，但是哥们今天策略大胜利，赢！ 下午跟 $\text{Lonely\_Christmas}$ 和 $\text{Eric\_cai}$ 联机打了会元气（可能还雀了一会）。 晚上还是学弟家长请吃饭，**完全认识路了**。教练和大家聊了会 Day 1 情况，还是觉得 $100+36+0$ 的 $\text{juicyyou}$ 最难绷。 今天没人串门，可能确实有点晚了，**但是直播忘了看了，礼包码过期了。** ### Day 2 上午不着急，但是最后好像有点迟了，打了个车结果师傅把我们扔到南门了，走进去又绕了一段时间。 但是讲座好像还挺有意思的，没睡着。 中午 $\text{KellyFrog}$ 宣传了下午**坐轻轨回酒店**的猜想，我觉得可能会出锅。 看到了 $\text{monstersqwq}$，怎么 Day 1 只有 100 分，这下哈哈大笑了。 开题，今天没卡。 T1 显然 $1+4,2+3$ 配对最优，剩下的就只有 $1+1+1+2$ 和 $1+2+2$ 两种需要考虑，但是可以枚举，直接过了。 T2 写 55 分，因为 Day 1 的原因**看成 $n \le 80$ 了**，顺带 $d_1 \le 10$ 没看到，痛失正解。 还是果断开 T3，想到了**扫描线单调栈**，但我莫名感觉这是不可加的。 于是口胡了一个**线段树分治套平衡树**的做法，但是发现直接维护序列的话一些查询操作后的删除会乱改。 然后就编出了**维护每一段查询分隔开的序列再合并的做法**，复杂度 $O(q\log^2n)$，真是遥遥领先！ 写了 2h，终于过了样例。一交发现 0 分，这下再见了。 突然化身灵感小子发现好像有地方没开 ll，但是 6k 代码我也调不动，直接 define。 然后 17:00:01 交上去了。 然后发现比赛没结束，怎么延长 5min！ 过了第一个包，后面 RE 了，奇迹了。 平衡树数组开大 10 倍，过了第三、四个包，1.9s，赢！ 卡常到最后一刻也卡不进去了，最难受的是不开 ll 是能过的，但是实在调不出来哪块不用开了。 $100+55+58=213$，但是 $\text{KellyFrog}$ 直接 AK 了。 T3 是**楼房重建**典型啊，这都不会，菜菜菜。 早知道分块 $O(q\sqrt{q\log q})$ 都过了，真无语。 感觉状态好差。 轻轨回！$\text{KellyFrog}$ 负责带着大家迷路，非得从南门出来然后又绕回北门。 教练看不下去先跑了。$\text{KellyFrog}$ 自费给一些妈宝男们买车票，他真的！ **果真出锅了**，到站之后我刚出门发现跟他们走散了！手机又没电了（充电宝借给 $\text{KellyFrog}$ 了），最后一点电跟他们说了一声让他们自己走之后就赶紧找路去了。 稍微定位了一下发现我在**前两天吃饭的地方附近**，这下识别成功了，直接走回去了。 那他们其他人怎么还没回来？打个电话问问。 后来了解到 $\text{KellyFrog}$ 带错路了，我心想只有两个方向的岔路还能走错了？！然后他们就开始内讧了，开始互相推卸责任了。 晚饭是麦当劳，但是这个麦辣鸡翅是随机辣味（有的辣死有的一点不辣），有点抽象。 **又错过了一个直播。** ### Day 3 上午在帮教练看他那 WC 第二课堂讲稿。 飞机回！这下先在机场吃了个饺子加上一碗冰粉，**吃了我 78 块钱**，但是真的好多啊，有点撑了。 接着元气，但是在上飞机前开了把无尽，**莫名其妙运营到了一个无敌的状态**。 打了 1.5h 打到 20 层，确实有些累了就退了，拿了 1.1w 蓝币，又整了个矿工，爽！ 睡了一觉之后就回家了。 晚上吃了个重庆火锅，回想一下这两天的比赛，只能说**还是太菜了**。 $100+26+100+100+55+58=439

后记

在家猛猛玩了几天，现在该去准备讲课了。

练习自然埋伏笔，希望大家看的开心。

祝省选好运。