2022ICPC沈阳站游记

这赛季的第一场，也是和新队友 wushi 和 jcccc 的第一场正式赛。赛前对这场比赛充满了期待，早已跃跃欲试。

热身赛

A题问主办方东北大学成立的时间在几月，这哪知道啊。但是热身赛嘛，直接让志愿者看一下参赛手册，1A！ B题是20年澳门站原题，好像是做的第三遍了，但是做法早已记不起来了，推了五六分钟就把式子推出来了。 C题是20年银川站的金牌题(感觉只有银牌题的难度)，想了一个小时也没想出来，热身赛结束后一看题解，原来这么简单，但是就是没想出来，很可惜。

正式赛

正式赛当天正好是LOL总决赛，所以签到题是一个LOL相关的题，很快就过了。C题这时也有人过了，看起来不那么显然，一看 $n$ 最大只有 5000，大概是 $n^2$ 的做法，一下就想到了 l 或 r 一定有一个等于某一个 $a_i$，毛估估地证了一下，感觉没啥问题，交完果然过了。接下来是 L 题，一道和炉石酒馆战棋相关的题，我们的英语都不算好，题面中有一句话不能完全理解，幸好队友玩过酒馆战棋，在强行向现实玩法方向理解题面下，终于读懂了题意，这时 jcccc 的一句话差点出大事。他把一句至关重要的话忘记了，说了另一种题意，显然不太能做了，好在 wushi 也看了下题，把题意纠正过来了，我们发现就是个 dfs 求条件概率，写了一会又调了一会就过了。这时的排名非常可观。接下来是一道构造，我并不擅长构造，但是往往能想出最终构造解法的前提条件，于是就开始了长达三小时的构造。很遗憾，过程并不顺利，最后的半小时才想到做法，好像是一个 dp，但是数据范围并不允许 dp。最后五分钟，通过观察打表，发现似乎贪心就可以，但是已经没有时间了，非常可惜，最后通过前期很快的手速，只拿到了一块铜牌。