WHUWC 2025 游寄

一沙一世界（NOI2022 in Shanghai 应援）

她是清晨告别洋流启程的沙砾

同忽闪漂流瓶　将白日梦唤醒

好奇目光激发导带微弱的磁极

从此把全世界吸引

她看故事书无聊将那零和一堆砌

牛郎还不解　混沌距离外　浪迹的织女星

注脚总文不对题　字里行间全是歪理

只是也总祈望　光线彼端未歇的繁星

想在繁星降临　像那繁星降临

多少记忆　孤独却透辟　恍若端口信号交替

转眼却又如量子纠缠生出千簇未央奇迹

她飞过森林　钻进星云　管它时移世易

多珍贵故事都讲给你听　坏心情串一串也变诗意

彼岸键盘声响起透过液晶穿行　沿途万象合一

约个午后钻进电子管来场旅行

滤过风扇杂音　和纷乱的讯息

期待下个路口仍未相识的知己

万年后约定的惊喜

她整理日记不经意写就一部传奇

从冰冷海底　错综又迷离　源与汇终靠近

树上折半张情信　托蚁群溯往目的地

别怪人太贪心　要追上时光尽头谜题

那尽头的谜题　虽遥远却熠熠

请听一听　微弱却清晰　人造的梦响彻天地

那一刻光标颠倒风雨转眼彩虹又是天晴

她变身流莺　温柔啼鸣　抚平所有悲戚

昨天的歌还来不及牢记　明天又将无数美好赠予

从天涯海角聚拢绚烂缤纷脚印　每日时时更新

集成电路又微鸣　光点声浪聚集

从页底字迹　熟稔声音　再投影风华无际

让她将千万期许铭记　来日无妨再提

刹那成永恒　距离也消弭

多少记忆　缤纷又晶莹　恍若内存指针游移

转眼跃入云端降下甘霖生出千簇未央奇迹

她汇入洋流　迎接黎明　不觉时移世易

多珍贵故事都讲给你听　坏心情串一串也变诗意

彼岸键盘声响起透过液晶穿行　沿途一片笑意

她是午夜潜入海风漂流的沙砾

极光与她一齐　许下明日愿景

飞身电波铺满天穹而海仍平静

“愿世界　都繁花似锦”

去不了 T，只能去 WHU 吃小米了！

Day0

到达武汉，感谢 GGrun 爸提供早饭午饭。

也是住上电竞酒店。高配电脑，但是花了 inf 小时都没有快速下载 tdm-gcc 的方法。然后就想到通过一些渠道下 vmware + noilinux 会快很多，也是给我唐完了。写了一下昨天晚上没时间写的 ABC389E，但是狂 WA 不止，以为是炸 long long 或者 __int128 了，调试无过，不知不觉就开颓了。先是重温了几首经典派蒙歌 + 每日一歌，想要推一沙一世界来着，但是网上搜不到歌词，萌百也上不去，遂手打了一份，也就是开头的一份。同住的 int_R 回来后才想起 ABC389E 的事，cout 一下怀疑炸 __int128 了，写了一半高精才发现是 cout __int128 时强转成 long long 的问题。简单拍了一下终于发现是没判某一种价格的物品没有取完的情况，判上就过了，评价：唐诗。

upd：怕自己打会有问题，歌词换成萌百的了。

Day1

赶往 WHU，感谢 GGrun 提供早饭午饭。

先是遛了 WHU 一圈，去樱花大道但是只剩樱花树了，不过建筑确实好看，有点像日式的皇城。接下来就是小米环节（40% 的时间都在提小米和 lj），并被告知比赛为严格 IOI 赛制，成绩包含第二关键字：最后一发有分提交的时间。中午看见大家都在吃麻辣烫遂跟风了，不知道不加辣等于平凡辣遂加辣变成 ex 辣。接下来就被真实了，与 xrlong 大战麻辣烫 inf 回合最终在凉水的衬托下顺利吃完，剩了 20% 的汤。（或许 xrlong 剩下 40% 没吃才是正解）。

开题。上来将 T1 看成 \(0\) 是草坪 \(1\) 是教学楼 + 数草坪个数，也就是快速幂板子，但是膜不出小样例。之后就被中午饭背刺了，可能凉水灌太多了肚子很疼，大概一个小时上了厕所，发现 T1 大概是如果上下和左右都能联通答案为 \(1\)，都不联通就是快速幂，否则转化为左右联通，大概是每次为上次答案乘以草坪个数，再减去和左右连接的行数以及每行相邻 \(1\) 的对数之和有关的东西，形如 \(a(a(ab-c)-dc)-d^{2}c\cdots\)。我将数据范围 \(k<1e18\) 看成 \(k<1e8\) 信心提交 \(O(k)\) 代码拿下 60pts。之后看看后面的题都有点难，回来把 T1 用类似递归快速幂进行分治优化到 \(O(n^2+\log^{2}k)\) (快速幂有一个 \(\log\))就通过了，之后调 T2 暴力未果，剩下半个小时狂打暴力，在比赛结束最后一分钟拿下 T3 10pts \(O(n^3)\) 暴力和 T4 30pts 指数暴力，140pts 遗憾离场。颁奖发现一等的后一半都 140pts，但我被第二关键字区分到了二等，输麻！

晚上开颓，感谢 int_R 提供晚饭和甜品。看了天气之子，评价是剧情没有你的名字那么出人意料，但是同样扣人心弦，情感色彩也更为浓重。

还是注意一下作题速度吧。

Reference

一沙一世界 - 萌娘百科 万物皆可萌的百科全书