PKUWC 2024 游寄

· · 个人记录

省流：

upd：没优异。 大众分选手。 正文后面再写。 被 cyfff 和 zyz 搏杀了，拜谢。 --- # PKUWC2024 游记 呃呃，因为 CSP 和 NOIP 打了个大便，估计今年能出省的比赛就这个了（能去打 NOI 的话我减肥女装好吧）。 下个赛季不知道能打啥，今年多练练。 ## Day 0 加了 xht 的面基群。 杭州萧山 $\rarr$ 重庆江北。 到机场前大巴上尝试 chess，结果越下越菜了，怎么会是啊？ 机场等待时间随机游走，也没干啥，听歌未遂。 有几个没见过飞机的同学拍了几个飞机的照片，记得自己上次飞机好像也是小学了。 航班延迟了，难受。 登机的时候看到了大佬 lsj2009 但是没上去打招呼（。 上飞机了，开始折磨（。 一开始打算睡觉，也确实睡着了，结果听到一声响，还以为有饭吃了），结果啥也没有。然后开始睡不着。打开手机，尝试连飞机内 wifi，结果只能连内部网站，虽然有歌可以听，但是大多都不感兴趣。 这时候想到了可以把 Phigros 当音乐播放器用（歌都是下好的），然后就听到了降落。 等同学领托运行李，结果看到一个玩偶熊（，然后知道这玩意大概是一个吉祥物状物。 托运行李的时候又看到了 lsj2009（，这次去膜了一下。 发现温度非常阴间，室内的时候空调很热，两件外套穿一件都感觉热。但是一出室外就立马得把衣服全部套上，不然马上就冻飞了，非常的难蚌，而且从机场下到地铁站需要经过一段非室内的部分，衣服那是一会穿上，一会又脱下，达成了最繁穿衣成就（。 从机场**下**两层电梯坐**地铁**，然后地铁刚出来就跑到地平线上了（？？？我记得我也没有升降过高度啊？ 然后怎么又到隧道里去了？？真抽象。 然后出隧道怎么又到过江大桥上了？？？？？？？？？？这个站（曾家岩）咋还是直接建在这个桥上？？？？？？？？？？ 有点太震撼了，在曾加岩上拍了下嘉陵江（一开始还以为是长江）。 图1：嘉陵江 然后在嘉陵江上换乘了另一条线，这条线貌似是直接跑在山旁边的，时不时还表演几个穿楼停靠（。 下地铁，导航至酒店，室友 Mine\_King，不想动，遂点外卖，来点麻辣香锅启动一下（。 这个时候 cfz 在 LA 群里发穿黑丝裙子的照片，Mine\_King 感慨要是自己也能遇到这样的妹子该多好（。 然后我跟他说 cfz 是男的。 然后 Mine\_King 破大防，大骂 cfz 钓鱼欺骗小男生，我只能 6。 被 Huasushis 突袭了，Mine\_King 社恐力发作。 听 ARForest 歌，写游记，睡觉。 ## Day 1 光速启动，酒店早餐挺丰富，好评。 从酒店出发一路下坡，然后成功发现走到了桥上，很牛。 cqyc 挺大，感觉比 sxyz 牛一点。 然后从路上进报告厅，结果说进的是报告厅三楼，太抽象了。 坐在最前排，想面基群 u 但是失败，讲座大致说了北大很牛，大家比赛打好一点北大给你优惠快到北大来（。 合照，蓝色冲锋衣（sxyz 校服），最左侧。合照的时候 edge 想找到 yxcat 在什么位置，但是 edge 没有见过 yxcat，他只是单纯找里面的女生（，我给 edge 瞎指了个女生，结果这个女生机位就在我旁边，而且是 ZJ 女队，6 麻了。 试机题假装不会，听去年打 PKUSC 的人说这个代码是不会清空的，想打板子，但是发现好像没啥好打，润。 午饭不错，还有牛奶和水果，以及 edge 终于面到了 yxcat。 cqyc 中间的广场有一个很大的 chess，遂启动，发现了有巨佬 wmh 观战，太帅了。 与 cyf 大战，旁边群 u 有些直接拿引擎扫（。下的很莽，很多步都是赌 cyf 看不到某些招下的（。 加到了 nalemy 的好友。 正式赛启动！ 怎么服务器土豆了 /fn，过了 5min 才能进去。 先看 T1，咋是博弈论，坏了不会要爆蛋了吧。 T2 抽象。 T3 抽象。 先写了个 T1 暴力，交了一发，没假。然后开始猜结论，首先 L 开头或者 R 结尾都是先手必胜，然后除去这种情况可不可以直接将开头的 R 和 L 去掉变成子问题？ 发现假，然后又推了几个先后手的决策，没有明显的结论。 不如直接启动打表。 发现 $n=6$ 的时候有 $5$ 个局面后手必胜，$n=7$ 先手必胜，$n=8$ 有 $14$ 个局面后手必胜。 擦，这不是我们卡特兰数吗，不会是括号匹配吧（，然后看了一眼所有后手必胜的局面都是 R 和 L 可以括号匹配，证了一下发现确实是充要的，然后写写写过过过，这是大约过了 30min。 然后看 T2，先交了个 sub1 暴力。 然后看 sub2 貌似可以直接暴力枚举全序集然后 check，check 貌似可以高斯消元，sub3 应该可以变为枚举笛卡尔树，这样有 39 分，感觉不少，写写写。 因为要整数解所以写了个辗转相除高斯消元，结果写挂一万发，交上去发现 WA 了，拍了一下发现可能最终解不合法，又交又 WA？一拍，我擦，怎么有自由元，而且还解决不了。这个时候发现可以上线性规划，不过并不是很信任单纯形法解整数问题的精度，而且我单纯形写的不熟练，于是弃，那个值域 $50$ 以内的 sub 也不会，输输输。 看 T3，怎么是小 Z，回想起之前喊题面修正的声音貌似是 zyk，擦，被学长爆了。 读了好久发现确实按照一个贪心策略下去能够确定最终形态，然后模拟这个贪心就可以 40 分，写写写，没写挂，交交交，没时间了，跑路。 $100+11+40=151$ 貌似是大众分。 zyz 拿了 T3 60，cyf 拿到了 T3 36 并且胡出了正解但是没写完，擦原来可以区间 DP，晚上看 skc 题解的时候觉得这个东西有点太神了。DP 菜狗是这样的。 zhh T2 DP 瞎调参过了 64，但是他 T3 只拿了 10 分，MK T2 值域 $50$ 的 DP 没调完，感觉大家都好强，别人拿 151 是因为发挥不好留下 151，我拿 151 是因为我只能拼到 151。/kk 晚上去外面吃，随机游走到了火锅店，和 MK，zhh，cjn 一起吃，点了个锅中锅（外面大的辣锅中间清汤锅）。中间因为没听懂老板娘的川渝口音差点造成交流困难（。 点菜瞎点点，上菜后直接挑战辣锅，感觉还行啊？吓人可能是因为油真的太多了，碗过会不去动他马上结一层油，而且旁面还有一个油瓶子，不知道干啥用的。旁面三人只敢吃清汤，结果他们经常掉到锅里，掉到辣锅里的直接成为大自然给我的馈赠了（。 哦我也掉了很多东西到锅里，/fn。 没拉，这是好的。 ## Day2 睡懒觉（。 听讲座，感觉这个各式各样的语言还是很酷的，就是不知道怎么保证运行效率。 提问环节本来想社牛一把，结果不知道有啥问题，只能作罢。 中午继续 chess！但是面基群 u 失败。 比较乐的是有一位老哥用肉身化作棋子，充满了快活的空气（。 本来以为可以速通，结果下了快半小时。这下没的睡觉了，挂了困倦 buff。 进考场，启动亮色主题可以略微抵消困倦 buff，但是服务器继续土豆。 看 T1，怎么这么神秘。 看 T2，什么希尔排序，鉴定为不可做。 看 T3，擦，感觉这类题是不是很典啊，而且貌似送了很多 sub。那就写完 T1 后来 T3。 T1 推了几个性质，然后猜了个贪心顺序，先尝试写一发，大不了拿 $n^4$ DP 慢慢拍。 结果怎么直接过了？？有点震撼，感觉现在有一点优势。 按题意模拟写了 T2 暴力，然后挂了个打表找 $m=2$，随后光速启动 T3，发现 55 分是简单的，剩下想想能不能再拼一个 sub，结果失败，浪费不知道多少时间。 sub2 我要写一个主席树（或者整体二分），并且要写标记永久化，sub3 我得吉司机。 写了一万年，主席树倒还好写，吉司机写挂一万遍，无语了，不知道在什么时候获得了 55 分。 回战 T2，观察 $m=2$ 的表，观察失败。 写了个卡时搜索，搜的是满足操作第一次后的局面，结果搜不过去 /fn，然后发现第一次后的局面可以拆成若干个连续子序列，搜这个连续子序列然后就过了？哦原来 $d_1\leq 10$，那没事了。 然后越看这个 $d_1\leq 10$ 越觉得这个东西是不是瞎搜可以拿不少分啊，感觉有点亏，但是没时间了，润。 $100+28+55=183$ 又是大众分的一天。 出来一问怎么 zyz 和 cyf 都过了 T3？啥玩意维护折线，哦维护时间轴上折线吗，擦，时间轴，感觉自己有点菜了。 T3 55 的人还有写 T2 55 的，原来可以状压！感觉这个状压不太会啊。 大家都拼到 200+ 了 /ll。 MK 没过 T1，默哀。 总分 $334$ 不知道有没有一等。 听 xht 在群里说高年级要 350+？那有点悲伤啊，差一个 sub 就可以拼上 350 了。鉴定为菜就多练。