HEOI 2020 宿醉记 [A卷]

### Warning *本篇内容充满大量爆零, 挂分, 重口, 颓废及较多无意义内容* *可能令人产生身体不适, 恶心, 凋零以及无法抑制的自残行为* *如果有读不进去的困难的言语, 请酌取其意* --- 垂死挣扎 ### 待施工 * day1 爆零 我自己觉得自己的数学还凑合, 于是开场先开了T2 但是T2废了两个小时也没出解法, 其实是考场降智白推了那么多, 我竟第二斯特林数公式$n$和$m$反了 最后只搞了一个$O(m^3\log n)$的矩阵快速幂, 有60pts 然后2h花在T1上, 惊, 就这一道线段树二分大水题吗qwq... 调调调一遍过大样例.....没时间拍 果然考后T1再见, 100->20 T3超级恶心, 不会. 感觉和CSP的T3一样毒瘤, 不想浪费时间了 很多人都没怎么挂, 考自闭了, 觉得已经完蛋了 * day2 骗分 不敢乱开题了, 这天是想一道写一道 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大样例