csp-s模拟测试87
考场状态还可以$T1$我当时以为我秒切，$T2$确认自己思路不对后毅然决然码上，$T3$暴力挂了太可惜了。
| 70
03:01:28
|
70
03:16:07
|
0
03:11:38
|
140
03:16:07
|
A. maze
我的思路太狗屎了不得不说一下。
定义$f[i][j][k]$表示到达$(i,j)$这个点，共上下走了$k$步后最少左右走多少。
显然转移有环，所以$Spfa$去一手环我就以为我好牛逼啊我A了。
显然我太年轻了，它的复杂度不对，在特殊数据下会到达$O（过不去）$的复杂度$（O（n^4logn）)$
但是我还是把它$cao$过去了谢谢良心出题人！
正解是二分。 比我的狗屎$DP$简单多了所以这题全场爆切我$GG$.
B. bird
正解线段树优化$Dp$考场没想到但是看完题解没什么好说的。
我只想说说我是怎么爆炸的。
我以为只能每K次射一下，对就是这样，但是后来我就意识到我是错的，不过我也没别的思路，就硬着码了上去。
大概思路是差分，让每只鸟一直移动$K$的长度遍历整个坐标系，然后树状数组单点查询区间修改就好了。
C. stone
$sto$ $Skyh$
先咕了会打的。
我梦想的是我失去的，我不屑一顾的是我拥有的。
一直在路上，却从未有过路。
一切终会结束，一切终会被遗忘。