CSP-J/S 2024 游记

最后一次 CSP-J 了……

希望不会退步。（什）

Day 1

CSP-J

非常好八点进考场罚坐。

压缩包密码写黑板上怎么有些写成小写了，愤怒。

怎么开考了才发 PDF 密码，愤怒。

先扫一遍题目：

• T1 输出 52-\small\text{不同字符串数量}。
• T2 直接模拟。今年怎么把模拟放 T2 了。
• T3 第一眼直接 DP。
• T4 第一眼 O(rp)，然后刚开始只会 O(rp^2) 的转移。

然后就先把前三题打完啦？

T4 改完状态发现挺好转的，大样例挂完发现是个小锅，调一下就过样例了。

然后就是睡觉未遂。

估分 100+100+100+100=400。

CSP-S

午觉睡了个寂寞，下午进考场的时候好困啊啊啊。

传统艺能开考发密码。

• T1 第一眼看成最大了，卡卡卡。
• T2 一看有加速度就跳了。
• T3 感觉有戏。
• T4 咕咕咕咕咕。

再看一遍 T1 发现随便贪。

然后 T3 想完 n^2 的状态发现可以维护然后做完了。（我怎么做到想这么快的？）

然后 T2 再看一遍没这么恐怖，算下超速的区间后还是开贪。

到这忘记多久了，两小时还是三小时来着？

然后 T4 神秘暴力启动。

• 性质 A 有预处理 O(1) 回答询问。
• 性质 B 发现可以给一个人赋 \inf，其他人赋 0 尝试让这个人获胜。
• 然后发现这个乱搞只能过性质 B，又打了个暴力给前三个数据点。

然后摆摆摆摆摆。

估分：100+100+100+40=340，今年提高组什么神秘题目。

Day 2

等代码等自测。

Day 11

官方成绩：省流，没挂分。
赢！