CSP-2024 游记
XRRRRcode
·
·
生活·游记
这次因为杭州全天下雨所以没旅游,故基本上只记录比赛相关。
凌晨 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),其中 A 为 r_i 值域,0.1s 过了大样例,估分 90。
T2 第一眼看觉得不难,然后就调了 2 个小时,破防后用特殊性质 A 骗了点 3 和 4,估分 20。
T3 先按无颜色数量限制写了 15 分钟,测了大样例发现自己还是太聪明了,最后枚举所有红蓝情况写了 O(n \times 2^n) 的逆天暴力,估分 20。
T4 不做评价,估分 0。