WC2024 游记
Day 0
进学校。
忘了干啥了，好像一直在看手机。
因为 WC 是官方赛事所以打算做点题提升一下状态，然后在宿舍开始写题，但是一层楼只有四个插头，红温了！
同宿舍的 CJ 老哥 lbp 说有自习室有插线板，然后就转移阵地了。
放个自习室猫图。
Day 1
昨晚没睡好。
去听 lxl 讲课，听到肥节点的时候就开始晕了，后来实在太困了就睡着了，醒来的时候已经讲完平衡树区间复制了。
听了下斜二项堆，但是没太听懂。
下午是《TCS 在 OI 中的运用》，感觉很有意思！听懂了 50% 的 APSP 和 75% 的背包。后面讲卡空间的时候困意袭来，就没听了。
Day 3
上午睡懒觉，然后写了两个题。
下午看了 SNOI2024 矩阵，怎么这么神秘！
晚上早睡
Day 4
考试日！
花 40min 看了三个题，只会 t2 的 \(\mathcal{O}(n^2\log n)\)，其它题不太会。但是不太想做 T2（预感是胖数据结构）。准备 \(1\to 3\to 2\) 开题。
先分配 2h 给 T1，过不了就拼后面暴力。从 \(t_i=1\) 开始思考，想到拆贡献。分类讨论 \(i\) 是 \(0\) 还是 \(1\)，如果是 \(0\) 那么对前缀组合数算方案数一下，否则前缀一定全选，对后缀组合数算方案数一下。想了想发现做个背包就做完了。
不太相信，花 5min 写了一下，一发过了。然而现在还不到 9 点？？？
做 T3，感觉暴力都只会 \(\mathcal{O}(2^{2n-1}n^3)\)。先分析一下特殊性质，开始我尝试设 \(f_{i,0/1}\) 表示 \(i\) 子树内除最后一个前缀都能被表示，本身能 / 不能被表示的方案数，写一发发现答案小了。后来想了下可以被 \(n=4,X=[3,2,1],S=\{[0,4),[3,4),[2,3),[0,1)\}\) 叉掉。改了一下设 \(f_i\) 表示 \(i\) 可以被子树合并表示，\(g_i\) 表示 \(i\) 可以被祖先差分表示的方案数，由于条件相当于所有节点都能被表示所以这样做是合理的。写完发现对了，此时过去 1.5h。
去上了个厕所，排了 10min 队/tuu
回来继续分析 T3 \(m=1\) 的情况，做了若干分析和尝试之后得到了一些想法：
- 由于特殊性质的表出方式并不复杂，猜测最终的表出方式并不复杂。
- 若线段树上区间定位的 LCA 能被表出，且区间定位在 LCA 子树内的补能被表出，那么区间能被表出。
一开始我猜测后面的表出方式是充要的，后来发现可以把区间定位分成若干部分，每个部分套用上述构造也可以得到解。想了想感觉不好叉，那可以尝试写一下。经过考虑之后发现按照如下方式设计 DP 讨论较少：\(f_{u,0/1,0/1,0/1}\) 表示 \(u\) 子树能否被自下而上表出，在其子树内区间定位能否被表出，其子树内区间定位的补能否被表出。这样子树合并为按位与，若当前子树能被自上而下表出，则后面两项赋值为两项的或。写完一发过了 \(n=2\times 10^5,m=1\) 的大样例。此时 2.5h。
猜结论过了，有点激动，这样意味着我可以得到一个 \(\mathcal{O}(nm2^{2m+1})\) 的做法（状压每个区间的状态并利用 FWT 合并）分数有不少。写了一下，发现 \(m=5\) 跑了 \(6s\)，但是 \(m=4\) 极限跑了 \(1.8s\)，稍微了下常数卡到了 \(1.5s\)，感觉稳。此时 3h10min。
回去补 T2 暴力，先写开场看题的时候想到的做法：对左端点二分右端点，对于固定 \(L\) 的判断方式是 \(\min(2L-h_i,h_i)\) 单峰，对于任意 \(r\) 就把 \(L\) 的取值按照相邻两项的大小关系分段之后判断。写到一半发现 \(h_i=h_{i+1}\) 的判断有点恶心，心情比较难受，后来找到了比较方便的解决办法：在两个相同数之间插入一个 \(+\infty\)，然后钦定大小关系不变。写到一半发现二分可以去掉，直接对全局扫 \(L\)，然后找到峰就行了，比判断单峰要好写一点。写了，调了一会，快 4h 的时候通过了前两个样例，顺带通过了 \(n=10^5\) 的样例（？）
回来看 T3，想想想，发现找不到进一步的结论。补了个 \(n\leq 10\) 的暴力，此时 \(100+44+50=194\)，回来看 T2，然后隐约感觉到平方做法很有优化前途，这题可能并不难。想了一下，发现利用 set 维护 01 连续段（利用 01 表示大于小于），然后修改的时候对其所在连续段周围的 \(\mathcal{O}(1)\) 个连续段做线段树区间 chkmax 即可。
感到自闭，因为还剩不到 40min，代码细节也比较多，感觉写不完了。自闭了 10min 左右突然发现好像并没有那么难写，直接狂暴开冲，写了 15min，对着暴力调试，一下子调出来了，通过了所有样例。此时 \(100+100+50=250\)。
有点激动，感觉这个分是足够 Au 的了，感觉 T1 很难挂 T3 计数题也比较难挂，给 T2 上了个拍子，罚坐了 10min 左右就下考了。
因为非常激动所以以一种很绷不住的表情出了考场，交流了一下，发现 T3 过的不多，还有少量 85 老哥，感觉有希望，但是吸取了经验教训，不敢乱开香槟。
下午听讲题，T1 Itst，T2 cmd，T3 jiangly，CTS T3 xiaolisq。讲题的时候听说 T2 有个建图思路，我不会。T3 的结论证明需要建图，我不会。怎么建图一点不会的。
听说了 zak 老师调整法草过构造的事迹，梦回 WC2023。
然后是文艺汇演！听说育才的节目是 3 天内准备的，很厉害。ylx carry 谁是卧底。yzc 唱歌非常好听！OI 界周深 kubic。1kri，政委，kubic 老师 random_shuffle。zyf 老师/se，qiuly 和花花/se。最后蜂鸟限时返场，建议成为保留节目。
晚上 12:30 才睡。
Day 5
上午 EI 讲课，听到 11 点的时候掉线了，回来写游记。
下午杂题选讲大部分题都做过，就润掉了。
但是好无聊啊，感觉比赛比完了就没啥卷力了，分数线还不出，急死了。去操场散步，然后捡到了无人认领的足球，尝试射门，一个人玩了半个小时愣是一个也没蒙进（对着上角打然后全部打飞了……）
去食堂，发现食堂已经关门了，群里问了下能在哪里吃晚饭，然后刷手机。过了一会教练说晚上有夜宵，那就问题不大。看面积群，听说员交到周哥筛了！前去膜拜，后面还有 qiuly，但是数学内容一点没看懂。
等了一下就润去食堂了，炫了一碗炒饭一碗馄饨和一碗汤圆。
Day 6
上午是随机化，那肯定要听一下的。先讲了个随机染色，然后突然出现了我们的模拟赛题。后面是随机排列，随机构造，讲到 LLL 的时候开始听不懂了，润。
然后包忘在礼堂了/qd。
下午去听了一下，感觉代码查重的部分挺有意思的。然后还有一些奇怪发言：
“嗷呜嗷呜喵”
“我从河北省来”
“妈妈生的”
听说了国家队战况，sjy 成功翻进前四，qiuly 翻了点，但是差一点进答辩，可惜/ll
后面不是很感兴趣，润之。爽玩 mc。
晚上爽玩 mc。
Day 7
国家队答辩！
听周哥筛，然后 dzd 提问：你们心有对平时都不去上文化课的吗？
这么劲爆的吗？好在 zky 反应超快。
后面还有个老师问了个蚌埠住的问题：“我注意到你放弃了今年的联赛……”
kubic 好帅啊，答辩发挥也很平稳。
花花开始英文介绍的时候有点紧张，惨遭 dzd 拷打。最后 lxl 紧急发力！感觉这轮攻击性起来了，还好顶住了。
接下来是紧张的 rk4 和 rk5 答辩！sjy 讲完之后 dzd 居然没有提问题，其它几位评委提问题也不是很积极，感觉悬。有个老师问 sjy 和 zky 的竞争与合作关系，sjy：相信大家都不想和 zky 竞争，所以是合作偏多。skc 讲完之后 dzd 问你的优势是什么，回答完之后 dzd 意味深长地笑了三下，恐怖.jpg
最后是 cxy。本来以为评委对这种偏 OI 的话题不太感兴趣，结果后面的问题还是很精彩的！
等国家队ing。
最后还是前四进了国家队，skc 我的 skc/ll
下午颁奖，听说 Cu 129，Ag 169，Au 220，我好像是第 15 左右，感觉很厉害。说起来我打了四届 WC，2021 Cu，2022 Fe，2023 Ag，2024 Au，不知道还有没有选手集齐了四色牌子（
Day 8
润。
今年七月还能再来吗？
