第261章 网络预选赛开始，现场教学，在实战中提升！（2/2）

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

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

改过来。

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

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

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

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

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

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

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

屏幕上弹出绿色的accept。

“过了！过了！”

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

“淡定。”江辰说。

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

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

“对对对，继续继续！”

……

另一边。

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

他看了一眼排行榜，大唐队还没动静，嘴角微微扬起。

“果然，大一新生基础不牢，a题就卡了这么久。”

队友点头：“正常，他们能做完就不错了，別指望拿高分。”

赵克林那边也注意到了。

“大唐队a题用时四十分钟？校內赛的时候他们a题才三十秒啊。”

队友分析：“可能是换策略了，让那个胖子练手。”

“练手？这可是网络预选赛，拿练手当藉口？”

赵克林摇摇头，没再想，继续做题。

第二道基础题，排序相关的。

陈小胖看了一眼：“这个我会！冒泡排序！”

江辰摇头：“冒泡排序o(n2)，数据量10?，会超时。”

“那用什么？”

“快速排序，或者直接用stl的sort。”

“stl是啥？”

“標准模板库，c++自带的。”

“……我没学过。”

“那我教你。”

又是一顿讲。

从函数对象讲到叠代器，从容器讲到算法。

陈小胖听得一愣一愣的，但居然听懂了。

“臥槽，原来c++这么强大？我以前怎么不知道？”

“因为你没学。”

“……也是。”

他敲代码，提交。

accept。

用时：四十八分钟。

然后第三道基础题，简单的动態规划，求斐波那契数列的第n项。

陈小胖写了个递归版本。

江辰摇头：“递归太慢，用叠代。”

他直接写了个循环版本，o(n)时间复杂度，o(1)空间复杂度。

提交，accept。

这次快了，只耗时32分钟。

三道基础题，终於全部搞定，但累计耗时两小时。

陈小胖看了眼时间：“臥槽，两个小时？”

“嗯，刚好两小时。”江辰点头。

“那咱们是不是太慢了？我看隔壁队伍基础题早在一小时內就做完了。”

“不急，稳一点好。”

陈小胖点点头，虽然心里有点慌，但江辰说不急，那就不急。

……