2024 CSP-J2/S2 优级

· · 生活·游记

我们约定 X_n 表示 CSP-X 2024 的第 n 题。

赛前

？

CSP-J2!!!

8:32 发题。

8:40 J_1 做完。这不是我们 【模板】map 吗。

8:55 J_2 做完。完了模拟怎么在这。

9:30 J_3 做完。保险起见，对于前 * 位，写了个神秘 DFS。

11:30 J_4 打完。约 50 pts。

神经啊 J_4 真是图论？我写的 DP。

中午

全在背图论和数据结构模板。

我怎么一个没用上？

CSP-S2!!!

14:30 发题。

14:45 S_1 做完。 【模板】桶 。 重力下落！

考场出来所有人的做法都和我不一样。我承认我慌了。 wkc： 我想了半个小时发现我们维护的是同一个东西。

我一看 S_2 是大模拟，先打了 S_3。

15:30 S_3 打完 65 pts 的 \text O(n\cdot |A|) 的DP。

冷知识：BG S_3 的 65 pts 做法来源于他考前出的题 [5MOI R1 原 T4] 嫦娥奔月 -Lunar Paradoxx-，疑似是 S_3 的削弱版（仅有贡献函数和数据范围不同）。现在这道题不能用了。

更冷的知识：BG S_3 的 65 pts 做法挂到了 50 pts。

17:00 S_2 做完。不如我们 结构体 。

v=\sqrt{v_0^2+2as}

17:30 我草 S_4 我怎么暴力都不会打。摆了摆了。

后记

请对比阅读 2023 CSP-J2/S2 油剂 的后记部分。

我接着便有许多算法和数据结构，想要连珠一般涌出……但又总觉得被什么挡着似的，单在脑里面回旋，吐不出口外去。

“你 * 的学了图论你也看不出来这是图论！” 我似乎打了一个寒噤；我就知道，我和 $J_4$ 之间已经隔了一层可悲的厚障壁了。我也说不出话。