WC2026有机

· · 生活·游记

0206

我们无法得知为什么定了 8:00 的机票，总之 5 点多起床。

座位是随即发配的，但是居然成功做到了 wzj 旁边。和旁边的中年男人闲聊，发现他的小孩恰好在 cyyz 上学。

到达后发现青岛好像也没有那么冷，可以考虑不穿秋裤！

住到神人宿舍了。花洒是乱喷的，导致集中到一点上的水量很少。无所谓，我可以不洗澡。房间非常诡异，感觉明明有足够的空间做上床下桌，他却选择了只丢一张床在那里。宿舍信号差到离谱，与宣传严重不符。你懂千万级别的经费吗。

开幕式 dzd 爆了一些典。然后出现神人节目《她在丛中笑》。

晚上 10:10 熄灯是何意味，不过灯被骂开了。似乎改成了 12 点熄灯。

0207

听讲座，上午的老师很有水平，但听 1h 后我就开始掉线+犯困了。下午听的时候嘟了一会，导致嘟嘟嘟了。

晚上挑战洗澡。

0208

上午数据结构，基本没听懂，但是知道了 bit 存到 i+(i>>10) 可能更快（好像实际上并没有什么用）

下午交互通信。正在考虑准备 301 个信封。但是没搞懂准备 O(\log n) 个信封的办法。

晚上试机，咦我的 query 怎么又被卡常了。优化了一下仍然无法通过，真服了。

0209

卡了一会 t1，发现 y 一定不会 \times 2，然后 x 的位数和 y 的位数一定差不超过 1。直接枚举完算个 \text{popcount} 是不是对了？由于直接复制 pdf 导致无法编译卡了一会后发现只有 WA 24pts。仔细思考发现可以让 y 增加使得 \text{popcount} 减少，那直接枚举就是 O(t\log V)，获得（忘了）分。由于每次只会加 lowbit 状物，可以 O(t\log\log V)，获得 96pts，先不做了。

然后想了很久 t2 都不太会刻画机械猫，于是回头把 t1 搞到了线性。但因为我太【】了所以写了个 O(\log^2V\log\log V+t\log\log\log V) 状物，不过过了 pretest。

考虑到 t3 是构造题，继续拼搏 t2，发现首先整数时刻老鼠应该要位于 (i,i+1) 处，那其实限制相当于 (t,<a)\lor (t+b-a,\ge b) 状物。发现不能同时满足，那 C 性质就是要选出最多的同时满足的限制。然后我怎么只会 O(n^3) 啊。完了要 Fe 了怎么办。一年后发现把限制分为 l,r 两种，那选出来的东西要满足 \forall i,j,l_i-t_i\le r_j-t_j\lor l_i+t_i\le r_j+t_j，按照 l-t 排好序后可以线段树优化 dp 处理，可以 O(n\log n) 做掉 C 性质。这看起来没法 dp of dp，于是剩下的分都不会了。

t3 放弃考虑 k_{\min}，打完 sub12 跑路。然后写完发现自己假了。。。但是好像直接在第二棵树上剥叶子就能得到一个方案，pretest 39pts，但是 k 好像是 \Theta(n^2) 的。

给 t2 搞了点假做法，但是因为太假没能获得分数。最后计算一下这分放去年只有 Cu，感觉 t3 可能又是个宝宝题，只是我不会罢了。

出来随机获取了三个人分数，发现有一人会 t2 但没调出来，另外两人分都比我高，是不是真要 Cu 了。

查分发现 C sub3 保龄了，意料之中。最后 100+48+37=185。好像能有 9 级钩了。

晚上文艺汇演，还不错，跟读了一下追忆。

0210

上午听了但是没听懂。中午获得了一个按分数排序的榜，Au 线疑似是 166。

下午的老师好像一直在讲故事。我怎么只听懂了自己想出的题。

0211

上午欧拉数，基本没听懂。

下午数学，基本没听懂。

晚上 CF，被【】D 题卡了 >1h 导致没能写完 E1。赛后发现 E1 直接 bitset 就行，但是我好像写了神秘根号做法。赛时写的复杂度还太高了，改了改能过 E1，拼尽全力无法战胜 E2，瓶颈在于 umap。

0212

上午看答辩，感觉专家其实都听不懂，不过我也听不懂。产生了如下神秘问题：

“你觉得我会问你什么问题？”

“家炜，what's your name?”

“如果我坐在你旁边，你会搭理我吗？”

“你有老师吗？我看你好像没有感谢你的老师。”

“你会讲重庆话吗？”

下午颁奖，我没有穿校服，wzj 没有穿校裤，打成平手。出现了和《她在丛中笑》旗鼓相当的对手《AI 时代的回响》，大意是用 AI 生成了一个孔子，然后开始宣传儒教了？？？AI 部分可能在于背景是 AI 生成的。