2024 CSP-J 游记

· · 生活·游记

别问我为什么没考 S。我太菜了。

Day 0：

心态一直不错。看了会以前的题，打了一个小时游戏，睡了。晚上睡得很香。

Day 1：

给我安排一个最远的考场。进大学校门以后也不知道考场在哪，跟着人群走着就到了。

不是考场都没有隔板的吗？那这不就可以随随便便抄袭？话说上年还良心地给隔板来着。但是上年是 Win 7，今年 Win 10，这还不错。

真没有大赛经验，居然打开压缩包在那里一个个输密码，不知道解压。

T1 看题 1 分钟，题意几乎可以理解成有 n 个字符串，共有多少种不同的字符串。map 记录每个字符串是否出现，出现设为真，否则设为假，然后遍历 map 看有多少个真即可。

我旁边的两个居然在写双重循环。5 分钟的题硬给他卡了 45 分钟。难崩。

T2 一看模拟，按题意说的来即可。甚至都告诉了你判断条件还有一些改变变量的值。用 vis 二维数组记录哪些块被走过，按照题意说的来即可。最后看共有多少块被走过。注意起点也要算。

T3 居然在写循环。完全没有意识到这是个 O(10^{\left\lfloor \frac{n}{7} \right\rfloor} \times t) 的复杂度，就认为它过去了。这只能拿 10 分。

打了 20 分钟 Microsoft Solitaire，想再看看我的丰功伟绩。看到了这个致命的错误。当时脑子里泛空，然后就准备推。搞完第 1 个数字就要搞第 2 个，然后是第 3 个……没学过 DP，感觉要搜索，但越陷越深……

本来还想吐槽为什么 T3 没有大样例。但我们想想这个问题的本质：不是他不给大样例，是如果他给我们了，我们就知道一些潜藏的东西了。

没错，T3 有规律。

拿那个 10 分代码搞出来 1 \sim 56 的答案，发现除了 1 \sim 15 以外是特殊的，后面全都是有规律的。我那是一个大喜，拿循环写完了七种情况以后，就保存了。

T4 大眼瞪小题。知道怎么用脑子做但不知道怎么拿字母做。

预估 100+100+100+0=300，希望不要出什么大大小小的小问题。

后面打 surf，小恐龙和 Solitaire，surf 打到 9199 米，小恐龙打到 2029 米，Solitaire 搞到了个青铜卡。

下课。