HNOI2020 自爆记

序

一年前，我在 HNOI 2019 的赛场上，折戟沉沙

一年后，我从倒下的地方爪巴起

Day 1、Day 2 双双挂分，两天加起来挂了 120+，造就了史无前例的奇观

我成功了。我不再是以前的那个我了。

Day 0

ga**ic.**

用 Luogu 云剪贴板写了发 LCT，萎成了屑（flag。

下午运动了两下然后很早就睡了。

Day 1

看完了 T1 和 T2 的心理活动：

当年卡老师 30 分钟爆切白兔之舞，我 30 分钟把这个套路 T2 切了再随手切个 T1，不 是 问 题。

单走一个多项式？傻*，直接拆开走人。

这个组合数拿个吸收恒等式搞搞……阿姨你快点，这 30 分钟都过去 25 分钟了，阿姨你吸收恒等式都不会了吗。。。

柿子推出来直愣眼啊，\(\mathcal O(m^3)\) 是什么哈批玩意，出题人你 **，这 \(m\) 只有 \(5\) 和 \(1000\) 是几个意思 /baojin

忍住要 /px 的欲望，然后又倒腾了一个多小时才切。。。

T1 莽了个三分，结果不仅是两个 \(\log\) 而且样例没过。

仔细思考发现这玩意有平台，所以就考虑离散化之后三分下差值（喂你都这么想了还不准备写个二分吗。

然后过了大样例就没 管 了。。。

d1t1wdnmdg（考后爆 10 选手的悲愤

T3 瞎写了一通，过了样例就将近下考了，于是稍微检查了一下。

晚上还并不知道自己 T1 挂了，觉得今天只比别人少个 40 分（指和 G1 年级比）也没啥大不了的

Day 2

开题顺序 231

看完 T2 后的我：

这不 ** tire 树合并一下然后就没了吗 /jk

过了大样例就没 管 了。

考后发现自己挂分的我：

你™空间刚好开 \(n \log\) 是几个意思啊你 /baojin

看完 T3 后的我：

这不就 ** 反演然后矩阵树即可吗。。。

结果只会枚举边算边权和，然后冷静分析复杂度，发现是 \(\mathcal O(n^3m\sum d)\) 的。

然后就只好 rush 了个 70 分走人了。

看完 T1 后的我：

这憨批题要是我没切那我今天不就完蛋了（

想了半个小时 T1 的我：

woc 这贡献怎么转到最后一个点上啊。。。

你开个数组存一下不就好了吗（考后爆 30 选手的悲愤

然后就 while (next_permutation()) 走 人 了。。。

考完发现被吊打了，然后就希望自己不会挂分。

Day \(+\infty\)

快乐文化课。

另外在这里立个 flag：

我再不对拍我 **