> 这么说就没意思了，老拿实际运行结果说事。你知道数据是什么样的？能反应所有情况么？难道真到的关键时刻，比如考试/比赛的时候，也会让你这么顺么？
> 第一点，一道题拿简单方法混混就过，本来就没多大的意思，基本浪费时间，这样的题不做也罢。
> 第二点，最短路径这种算法，基本属于不知道就没法混的类型。真遇到的时候，你可不要以为出题人会那这么水的数据来哄你，他们可是很会和选手斗智斗勇的。

回想起当年给 Sempr 某个 SSSP 题（题号我记得，大家来猜）造 BFM 的最坏情况数据……
甚是猥琐……

• 一说猥琐，我就想起了你那次平面点集最小生成树+平面图最小切割等等的那次比赛…… (22) wywcgs 2009-01-10 20:57:20
  • 那次是清华出的题吧…… (26) lunatec 2009-01-10 21:13:02
    • 我是说pku monthly的题……　清华的那道平面图最小切割比styc当初出的那道好写百倍…… (0) wywcgs 2009-01-10 21:18:16
      • 你是说拓扑变换啊，那的确是。。。 (0) lunatec 2009-01-10 21:27:24
      • 不就是少了 2KB 的代码…… (0) frkstyc 2009-01-11 14:02:13