2024 NOIP 游记

Aleph_Drawer · 2024-12-02 22:40:05 · 生活·游记

Day -1

考前随便乱写了一些东西。然后乱默了一些板子。

节选自 “嗯欧挨批 考前看一看”

• 已经考过无数遍 CCF 的测试了，各种规范这里不再赘述。
• NOIP 只要不挂分，只要暴力打满，就可以轻松一等。可以看今天的终极模拟赛、以及去年 herunlong1 的实例，同样没有切 T2 但是他就过了一等线 40 分左右，我是差了 40 分。

基本没啥安排！保持一个良好的心态。之前教练咋说的都是过去式。毕竟这场比赛是唯一的具有功利性质的比赛了。之后对于 CP，想咋玩就咋玩，很舒服！

不要给自己太大压力。

嗯嗯，就这样。记得训练英语。

L = \lambda \dfrac{\left(\dfrac{T_E}{T_R}\right)^2 \left(\dfrac{M_E}{M_R}\right)BS \left(\dfrac{I}{l_s}\right)^{0.5} \cdot q^2}{l_p^2}

晚上还去参加了神秘英语考试，发现自己笔都握不稳，有点太不牛了。

Day 1

睡得很好！

早上起来默写了若干个板子就进场了。

开题，看看看。

T1 看上去就很贪心，T2 看上去很神秘啊！

这个时候已经有巨大多人开始打字了，压力巨大！

观察到 T2 n 很大，m 很小，猜测是写一个 \mathcal O(n) 的式子然后想办法优化到 \mathcal O(m)。

观察 T3，T4 注意到我显然不是很会。T3 看上去像是一个类似 dp 的东西，T4 看上去是大型 ds。但也只是初步感受了一下。

然后就开始写 T1，最开始没看到相邻条件，然后就 yy 了十五分钟，然后发现了这个条件。

此时心里很慌，速速想了一个类似划分段数然后进行匹配的贪心做法。

然后在第一个大样例似掉了。

此时已经 1h 过去了。

上了个厕所，重新回顾了一下思路，然后发现自己一分还没有拿到。

想办法打了若干个补丁，写写调调到了 6k，发现又假掉了。

过去了 1.75h。

此时已经紧张到了极点，难道要复刻去年的惨案吗？

应该不会。

简单算了算发现这个做法能拿很多特殊性质的分（40），于是就不管了。

强迫自己冷静下来，开始看 T2，过一会儿就调整过来了。

简单写了一个 dp 发现可以 O(n) 转移，具体做法和题解区一样。

这次运气很好，很快就过掉了所有样例。随后盯着式子看一下一眼看出可以直接转矩乘。

运气还是很好，没有调试过了所有大样例。

简单测了一下时间，还是挺稳的。

此时有了一些信心，开始写 T3。

首先注意到性质 A 是显然的。

然后注意到 k = 1 就是一个简单的计数问题。