2022-team11-004

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2022-team11 返回]

= 概述 =

 solved: 5/11

 rank: ？？

= 流水账 =
把周五的比赛给摸了，本场主要是在研究py的写法，最后发现还不如直接c艹写高精来得快，其他属于是正常发挥，该写出来的还是没写出来（


= 总结 =
太菜了，多做题

= 题解 =

 * A：

 * B：字符串题。对于 n * n 的矩阵，对每一行O(nlog^2^)求各自排名，共O（(nlog)^2^），再O(n^3^)求出以每一行为首行的最小矩阵，最后对每个最小矩阵O(nlog)进行比较，总复杂度为 O(n^2^(log^2^+n))，约1e+8次计算，跑了700ms。（不会SA（悲）

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：


[/wiki/2022-team11 返回]

[/wiki/2022-team11 返回]

概述

solved: 5/11

rank: ？？

流水账

把周五的比赛给摸了，本场主要是在研究py的写法，最后发现还不如直接c艹写高精来得快，其他属于是正常发挥，该写出来的还是没写出来（

总结

太菜了，多做题

题解

• A：
• B：字符串题。对于 n * n 的矩阵，对每一行O(nlog²)求各自排名，共O（(nlog)²），再O(n³)求出以每一行为首行的最小矩阵，最后对每个最小矩阵O(nlog)进行比较，总复杂度为 O(n²(log²+n))，约1e+8次计算，跑了700ms。（不会SA（悲）
• C：
• D：
• E：
• F：
• G：
• H：
• I：
• J：

[/wiki/2022-team11 返回]