Phirgros Kindom University World Cup 2025 游记

· · 生活·游记

前言

游记均为今天发生后\textbf{立刻}记录。以下是\color{F00000}主要成分（按篇幅排序）：

## $\text{Day} [-\infin, 12]

唉唉回归\color{orange}文化课了，要\color{red}期末考试了。

诶能 \text{\color{#6a0606}PKU\color{blue}WC}，太好了能翘考试了。

唉唉期末考试是 9 号，还是要\color{orange}文科。

诶\color{green}数学是 13 号，太好了能翘\color{green}数学考试了。

什么\color{cyan}飞机是\color{orange}下午的?

能翘的一个也没有翘，老老实实卷\color{red}期末算了。

羡慕 \text{\color{#4e0360}THU\color{blue}WC} 爷不用\color{red}期末。

这辈子是真有了。 晚上收拾书包，书包很轻。 当天一晚上都在思考 PKUWC 可以取一个什么很好的名字，想了一想，联系最近去年入坑的游戏，就叫这个名字吧。 $$\large\text{{\huge \color{gold}P}{\color{D9FF00}hi}{\color{#6DFF00}gr}{\color{#00FF7C}os} {\Large \color{#00FFE2}K}{\color{#00D4FF}ing}{\color{#0086FF}dom} {\Large \color{#0009FF}U}{\color{#6900FF}niv}{\color{#DB00FF}ers}{\color{#FF00D0}ity} {\Large \color{#FF009A}W}{\color{#FF0046}or}\color{#FF5400}ld {\Large \color{#FF8400}C}\color{#FFB400}up}$$ 多响亮的名字！ 虽然这次不是 $\text{\color{red}P\color{orange}i\color{yellow}c\color{green}n\color{blue}i\color{purple}c}$。 ## $\text{Day 13}

上午\color{green}数学考试，老师还给了 2 小时\color{orange}复习，很^抽_象。

唉唉算了都过去了，坐同学车去$\color{green}机\color{blue}场$。 候机室开 $\large\color{gold}{\varphi}$ 推歌，不知道为什么 $\color{blue}{\text{Hold}}$ 断触了。好$^难{^受}

有的在候机室农，有的在三国杀，厉害的是他们刚\color{green}启动就\color{red}结束了。

起飞了，后排好^{^{^{^{\large颠}}}}。

过了差不多 \frac{1}{4} 小时终于不_{_{_{_{\large颠}}}}了。

那就推歌。

打到一半手^抽_抽了，一段长\color{#0abef6}_{_{_{交互}^{交互}}^{_{交互}^{交互}}}^{_{_{交互}^{交互}}^{_{交互}^{交互}}}多点了\tiny一下后面全 \color{red}\text{Bad}，绷住不了，不打了。

打开 \text{\color{gold}Phi\color{purple}Together} 打了一个稍微正经的 \text{\color{green}EZ} 谱用来复健，结果复健\color{red}失败。

https://cdn.luogu.com.cn/upload/image_hosting/ryye9y7s.png 该内容为游戏图像，机房同学谨慎点击。

这下是真不想打了。

好\large大的\color{gold}太阳！不是说 \color{cyan}0 度左右吗？

我应该是听见了开黑的声音，哎坐在一起就是好，回来希望能和同学坐一起。

终于降落了。真的非常 平稳 。

经过\color{purple}_{_{_{长长}^{长长}}^{_{长长}^{长长}}}^{_{_{长长}^{长长}}^{_{长长}^{长长}}}的巴车就到\color{green}酒店了。

在\color{green}酒店默写\texttt{代码}，包括平衡树和 \text{Tarjan}。

晚上吃饭是一个\tiny小店，本来想着可以为不用吃\color{orange}感冒药而\color{gold}庆祝，结果一半都是\color{green}酸的，或者说是\color{orange}感冒药味的。浙菜魅力。

回来就比较晚了，继续默写\texttt{代码}，\color{brown}无聊的时候去研究\color{green}酒店的\color{cyan}电视投屏，结果不知道是什么原因，总是自动投屏一些\color{orange}奇\color{green}怪的东西。

关了，\texttt{10:30} \color{darkblue}睡觉，10 分钟定了 15 个闹钟。

\text{Day 14}

同时响 3 个闹钟直接就\color{gold}醒了，关闹钟关^破_防了，破防之下把闹钟删了。

开幕式？$\texttt{10:45}$ 之前都处于半$\color{darkblue}睡眠$状态。 试机打算打$一车_{一车_{一车_{一车}^{一车}}^{一车_{一车}^{一车}}}^{一车_{一车_{一车}^{一车}}^{一车_{一车}^{一车}}}$板子，到时候直接用，为了保持头脑$\large{\color{cyan}清醒}$以使得自己能$\color{green}正确$写出板子，就在 $\texttt{11:00}$ 看书。 午饭$\color{brown}难评$。 于是吃完饭用一根手指打歌，结果就没有结果了。 https://cdn.luogu.com.cn/upload/image_hosting/kpla360h.png **该内容为游戏图像，机房同学谨慎点击。** $\texttt{12:20}$ 到了$\color{green}门口$。在外面$\color{gray}愣愣地$站了 $\texttt{10min}$ 才被$\color{gold}教练$提醒。 打算写 $\text{treap}$，$\text{tarjan}$，树剖。还有时间的话就写一些$\color{green}$数学方面的。 试机真的在写$\color{green}板子$啦 $\texttt{13:00}$ $\color{green}开始$了！ 首先冲$\color{green}第一题

分析一下，大概是给你两个整数 a,b，然后构造最少的二元组数量，使得对于任意有 a 个 0，b 个 1 的 01 串都有这些二元组的两个数字并起来至少有一个是 1，只输出数量。

首先考虑使用\color{purple}动态规划，dp_{a,b} 表示目前的状态下，怎么的一个结果。

首先不难发现\color{gold}性质给的很（不）好， a 大于等于 b-2，说明可以直接查两个扔两个。

于是就考虑这个过程进行\color{purple}动态规划，这样就可以通过了。

嗯 \color{red}10 分。

发现 a=2 \color{blue}过了，为什么会过了呢？原来在 a=2 的时候，不能扔，只能一个一个去查询。

于是就不难想到对于每一个电池判断是否\color{blue}可行即可。

这个方案数量是显然的，就可以边动态规划边计算方案啦。

于是获得了 \color{red}10 分的高分。

怎么回事呢？原来根据鸽巢原理，一个元素没有必要问这么多次，只需要问 b 加一次即可。

这样写一写还是 \color{red}10 分。

发现第一个子任务 \color{orange}没过，于是打算列出来找找规律。

首先就只需要看一下三个数据即可：

3 3
3 4
4 3

不看 4\ 4 的原因是可以直接扔掉两个当做 3\ 3 做。

于是 $3\ 4$ 就是 …… 就这样推导了很久，发现第一个子任务还是 $\color{orange}\text{WA}$，破防了。 此时就开始写遗书了，$\texttt{14:30}$ 写的，里面包括但不限于自己对这个赛季 $\text{\color{red}O\color{blue}I}$ 短暂的总结，还有对后人要参加 $\text{\color{blue}N\color{red}O\color{blue}I\color{black}WC}$ 的大佬给予祝福。 想着自己的 $\text{\color{red}O\color{blue}I}$ 生涯今年还没开始就又要结束了(bushi)，这才想起来打$\color{red}暴力$看看 $3\ 3$ 到底是什么。 打完$\color{red}暴力$后$\color{gold}惊奇$地发现 $3\ 3$ 原来是 $6$，具体的构造方案居然不是传统的一个点直接询问别的点，而是分成了两组，然后在里面建出了一个完全图。 交上去还真的获得了 $\color{orange}20$ 分的高分？ 好抽象啊，为什么会是这样？哦原来根据鸽巢原理，必须要分成 $a-1$ 个组就行，里面怎么搞，完全图？ 抱着试一试的心态随便写了写，毕竟无力回天了，结果$\color{blue}过了$？？！ 感到一点点的$\color{gold}庆幸$，因为如果不是我试一试，我的$\color{gray}遗书$似乎真的要留在这里了。 感到$\color{gold}{^{^{^{\large高}}}}兴$，快快乐乐打开后面的题目。 首先第二题我感觉很想是分块或者 $\text{bitset}$ 的样子，所以就在一直想着这个怎么去做。突然想到了$\color{purple}莫队$，这个对吗，感觉很不对啊，因为加一个点进来都$\color{purple}吃力$，更别说删点了。 写个$\color{red}暴力$差不多得了。 开第三题，好长的博弈。 读完发现 $n^2$ 是显然的，于是开始写。 诶$\color{red}传递闭包$怎么写，算了$\color{purple}深搜$差不多得了。 很快也写好了，交上去又是 $\color{orange}10$ 分。 发现自己是 $n^3$ 的，但是发现可以 $\text{bitset}$ $\color{cyan}优化$，于是就做完了，$20$ 分。 现在还有 $\texttt{1h}$，获得了 $144$ 的分数，打算想一想第三题的$\color{yellow}性质$。 这个$\color{yellow}性质$感觉要$\color{purple}支配树$吧。 很好我不会。 那就$\color{green}第二题$。 $\color{green}第二题$发现这个题目本身根本就$\color{#F0F0F0}没有$什么可以利用的$\color{green}性质$，因为$_{许多}^{许多}$点向$^上$走即使能$_重^合$或者是$\color{#F0F0F0}消失$，但是时间复杂度依旧很$^高$。 所以真的$_{一点}\color{green}分$都得不到了吗？ 我的回答是$\color{green}是的$，真的$_{一点}\color{green}分$都得不到。 还能干$\color{red}什么$呢，还有 $\frac{1}{3}$ 小时$\color{red}结束$。 于是继续写$\color{green}板子$，感觉没有什么可写的了。 启动 $\color{purple}Emacs$，打开$\color{purple}神秘$ $\text{Games}$。 结束了。站起来就看见了 $^\text{\color{red}danwei}\color{blue}^{\sqrt {}} $，立即去看看多少$\color{yellow}$分，结果发现$\color{green}第一题$没过，给予同情。 出来发现有些人也没过第一题，$\color{brown}黑$老大还坠机了。不好评价。而且有些人还在说$\color{purple}批$话，那就算了不说话了。 $\text{wyd}$ 我差不多。 $\text{pyy}$ 似乎获得了初中$\color{gold}第一$，他的第二题$^{遥^{遥}领^先}$，听他说什么虚树经典结论，我和 $\text{wyd}$ 都没绷住。 追问经典结论，结果发现真的是经典结论。完了。 吃饭最重要，这一分两分的不算什么，明天只要有 $106$ 就很好了。 吃饭的时候有人直接曝出我是 $144$，大家（指代没过t1的人）都说我要$\color{gold}{一等约}$了，我感觉说错话可能就会像烧火那样被群体攻击，就什么都没说。 打 $\large\color{gold}\varphi$，有一节 $3-3-7$ 的节拍让我直接唱起了 $\large a^{\large b_{\large c_{\large c_{\large b_{\large a}}}}}$。 吃完饭就回来了。回来一大段时间用来冥想和睡觉和 $\large\color{gold}\varphi$。 $\large\color{gold}\varphi$ 推不动了，就开整活谱，就过看见了一大堆奇怪的东西，包括但不限于各种各样的烂梗。 突然刷到了 $\text{arc}$ 和 $\large\color{gold}\varphi$ 的梦幻结合，没绷住，一看 $\text{arc}$ $\texttt{800 mb}$ 就不下载了。 突然刷到了 $\color{pink}\text{osu!}$ 和 $\large\color{gold}\varphi$ 的梦幻结合，沉默了。诶可以下一个 $\color{pink}\text{osu!}$ 玩玩。 玩不懂也不会，估计是手机太猎奇了，还是待在 $\large\color{gold}\varphi$ 圈好。 诶电视怎么开了，嗯怎么是$\color{yellow}奶龙$，好看爱看喜欢看。 晚上糖一糖，明天不会甜（事实证明真的是这样的）。 ## $\text{Day 15}

第二天就不想去讲座了，反正除了讲\color{blue}机器人还能讲什么。

打算\color{brown}食堂也不去了，这个食堂感觉不是给选手吃的。

诶怎么又被$\color{red}强制钦定$参加了。 传闻试机的时候有$\color{orange}交互题$（不看试机题导致的），难道今天有$\color{orange}交互题$？ 啊啊啊要$_{趋势}$了。 让我们$\large押$题。 我猜是数位 $\text{dp}$ +交互+线代。 $\text{pyy}$ 猜$\texttt{字符串}$+计数+交互。 讲座$\color{purple}名言$：编写一个对于围棋的$\color{darkblue}深搜$程序，$6\times10^{9}$ 年后，后人把你的$\color{cyan}电脑$打开，你就完全解决了围棋。 $\color{yellow}中午$饭终于是能吃的了。 办完退房就要走了，自己一个人走在$\large大$街上，$\color{gold}阳光$照耀着$\color{green}大地$，嗯感觉$\color{orange}文学色彩$酝酿$\color{#F0F0F0}{不出来}$就不写了。 今年第一次的 $\text{\color{red}O\color{blue}I}$ 怎么样，就看今天下午了。 下午 $\texttt{12:20}$ 偶遇$\color{brown}黑$老大，他说要坐$\color{cyan}飞机$回家了，额$^抽_象$。 $\texttt{12:50}$ $\color{gray}恍恍惚惚$就坐在$\color{cyan}电脑$前了。 突然就开始$\color{blue}思考$人生，思考最近一个月的$\color{gold}收获$和学习状况，思考自己还没坠机的 $\text{Day 1}$ 是否还能补上。 现在没有任何必要想这么$^{^{多}_{多}}_{^{多}_{多}}$。 $\texttt{13:00}$ 开始了，$\color{pink}第一题$是$\color{orange}交互$诶。 $\color{green}简单$看了一下，并且在纸上画了几下，没有找到任何很好的$\color{orange}性质$。该不会是$^乱_搞$题吧。 稍微研究了一下$\color{orange}交互$库也没有什么特别的。 这个第二查询次数至多两次不难能想到直径的$\color{blue}常规$求法，但是思考半小时无果。 简单看了后面的题目，第二题完全不可做，第三题应该有 $\color{yellow}36$，感觉自己的 $\text{Pkuwc}$ 真的也就这样了。 于是就想着通过$\color{orange}交互$题来彻底$\color{red}结束$我的比赛。 想到一个很$\color{red}假$的方法，首先不难求出一条路径的长度，这个 $n-2$ 次询问就能$\color{green}解决$。 然后就是$\color{red}强制钦定$目前的直径是 $x \to y$，就先求出距离来更新答案，然后根据遍历的 $n-2$ 个结果来调整出$\color{cyan}更好$的路径。 很不对啊，$\color{red}关键$是求解路径长度这一步就不对了。因为如果两个点直接相连会$\color{red}错$。 $_乱^写$一通，就一条路径$\color{red}暴力$拓展调整，结果得到了 $\color{yellowgreen}41$ 分? 什么$^乱_搞\color{cyan}水平$？再调调参，怎么变成 $\color{red}0$ 分了。 剩下的时间都在调参，每一次都在希望和放弃的分割点跳动，因为除了刚刚这一次就再也没获得过 $\color{yellow}41$ 分或更高的分。 半小时后终于学会了$\color{gray}放弃$，转战$\color{blue}第三题$。 很快的写出来了 $O(r b \ln r) \color{red}暴力$，钻研$\color{orange}性质$。 性质感觉$\color{purple}记忆化$并且$\color{cyan}快速$求解 $b=1$ 就$\color{blue}过了$，事实确实如此。 于是就是 $\color{yellow}36$ 了。 现在还没有看$\color{red}第二题$，会不会有什么$\color{gold}惊喜$呢。 拿到$\color{red}第二题$就想到一个$\color{orange}贪心$做法，配合$\color{purple}记忆化$应该有 $\color{orange}17$。 结果发现 $\color{purple}\text{RE}$ 了，那就开$\Large大_{\tiny一点}\color{red}数组$，结果获得了 $\color{yellowgreen}62$ 分的$^高$分？？！ 不是哥们这能 $\color{yellowgreen}62$ 分?？发现性质只需要改一点，获得了 $\color{green}73$ 分。 这不就翻了！ 合分 $\color{orange}294$ 够了啊！ 还能$_拼^拼$分吗？那就看看$\color{green}第一题$，结拼尽全力$\color{gray}无法$战胜。 额还有希望吗，我看这个 $\color{red}5$ 分很有希望。 于是继续调参，结果还是 $\color{red}0$ 分，没有结果。 那就对第三题$\color{red}卡常$，转成递推后直接交上去，全 $\text{TLE}$，本地一测要 ${\color{red}\text{8s}}/7\text{s}$，卡常的朋友们这辈子有了。 很快就结束了，删掉了自己所有的本地代码和记录，起身就问 $^\text{\color{red}danwei}\color{blue}^{\sqrt {}} $ 分数，结果发现一车人过了第一题。 没绷住，但是发现第二题写$\color{red}假算$的人并$_{不多}$，而且这些人也没有过第一题的，还好稳住了$\color{yellow}大众分$。 吃晚饭的时候一堆人问我怎么写的假算。 我$^颤_{颤^巍_巍}$回答是 $nv^2$，一堆人直接$^{立正}_{立正}$了，我赶紧$\color{orange}狡辩$说我只是人傻常数$_小$，就直接被$\color{red}群殴$了。 最终经过 $\text{pyy}$ 及时说明我的算法的具体复杂度分析（但他也是假算）才导致我没有被喷麻。 我额额。 不管怎样是$\color{red}不赖$的成绩。 晚饭后就坐着$\color{orange}大巴$上$\color{cyan}飞机$上学了。 $\color{cyan}飞机$没有廊桥，要坐摆渡车。 $\color{cyan}飞机$上$\color{purple}^{困^{困^{困}_{困}}_{困^{困}_{困}}}_{困^{困^{困}_{困}}_{困^{困}_{困}}}$ 意浓浓，稍微活动了会儿$\color{red}决定$继续打 $\color{gold}\varphi$。 要了一杯$\color{brown}可乐$顿时$\color{cyan}清醒$多了。 然后又$\color{purple}^{困^{困^{困}_{困}}_{困^{困}_{困}}}_{困^{困^{困}_{困}}_{困^{困}_{困}}}$了。 $\color{gold}\varphi$ 瘾犯了还想打开手机，却因为眼疲劳强制关机了。 $\color{darkblue}zzzzzz

突遇\Huge_特^别{^{强烈^{强烈^{强烈}_{强烈}}_{强烈^{强烈}_{强烈}}}_{强烈^{强烈^{强烈}_{强烈}}_{强烈^{强烈}_{强烈}}}}的^{气_流^{颠_簸}}，想必到\Huge重庆了。

感觉左耳要裂开了。这不是耳机的问题。

通过我也不知道是什么的方法应该是好了许多。

坐\color{cyan}飞机坐了一天（

\text{Day} [16, +\infin]

迎来的就是又一段$\color{orange}文化课$。 要被$\color{darkblue}困$死了 $\texttt{02:00}$ 睡觉，今天就不上课了。 $\color{darkblue}zzzzzz

总结

总结谈三个方面。

\text{\color{gold}Phigros}

首先玩的是 \text{Phira}，前几天都在正儿八经地推世末歌者，要说战绩如何。

https://cdn.luogu.com.cn/upload/image_hosting/n7sg5lgm.png 该内容为游戏图像，机房同学谨慎点击。

这也就是我全部的音游实力了，前面似乎还有一个甜的 \color{green}\text{EZ} 截图。

其他的歌推了一些 \color{red}\text{IN13} 左右的，\color{blue}{\text{Full Combo}}\color{black}\ 2，\color{gold}{\text{All Perfect}} 当然是有的，如果要问是什么，我只能说是《大香蕉》，反正是没有上架的甜歌。

后面在玩整活谱，具体没有实质性的收获，反正音游就是玩的开心就好。

旅游和生活

没有拍到有意思的，我的 啊

除了 \text{day1} 提供的午饭反正都很好评价，还不赖。

考试和 OI

100 24 20 41 73 36 =294

这一次的成绩反正比较理想，极大的运气成分（假算累计 104）。一等约基本也就到手了。

这个成绩在校内似乎是能看的样子，但是到校外和那些初二天赋巨佬比似乎就是渣渣了。

然后板子是一个也没有用上。

考试策略挺好的，就是第二天时间略微失衡。

具体的收获不清楚，应该是没有。除了做题直接产生的收获。

后来传闻一等约 190 分（初二），不会一车人被 \text{d1t1} 或 \text{d2t2} 区分了吧。

本来想着在这里说一些自己 \text{emo} 的话，现在看来没必要，即使考差了我也认为没必要。初中机会很多，离终点还远呢。

以后

以后又是文化课生活了，希望我的pk一等约能在四年之后帮得上我。

最后祝看到本游记的人后面的比赛 ++\text{rp}，总有一天得到自己最想要的大学之约。