OJ 时间超限

[terencehyz]

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

[IanPeverell]

注意算法，去看看算法导论，之类的算法书籍，多刷刷就好了

[zjbztianya]

根据数据规模选取恰当的数据结构和算法。。。。

[Lpl]

你的解决方案时间复杂度高了。

[aheadlead]

代码写丑了……

换更好的算法多半能解决的

[xiaopc]

o(n^2)以上的复杂度就很难过了

[zhidian]

这都发帖。。。。。。 😂

[jiangfan]

在 LeetCode 上运行？多看看高票答案的实现就行

[Perry]

brute force 确实是会

[Biggoldfish]

如果 OJ 没有时间限制的话直接暴力秒全，时间限制是逼你选用合适复杂度的算法。

[q397064399]

OJ 不限时间，在相对计算规模下，所有的动态规划题目 都可以通过暴力枚举出来，
然后再计算最优解，那还要 OJ 干嘛

手动斜眼

[Sasasu]

china final 好厉害！

[wintercoder]

能参加 acm/icpc China-Fina 的会不知道怎么解决超时么..

[heart4lor]

活捉 final 大神……

[SuperFashi]

@wintercoder 同啊，难道是钓鱼？

[pollow]

@SuperFashi 说不定是想问一下"这 DP 我滚动加剪枝然后斜率优化到 On 怎么还 TM 卡常数我该怎么办"来装个 B ，没想到咱们水平都太差

[terencehyz]

@wintercoder 我是非 EC 队…学校不重视 acm …最近临近期末外加六级然后来参赛😂

[terencehyz]

@Sasasu 厉害里的渣渣

[terencehyz]

@Biggoldfish 嗯。今天出题人说完全按照最优时间复杂度限制的时间

[terencehyz]

@IanPeverell 感觉学校水题太多…大家都在刷水题

[IanPeverell]

@terencehyz 也可以刷 HDOJ ， LeetCode ， USACO 这样的啊