是否需要开大时限？

P3793 由乃救爷爷

嘉然小姐的狗 @ 2020-07-01 21:06:33

如题。

看起来似乎一些用户的分块 ST 表的常数较大，会被 Test #2, #10 卡掉，包括部分题解。这或许是因为洛谷的评测机速度调整之后没有以前快。

by 嘉然小姐的狗 @ 2020-07-01 21:38:02

从 Record id=34749962 往前的 10 个 AC 记录如下：

  1. 分块 + 特判 Test #2 #10
  2. 分块 + 特判 Test #2 #10
  3. 笛卡尔树
  4. 此用户使用完全隐私设置，无法查看代码
  5. 笛卡尔树
  6. 笛卡尔树
  7. 【重测 TLE】_26535_：另一种做法
  8. 【重测 TLE】分块
  9. 【重测 TLE】分块
  10. 笛卡尔树

【重测 TLE】指：本人复制原代码后使用 C++11 (-O2) 单次提交，结果运行超时。

如有异议可在下方回复。

by 嘉然小姐的狗 @ 2020-07-01 21:40:11

@Moonoshawott 由于本人时间有限，故无法全部多次重测。重测可能有一定误差，有异议可在下方提出。

by critnos @ 2020-07-01 21:43:04

@Moonoshawott 是的，，本题似乎对分块 ST 并不友好

by 嘉然小姐的狗 @ 2020-07-01 21:44:45

@Moonoshawott 更正：_26535_ 之前提交了三份代码，经测试，使用 std::sort 的代码运行超时，但使用基数排序的代码可以通过，单个测试点最长运行时间约为 4s。

by LanrTabe @ 2020-07-01 22:35:00

确实

by noip @ 2020-07-01 23:42:49

随便吧

by B_1168 @ 2020-07-03 23:54:34

个人倾向于给分块ST法放一条生路，将#2和#10放到7s左右，否则是真的卡不过去（捂脸）

by B_1168 @ 2020-07-03 23:56:33

但不知为何，有些时候，同一份代码能通过，但是其他时候不能

洛谷应该还是会保证这题评测正确性的吧（小声bb）

by HenryHuang @ 2020-07-20 11:55:04

本机5.5s的绝望.jpg

上一页 |