CUIT 我也不知道几日游

5.30

谁不想打音游 AP 以后忘记截图然后急头白脸打一个小时结果手癖遗憾离场呢。不过还好了录制了手元。

总之就是今天因为这个原因睡到了早晨 11 点，然后出去吃饭吃完居然 12 点半了，坐地铁回学校已经下午 1:10 了，本来放完东西就能走的但是我突然肚子痛死了，然后再火急火燎打车，不过打车很快就到了。

感觉 CUIT 还是比较小的，还是说其实某校太大了。看见了一些小朋友，感觉缺乏职业道德，不管了。

1:50 队友都到了，遂签到，然后在拍照以后进场。还好今年赛场里面有空调。

开幕式一万个无聊，和队友唠嗑。

热身赛，A 没打空格，糖。队友看 BC，我去看 D，一眼就是一个倍增之类的题目，然而发现那个单调不增没怎么用上，想了两只 log 或者线段树那种分治做法不太好维护，红了一会发现貌似可以根分，很快就会了，但我的队友由于觉得我天天开防 AK 题应激了我只能让他们写，于是帮 zhc 看 B，第一眼这不就是个简单贪心吗，结果交上去死了，我已急哭，最后 xzd 写了个很复杂的二分才过。下去问 AI 发现贪心确实是对的但要先分类讨论，那没法了。

和 zhc 一起打车回去，讨论了贪心的核心逻辑。路上 xzd 找到了 D 原题，一看题解我是对的，那待会就回去写。

晚上没干什么，吃了个外卖，出去散步了一会，然后就把题补了，结果发现代码很短细节多到爆，还被 C++20 搞心态了，补完都 10 点了，那还是早点睡吧。睡觉之前听了一会歌。

(Can challenge it)
花火のような
(Will challenge it)
大空に咲く
灼熱のBeatを　今燃やしに行こう!

—— RAISE A SUILEN《灼熱 Bonfire!》

5.31

没有睡好，早晨起来很晕，去买了个三明治，然后就是和队友一起打车去赛场。路上听歌。

8:50 进去了，和 cyc 吹水吹了一会就准备开题了。

队友开的 D，我扫了一眼，H 不是经典结论吗，然后去写，WA，？，没开 LL？？？

过了以后队友也把 D 过了，又一眼了 G，结果没想明白细节猛吃罚时，下去冷静了一下以后推出了正确的式子，最后交上去过了。

此时 zhc 被 C 卡了，xzd 在想 F，于是就是打野，印象里好像是开了 EL，E 这种计数我不太擅长所以没继续看，L 感觉这种题面都是贪心但有一些非常棘手的情况，很急。顺便帮 xzd 讨论了 F 的一些细节，通过提出一些 observation 帮助推进思路。

最后 zhc 发现了 m 写成 n 的错误把 C 过了，这时候 xzd 差不多也会 F 了，于是他上去写，我就把 E 丢给 zhc 一起讨论，在讨论了操作顺序的无关性后他很快就会了一个 DP，这个时候 F 挂了，xzd 让我帮他了个对拍结果我神志不清了写错了两回啊两回，不过最后还是开始了拍并找出了一些有问题的样例让他下去找问题。

zhc 正好上去写 E，一发上去挂了，下来和我讨论问题出在哪里，经过讨论得出问题在于如果一个结点不选那么它的子树并不能自由取，最后他很快就修好了交上去过了。

然后继续帮 xzd 讨论 F，在又拓展了一大堆情况和补丁以后最后也是把 F 过了，到了 6 题。最终一致决定讨论 L。

此时我和 zhc 已经讨论出了 L 的一个基于二分哈希的写法，本来是我上去写，结果没写多久 zhc 就非常强烈地要求他要写，于是他就上去写了，我和 xzd 继续找解法的问题，结果当时我红了没有充分理解双方的做法，闹了一些笑话。

然后 xzd 就真提出了一个基于建图的做法，他自称“比 zhc 的更优雅”，这时 zhc 一直 WA，于是 xzd 也上去写他的版本，最后 zhc 调了很久没有找出问题最后离场参加 CSP 去了，于是我盯着 xzd 写，顺便又打野了 A，会了换根但不知道怎么动态维护，感觉可能是树上 PSGT 之类的东西但很明显写不完了，也是遗憾离场了。

最后 xzd 也没有写出 L，于是就这样结束。

当了一整场辅助，哈哈。

刚打完的时候感觉是没啥希望金的，直到主持人宣布有 20 个金，那大概率就是了。

滚榜闭幕式啥的巨大无聊，直接快进到领完奖跑路，去北京华联吃了个米线，然后回去玩了一晚上手机。