11.1 闲话

半个月没更新了，现在在家网课也不知道写啥。

想到了写啥再来写，这几天应该会更新一次。

今天 vp 了 CSP，感觉比较一般。T1 想到枚举中间两个点，可以预处理每个点走 k 步能到达的所有点。

然后就卡了一会，后来想了想每个点拿出距离小于等于 k 的前四大就行了，不知道为啥写了快 1h，bfs 没初始化还傻楞了半天。。。

看 T2，关键就是两个询问区间的组成，分正负和零讨论就行了，讨论错了好几次，感觉有点神志不清，最后分了九类写，写了两个线段树两个 st。。。写完还过不了样例三。调调调，写完 T4 暴力才发现简单情况处理错了。。。

T3 题面一大段，不太想看，先去看了 T4，看着一脸懵逼，写了个对每个询问跑 dij 的暴力就润了。

然后呢？？？

然后就结束了，T3 都没看很懂，暴力也不知道咋写。

测了一下 lg 和 infoj 100+100+0+44=244，没挂分，感觉还可以。

看了看别人游记，别人好像都是前 1h 就干完 T1 T2。。。我光这两题写了快一整场。。。