警示后人之传奇 TLE
查看原帖
警示后人之传奇 TLE
779970
lunjiahao楼主2024/11/26 22:04

吐槽一下这题测试点很多并且测得有点慢(共 123123 个点,交了发 AC 都测了 9min,前排建议交的时候手动吸个氧)

  • Time limit exceeded on test 1 可能的错误:

    1. 本题交互题,C++ 代码请在输出后增加 fflush(stdout)cout.flush()

    2. 检查代码是否有神秘死循环

  • Time limit exceeded on test 66 可能的错误:

    1. 注意树剖处理重链不能像平常一样只看以儿子 vv 为根的子树大小 sizvsiz_v,需要令开一个数组 maxdepvmaxdep_v 记录以点 vv 为根的子树内深度最深的点,以防出现沿着重链走不能走到深度和 xx 相同的点,即可能会出现重链很浅
  • Time limit exceeded on test 100 可能的错误:

    1. siz[u]+=siz[v] 是否写了

附上测评记录截屏

实在没试过还有什么其妙的错误,等待后人来补充了,咕咕咕

2024/11/26 22:04
加载中...