【2020-DG特长生】总结（2021.5.5模拟赛

过程

这次可没跟人开黑打比赛哼哼~

T1数学题（题解）

居然…是高精。
还有负数，那岂不是还要处理减法。
…
结果刚敲完发现给的两个数要么都是整数，要么都是负数，根本不用减法。
浪费我30min。啧啧。

T2流星雨（题解）

标准BFS？
虽然数据不大，但是应该有坑。于是留了个心眼，将数组在可控范围内开大了些许。

T3K星人的语言（题解）

？首先单词匹配原串肯定是要做的…
然后发现：其实可以优化匹配，还可以预处理单词匹配的位置以及需要删字母的个数，然后DP。？
好耶！

T4星座图（题解）

嘶…45min。
粗略分析了下题觉得DFS可能会炸，那就队列？可是好像敲不出来。
于是就敲了个类似弗洛伊德转移的暴力。
发现可以用邻接表优化。？
就这样吧。

---

结果

结果还算满意。
但好像其他人的都听惨烈的。。（害怕）
反正他们有一大堆血亏的分没拿…我标都标不全。
LYF巨诠释了什么叫yyds
TJH巨诠释了什么叫失误的巨佬还是巨佬

rank	name	score	T1	T2	T3	T4
$1$	$LYF$	$370$	$100$	$100$	$100$	$70$
$2$	$(myself)$	$360$	$100$	$100$	$100$	$60(想的方法还不够优秀)$
$3$	$FY$	$330$	$100$	$90$	$40$	$100(stosto)$
$4$	$TJH(惨)$	$270$	$100$	$0(用了不该用的变量)$	$100$	$70$
$5$	$HHW$	$170$	$80$	$80$	$10$	$0$
$6$	$YL$	$142$	$90$	$52$	$0$	$0$
$7$	$WHD$	$140$	$80$	$0(编译错误血亏)$	$0(文件错误血亏)$	$60$
$8$	$LH(惨烈)$	$120$	$90$	$30$	$0$	$0$
$9$	$CWH$	$106$	$100$	$6$	$0$	$0$
$10$	$WJJ$	$102$	$20(居然没搞好高精？)$	$22$	$0$	$60$
$11$	$DFT$	$96$	$0(惨烈)$	$36$	$0$	$60$
$12$	$LTH$	$94$	$0(惨烈)$	$24(惨烈)$	$0$	$70$
$13$	$CLS$	$90$	$90$	$0$	$0$	$0$