2018年9月8日提高组模拟赛 总结

版权声明：转载无所谓的。。。 https://blog.csdn.net/xuxiayang/article/details/82529402

这次模拟赛总得来说题目不算难不算水，其实第一题想出了正解，但是忘记去考虑改变顺序的情况，第二题一直没想出来，最后一题倒是打了暴力，拿了40，主要是数学知识不够

---

T1 最短路(path)

https://blog.csdn.net/xuxiayang/article/details/82529257

范围	方法	时间复杂度	得分
$n<=50000,m<=100000$	$spfa$	$O(kE)$	40
$n<=50000,m<=100000$	$spfa$+枚举全排列	$O(kE+10!)$	100

---

T2 剑与魔法(dragons)

https://blog.csdn.net/xuxiayang/article/details/82529301

范围	方法	时间复杂度	得分
$n<=10000,m<=200000$	贪心+堆维护	$O(nlogn)$	100

---

T3 三角形(triangle)

https://blog.csdn.net/xuxiayang/article/details/82529345

范围	方法	时间复杂度	得分
$n<=300$	暴力	$O(n^3)$	50
$n<=3000$	三角函数	$O(n^2logn)$	100