比赛总结

这次模拟赛总得来说题目不算难不算水，其实第一题想出了正解，但是忘记去考虑改变顺序的情况，第二题一直没想出来，最后一题倒是打了暴力，拿了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^{2}logn)$	100

---

星期总结

日常行为安排即为能去电脑室就去，能写作业就写作业，上课认真听，作业认真写，差不多得了，单调却又高效率的生活

周末和同届的奥赛生斗地主，日常虐$ZB$

---

不爽（吐槽）

政治没背被罚不爽，强行给职位也不爽，比赛分数低不爽，各种不爽。。。

舒服

作业少很爽，斗地主很爽，做题很爽，改题很爽，虐大佬与被大佬虐很爽