一零中文

一零中文>重生死胖子?一周逆袭成完美男神 > 第261章 网络预选赛开始现场教学在实战中提升(第2页)

第261章 网络预选赛开始现场教学在实战中提升(第2页)

江辰没急著看难题,而是先盯著陈小胖的屏幕。

三道基础题,对他来说简单得跟1+1=2似的,但他没打算自己做。

这次比赛,他的目標不是拿第一,而是让唐若曦和陈小胖在实战中提升。

所以前七道题,他决定让两人动手,他只负责在旁边修正、优化、教学。

说白了,就是现场手把手教。

陈小胖盯著第一道题,看了三分钟,眼睛亮了。

“臥槽,这道题我会!贪心算法!排序一下,然后贪心取最优解!”

他擼起袖子,开始在键盘上敲。

“等等。”江辰叫住他。

陈小胖手一顿:“咋了?”

“你先说思路。”

“思路就是……把数组排序,然后从大到小取,直到满足条件。”

“时间复杂度多少?”

“o(nlogn)。”

“空间复杂度呢?”

“o(1)。”

“行,写吧。”

陈小胖开始写代码。

五分钟后,第一版写完。

“江神,你看行不?”

江辰扫了一眼屏幕,三秒后开口:“第三行,变量名拼错了。”

陈小胖低头一看,脸一红:“臥槽,index写成indxe了。”

改过来。

“第七行,边界条件错了,应该是i<n,不是i<=n。”

“第九行,返回值类型错了,题目要求返回longlong,你返回int。”

陈小胖一个一个改,额头开始冒汗。

“第十五行,这里可以用三目运算符简化,不用写四行if-else。”

“第二十行,这个循环可以合併,减少一次遍歷。”

陈小胖越改越心虚,感觉自己写的代码千疮百孔。

改了三十分钟,用时40分钟,终於提交。

屏幕上弹出绿色的accept。

“过了!过了!”

陈小胖激动得差点从椅子上蹦起来。

“淡定。”江辰说。

“我淡定不了!这是我第一次在正式比赛里过题!”

“那也得淡定,后面还有十二道呢。”

“对对对,继续继续!”

……

另一边。

林浩然那边,a题提交时间:十五分钟。

热门小说推荐

最新标签