4th ucup Ōokayama 站线上游记（The 4th Universal Cup. Stage 13: Grand Prix of Ōokayama）

带飞了说是。

看到小青鱼在群里发有通信题，害怕。

依然老规矩开题，发现怎么刚好是我开到这个通信题。而且这个通信题好像还是我开的题里唯二看起来可做的。另一个可做的是 counting。

先做了一下 H 这个 counting，大致感受出来是一个什么二分图合法匹配计数状物，但是感觉没想清楚。

看了看榜，怎么只有 F 有人通过，这么色。leow 好像卡住了。bamboo 过了一个 poly，怎么场上过的最多的是 poly 也太色了。

本来打算战斗一下通信，但是 bamboo 说通信大概率不可做，然后把他开的一个神秘交互丢给我了。我做做做但是不会做，感觉要 bitset 加神秘贪心。

又想回去做通信了。又被 bamboo 制止了，说榜上有人过了 A 叫我去看。看了一会感觉是不是堂题来的，上个笛卡尔树，因为最小和次小对应一条树边，本质不同的 \(F\) 值只有 \(O(n)\) 个，随便记忆化一下可以 \(O(1)\) 求 \(F\)，再乱上一个 ST 表啥的随便搞搞就过了。

然后大家一起坐牢。

和 bamboo 一起冲 G 但是啥也不会。怎么榜上有人十四分钟过了/yun

吃了个饭，回来决定丢掉这个 G 回头做 H，做了一会大致知道要求什么东西了，然后好像也是 poly 来着，分类讨论一下好像比较有道理，写了一个过了。

后面就一直坐牢了。。。怎么 H 没过多少个，通信和交互过了一车啊。。。