NOIp 2024 游记

NOIp 2024 游记

day -3

飞机

day -2

打块

day -1

斥矾

day 0

前一晚12.睡觉, 早上6.20起床, 6.33h 优质睡眠.

坐车润去开发区 (困困困困困困).

进入大学, 已经迟到了急急急急急急, 但是还有人没到.

等不到了于是拍照 (高中就没一张集体照不抽象), 然后进考场.

左边 lyq , 右边 fdsama, what can i say? 紧张. (机长坐在我们这排的尽头, 也是 smx 关于我们这排桌子的垂足上)

赛前提前了十多分钟进的考场, 提前体验罚坐.

开始考试, 打开压缩包, 打开 vscode, 把编辑器字体大小调到18, 然后开题.

开了 t1, 想了一会, 暴力做没前途, dp 没希望, 20min 过去了急急急急急, 旁边人都开敲了急急急急急急急.

凭借对于 noip t1 的刻板印象, 我认为这题是 sb 贪心, 于是尝试瞎贪, 敲了 20min 在 t1 敲了 3.2k, (这 t1 码量认真的? ), 然后过不去小样例急急急急急, 看着那屎山调了 20min 过了小样例, 然后过不去大样例, 觉得贪假了, 然后感觉要退役了. 这个时候已经 60min 了, 不能再把时间砸在一道题上了, 润去 t2. t2 是一道计数题, 发现连续段间独立, 单个段可以正难则反, 秒掉了, 这个时候已经开赛了 90min.

接下来还有 3h, 我还有 t3/4 没开以及 t1 没过样例, 觉得做贪心会浪费大量时间, 于是先开 t3/4. 发现 t3 还是计数, 而 t4 是一道工业, 并没什么思路, 于是打算攻一攻 t3. 做了半个多小时的手玩, 终于手玩出来了一些性质: 每个搜索树有一个唯一的主链, 这颗树能够被所有起点在主链上的点贡献到, 那么正难则反做两遍 dp 就好了, 很快的写完了, 什么也没写挂, 过掉了 $12$ 个大样例 (这辈子没见过如此之多的大样例), 心情恢复了一些, 觉得切掉了一道紫题.

还有 90min, 还有 t1 没调, 于是先调 t1.

大样例太大了没法调, 考虑到写了很长的代码, 可能并不是贪假了而是写挂了, 于是采用扫描线法调代码. 还真写挂了, 发现之后调了出来过了大样例. 并不知道大样例强度, 这题不可对拍, 只剩 60min, t1 的死活听天由命.

润去 t4, 发现部分分不少, 但是还有 60min, 不着急去拼, 先尝试想想正解, 2s/1024Mb 让我深深1认为这是一道大分块题, 于是一直在考虑根号算法, 最后想了 20min 获得一个 $O(n\log n\sqrt{n})$, 但是连 ${10}^5$ 都过不去, 遂放弃, 这个时间可以开始拼分了. 写了个朴素暴力拿到 $n<=5000\cup B$ 的 $32$ 分, 然后会了一个 $A$ 的 $O(n{\log }^{2}n)$, 进行了一个写, 过了对应的大样例. 然后各种检查, 剩下 1min 摆烂.

出考场, 期望得分 $360=100+100+100+60$.

下午检查, 注意到了两个 $\log$ 过不去 $5\times {10}^5$, 又注意到了我的 $B$ 性质写挂了, 究其原因是因为 ccf $A$ 的大样例实际上是 $AB$, 所以我过掉了.

t4 挂分没什么遗憾的, 只剩下几分钟写不了对拍, 我的实力只支持我拿到这些分.

期望得分 $360=100+100+100+60$,

考后估分 $332=100+100+100+32$.

等初评吧. 或许这次是省一? 又或许会因为评测机神秘波动就不是了呢, 毕竟离目前的 rk2 只有 4pts.

没有退役, 还得润回北京.