如果考点机子慢怎么办……

学术版

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 为啥有 \bmod 2^{64} 的 Floyed


by liuxy1234 @ 2024-11-29 09:09:58

@sqrtDataStructure

这样可以自然溢出吧


by sqrtDataStructure @ 2024-11-29 09:11:42

@liuxy1234 求的最短路是 \bmod 2^{64} 最小的?


by hjxhjx @ 2024-11-29 09:12:43

@sqrtDataStructure 事实上是直接自然溢出,求出来的结果啥也不是


| 下一页