yinhee @ 2024-11-29 08:46:33
rt,在正常电脑上 1.2s 的代码,在考场机子要跑 2s。该如何更好地估计代码运行时间?
by yukimianyan @ 2024-11-29 08:48:53
同求
by Reduct @ 2024-11-29 08:53:40
Cu Ball
by Estrella_Explore @ 2024-11-29 08:54:40
@yinhee
这个真没办法,只能祈祷 CCF 少爷评测机跑快一点(
by hjxhjx @ 2024-11-29 08:57:24
CCF 官方评测机能在 5s 内跑完
n=2000,\mod 2^{64} 的 floyd—— @EnofTaiPeople 大神
所以大概按比例换算一下就行了(?
by End1essSummer @ 2024-11-29 08:59:56
@yinhee
time ./[code name] 看真实时间
或者像你写dfs卡时一样在程序内部内置一个变量,每次执行一次基础操作的时候就++最后输出这个变量或者大于某个值时直接退出,或形如clock() > 0.9 * CLOCKS_PER_SEC的卡时
如果有更好方法也踹我一脚
by Tis员工 @ 2024-11-29 08:59:57
这样有助于激励你你写出时限是时间两倍以上的程序
by sqrtDataStructure @ 2024-11-29 09:07:41
@hjxhjx 为啥有
by liuxy1234 @ 2024-11-29 09:09:58
@sqrtDataStructure
这样可以自然溢出吧
by sqrtDataStructure @ 2024-11-29 09:11:42
@liuxy1234 求的最短路是
by hjxhjx @ 2024-11-29 09:12:43
@sqrtDataStructure 事实上是直接自然溢出,求出来的结果啥也不是