序
一年前,我在 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:
我再不对拍我 **
来源:oschina
链接:https://my.oschina.net/u/4397642/blog/4529799