ssl模拟赛（2019.5.18）

前言：

以后模拟赛不放题目了，复制贼妈烦

---

成绩

rank是有算别的大爷的

rank	name	score	T1	T2	T3	T4
1	$LYF$	210	50	60	30	70
2	$HKY$	210	100	40	0	70
3	$WJJ$	190	100	0	0	90
4	$FY$	170	100	0	0	70
5	$TJH$	140	60	40	40	0
6	$LTH$	130	20	40	0	70
7	$myself$	120	30	40	40	10
8	$CYZ$	120	100	20	0	0
9	$CWH$	70	40	30	0	0

---

模拟赛题目：

题目	做法
优美三角剖分	模拟
买礼物的艰辛	二分
天平问题	DP
极其简单的最短路问题	bfs

---

比赛时想法：

T1：初看此题，觉得麻烦，于是…大打表之术 。预计得分：30
T2:看了看样例输入和输出，发现输出的都是输入中的最大值，于是… 预计得分：80
T3：水分，ans+=a[i]。预计得分：10分
T4：打了个floyed水分，预计得分：30，结果T飞。

预计总得分：30+80+10+30=150

实际总得分：30+40+40+10=120

---

总结：

今天题目难度总体中偏上，拿到120分虽说比较开心，但是水分是没有用的，以后要提升代码能力，多多思考题目的解法。