V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 3431 days ago, the information mentioned may be changed or developed.
OJ 上总是时间超限…有没有什么解决方法 或者写代码时应该注意什么
Supplement 1 · Dec 11, 2016
感谢大家～昨天一直在准备…今天参加 acm/icpc China-Final
 |
1
IanPeverell Dec 10, 2016
注意算法，去看看算法导论，之类的算法书籍，多刷刷就好了
|
 |
2
zjbztianya Dec 10, 2016
根据数据规模选取恰当的数据结构和算法。。。。
|
 |
3
Lpl Dec 10, 2016 via Android
你的解决方案时间复杂度高了。
|
 |
4
aheadlead Dec 10, 2016
代码写丑了……
换更好的算法多半能解决的 |
 |
5
xiaopc Dec 10, 2016 via Android
o(n^2)以上的复杂度就很难过了
|
 |
6
zhidian Dec 10, 2016 via Android
这都发帖。。。。。。 😂
|
 |
7
jiangfan Dec 10, 2016
在 LeetCode 上运行？多看看高票答案的实现就行
|
 |
8
Perry Dec 11, 2016 via iPhone
brute force 确实是会
|
 |
9
Biggoldfish Dec 11, 2016
如果 OJ 没有时间限制的话直接暴力秒全，时间限制是逼你选用合适复杂度的算法。
|
 |
10
q397064399 Dec 11, 2016
OJ 不限时间，在相对计算规模下，所有的动态规划题目 都可以通过暴力枚举出来，
然后再计算最优解，那还要 OJ 干嘛 手动斜眼 |
 |
11
Sasasu Dec 11, 2016 via Android
china final 好厉害！
|
 |
12
wintercoder Dec 11, 2016
能参加 acm/icpc China-Fina 的会不知道怎么解决超时么..
|
 |
13
heart4lor Dec 11, 2016
活捉 final 大神……
|
 |
14
SuperFashi Dec 11, 2016
@wintercoder 同啊，难道是钓鱼？
|
 |
15
pollow Dec 11, 2016 via Android
@SuperFashi 说不定是想问一下"这 DP 我滚动加剪枝然后斜率优化到 On 怎么还 TM 卡常数我该怎么办"来装个 B ，没想到咱们水平都太差
|
 |
16
terencehyz OP @wintercoder 我是非 EC 队…学校不重视 acm …最近临近期末外加六级然后来参赛😂
|
|
17
terencehyz OP @Sasasu 厉害里的渣渣
|
|
18
terencehyz OP @Biggoldfish 嗯。今天出题人说完全按照最优时间复杂度限制的时间
|
|
19
terencehyz OP @IanPeverell 感觉学校水题太多…大家都在刷水题
|
|
20
IanPeverell Dec 11, 2016
@terencehyz 也可以刷 HDOJ ， LeetCode ， USACO 这样的啊
|
|
21
terencehyz OP @IanPeverell 嗯嗯。
|
Select Language