HEOI2020游记

# 前言: 今年的HEOI应该是史上最波折省选了 这次省选说是难度比去年低，但我一点也没感觉出来。。。 这次省选我没有上演什么最后几分钟A题之类的戏码，所以这篇游记可能没那么精彩，不过既然是游记，大概也是自己看的最多，精彩不精彩就无所谓了。。。 ------------ $Day\ -1$ 围观机房巨佬打 pvz 鬼畜加强版 ~~省选前居然集体颓废~~ ------------ $Day \ 0$ 试机的日子，作为东道主还是有天时地利人和(?毒奶一口)的优势(?)的，所以试机就没有什么不适应 同省巨佬吐槽学校机子界面太丑了。。。确实如此 ------------ $Day\ 1$ 本来不紧张的，走流程弄了半天越来越紧张。。。 开场看完三题发现都不是很会。。。 $T1$ 看起来最可做，于是开 $T1$ 没过多久发现是个简单题，然后花了半个小时写完了 然后样例都没过(样例强度还是良心的 调了半天终于过了样例，对拍也没出锅，此时过了两个小时 手握 $T2$ 暴力的我没有着急，仔细推了推 $T2$ $x=1$ 的情况 刚把这部分分写完，我惊喜的发现这个做法稍微推一推就是正解了 然后 A 掉了 此时时间大概还剩一个半小时 盯着 $T3$ 盯了半天发现最裸的暴力连第一个点都过不去。。。 过于毒瘤 于是最后 $40min$ 写了个随机化交上去 期望 $100+100+0$? 好像这个成绩还不错， $T1T2$ 都做出来的似乎不多 ------------ $Day \ 2$ 早上和同学讨论才知道 $D1T3$ 是个论文题, $D1T1$ 出题人毒瘤卡常，期望分数一下 $100$ -> $60$ 不过也没啥办法，别人应该也会被卡的吧。。。 所以还是比较轻松的开始考试，还是上来三题都不会，很快写完了暴力 接着我开始了长达 $2h$ 的自闭。。。反复于想出假做法和推翻假做法之间，然后发现 $T2$的 $log^2$ 部分分似乎可做 时间剩 $1h30min$，我快速的写完了做法，发现假了 然后换了真做法，然后锅了 换平时我早就慌了，但不知道为啥我居然出奇的冷静，在经过一番调试之后在时间还剩 $30min$ 的时候过了大样例，对拍也没问题 $T3$ 矩阵树的部分分由于太久没写高斯消元所以锅了。。。也没时间查了，赶紧查了查文件打了压缩包 所幸没出什么差错 估分大概 $30+40+30$ 出考场的时候感觉凉了，别人都觉得比 $Day\ 1$ 简单，就我觉得比 $Day\ 1$ 难... 发现 $T1$ 考场上定义的状压是对的，就是没想出方程 不知道 $T2$ 正解是不是1个 $log$ ,如果是 $log^2$+卡常 的话出题人又要被骂了... 好像正解确实是 1 个 $log$ ...我还是太菜了 估分 $260$ ,也不知道是个啥水平。。。 咋就我不知道 $T2$ 有原题啊... 这次出题也是够可以的，卡常+卡空间+论文题+原题...四毒俱全(雾 $update:\ T2$ 真就 01trie 合并啊。。。搞不懂怎么全局 $+1$ 的我自闭了。。。 $update:\ T2$ 同是 $log^2$ 为啥就我跑 5e5 要 10s 啊...流下了大常数的泪水 $update: \ T1$ 其实挺水的，开始想的思路错了，走了歪路 未完待续... ------------ $Day \ 6 \ update:$ 居然压线进了省队...好在 $Day \ 2$ 的爆炸发挥没有影响到最终结果 ~~说出来你们可能不信，我 CSP 和省选分别只 A 了一道题，但我还是进队了~~ 不过说起来 $Day \ 2$ 这都什么鬼啊。。。换平时能轻松 150+ 的 主要考试的时候还是太谨慎了，很多做法不敢往下想，其实多想想就是正解了... 缺了点运气，不过好在没影响到结果 以下是 Orz 名单: 省选 500+ 的 HE 队长 skyh CSP 不到 300 省选逆风翻盘的 hz 巨佬 高一进队的 lsr 巨佬 $Day \ 2$ 分数吊打我的 zbk 和 zbh 大巨佬 以及所有踩我头上的人 CCCCCCCCOrz ------------ $update:$ 知道了从低位到高位建 trie 这个操作的我 $30min$ 就把 $Day \ 2 \ T2$ 切了...为啥考场上想不到这个操作啊...为啥就我没做过这种操作的题啊/kk