CSP-2024 游记

· · 生活·游记

这次因为杭州全天下雨所以没旅游,故基本上只记录比赛相关。

凌晨 4 点起床驱车赶往杭州,并在 6 点半准时到达考场。

CSP-J 2024

大约是圆梦失败了

T1 没什么好说的,其实看到 T1 那么简单还是有点震惊的,开了 4 个 bool 数组秒了,估分 100

T2 也没什么好说的,模拟秒了,估分 100

T3 看了一眼特殊性质思路就来了,根据 \bmod 7 的余数和每个数字消耗的木棍数进行分类讨论,然后因为余数为 3 的情况讨论错误写炸了,有点遗憾,估分 50

T4 骗第一个点,估分 5

CSP-S 2024

T1 写了桶暴力,时间复杂度是常数很小的 O(nA),其中 Ar_i 值域,0.1s 过了大样例,估分 90

T2 第一眼看觉得不难,然后就调了 2 个小时,破防后用特殊性质 A 骗了点 34,估分 20

T3 先按无颜色数量限制写了 15 分钟,测了大样例发现自己还是太聪明了,最后枚举所有红蓝情况写了 O(n \times 2^n) 的逆天暴力,估分 20

T4 不做评价,估分 0