HEOI 2020 宿醉记 [A卷]

· · 个人记录

Warning

本篇内容充满大量爆零, 挂分, 重口, 颓废及较多无意义内容

可能令人产生身体不适, 恶心, 凋零以及无法抑制的自残行为

如果有读不进去的困难的言语, 请酌取其意

垂死挣扎

待施工

我自己觉得自己的数学还凑合, 于是开场先开了T2

但是T2废了两个小时也没出解法, 其实是考场降智白推了那么多, 我竟第二斯特林数公式n和m反了

最后只搞了一个O(m^3\log n)的矩阵快速幂, 有60pts

然后2h花在T1上, 惊, 就这一道线段树二分大水题吗qwq...

调调调一遍过大样例.....没时间拍

果然考后T1再见, 100->20

T3超级恶心, 不会.

感觉和CSP的T3一样毒瘤, 不想浪费时间了

很多人都没怎么挂, 考自闭了, 觉得已经完蛋了

不敢乱开题了, 这天是想一道写一道

T1玩了一会出了O(m*2^m)装压dp, 因为卡空间的原因只有80pts

T2想了拆位搞, 于是有了O(n\log^2n) dsu on tree做法, 可以过链的bonus, 60pts(+)

T3试着反演了一下, 不会, 写了70pts的所有subtask

难得多出了时间, 写了压缩密码是sayonara.

さよなら。

考后发现T2只开2^{20}是不够的, 所以链的分数可能没了, 60->40pts(+)

当前草完考试过程, 以后准备补很长很长的感慨, 以及对后人的嘱托吧

加上CSP的低分, 可能要退役了

具体还是等官方结果qwq

啊咯, 跟我想的一样嘛

果然最后官方数据出水了, 我从河北rank11划了一名->rank12

只有省选不到10分的差距, 退役了

想想我OI历程犯傻了的地方可真多qwq

我觉得我可能就是有点小聪明吧, 大体上我还是不适合OI的

20+60+0+80+80+70=310

8.22

虽然我没有 shadowice1984 senpai 那么神仙

但是每每想到OI里发生的事情还是会觉得十分痛心

请注意, 进队的念想一定是邪恶的, 是一定要扬弃的

很多人都装作明白, 就仿佛所有人会说只要怎样怎样就可以成功那样

然而真正深刻地感受到这句话的重量的那一瞬间, 往往集中在决赛当场头脑完全空白的一刻

"现实上, 你一点都不怎么强"

如果你需要发挥得好, 请想象你的手上有一颗实心球, 不是想着它去变得更远, 而是利用你平时形成的练习经验, 去投射它, 而不是想着它去变得更远

尤其是你最后一次投掷, 无法再捡回来一次的时候

最后祝OI不要再出更多shit大样例