HNOI2020 场外选手游记

· · 个人记录

\texttt{Day 0}

上午打雀，自摸了国士无双，真爽，不过这有可能会把我明天的 rp 用完

晚上觉得自己不能这么颓废，写了写 Luogu 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 *****