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

T1 密码

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

范围时间复杂度得分 T<=longlong T <= l o n g l o n g O(len/压位的位数×n) O ( l e n / 压 位 的 位 数 × n ) 30 T<=1024 T <= 10 24 O(len/压位的位数×n×24) O ( l e n / 压 位 的 位 数 × n × 24 ) 100

T2 宝石

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

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

T3 页

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

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

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

T4 景点中心

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

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