大家做 OJ 一题大概要用多久?

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 4118 天前的主题，其中的信息可能已经有所发展或是发生改变。

有些题目要一到两个小时才能做出来,觉得太慢了. 想知道大家做一题大概要多久?

11 条回复 2014-08-26 16:04:19 +08:00

dingyaguang117

2014-08-26 12:11:32 +08:00

有些题目我要搞好几天的好不好

paulw54jrn

2014-08-26 12:14:16 +08:00

@dingyaguang117
我表达有误..
一两个小时是把初步想法变成代码的时间,不过一般要很多天才会有想法...

hitigon

2014-08-26 12:17:59 +08:00

用的哪个OJ？

dingyaguang117

2014-08-26 12:18:28 +08:00

@paulw54jrn 这也要分题目，我写DAT的时候，也花了几个小时，最后调bug 陆陆续续一个星期，因为数据量小了没bug，大了太难调，都打印数组100个了，纸笔模拟也废了不少纸。
当时DAT只有一篇原始论文，介绍了下思路，细节全都要自己琢磨呀，悲剧

shuding

2014-08-26 12:21:59 +08:00

要看什么难度的题诶……竞赛生表示省选 / NOI 的题普遍至少需要两个小时……

GtDzx

2014-08-26 12:24:39 +08:00

1-2小时还是挺常见的吧

fangzhzh

2014-08-26 12:42:09 +08:00 via Android

看过一本书说一般的题目在7分钟以内。

然后我找了几道上边列的需要7分钟的题目，基本需要一两个小时，卒。

paulw54jrn

2014-08-26 14:14:48 +08:00

@hitigon
LeetCode的.

@fangzhzh
今天一道把链表换序的问题,原理挺简单,但是前前后后还是花了一两个小时...
1->2->3->5->6->7->9->10 inplace变成
1->10->2->9->3->7->5->6

jk2r

2014-08-26 14:17:03 +08:00

@paulw54jrn 写2次就快了。。大部分OJ，还是想算法和debug上吧。。特别是边界条件等影响。。

msg7086

2014-08-26 15:40:44 +08:00

@paulw54jrn 这题是快慢指针+reverse+merge吧。当时我偷懒用指针数组来做了……

paulw54jrn

2014-08-26 16:04:19 +08:00

@msg7086
我是找出中点,然后把后面的LinkedList reverse, 再把两条merge在一起..