CSP J/S 2024 游记

· · 生活·游记

力争把游记写的有意思些，让大家笑一笑最好了。

CSP J/S 2024 游记

Before J

从前一天 19:00 睡到第二天 7:00，不错。

考点在人机附中。

J

扑克？这不是我们某一次 NO IP（没有 IP 地址）模拟赛的 T4 吗？丸辣》》》》》》》》

好吧，是道红题，秒了。

路径规划？贪心还是 DP？J 组怎么烤这么难的东西？原来是小模拟，秒了。

小木棍？P1120 爆搜剪枝蓝题，怎么 J 组这么逆天？？？好吧，考场打的爆搜剪枝确实把复杂度压到极限约 T \frac{n}{7} \times 4^3。后来听说其他人都是分讨 n \mod 7 = 0、n \mod 7 = 1、n \mod 7 = 2、n \mod 7 = 3、n \mod 7 = 4、n \mod 7 = 5、n \mod 7 = 6 的。

T4 给我难无语了，于是整 \_\_int128 压位预处理 + 图上随机游走，不知为何 WA，打 5 分暴力很遗憾。赛后 1ms 想出来是距离没有左移，不然可以把 n \le 10 的部分也拿下的。

估分 100 + 100 + 100 + 5 = 305，应该会挂不少。

中午

看到这个，无语。颓 lglr，出创神。

S

史上最水 S T1，15 分钟读题 + 测所有样例。

T2 好像会，每辆机房的车上高速时只管最近一个点和最远一个点，打暴力，样例挂了。查了半个小时，发现是要求输出砍多少，不是剩多少。第二组大样例挂了，20 个点只对 1 个。

懒得打 T2 了，去看 T3 T4 题面，发现 T3 像 DP，推柿子，挂了。

T4 研究了半天，没搞明白输入，打了个类似于：

vector<__int128> q;
void dfs()
{
    q.push(114514);
    dfs();
    return;
}

的东西报复。

想离场，烦。

趴了 10 分钟左右，想到在信息中付出的努力，想到稀烂的 WHK 成绩，想到高老师和杨老师的鼓励，以及如果 S 组不拿一等奖会让全机房错失去长城团建的机会（杨老师答应如果全机房有 14 个 S1= 就去长城团建） \cdots \ \cdots

回头打 T2，暴力叠暴力，维护的不知道是几坨屎山，居然一遍过了所有样例。测自己造的极限数据，3.1s，又似了。想起 inline 小别致，加上，1.85s。提交 T2 代码时发现：3.95KB，考场屎山 + 1。

似乎 200 分已经对得起从去年暑假起学了 15 个月的努力的，但是今年的题似乎比往年的要简单许多，慌。

不想再打了，似乎 T2 意外通过样例已经是绝望中的侥幸了。可这够吗？这绝对不够！我是将会有 AKIOI 的实力的！

最后一个小时，或许可以趴着睡会觉 像 WXW 学长每日机房睡觉一样。趴下了，忘记把眼镜摘下来了，硌到鼻子了。起来，把眼睛放到眼镜盒里，差点夹到手。趴下，突然觉得很渴，再起来喝点水。再趴下，把头放左边，把头放右边，把头放左边，把头放右边，把头放左边，把头放右边 \cdots\ \cdots

心烦意乱，起来，突然会了 T3 的 20 分爆搜，再加上 n > 20 输出 0 相信 CCF 会施舍 45 分的。

最终分数：100 + 100 + 20 + (0 / -1) = 220。T4 我怕卡评测被 CCF 报复，所以写 (0 / -1)。

旁边还有一位大佬，交了个朋友。

后来 jch(123) 大佬告诉我 T2 只用维护左端点即可。我是 SB 维护的右端点并且加入了 4 个指针维护随机游走的左端点和区间长度以及使用次数甚至 vis 标记，并且使用了两个二分来查找端点位置。

%%% sto jch orz %%% 240 分同机房大佬。

%%% sto ljh orz %%% 320 分同机房大佬。

考场上的其他发现

考试后

看起来大家的分数都在 180(100 + 60 + 20) 至 220(100 + 100 + 20) 之间，感觉有点危险，可能拿不到 1= 了。

熬到凌晨，写游记。再颓 lglr，出小奇美拉。

结余（结语）

你要相信你的一对手，它们大多是乌合之众，怎么帮你通过编译都是问题。

当你赢在信心上的时候，你已经输了。