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

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

比赛总结

状态非常不好。。。

第一题根本没去打

第二题花费了 95 % 95\% 以上的时间去弄才推出逆康托展开,才拿了20

第三题看错题目0分,难受啊。。。


T1 遨游

https://blog.csdn.net/xuxiayang/article/details/82811980
赛时理解程度: C C
赛后理解程度: S + S+

占比 方法
40% f l o y d floyd +二分或循环
50%~90% s p f a spfa +循环
100% s p f a spfa +二分
100% d f s dfs +二分
100% K r u s k a l Kruskal +二分

注:上面三种方法的部分分方法基本一致


T2 今天你AK了吗

https://blog.csdn.net/xuxiayang/article/details/82812120
赛时理解程度: A A-
赛后理解程度: S S

占比 方法
60% 逆康托展开
70%~90% 逆康托展开套高精度
备注: 以下能A算法皆依赖压位高精(高级数据结构+数据漏洞除外)
90~100% 逆康托展开+数学证明+数组二分求第 k k 小(卡常可过)
100% 逆康托展开+数学证明+树状数组+二分求第 k k
100% 逆康托展开+数学证明+数组+数据漏洞求第 k k
100% 逆康托展开+数学证明+权值线段树,分块求第 k k

T3 简单数学题

https://blog.csdn.net/xuxiayang/article/details/82813163
赛事理解程度: C + C+
赛后理解程度: S S

占比 方法
40% O ( n ) O(n) 模拟
100% O ( n ) O(\sqrt{n}) 数学证明

猜你喜欢

转载自blog.csdn.net/xuxiayang/article/details/82814482