OJ 时间超限 - V2EX
请不要在回答技术问题时复制粘贴 AI 生成的内容
terencehyz

OJ 时间超限

  •  
  •   terencehyz Dec 10, 2016 5708 views
    This topic created in 3464 days ago, the information mentioned may be changed or developed.

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

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

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

    手动斜眼
    Sasasu
        11
    Sasasu  
       Dec 11, 2016 via Android
    china final 好厉害!
    wintercoder
        12
    wintercoder  
       Dec 11, 2016
    能参加 acm/icpc China-Fina 的会不知道怎么解决超时么..
    heart4lor
        13
    heart4lor  
       Dec 11, 2016
    活捉 final 大神……
    SuperFashi
        14
    SuperFashi  
       Dec 11, 2016
    @wintercoder 同啊,难道是钓鱼?
    pollow
        15
    pollow  
       Dec 11, 2016 via Android
    @SuperFashi 说不定是想问一下"这 DP 我滚动加剪枝然后斜率优化到 On 怎么还 TM 卡常数我该怎么办"来装个 B ,没想到咱们水平都太差
    terencehyz
        16
    terencehyz  
    OP
       Dec 11, 2016 via iPhone
    @wintercoder 我是非 EC 队…学校不重视 acm …最近临近期末外加六级然后来参赛
    terencehyz
        17
    terencehyz  
    OP
       Dec 11, 2016 via iPhone
    @Sasasu 厉害里的渣渣
    terencehyz
        18
    terencehyz  
    OP
       Dec 11, 2016 via iPhone
    @Biggoldfish 嗯。今天出题人说完全按照最优时间复杂度限制的时间
    terencehyz
        19
    terencehyz  
    OP
       Dec 11, 2016 via iPhone
    @IanPeverell 感觉学校水题太多…大家都在刷水题
    IanPeverell
        20
    IanPeverell  
       Dec 11, 2016
    @terencehyz 也可以刷 HDOJ , LeetCode , USACO 这样的啊
    terencehyz
        21
    terencehyz  
    OP
       Dec 12, 2016
    @IanPeverell 嗯嗯。
    About     Help     Advertise     Blog     API     FAQ     Solana     940 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 87ms UTC 22:06 PVG 06:06 LAX 15:06 JFK 18:06
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86