ICPC成都站游记
10.22-10.25
10.22 下午西安飞杭州。属于是回家了。
队友去金华打 CCSP（而我是被坑了报名费的笨比）。遂去绍兴给自己放假。
杭州地铁五号线直达绍兴，甚至可以在绍兴充值杭州市民卡。吃了一顿咸亨酒店。贵，但是真的好吃，不算亏。
说到咸亨酒店，听说 CCSP 发了“盘古语言下二叉树的五种写法”。新时代孔乙己。
回杭之后看了 CCSP 的评价，发现题目集齐了出锅 + 暴力碾标算 + 板子题 + 奇妙猜题意，命题质量难以评说。又听队友说盒饭难吃，感觉 win。
但是亏报名费 lose。
10.25 回杭高，变成了霸王餐一日游，老师们都超级好客。
10.26
早上 7:40 飞机，起早六赶到机场。飞双流。
发现成都有六环，比赛场地在四环外北，而双流在四环外南。穿过整个城区坐地铁。
成都地铁主打一个长。不管是线路还是车都长。感觉 2 号线长度超过了和谐号。另外进站的闸似乎比较快，队长被夹了两次。（果然要保护自己的屁股）
下午一点才到民宿。没吃饭直接去热身赛。在路上就发现即使是郊区的郊区，基础设施也比西安好，路又宽敞又平，建议西安学习。
开场前 10 分钟我跟 dxj 润出去吃饭了。队长单挑 A 题，回来的时候已经切了。神秘。
发现 D 是输出上一次成都区域赛的时间。Search 解决。
然后发现 C 是训过的原题。但是数据范围变大了。当时的暴力放到现在完全没过。到最后也不会。
赛后查看当时的题解，发现只给了 \(\mathcal O(n^3)\) 的做法，也不能过。神秘。
B 是奇妙交互。据说也是原题。队友唐了一下，然后就没时间调完了。
热身赛直接守银失败。
直接打车去吃蹿稀坝子川西坝子。冰粉无限供应。好吃。难怪这么有名。
晚上颓。发现队长的电脑变砖了，死在 BIOS 界面出不来。内置硬盘读不出来。插启动盘也读不出来。直接一波献祭助力明天不唐。
入坑 Muse Dash。真难。还是打 Phigros 去。获得了狂喜 AT 的白 V。
10.27
8:40 极限赶到赛场。早上吃了豆腐包。好吃，但可惜是辣的。开场 45 min 就去蹿了。队长吃牛肉包，也蹿。只有 dxj 深谋远虑，选择了馒头。
同时正开倒开。队友切 L，我切 A，甚至都不知道对方的题面。感觉状态不错。
然后 G 就唐了。队友发现了通过异或一组相邻 \(a,b\) 可以产生无限组 \(a,b,a \oplus b, a, b\)。但是猜错了能产生的所有可能。直接爆两罚。
然后换我上，想到二进制数实际是集合，操作对应求交、求并、求对称差。所以韦恩图上一共八种可能。一发过。
队友直接发现 K 是费用流（注意力惊人）。讨论了一下感觉很对，就交给队长打。开 IJ。
IJ 都不难，很快就会了。队长 K 没过样例，打印去了。我写 J。
J 是大模拟，结果多测和 long long 各爆一发，糖丸了。
这个时候还有金。大罚时魅力时刻。
然后反复 K。反复不过。dxj 会了 B。感觉很对。又写 B。dp 没怎么错。但是一直不过。怎么会是呢？破防之后用 -fsanitize=address,undefined 测了一发，一发就爆了，原来是三维前缀和从零开始做的时候访问 -1 下标了。
艹！！！！
彻底放弃罚时了。以后每题都开 fsanitize。
接下来 K，I 轮流来。I 是我写，写得很快，但是犯了整场最弱智的错误。暴力枚举 2e5 以内因数个数的时候，没判 i % j == 0，把不是因数的也数了。这还过了样例。又是一罚。
这都是身外之物啊！！！（震声）
All in K。发现队长写了个 dij。我说改 SPFA，他说 SPFA 死了。我说你最大费用没法 dij。他说艹。
所以一个 dij 硬控 3h。本来都可以拿下一血的。
此时队长已经发现 E 是 dp，dxj 也推完了。开始写，我和 dxj 分别完成。结果由于两人码风差距过大，因为写错变量名一罚。但是还是不过。感觉都要红温了。
队长突然说：换根 DP 可以卡求逆。
还真是。改了一坨，又因为变量名一罚，封榜后过 E。
D 题我们轮流读错，一直到最后 20 min 才会。但是代码不难，先 ST 表做 RMQ，再写个排序就好。可惜写完没时间调。8 题离场。
封榜前 30 名。当时觉得没金了。dirt 高达 \(52 \%\)。
结果一滚榜，发现大家 E 都没过。看来是被卡求逆了。据说打星的电子科技大学学长都被卡了。
最后正式排名 27 拿下金尾。win
总结
听讲题 D 没问题。就是没啥时间了。少唐一点说不定就过了。
下一个也许可做的是 F。确实超出科技树了。当时学 OI 就不会 wqs 二分。前半部分拉格朗日也许还能推推。
整场罚时还是太高了。不过应该是线下赛大家发挥都有不同，8 题已经是 \(N+1\) 了。大罚时魅力时刻。
整场我贡献了最多的罚时。深刻反思。队友还是强力的，dxj 是超级沙皇，只碰了半题代码。队长更强力，看穿了 E 的卡求逆。（坏事做尽）
总之 win。
最后发现我们薄纱了上交。win。重铸交大荣光。