2022ICPC西安 游记

离散课上闲来无事写写游记...吧

游个锤子呀，还是熟悉的305

一开始看L，感觉不像签到，去看J，瞪了半天没看出来，把题意给Leven一讲,Leven没多久就发现了最多选两个数，啊这。然后打了打，过了，此时14min。

然后Bob切了F然后一发AC，太帅了，30min左右。

然后Leven给我讲了C的题意，感觉\(a\le b\)的情况一定是最后一次用\(b\)最优，且过了前边所有样例，然后发现最后一个样例是最后用两次\(b\)。感觉应该是连续的\(a\)后连续的\(b\)，和Leven推了一个\(O(\log c)\)枚举的式子，就过了。50min左右。

然后Bob切了G然后一发AC，太帅了。1h12min。

直到此时一切都非常顺利，似乎在UESTC div2的队伍里也是打得最好的。

后来我看了看L，很不理智地写了一个优先删链的贪心，贡献了一发罚时，然后马上把自己hack了，后来感觉需要不断按层删维护剩余链数，动态求最值。

这段时间Bob又切了E然后一发AC，太帅了，1h39min。

后来Bob讲了一种不断删最外层结点维护剩余链数的做法，一开始大脑离线有点没跟上，后来听懂以后感觉很有道理，在上一发提交的基础上改，但是Bob在一旁全程指导我才写出来的...然后A了，泪目，这时已经2h43min。

此时Reverse6题罚时440，已经在银牌线内。

封榜后Bob很快又有了B题的网络流思路，可惜调到最后一刻..Bob真的已经很不容易了...

我和Leven在想C，自己想了一个分块的思路，但是只在数据随机的情况下有AC的渺茫可能，最后和Bob分时双线程写题，我都没想到自己能这么块打完一个分块，4h30min时过样例了，可惜WA掉了。

Reverse的奇迹没有出现，反而从银尾掉到铜首了。

如果没有自己L那发轻率的提交，可能从铜牌rank12就变成铜牌top5了，如果再能节省一点时间，说不定就银牌了，有点自责喵。

晚上发生了一个悲伤的故事，emm。

后来想想，之后的半年，相比之下都烂透了。
acm is the one who saved me and killed me.