【2017-DG特长生】总结（2021.4.3模拟赛

还行，不难，也并非轻而易举（指T2的数据处理，当时有点头裂）。
最终T2是因为题目有问题而导致70…所以，约等于我AK了？

这次还有的不足就是：
代码还写得不够快不够漂亮，写完题之后剩余的时间都不够检查。

---

最终成绩

感谢TJH巨提供的表格——

rank	name	score	T1优美景点	T2	T3	T4
$1$	$LYF$	$370$	$100$	$70$	$100$	$100$
$1$	$HKY(myself)$	$370$	$100$	$70$	$100$	$100$
$1$	$FY$	$370$	$100$	$70$	$100$	$100$
$4$	$TJH$	$330$	$100$	$70$	$100$	$60$
$5$	$HHY$	$310$	$100$	$70$	$90$	$50$
$6$	$LTH$	$300$	$100$	$70$	$100$	$30$
$6$	$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优美景点（题解）--------------------------------------------------------

哦，这不就sort排序吗。扫了一眼就去看下一题…什，已经有人打完了？？
正常来说不应该看完所有题目后再写题吗？？
于是跟着众人节奏就先速通了T1。

T2益智游戏（题解）--------------------------------------------------------

？好眼熟。
思索了一番发现处理好像很烦。
悄悄跑去问TJH大爷这题怎写。

TJH：我不清楚对不对啊 就暴搜啊
我：这题气得我想用桶…
TJH：这？我用了个vector

好。vector，我不会。再见。

于是写了个DP。分区间处理结果…再合并。然后一个区间可能有多种结果…
再枚举出来、运算。
然后，就五重for了…（恼）
和TJH对了下数据，暂没发现什么错误。

T3工程（题解）--------------------------------------------------------------

眼熟。这不就那啥的拓扑排序模板吗？

T4摆渡线路（题解）--------------------------------------------------------

根据数据范围来看，应该是 $n$ 方或以下？
唔…这好像是DP。？
问了TJH，他说他也试着DP。
那么大方向应该没多大问题了，再分了一下情况验证自己的想法，再想了一下如何简化处理环的步骤，就开始敲代码…
刚敲完，TJH：给点数据？
oops，这么巧？刚好打完？对了个数据发现有bug，TJH觉得是他自己错了…但时间不剩多少我没有再细细分析数据就交了。

提交后

手画了一下那组出bug的数据，，发现是数据有问题。去掉之后重测了一遍答案就一样了。

---