NOIP 2024游记:考场猛如虎,出分 235。多测不清空,爆零两行泪。

11400F

2024-12-02 11:50:56

生活·游记

Tips: 该文章以 2024 年 11 月 30 日 8:30:00 作为Day 1, T+00:00:00。

Day -34 → 0

从S组考场出来,魂都要没了。T2 都没有做出来,就差最后一步贪心我没想到了,当时的我很绝望。于是在这一个月里面我恶补提高组没有学过的知识。生怕在这次 NOIP 会出大事。

11月下旬,我成为了机房的唯一一个绿 5 级勾,于是我想靠 NOIP 翻身的想法就更加强烈了。

Day 0 T+22:20:00 → T+23:20:00

uzumakinoharu -- Sasakure.UK

这段时间我正在从家中赶往 NOIP 考场。教练说让我们把模板全部都过一遍,于是我就一直翻我写过的模板。

赛前其实已经 7:20 到了,然后就坐在车上看了 30 分钟。

到 7:50,我和教练、同学们会合,进考场。

Day 0 T+23:30:00 → Day 1 T+00:00:00

这段时间我调了电脑的设置,坐在座位上回忆之前学过的知识点。过了 30 分后,考试开始。

Day 1 T+00:00:00 → T+00:30:00

folern -- nulut

首先看了 T1:一个简单贪心。我的思路是把每一个字符串的能选/不能选部分分成一堆小段,一些连续的 1(能选)分为一段,一个单独的 0(不能选)分为一段,然后贪心。于是大样例过了。

但是我心还是有一点虚,怕挂分,毕竟大样例只有 2 个。

Day 1 T+00:30:00 → T+02:30:00

The world of scarlet -- OfficialAz3!

大概浏览了后三道题,发现第二题最简单,就先做第二题。

这道题花了我的时间挺久的。

我先判断有没有 c_i = c_j 并且 d_i \neq d_j 的,如果有则直接输出 0

然后就是一般情况。我也分了段一段一段算。这里有数字的用 2 表示,没有数字的用 ? 表示。首先是最开始的 (??)2,就是因为有些你没有限制的你管不了他,所以答案就是 v^{cnt_?}

然后是结尾 2(??),也是一样,答案是 v^{cnt_?}

然后就是中间了 2(??)2。中间的情况很难想,想了我差不多一个半小时。最后我求出来了一个递推式,又因为时间原因,所以我直接用 2×2 矩阵乘法算。4倍常数爽爽爽!!! 然后大样例过了,200ms。

但是这道题我非常的心虚,因为我自己造了一个 corner case,把我的代码给卡成了 1.1s(但是没开O2)。

Day 1 T+02:30:00 → T+03:30:30

Don't Fight The Music -- 黒魔

再浏览最后两道题,发现 T4 比 T3 打暴力简单。于是我先做 T4。

写了一个 ST-LCA。预处理是 O(n \log^2 n),查询是 O(n^2 \log n)。预计能过 1~5,14~16。期望得分 32 分。

Day 1 T+03:30:30 → T+04:10:00

End Time -- Cres.

最后 T3,观察大样例可得有一个 c=18 可以全输出 1。然后可以拼 k=1 的性质。最后 期望得分 28 分。

场上预估期望得分 250~260,因为如上所言,他可能会卡 corner case。

但是我已经很安心了。因为比我的 CSP 成绩好太多了!

Day 1 T+04:10:00 → T+04:30:00

Awaken in Ruins -- Supa7onyz

最后 20 分钟,检查代码和文件输入输出。因为我不认识 T3 的那个单词,我还反反复复检查了很多次。然后又跑了一遍我写的 judger,确保所有样例能过了之后,再把所有能过样例的代码重新交一遍。

Day 1 T+6:30:00 → Day 2

Maxi -- Nizikawa

考完试后,吃了饭。之后赶到机厅。意外发现 @tofsox 在玩中二节奏,但因为只有一台中二,所以只能玩旁边的舞萌了。于是我和他愉快的拼了两天的机。我的 DXRating 成功到达了 13410,而他的中二 Rating 也成功到达了 13.41。

Day 3

赛后交流发现,大众分基本上都是 272,因为 T3 的菊花性质我不会,导致我的估出来的分数在 260 左右。

还有些是上了 300,T3 和 T4 都会更多的部分分做法。

能做出来前两道题也说明我前面的知识已经学的还不错了。现在要做的就是开始新学后面的知识。

Day 4

我成功的发现,因为咕值更新,我从本来的 835 降到了 900 名。

Day 7

悲报:T1 挂了(怎么是 T1?),挂成了 75 分。于是我的总分就从 260 变成了 235 分。

希望这 25 分能为我明年的 NOIP 攒人品,期盼来年能考的更好!!!

最后:

多测不清空,爆零两行泪!

T1 就因为如上原因挂了 25 分。

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊(炸毛了)