PKUSC2023 游记

时律 · 2023-05-03 15:56:46 · 个人记录

并不是 PKUSC 游记。

\texttt{5.1}

打了一个早上的歌，随便写了一些题。
下午被叫去打 MC 但是刚好出门所以爽约。
晚上回来重新喊人结果没人理我，索性和 Powerless 开冲。
一直冲到了睡觉时分。

\texttt{5.2}

教集集怎么玩 pjsk，以及开始扒《Recharge!》的谱。
对着 MMJ 卡池猛冲总算抽出来了。我去，镜音铃！
下午回学校发现自己 U 盘、MP3、手表、饭卡一个都没带。开始流浪生活。
在 Powerless 的英明指导之下放弃了晚饭和他 MP Malody，Combo 大赛输的麻麻的。
但是发现真的很饿，回到寝室后猛吃沙琪玛。
感觉没吃晚饭没有体力，并且也没有 MP3 放歌和照明，所以不熬夜。
眼睛很疼就流了眼泪。

\texttt{5.3}

因为没熬夜所以起的早了一点，把沙琪玛拎着去机房解决早饭。
开始写 P6106，因为是 PKUSC2022 D1T2，但是精度爆炸输麻了。
然后开始调歌。学习了更多的呼吸声、颤音、重音等技巧。
中饭嫖了小樟的饭卡，12.5，记在账上。
下午回来把 double 换成 long double 结果又 T 又 M 输的麻麻的，索性放弃。
然后继续调歌。讲真每次调完，让米库和原曲合唱都会感觉很开心。
晚饭又嫖了小樟的饭卡，11，记在账上。
晚上写许多模板题。和周神聊天，谈论写暴力的重要性。
睡觉时睡的是 chaotic 的床，仍然在流泪。

\texttt{5.4}

早饭嫖了 ths 的饭卡，7，记在账上。大碗加面。
早上继续写模板题。然后不知道就怎么过去了。
中饭嫖了 lzc 的饭卡，10，记在账上。
中午更新了 CARD-GAME 到 v3.1.2。我到底在做些什么？
下午又不知道干了什么。
晚上没吃，但是感谢 zhaoyp 给主播打赏的两个面包。
晚上继续调歌。
晚自习后回家，打歌睡觉。
研究了全新的拆包方式，想重新下载神明 ex 但是失败了。

\texttt{5.5}

三小时的睡眠后醒来发现动车变成飞机了，吃了早饭后在老哥的开车下到达轻轨站，随即到达机场。
在安检处被拦下了两瓶牛奶，随后起飞。中午在山东东营吃了午饭然后接着冲北京。
到达后坐了一个小时的地铁抵达宾馆，合理怀疑这里是一栋宿舍。
发现 PKU 给每个人送了 102 块钱，比某不知名 T 大学良心多了。
晚上出去吃火锅但是吃了个寂寞。和 Stogic 吹水。打妹抱。
发现 zhaoyp 和阿丑在隔壁房间，吹水。帮阿丑下歌。

\texttt{5.6}

早上起来又在床上睡了半个小时。
跟着 nfls 的人走到了 pku。但是东南门是一个小门。
然后开营仪式。「温州中学 舒春平」。
接着试机，是个简单的矩阵快速幂题。好像是前年 D1T1？
中午去家园二楼吃饭，感觉 pku 食堂吊打 wzms。
接着回早上开营仪式的阶梯教室打啤酒烧烤到了十二点半，跑去机房。上了好几次厕所。
十三点开题。

• T1：给两个长度为 n 的字符串 s,t，求对于每个 1 \le i \le n，把 s_i 替换为 t_i 后，新字符串的最大 border。n \le 2 \times 10^6。
• T2：n 个人玩狼人杀，一只狼一个预言家。九条可怜是第 m 个人，并且她是狼。剩下 n-1 个人等概率抽到预言家。每天晚上，狼人不能刀人，预言家会随机选择一个区间（每个区间 \frac{2}{n(n+1)} 的概率）进行检验，可以得知这个区间内有没有狼。求期望多少个晚上后可怜会被预言家确定是狼。n \le 150。
• T3：n 个点以 1 为根的树，每个点有一个概率 a_i，并且儿子数量为偶数。每个点的 x_i 有 a_i 的概率为 1，否则为 0，每个点的 y_i 为它自己的 x_i 和所有儿子的 y_j 众数，求 y_1 为 1 的概率。需要支持 m 次修改，每次修改一个点的 a_i。n \le 2 \times 10^5,m \le 5 \times 10^4。

我定睛一看没有会做的题。过去了半个小时我还是毫无思路。
仔细一想我发现 T1 可以对于 1 \le i \le \frac{n}{2} 分类讨论 border>i 和 border \le i 的情况。后者是容易求的，但是前者复杂度玄学，因为要把 [i+1,n] 的 border 反复跳直到没有为止。写了然后过了，应该是假做法。
这个时候是 14:20，仔细思考 T3。
想了好久我才把暴力合并的 2^n 变成 n^2，拿到 32 分。
然后开始写 T2 的暴力，状压一下在有向图上游走。
结果调了两个小时没调出来，输麻了。
赛后再去家园三楼吃饭，狂暴购买一瓶芬达和三个士力架。
和集集交流，发现 PKUSC 不是 pretest，T1 赢麻了。但是集集一眼就会 T2 的两档部分分，输麻了！
晚上和集集狂暴打歌打了两个半小时。挑战幽灵法则 ma32 被薄纱。
打妹抱。打翻了 zhaoyp 的可乐。

\texttt{5.7}

早上起来又在床上睡了半个小时。
走到 PKU 西门拍照。九点的讲座迟到了十分钟，没位置坐很尴尬。
与群友 richup 但是两倍速速通讲座，所以 richup 没了。
环游 PKU，走到一半开始骑车，冲回了家园吃饭。
花掉了所有钱。六条士力架！剩下一坤钱用不掉。
下午输输输。懒得写题意了，最后 45+15+0=0。
荣获 wzms Day2 和总分倒一捏，开心。
kcz 请吃饭，ljc 也出场了，感觉有神仙学长是很好的但是我要退役。
回酒店和 zhaoyp 以及 tongzhenxuan 打 mc。依靠组队系统在起床以多欺少。

\texttt{5.8}

早上起来又在床上睡了半个小时。
先去故宫，发现故宫不仅要预约并且周一不开门。
再去天安 门，发现要预约，又跑路。
再去天坛，进去后发现园中园周一不开门。
再去圆明园，脚底板疼。没一会儿回来了。
回机场结果离起飞还有两个小时，偷偷用机场 WIFI 缓存 ln 和 25 时的剧情。
飞机晚了 25 分钟起飞，夜班飞机窗外的流光溢彩是真的爽。
在飞机上狂暴补 ln 剧情。
最后早 10 分钟到站了，就是说很离谱。