这是一个创建于 2915 天前的主题，其中的信息可能已经有所发展或是发生改变。
OJ 上总是时间超限…有没有什么解决方法 或者写代码时应该注意什么
第 1 条附言 · 2016-12-11 08:23:09 +08:00
感谢大家～昨天一直在准备…今天参加 acm/icpc China-Final
 |
1
IanPeverell 2016-12-10 20:37:30 +08:00
注意算法，去看看算法导论，之类的算法书籍，多刷刷就好了
|
 |
2
zjbztianya 2016-12-10 20:41:15 +08:00
根据数据规模选取恰当的数据结构和算法。。。。
|
 |
3
Lpl 2016-12-10 20:42:24 +08:00 via Android
你的解决方案时间复杂度高了。
|
 |
4
aheadlead 2016-12-10 22:14:04 +08:00
代码写丑了……
换更好的算法多半能解决的 |
 |
5
xiaopc 2016-12-10 23:09:10 +08:00 via Android
o(n^2)以上的复杂度就很难过了
|
 |
6
zhidian 2016-12-10 23:13:17 +08:00 via Android
这都发帖。。。。。。 😂
|
 |
7
jiangfan 2016-12-10 23:56:35 +08:00
在 LeetCode 上运行？多看看高票答案的实现就行
|
 |
8
Perry 2016-12-11 00:14:00 +08:00 via iPhone
brute force 确实是会
|
 |
9
Biggoldfish 2016-12-11 00:21:51 +08:00
如果 OJ 没有时间限制的话直接暴力秒全，时间限制是逼你选用合适复杂度的算法。
|
 |
10
q397064399 2016-12-11 06:41:11 +08:00
OJ 不限时间，在相对计算规模下，所有的动态规划题目 都可以通过暴力枚举出来，
然后再计算最优解，那还要 OJ 干嘛 手动斜眼 |
 |
11
Sasasu 2016-12-11 09:55:26 +08:00 via Android
china final 好厉害！
|
 |
12
wintercoder 2016-12-11 10:43:35 +08:00
能参加 acm/icpc China-Fina 的会不知道怎么解决超时么..
|
 |
13
heart4lor 2016-12-11 11:24:43 +08:00
活捉 final 大神……
|
 |
14
SuperFashi 2016-12-11 11:40:21 +08:00
@wintercoder 同啊，难道是钓鱼？
|
 |
15
pollow 2016-12-11 13:27:37 +08:00 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 2016-12-11 19:44:22 +08:00
@terencehyz 也可以刷 HDOJ ， LeetCode ， USACO 这样的啊
|
|
21
terencehyz OP @IanPeverell 嗯嗯。
|
Select Language