csp-s模拟测试87

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$

　　先咕了会打的。

 

---

我梦想的是我失去的，我不屑一顾的是我拥有的。

 

一直在路上，却从未有过路。

 

一切终会结束，一切终会被遗忘。