Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

就如这个题目，现在2s都超时，而有人能100ms过，难道是系数上的差别？

Posted by hawk at 2004-11-21 19:31:19
In Reply To:ACM是考算法和程序设计能力的，不是考这些系数上的一点点优化的……你到底是想让人想算法写程序还是想让人老拘泥于这些一点点的系数优化上啊 Posted by:xreborner at 2004-11-21 19:22:18

Followed by:

可是我还是超时，55555555555555555555 (20) mathzqy 2004-11-21 19:33:38
- Re:可是我还是超时，55555555555555555555 (42) mathzqy 2004-11-21 19:35:00
哇，又放宽了 (0) mathzqy 2004-11-21 19:36:41
- C没放，a放到5s了 (0) hawk 2004-11-21 19:38:16
  - 可是我还是在2s之内过的，亏了 (0) mathzqy 2004-11-21 19:39:35
你不会设置时限。如果你是希望别人用类似100ms里过的好方法才能过的话，那么你的时限就设得更小一点（如300ms），如果你希望别人用普通的标准方法过的话，那么时限就设宽一点（一般方法的三倍左右），总之就不要设置 (0) xreborner 2004-11-21 19:40:01
- 总之就不要设置成这么不伦不类的时限，用一般方法需要优化系数，用高效方法又太那个，这个时限根本就设置得一点都不好 (0) xreborner 2004-11-21 19:40:46
- 不要走极端嘛 (0) T3 2004-11-21 19:40:59
- 问题是我现在不知道好方法和普通方法的运行时间是多少 (189) hawk 2004-11-21 19:44:18
  - N=20数据规模很小的，用什么输入几乎就没有影响。 (203) xreborner 2004-11-21 19:46:50
    - 我只是说普遍情况，这个题目是没有输入输出的问题 (61) hawk 2004-11-21 19:48:33
      - 输入规模大时就应当知道不该使用流输入，不懂这个是自己的问题，不是题目的问题 (69) xreborner 2004-11-21 19:50:23
        那就更不合理了，有人就不会c的输入，只会流，算法很好也过不了 (39) hawk 2004-11-21 19:53:24
        你还可以说有人不懂快速排序只会冒泡呢 (43) xreborner 2004-11-21 19:55:07
  - Re:问题是我现在不知道好方法和普通方法的运行时间是多少 (232) T3 2004-11-21 19:52:46
    - 就是没有呢 (31) hawk 2004-11-21 19:55:13
      - Re:就是没有呢 (61) scuecust 2004-11-21 19:56:29
你干脆把时限设置为100ms好了 (0) xreborner 2004-11-21 19:43:20
- 那么我就绝对不会用一般方法做了 (0) xreborner 2004-11-21 19:43:42
  - 还有一个事实，不管设置多少，大家都是公平的 (0) hawk 2004-11-21 19:45:52
    - 公平不代表合理 (0) xreborner 2004-11-21 19:47:22
      - 那么什么算合理，你说合理就合理？ (176) hawk 2004-11-21 19:52:21

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator