蠕动 - CSP-S 有机

· · 生活·游记

T1 都错题导致 20 分钟才写出来, 拍完 30 分钟了,有点慌。

T2 又把题读错了,我以为地铁走一站耗费一个时间,想了 20 多分钟,突然发现不用考虑,于是秒掉了。

但是,我以为 floyd 过不了,于是在考试最后 20 分钟把它改成了 n 个 dijikstra ~(之前有人给我说它是 O(n \times log(n)) 的,我一直深信不疑 )~。

AwA -> T^T

T3 食用了 40 分暴力。

其实 T3 我分类讨论都对了,但由于心理畏惧,所以没写出正解 QwQ。

你说一点都的对。

复杂度分析我一直不擅长,之前就有过以为 O(n^2) 过不了 10^4 的案例。

我是区。

所以感觉并不能稳拿一等。