csp-s模拟测试92

csp-s模拟测试92

　　关于$T1$：最短路这一定建边最短路。

　　关于$T2$：傻逼$Dp$这一定线段树优化$Dp$.

　　关于$T3$：最小生成树+树P+换跟一定是这样。

　　深入（？）思考$T1$：我是傻逼。

　　深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！

 

 

100 01:14:19

10 02:36:26

15 03:19:48

125 03:19:48

 

事实证明我是傻逼。

 

---

 

 

A. 数列

　　故意删掉负数读入$Rp--$

　　$Exgcd$，对绝对值大力分类讨论，一次函数求最值。

　　考场死活调不过大样例。拿了一个比较暴力的枚举准备逐行输出。桥豆麻袋？以可死giu死 me？我咋过样例了？？$Ctrl+Z$*$1e9+7$，我$freopen$读错文件了？？？？妈耶我干了什么？？

---

 

B. 数对

　　一直在想怎么$sort$，后来打了一个随机$sort$，被昨天$T2$坑了，关键是我没$Dp$我去贪心了妈耶。于是当场去世。

　　正解$Dp$就好了，按$a+b$  $sort$一发大力线段树优化，剩下就和“队长快跑”一样了。

---

 

 

C. 最小距离

　　什么你在说什么多源点$Spfa$？

　　我内心的多源点：每一个点跑一次$Spfa$。

　　实际上的多源点：一开始都扔进队里。

　　$WTF?????$

　　然后这题就水了，松弛的时候记录是被哪个特殊点作为源点松弛的，最后枚举边把他们强人所男强行卡在一起就好了。

---

 

你喜欢大海，我爱过你。（画风又变？？？）