联合省选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