csp-s模拟测试90

csp-s模拟测试90

　　考场发明$Spfa$祭。

　　$T1$按照题意模拟，然后我就发现我死了。一气之下删掉了$priority$，拍了几下发现贼jb快而且还是对的就开心地交了。$T2$的差分状态定义很棒然后就调了一场考试，$T3$死亡暴力没拿到分。

　　

100 00:38:16

100 03:11:10

0 03:15:44

200 03:15:44

本来以为$T3$可以骗到一点点的。

---

 

A. 新的世界

　　$Spfa$最长路就完了（感谢精心造数据的出题人！

---

 

B. 邻面合并

　　当你有了差分的状态定义后这题就是水题了就完了。

---

 

C. 光线追踪

　　发现只有左，下的两条直线有用，观察他们的用处，是作用在一定的斜率范围内并且是连续的，同时会被其他矩形覆盖，自然想到区间修改，单点查询，维护最小值上线段树就完了。

　　还有自定义结构题重载运算符的话可真方便。

---

 温柔又冷漠，深爱又遗憾，快乐又痛苦，风华正茂又垂垂暮老。