V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
terencehyz
V2EX  ›  程序员

OJ 时间超限

  •  
  •   terencehyz ·
    terencehyz · 2016-12-10 20:34:18 +08:00 · 5105 次点击
    这是一个创建于 2901 天前的主题,其中的信息可能已经有所发展或是发生改变。

    OJ 上总是时间超限…有没有什么解决方法 或者写代码时应该注意什么

    第 1 条附言  ·  2016-12-11 08:23:09 +08:00
    感谢大家~昨天一直在准备…今天参加 acm/icpc China-Final
    21 条回复    2016-12-12 16:18:24 +08:00
    IanPeverell
        1
    IanPeverell  
       2016-12-10 20:37:30 +08:00
    注意算法,去看看算法导论,之类的算法书籍,多刷刷就好了
    zjbztianya
        2
    zjbztianya  
       2016-12-10 20:41:15 +08:00
    根据数据规模选取恰当的数据结构和算法。。。。
    Lpl
        3
    Lpl  
       2016-12-10 20:42:24 +08:00 via Android
    你的解决方案时间复杂度高了。
    aheadlead
        4
    aheadlead  
       2016-12-10 22:14:04 +08:00
    代码写丑了……

    换更好的算法多半能解决的
    xiaopc
        5
    xiaopc  
       2016-12-10 23:09:10 +08:00 via Android
    o(n^2)以上的复杂度就很难过了
    zhidian
        6
    zhidian  
       2016-12-10 23:13:17 +08:00 via Android
    这都发帖。。。。。。 😂
    jiangfan
        7
    jiangfan  
       2016-12-10 23:56:35 +08:00
    在 LeetCode 上运行?多看看高票答案的实现就行
    Perry
        8
    Perry  
       2016-12-11 00:14:00 +08:00 via iPhone
    brute force 确实是会
    Biggoldfish
        9
    Biggoldfish  
       2016-12-11 00:21:51 +08:00
    如果 OJ 没有时间限制的话直接暴力秒全,时间限制是逼你选用合适复杂度的算法。
    q397064399
        10
    q397064399  
       2016-12-11 06:41:11 +08:00
    OJ 不限时间,在相对计算规模下,所有的动态规划题目 都可以通过暴力枚举出来,
    然后再计算最优解,那还要 OJ 干嘛

    手动斜眼
    Sasasu
        11
    Sasasu  
       2016-12-11 09:55:26 +08:00 via Android
    china final 好厉害!
    wintercoder
        12
    wintercoder  
       2016-12-11 10:43:35 +08:00
    能参加 acm/icpc China-Fina 的会不知道怎么解决超时么..
    heart4lor
        13
    heart4lor  
       2016-12-11 11:24:43 +08:00
    活捉 final 大神……
    SuperFashi
        14
    SuperFashi  
       2016-12-11 11:40:21 +08:00
    @wintercoder 同啊,难道是钓鱼?
    pollow
        15
    pollow  
       2016-12-11 13:27:37 +08:00 via Android
    @SuperFashi 说不定是想问一下"这 DP 我滚动加剪枝然后斜率优化到 On 怎么还 TM 卡常数我该怎么办"来装个 B ,没想到咱们水平都太差
    terencehyz
        16
    terencehyz  
    OP
       2016-12-11 18:09:58 +08:00 via iPhone
    @wintercoder 我是非 EC 队…学校不重视 acm …最近临近期末外加六级然后来参赛😂
    terencehyz
        17
    terencehyz  
    OP
       2016-12-11 18:10:33 +08:00 via iPhone
    @Sasasu 厉害里的渣渣
    terencehyz
        18
    terencehyz  
    OP
       2016-12-11 18:11:08 +08:00 via iPhone
    @Biggoldfish 嗯。今天出题人说完全按照最优时间复杂度限制的时间
    terencehyz
        19
    terencehyz  
    OP
       2016-12-11 18:11:41 +08:00 via iPhone
    @IanPeverell 感觉学校水题太多…大家都在刷水题
    IanPeverell
        20
    IanPeverell  
       2016-12-11 19:44:22 +08:00
    @terencehyz 也可以刷 HDOJ , LeetCode , USACO 这样的啊
    terencehyz
        21
    terencehyz  
    OP
       2016-12-12 16:18:24 +08:00
    @IanPeverell 嗯嗯。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5355 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 07:59 · PVG 15:59 · LAX 23:59 · JFK 02:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.