DG2017特长生总结

排名

rank	name	score	T1	T2	T3	T4
$1$	$LYF$	$370$	$100$	$70$	$100$	$100$
$2$	$HKY$	$370$	$100$	$70$	$100$	$100$
$3$	$FY$	$370$	$100$	$70$	$100$	$100$
$4$	$TJH$	$330$	$100$	$70$	$100$	$60$
$5$	$HHY$	$310$	$100$	$70$	$90$	$50$
$6$	$myself$	$300$	$100$	$70$	$100$	$30$
$7$	$DFT$	$300$	$100$	$100$	$100$	$0$
$8$	$YL$	$280$	$100$	$70$	$100$	$10$
$9$	$LH$	$260$	$100$	$70$	$90$	$0$
$10$	$CLS$	$190$	$100$	$90$	$0$	$0$
$11$	$WHD$	$170$	$100$	$0$	$20$	$50$
$12$	$CWH$	$160$	$100$	$40$	$20$	$0$
$13$	$WJJ$	$140$	$100$	$40$	$0$	$0$

题目们

T1

大意：给出n个数，排序
考场思路：我透，还挺难，排序太难了

T2

大意：给出四个数，判断能否算成24，可以调换顺序，只能加减乘除和括号
考场思路：爆搜，但是搞了好久，敲得要疯了，感觉能A（然而却被题目描述杀死），时间只剩1个小时的时候开始打后面的题

T3

大意：给出一个图，有些点在被操作前都要将连接其的点都操作一遍，每个点有操作代价（满足入度为零的点可以同时操作），现在问把所有点都操作完的最小代价是多少
考场思路：看了一眼，¿拓扑排序，还可以，直接过了

T4

大意：现在有个圆，圆上有些弦，现在要求所有弦都不相交并且删掉的弦最少
考场思路：一开始没啥想法，后面推了一点规律，然后去打DP,没打完没办法了就只好交了规律，悲催拿个30

---

总结

还是得提升一下自己的DP能力，还有题目描述真的恶心，希望到时候考试没锅
自己DP还有代码能力都还是有点弱的，就是想得到，但是敲得有点慢

---

题解

优美景点
益智游戏
工程
摆渡线路