Day 2 提高组模拟C组 总结

这次考得不好不差吧，水了90分（本校升初二T3），最可惜的还是第三题，本来打了一个70分的$dfs$，后来又改成了$bfs$变成了25分，第一题其实是有怀疑是不是高精乘高精的，考试的时候没想那么多就直接打了，丢了70分。。。
第四题主要是忘记怎么用堆优化最短路了，要不然能拿40多分吧。。。其实也有想过遍历和转移的方法，但是没有去实现，因为考试的时候作死不小心把电脑关了然后。。。
总之，考试的时候要更加细心，更加大胆的去尝试，或许就会取得更好的成绩！

T1 密码

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

范围	时间复杂度	得分
$T<=long long$	$O(len/压位的位数\times n)$	30
$T<=10^{24}$	$O(len/压位的位数\times n\times 24)$	100

T2 宝石

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

范围	时间复杂度	得分
$n^2<=20000000$	$O(n^2)$	10
$1≤m≤500,1≤n≤10000,1≤k≤100$	$O(m^3)$	30
$1≤m≤3000,1≤n≤10000,1≤k≤1000$	$O(m^2)$	60
$1≤m≤50000,1≤n≤50000,1≤k≤10000$	$O(nlogn)$	100

T3 页

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

范围	时间复杂度	得分
$n=3$	$O(玄学)$暴力	5
$n=3$	$O(1)$打表	10
$n<=9$	$O(2^n)\ \ dfs$	70
$n<=9$	$O(9!)\ \ bfs$	100

后两个的时间复杂度虽然$dfs$优于$bfs$，但是$dfs$有$bug$，不过我也没找出来。。。

T4 景点中心

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

范围	时间复杂度	得分
$n<=500$	$O(n^3)$	30
$n<=3000$	$O(n^2)$	60
$n<=100000$	$O(n)$	100