HNOI2020 自爆记

荒凉一梦 提交于 2020-10-03 16:13:23

一年前,我在 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:

我再不对拍我 **

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!