联合省选2021游记

坐标 $\text{HN}$ ，$\text{A}$ 卷

Day 0

在机房打摆被抓

Day 1

开场 $\text{T1}$ 先写了个最低档暴力，然后开 $\text{T3}$ 去了

玩出个性质：$v$ 对 $u$ 有贡献当且仅当 $v<u$ 存在 $u->v$ 和 $v->u$ 都不会经过小于 $v$ 的点。然后？然后写了个 $44$ ，还调到了 $12:00$ ，出来发现一个 $\text{Dijkstra}$ 随便 $80$ ，炸裂了

$\text{T2}$ 就写了个 $30$ ，回头一看 $\text{T1}$ 随便 $\log^2 \  |V|$ ，rush 一波，结果出来发现 $O(n \log n)$ $1k-$，代码难度为 $0$ ，思维难度极低

哭了，看 $\text{Day2}$ 能不能翻盘吧

Day 2

翻个鬼，被吊打。

$\text{T1}$ 又没切，我真的nt， $T2$ 湖大机子爆炸，开个 $440 \  MB$ 机子直接不让运行，以为挂了，写个 $80$ 就没了，出来一问就是正解/baojin

$\text{T3}$ 直接炸裂，写个 $45$ 跑路，支配树没学过，场上差点口胡出来，然而最后还是没有，于是 $2h$ 没了

 

还是到高一再说吧 /ll