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