CSP 2024 游记

前言

J1 和 S1 不表。

省流：可以拿钩子。 还没出分呢。

天津科技大学。

虽然是游记但是想的还挺多的。希望以后看见这个能感受到当时的我是多么的童真 /kel。

J2

开场。

Win 7 机房，8 + 128 配置，密码是 GL@17SXYZ，pdf 密码是 Y#C*GF@24。

旁边坐了个小孩哥，连 VMware 怎么打开都不会。

吐槽红蜘蛛和本届监考老师，连怎么发 CSP-J.zip 都不会，发了半个小时。

8:41 看了 T1 poker 题面，发现是红，直接暴力维护一个 bool 数组再统计，通过了所有 sample。

9:23 写了 T2，用一个仿 dfs 写了过去，但是在 sample #5 总 RE，提示是 Segmentation fault(core dumped)。我知道这绝对是数组还是什么开小了，然后修掉了可能的 x0,x1,y0,y1 问题，无果，遂在 fc 所有样例后放弃，写了 70 分写法。

10:42 写了 T3。先写得暴力填 8，发现过不了样例，最后脑子发热暴力填 0 剩下分类讨论，自我感觉良好。遂直接放弃，出场后发现做法假了。

要是能多给几组样例我就过了，可惜。

今年总有 bot 不知道文件夹要写 J 组 S 组。检查了文件夹，文件名和 freopen。

很庆幸的是今年不用骗分，也骗不了分。今年拿不了 5 √ 可能也得退役了。作为一个 whker，无论如何保证的都是 whk 而不是 OI，这是十分悲哀的。

估分 100+70+[0,100]+0=[170,270]。

实际 100+100+0+0=200。

S2

开场。

还剩 5 分钟开考，先上个厕所。

密码是 HF 开头的，没记。

今年出题组有心了。

这么高级，Win 10 机房，16 + 1024 配置，爽飞了。

由于我这种选手就是来 S2 骗奖的，也只会一点基本的 dp，前缀和差分（甚至不会前缀积）等 trick，所以 S2 游记基本上就是在写如何通过 T1。

怎么还要强调文件夹文件名文件怎么写，是没打过 CSP 吗，爆回 0 就老实了。

心中想着 S2 第一年参加，T3 T4 不会做就不做了，打下来 T1 duel 就行。但是今年要是连 S2 1= 都打不下来，可能就要遗憾 AFO 了。

你给我来这里感受 NOIP 氛围来了。快给我看题。

前 1h 一直在写维护的 O(n^2) 算法，甚至中途还写过神秘复杂度的程序。糊了一个结论是 r=i 的怪兽一定会优先攻击 r=i-1 的怪兽，若无则以此类推。发现值域枚举的话有点大，写了个统计上下界的。

写完之后发现只能过 sample #1，结论错了。后来发现没有维护是不是第一次攻击。谴责自己是红题选手。

写了一个结构体维护的 O(n^2) 写法，发现可以维护正确答案了，兴高采烈地打开 sample fc，发现只能拿 Subtask 1,3 的 45。

我会拼部分分。维护每组测试的最大值最小值，若为 \min=1,\max=2 直接拼。发现过不了 sample #3，发现我的答案加样例答案正好就是 in 里面的 1e6。遂取两数字最大值。期望得分 75。

殊不知这会给我拿下 T1 埋下伏笔。开了大约 1h 之后放弃了 T2，自己太菜了做不出来。有点慌，看 T1。

18:00 发现部分分写法非常有启发性。统计最大值的方法十分优秀，甚至只是 O(V) 复杂度。遂写了一个统计众数的写法。

18:15 fc 了所有 sample 发现全部 AC。