2012年DG特长生试题（2021.5.4）

成绩

rank	name	score	T1	T2	T3	T4
$1$	$TJH$	$380$	$100$	$100$	$80$	$100$
$2$	$HKY$	$360$	$100$	$100$	$60$	$100$
$2$	$FY$	$360$	$100$	$100$	$60$	$100$
$2$	$DFT$	$360$	$100$	$100$	$60$	$100$
$5$	$LYF$	$350$	$100$	$100$	$50$	$100$
$6$	$YL$	$340$	$100$	$100$	$40$	$100$
$7$	$WJJ$	$260$	$100$	$100$	$60$	$0$
$8$	$LTH$	$220$	$100$	$10$	$10$	$100$
$9$	$LH$	$210$	$100$	$10$	$60$	$40$
$10$	$WHD$	$150$	$100$	$20$	$20$	$10$
$11$	$CWH$	$130$	$100$	$0$	$20$	$10$
$12$	$HHW$	$110$	$60$	$20$	$30$	$0$

麻了 T3 不会剪枝，TLE 了 $20$ 分。
stm 后面 T3 用了 $6$ 个剪枝才过。
（这就是特长生吗，爱了爱了）

题目博客

安全密码
农场主
栅栏的木
营救

总结

对 dfs 还不会很会，对于各种剪枝的掌握还不是特别好。
做题的时候除了想正解还要多想想暴力剪枝，到时比赛好骗部分分。