计算机科学家 ShiY 发明 SZY 最短路全过程的访谈
本文改编自真实故事。
10.04 8:00 科学家 ShiY 发明了 SZY 最短路。
10.04 9:00 科学家 ShiY 因为 SZY 最短路获得了图灵奖。
下午 14:00 LX 来到了 ShiY 的办公室，并对他的算法提出了质疑，由此开启了 HACK 之路。
-
14:16 SZY 最短路通过了 LX 的第一轮 HCAK。
-
14:17 SZY 最短路在 3e6 的数据下神速跑过，连 LX 的助手 HHX 也不由得赞叹：年轻就是好啊！甚至在
O(n \log^2 n) 的情况下只跑了 93 s。 -
14:20 双方就入站次数提出了激烈讨论，同时，第二轮 HACK 又开启了。
-
14:22 SZY 最短路算法被证明具有自主学习能力并通过了图灵测试。
-
14:26 LX 将 SZY 最短路算法的性能卡涨了
\frac{1}{6} 。 -
14:28 SZY 最短路算法——初号机 在 LX 的数据下暴走。
-
14:30 LX 大失败！一般的 SPFA 飞速过了 LX 的 HACK。
-
14:40 LX 通过调参获得了胜利！
-
14:41 SZY 最短路算法通过学习迭代调参以 1 s 通过了前面的 HACK。
-
14:43 SPFA 算法被 SZY 最短路碾压。
-
14:47 SZY 最短路在 3e6 的数据下以 23 s 的成绩跑过了所有数据。
-
14:48 LX 在正确性方面再次提出质疑。
-
14:51 LX 用 3e5 的数据把 SZY 最短路卡到了 25 s 并再次宣告胜利。
-
14:59 SZY 最短路再次宣告复活。
-
全源最短路的板子无情的 HACK 了 SZY 最短路算法。
-
15:12 SZY 最短路强势复活。
-
15:24 SZY 最短路又寄了，原因：网格缩紧。