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 的自闭。。。反复于想出假做法和推翻假做法之间,然后发现 T2log^2 部分分似乎可做

时间剩 1h30min,我快速的写完了做法,发现假了

然后换了真做法,然后锅了

换平时我早就慌了,但不知道为啥我居然出奇的冷静,在经过一番调试之后在时间还剩 30min 的时候过了大样例,对拍也没问题

所幸没出什么差错 估分大概 $30+40+30

出考场的时候感觉凉了,别人都觉得比 Day\ 1 简单,就我觉得比 Day\ 1 难...

发现 T1 考场上定义的状压是对的,就是没想出方程

不知道 T2 正解是不是1个 log ,如果是 log^2+卡常 的话出题人又要被骂了...

好像正解确实是 1 个 log ...我还是太菜了

估分 260 ,也不知道是个啥水平。。。

咋就我不知道 T2 有原题啊...

这次出题也是够可以的,卡常+卡空间+论文题+原题...四毒俱全(雾

$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 巨佬

以及所有踩我头上的人 CCCCCCCCOrz ------------ $update:$ 知道了从低位到高位建 trie 这个操作的我 $30min$ 就把 $Day \ 2 \ T2$ 切了...为啥考场上想不到这个操作啊...为啥就我没做过这种操作的题啊/kk