江辰没急著看难题,而是先盯著陈小胖的屏幕。
三道基础题,对他来说简单得跟1+1=2似的,但他没打算自己做。
这次比赛,他的目標不是拿第一,而是让唐若曦和陈小胖在实战中提升。
所以前七道题,他决定让两人动手,他只负责在旁边修正、优化、教学。
说白了,就是现场手把手教。
陈小胖盯著第一道题,看了三分钟,眼睛亮了。
“臥槽,这道题我会!贪心算法!排序一下,然后贪心取最优解!”
他擼起袖子,开始在键盘上敲。
“等等。”江辰叫住他。
陈小胖手一顿:“咋了?”
“你先说思路。”
“思路就是……把数组排序,然后从大到小取,直到满足条件。”
“时间复杂度多少?”
“o(nlogn)。”
“空间复杂度呢?”
“o(1)。”
“行,写吧。”
陈小胖开始写代码。
五分钟后,第一版写完。
“江神,你看行不?”
江辰扫了一眼屏幕,三秒后开口:“第三行,变量名拼错了。”
陈小胖低头一看,脸一红:“臥槽,index写成indxe了。”
改过来。
“第七行,边界条件错了,应该是i<n,不是i<=n。”
“第九行,返回值类型错了,题目要求返回longlong,你返回int。”
陈小胖一个一个改,额头开始冒汗。
“第十五行,这里可以用三目运算符简化,不用写四行if-else。”
“第二十行,这个循环可以合併,减少一次遍歷。”
陈小胖越改越心虚,感觉自己写的代码千疮百孔。
改了三十分钟,用时40分钟,终於提交。
屏幕上弹出绿色的accept。
“过了!过了!”
陈小胖激动得差点从椅子上蹦起来。
“淡定。”江辰说。
“我淡定不了!这是我第一次在正式比赛里过题!”
“那也得淡定,后面还有十二道呢。”
“对对对,继续继续!”
……
另一边。
林浩然那边,a题提交时间:十五分钟。