NOIp2018游记

NOIp2018游记

Day0

机房全员到 $\text{HUST}$ 试机,感觉手感还行,随便瞎敲了几个板子就走人了,然后见到了几个 $\text{WHEZ}$ 的神仙,然后晚上回家复习了一下矩阵就睡觉了,感觉以我的实力应该不是特别慌。

Day1

早上 $6:50$ 准时到学校集合,路上单曲循环无间之钟,感觉问题并不大,在前往 $\text{HUST}$ 的路上手敲了一棵平衡树,一遍 $\text{A}$ 板子,当时内心满满的:噫,好了,我稳了。然后和几个外省的神仙互祝了一波 $\text{RP++}$ ,抽签的位置也相当吉利: $8$ 排 $8$ 号。抽签的人甚至都调侃说我稳了,然而……。

在位置上坐下,试卷密码飞雪连天,让人想起了刚离我们而去的金庸先生。看到题的时候,我的心情已经无法形容了,毕竟是 $\text{OI}$ 生涯中的最后一次联赛,紧张到不行。 $\text{T1}$ 自己抄自己原题倒是还行,这 $100pts$ 送的倒是挺干脆,但由于题目中“首尾相接”这四个字,导致我一直觉得这是个环,想了 $0.5h$ 才把题读清楚。 $\text{T2}$ 是一道很裸的完全背包,然而不知道为什么就是没有想到,打了个爆搜轻松过大样例,剪了两下枝自己造的 $20 \times 100$ 的数据也能在 $1s$ 内跑过去,然后觉得至少有 $80pts$ 就走了。 $\text{T3}$ 机房大佬说是二分+贪心,然而我完全没有想到,打了 $20pts$ 的直径,然后本来想拿 $20pts$ 的链的分,结果并没有想到二分,就枚举打了 $5pts$ ,感觉心态爆炸。

出考场和机房大佬交流了一下, $\text{Anoxiacxy}$ 至少有 $280pts$ ,然后其他几位大佬都很稳,高一甚至都有 $220pts$ 的大佬,而我只有 $100 + 80 + 25 = 205pts$ 。再一看某群上:“全省就我没 $\text{AK}$ 系列”,“大众分 $270$ ”,“这不都是原题吗”。然后顿时心态爆炸,不过比起 $\text{Edgration}$ 来说,我已经非常幸运了吧。

下午在机房打了一下午游戏(红辉心真好玩)

晚上回家用了$5min$ 打了 $\text{T2}$ 的背包,然后又让我想到今天考场上的 $\text{SB}$ 行为,简直毫无心态可言。然后 $23:00$ 才睡觉。

Day2

抱着翻盘的心来到 $\text{HUST}$ ,抽到的座位是 $7$ 排 $7$ 号,坐在座位上快速敲完读入后就等待密码下发。

密码不出所料是笑书神侠,然后看到题的瞬间我倒吸一口凉气:这 $\text{TM}$ 也太毒瘤了吧!

$\text{T1}$ 其实是一道很简单的基环树,枚举删掉哪一条边就能过,复杂度 $O(n^2)$ ,然而我并没有想到,找到环之后乱搞了一波,估计是没分了,只有 $60pts$ 。 $\text{T2}$ 是一道结论题,然而只找到了 $n = 2$ 时候的结论 $4 \times 3 ^ {m - 1}$ ,结合样例大概 $50pts$ ,考试中一直以为是一道状压 $\text{DP}$ ,出来看群上说是结论就心态崩了。 $\text{T3}$ 动态 $\text{DP}$ ,毒瘤玩意,连暴力我都不会打,爆零。

出来发现大众分: $100 + 50 + 44 = 194pts$ ,然而我只有 $60 + 50 + 0 = 110pts$ ,然后就很稳的 $\text{AFO}$ 了。

下午和机房的神仙一起去看毒液,非常的快乐。

再看一下 $\text{WGSZ}$ 的整体情况, $8$ 人的队伍只剩下两人,还真是给学校丢脸了呢。

总结

估分: $100 + 80 + 25 + 60 + 50 + 0 = 315pts$

一年OI一场空,原题不会见祖宗

还是技不如人吧,再搞下去也没有什么希望了,不如回去学文化课

我的最后一次联赛还是成为了 $\text{OI}$ 生涯的最后一次比赛……

一年的努力竟是这样的结果吗……

さようなら,$\text{OI}$ ,いつも,大好です

$\text{DimensionTripper AFO on 2018.11.11}$ ?


upd:联赛退役失败了……省选争取退役成功吧(

0%