HNOI2020 场外选手游记

### $\texttt{Day 0}$ ~~上午打雀，自摸了国士无双，真爽，不过这有可能会把我明天的 rp 用完~~ 晚上觉得自己不能这么颓废，写了写 [Luogu P6613](https://www.luogu.com.cn/problem/P6613)，~~发现数组开小了，身败名裂，~~顺便完成了 AC 1600。滚中考之前 AC 了 1600，也就不留遗憾了。 然后就敲了几个平衡树板子，还调了比较久（可能预示着我考场上调不出来？） ### $\texttt{Day 1}$ ~~上午陪着 FRI 的成员打雀，发现 IEE 和了个带三元字一色，果然神仙就是神仙。~~ 由于本人是场外选手，所以时间线可能跟场内的神仙们不一样。 下午 $\texttt{14:20}$ 开考，发的是纸质题目，差评。 一看发现这个 T2 很可做的样子，然后 20min 推了推式子发现可以 $O(m^2)$，于是就写了一下，然后拍了一下感觉很稳就没没看了。 然后看 T1，发现这个冰人和火人都是选前面一部分，考虑平衡树。然后想了想，选冰人的数量与总价值是个单峰函数，然后平衡树 + 三分走人，写了大概 1h，调了 1h。 最后看 T3，发现不会任何一个部分分。 预计得分：$\texttt{60+100+0=160}$ ### $\texttt{Day 2}$ ~~上午继续打雀放松身心，我的绿一色流局了，国士无双被 IEE 早一巡自摸没了~~ 有了电子题面，好评。 根据 $\texttt{Day 2}$ 的经验上场直接开 $\texttt{T2}$，发现可以从子树的答案推到自己，发现需要维护个什么数据结构要全局 $+1$ 啊合并啊插入啊求异或和啊，然后想了想发现可以从低位到高位建可持久化 $\texttt{trie}$ 就好了，拍了组大数据可以 $\texttt{1.7s}$ 就不虚了。 然后看 $\texttt{T3}$。发现一上来会做 $\texttt{30 pts}$，然后用了一点残存的记忆 yy 出了矩阵树定理，就会 $\texttt{50 pts}$ 了。 然后想了想发现可以考虑每个生成树边权的 $\gcd$，发现不会如何求强制通过这个边的生成树，想了想发现可以断边考虑，然后拍了拍，发现与暴力不对，然后改了大概 $\texttt{1h}$ 才发现自己的数据有重边。 然后去看 $\texttt{T1}$，发现只会 $\texttt{30pts}$ 就写了个暴力。 预计得分：$\texttt{30+100+70=200}$ ### $\texttt{Day 3}$ 听说神蛙切了 Day 2 T3？$\texttt{stO F\color{red}{roggy} \color{black}Orz}$ 就对了。 回归中考，感到非常快乐/cy 焚化课，你好！ OI，永不再见！ ### $\texttt{Day 4}$ 在 HN 这种破烂地方考个 510 才能进 A 我 tm *********