很好笑,对吧?

· · 生活·游记

100+100+48+15,看起来挺不错的吧,可本质上 T3 的 48 是 32 被放过去了。很好笑,对吧?不知道 BFS 的时间复杂度是 O(n+m) 的,还以为是 O(n) 呢,很好笑,对吧?但是给放过去了就暂且不多说。

今天补掉了 T3,用的是题解区里一个含拼包做法的题解。T3 那个结论我想出来了呀,我做 B 性质的时候发现了,必定是一个点。哦我在瞎说什么,B 性质只有 2 的路径长度,但是这个推广我也想到了呀。

那我是卡在哪了呢?我全程没有一个直觉性的 nxt 和 pre 数组,很好笑,对吧?这种东西按道理来说真的是一眼吧,你考察最短路怎么构造很容易发现,直接暴力狂跳肯定最优啊,贪心,橙题难度吧?不会橙题哦,很好笑,对吧?

像是给自己找借口了,场上肯定想到 nxt 和 pre 了。但是想到这个东西的时候,与得出后面那个两条路径只会有一个点不同且差 1 的结论的时候,不在一个时间线上。换句话说我在得出后面那个结论的时候根本没有想起来 nxt 和 pre 这两个东西。很好笑,对吧?

可能一直认为 nxt 和 pre 没什么用,得到了看起来比较关键的东西也不在草稿纸上留下任何痕迹。脑子能装下什么呢?几分钟后就不记得你前面想到哪了,至少对于我来说是的。

但是更可笑的是就算把 nxt 和 pre 和那个结论拼一起了,我会得到看似正解的错误做法,因为我不会想到直接结束的情况,很好笑,对吧?我从来是一个不考虑边界情况的人,很多东西我会被创飞在一些特殊情况和边界上。就算反复提醒自己注意边界注意边界注意特例注意特例但完全刻不进 DNA,很好笑,对吧?细节问题,有的时候只是 5 分 10 分就算了全挂了怎么办呢?

很好笑,但我笑不出来了。