2024 ACM-ICPC 四川省省赛游记

• Day \(-\infty\)

组了队，队友是 @Bot_wxt1221 和 @SunsetLake，队名是「我有一个 Bot 朋友」。

• Day 1

9 点开始比赛，8：30 到了红区体育馆门口。教练在最后十分钟的时候赶到了，带来了衣服和参赛证。

运气很好，进去过后一下子就找到了位置。bot 玩了一会儿虚拟机，被监考的提醒了。

开赛，我倒开，bot 中开，SunsetLake 正开。

先看到了 H（因为题面很短），发现是简单博弈论 + 贪心。但是 bot 说他会 E 了，于是让他先写，写完交上去 WA 了一发。于是赶紧换我上去写了 H，没吃罚时。时间：0：19。

bot 继续改 E，我相继看了 J 和 L，发现 J 似乎是贪心，L 是签到模拟。这时 bot E 又罚了三发了，于是我赶紧上去写了 L，运气很好，也没吃罚时。时间：0：33。

bot 继续改 E，终于在五发罚时后过了，死因为多测只清空了二维数组的第 1 行和第 n 行，没清中间的。时间：0:42。

这时换 SunsetLake 去写 B，我继续想 J，和 bot 讨论过后发现不能直接贪心，因为有后效性。然后就没有想到什么很对的思路了。这时我突然感觉这题总的状态数很少，可以直接爆搜，尝试证明但无果。问了 bot 他也不会证明。但是我感觉我的直觉是正确的，正好这时 SunsetLake 的 B 题 WA 了，于是我去试着写了一下爆搜。写了 10 分钟，测了 1e18 发现跑得飞快，交了结果一发就过了！所以说要相信直觉。时间：1：37。

SunsetLake 发现他 B 题有点问题，正好此时没有会的题了，于是看了一下榜。发现 A，K 可能可做。于是 bot 去看了 A，我去看 K。过了 10 min bot 说他会 A 了，思路很简单，但要写棵线段树。于是就让他去写了。我想了很久 K 都没有思路。突然 SunsetLake 跟我说 F 是个数学题，感觉不是很难。我去看了一眼发现挺简单，就是求一条射线和一个矩阵是否有交点。感觉细节有点多还有就是精度可能会炸。但是 bot 这时一直调不出 A 题的样例，于是我就强行把我换上去写 F。之后机位一直在我和 bot 中间换，好在 bot 还是调过了 A，并且没吃罚时就过了。时间：3：44。

我赶紧继续写 F，写完过后让 SunsetLake 帮忙造了几组数据，感觉没问题就交了。结果 WA。于是又开始静态查错，发现把大于小于号写反了，是我太唐了。又测了几组 SunsetLake 的数据，发现没问题了，过了。时间：4：02。

B 题还没调过，于是 SunsetLake 和 bot 继续去想 B 了，感觉贪心没啥问题。于是 bot 又重构了一遍代码，最后发现细节太多遂放弃。时间：4：30。

最后我去开了 G，发现只要不是全正或者全负一定有解，只需要求最大最小值即可。SunsetLake 说直接 01Trie 就做完了。但是发现即使求到了最大值和最小值，也没办法求出最终的答案 \(i\)，想到结束没想出来。时间：5：00。

最终 6 题遗憾离场，Rank 30，榜。

吐槽一下午饭，太难吃了（面包 + 乐虎 + 鸡蛋 + 好丽友）。

附几张图：