2022CSP-S游记

发布时间 2023-07-27 14:44:29作者: 星河倒注

CSP-S
(70+25+40+0=135,挂了

考试策略
T1->T2->T4->T3

考场实况(20min(看题)70min+60min+30min+60min)
T1 DFS打出暴力K=0的特例和小点,花了一点时间检查时间复杂度。

T2 打了一个前缀和优化暴力常数,错了,应该直接打暴力一遍扫过去的,能得60分。

T3 每一次询问直接把整张图都跑一遍,每一次被摧毁也都·暴力处理,总之都是暴力

T4 还是DFS。

教训
考试之前狂刷大模拟,想着打对了大模拟就行,忽略了图论,结果没有看到大模拟考试就慌了。

经验
不要过于相信自己的实力,没有很多用的常书优化不要乱做,多检查几遍暴力。

得分:70+25+40+0=135
排名:222