时间复杂度算假or数据过水?

AT_abc350_g [ABC350G] Mediator

感觉可以强烈谴责出题人了。
by _qingshu_ @ 2024-04-21 16:01:31


若删去 $2$ 操作的 `break`,依旧能通过本题。
by 114514zll @ 2024-04-21 16:02:57


@[114514zll](/user/938212) @[_qingshu_](/user/602803) 一眼顶针为别的语言写的标程着想但是忘了暴力
by __xsy2013__ @ 2024-04-21 16:14:42


@[__xsy2013__](/user/575714) 怎么我觉得是懒得写强制在线编码程序,所以直接全随机了。
by _qingshu_ @ 2024-04-21 16:15:38


感觉是暴力复杂度上界只有 $2.5\times10^9$ ,然后 C++ 就直接过了,
by Z_301 @ 2024-04-21 16:27:27


@[Z_301](/user/175087) 但是 $2.5\times 10^9$ 怎么能跑 $1.8s$ 的?
by _qingshu_ @ 2024-04-21 16:30:37


@[Z_301](/user/175087) C++ 通常不是按 $1s=2\times 10^8$ 算的吗?
by _qingshu_ @ 2024-04-21 16:31:12


@[_qingshu_](/user/602803) Atcoder 机子很快,应该不止2e8, 而且暴力跑不满,应该是也有数据的问题。
by liyujiang @ 2024-04-21 16:40:55


@[liyujiang](/user/576467) 但是怎么这种好想的暴力出题人不应该手造数据卡飞吗?所以说是谴责出题人啊。
by _qingshu_ @ 2024-04-21 16:44:16


@[_qingshu_](/user/602803) 是要谴责
by liyujiang @ 2024-04-21 16:45:25


| 下一页