比赛总结
状态非常不好。。。
第一题根本没去打
第二题花费了 95 % 95\% 95%以上的时间去弄才推出逆康托展开，才拿了20
第三题看错题目0分，难受啊。。。
T1 遨游
https://blog.csdn.net/xuxiayang/article/details/82811980
赛时理解程度：
C
C
C
赛后理解程度：
S
+
S+
S+
| 占比 | 方法 |
|---|---|
| 40% | f l o y d floyd floyd+二分或循环 |
| 50%~90% | s p f a spfa spfa+循环 |
| 100% | s p f a spfa spfa+二分 |
| 100% | d f s dfs dfs+二分 |
| 100% | K r u s k a l Kruskal Kruskal+二分 |
注：上面三种方法的部分分方法基本一致
T2 今天你AK了吗
https://blog.csdn.net/xuxiayang/article/details/82812120
赛时理解程度：
A
−
A-
A−
赛后理解程度：
S
S
S
| 占比 | 方法 |
|---|---|
| 60% | 逆康托展开 |
| 70%~90% | 逆康托展开套高精度 |
| 备注： | 以下能A算法皆依赖压位高精（高级数据结构+数据漏洞除外） |
| 90~100% | 逆康托展开+数学证明+数组二分求第 k k k小（卡常可过） |
| 100% | 逆康托展开+数学证明+树状数组+二分求第 k k k小 |
| 100% | 逆康托展开+数学证明+数组+数据漏洞求第 k k k小 |
| 100% | 逆康托展开+数学证明+权值线段树，分块求第 k k k小 |
T3 简单数学题
https://blog.csdn.net/xuxiayang/article/details/82813163
赛事理解程度：
C
+
C+
C+
赛后理解程度：
S
S
S
| 占比 | 方法 |
|---|---|
| 40% | O ( n ) O(n) O(n)模拟 |
| 100% | O ( n ) O(\sqrt{n}) O(n)数学证明 |
463
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
