NOIP 2024 游记

· · 生活·游记

前情提要:CSP-S 100+100+100+0,梦一般的。

游记是考完写的,好多细节忘记了 qwq。

考完 CSP 和段考后跟着猫猫(White_Wat)一起请了几周假停课🥰。

(其实一开始还不敢和老师请假,因为已经请过一次了,老师肯定以为我联赛已经比完了🤓)

11.25

KD(Hukaidi8566)也停课了。KD 可爱。

上午模拟赛。中午突然发现徽章忘订了,联系家长订了徽章。

下午在机房感觉浑身酸痛,身体发冷,发现发烧了。去了趟医院,在宿舍躺一晚上,还是烧着。干了点热水就睡了。

11.26

欸我怎么退烧了。继续模拟赛。

最近状态好低迷,怎么回事呢。还是得好好休息。

11.27

打云斗 NOIP 模拟。挂了 100 分成为全机房最低😥。

猫猫 315,好牛。

11.28

写了点杂题(大部分都是简单题)。看了看 sk 酱(Starrykiller)的模板赛,发现好多题我没做过啊🤔。

和猫猫聊了一下现状。感觉模拟赛的题都好没思维含量啊。而且机房没多少人,教练也不在也没有监考老师什么的,是不是就会忍不住讨论一下,没有那种在打 OI 赛制的感觉。决定以后互相找点思维题写一下。

徽章到了,就在机房发了发徽章。

11.29

我靠我怎么睡过头了。获得成就:被教练叫醒。

熟悉了一下 Linux 系统,然后和猫猫在虚拟机里面玩 CP duel。有一把我先过的题但是我被判输了😥,有点好笑。

考点在南宁民族大学。中午出发去坐动车。车上没事干,遂玩 phi。想收歌于是推了快 30 pc 的 bye(14.9 的那首)最后 2-0-1,红温。

来到酒店有点困,于是趴到床上。但又不是很困,于是在床上打歌。突然被猫猫拽出门了,说要去考场熟悉环境然后去聚餐。可是我手机快没电了啊!

然后什么都没带就出门了。很快见到了 sk,旻偲(旻偲),zyi(_Zyi)。sk 可爱。旻偲可爱。zyi 可爱。sk 一直在捏猫猫和旻偲的脸,感觉旻偲的脸好好捏(x)

然后就是愉快的 GXOI 群友聚餐活动!sk 说“GX 一半能打的 OIer 都在这里了”。广西信息学竞赛正在蓬勃发展啊。感觉要跟不上大家的脚步了呢。

旻偲分享了她和 wgy(Anli_li_father)认识的经历。这就是社牛吗,好厉害!

有几张合照等有空再贴。

活动结束,发现被初中教练给指责了🤨。

回酒店看了点博客就睡觉了。

11.30 | 比赛日

昨晚貌似没睡好啊。感觉头好昏。

早上去考场看见了旻偲、zyi、和水球(Watersphere)。

以下为赛时经历。

试机时间打了个拍子。发现猫猫坐在我正左边,KD 坐在我左上角。

开题!本来打算把 4 道题都看一遍,但是 T3 题面太长了,于是只草草看了其他三道题。

等下,怎么有三道与树有关?此时我以为 T2 是什么神秘树上问题,没看到 T2 的二元限制是在相邻元素之间的。

决定先写 T1。我靠我怎么不会啊。猜了个贪心,感觉很对,然后开写。写完发现我答案怎么比大样例还大🙁,不会假了吧。想+看了半小时才发现是多测不清空导致的🙄。此时大约 9:30。

开 T2,并正确理解了题意。欸如果只有两个元素赋值了我很会做啊,直接拿所有情况减去不合法的即可。但是有很多个元素怎么办?有点不会了,去上了个厕所发现只要相邻两项处理一下,然后全部乘起来就好了。这不比 T1 简单?回来写了 20 分钟,在大约 10:20 的时候过了。

接下来本来打算去挂 T1 的拍子,发现暴力很难打,打出来大概要我 30min~60min。于是决定不拍了,去看剩下两题。

T3 好神秘啊,先写 T4 好了。很快会了 O(n \log^2 n+q n) 做法,写 30min 调 30min,代码能力有待提高。此时大约 11:30,

去看 T3。发现 k=1 是简单的,写了个树 dp 出考场发现根本不需要。欸那 k 不同的时候能不能直接加起来啊?时间复杂度 O(nk) 能拿一大堆分。想了想发现不可以。需要容斥。不会容斥。拿了 k=1 和链的分就跑了。发现时间差不多了,于是把每个题样例都跑了一遍,然后提交。

T3 没有 k=1 的样例,所以还是很害怕挂分的。

本来说要在代码里写 sto White_Wat orz 然后在 NOIP 迷惑行为公开处刑猫猫的,发现赛时根本没时间。

出来发现 KD、猫猫都被 T2 唬住了(?)。摸摸。

突然想起自己昨晚忘记拿徽章去换了,于是焦急寻找群友。最后只发现了给 soul(a_sad_soul)送徽章的 nayuta(mygr),于是只送出去了两个。寄。

然后就结束咯。估分 [0, 100]+[0, 100]+[0, 28]+[0, 32]=[0, 260],求不要挂分🥺。