重生死胖子？一周逆袭成完美男神 作者:佚名
第261章 网络预选赛开始，现场教学，在实战中提升！
两周后。
十月二十八號，周一。
早上八点半，燕北大学计算中心，二楼机房。
门口又贴了一张告示：【第41届acm国际大学生程序设计竞赛网络预选赛……比赛时间：9:00-14:00】
机房里面已经坐了三支队伍，九个人，整整齐齐。
这次不是校內选拔那种小场面，而是全国性的网络预选赛。
来自全国各大高校的几百支队伍，同时在线上廝杀。
晋级名额只有六十个。
竞爭激烈程度，比校內选拔高了不止一个档次。
“代码敲不队”在最左边，林浩然坐c位，双手抱胸，表情严肃，眼神里带著一股“老子今天必须贏”的狠劲。
“bug杀手队”在中间，赵克林推了推眼镜，面前摆著三瓶红牛，一副准备拼命的架势。
“大唐队”在最右边，江辰靠在椅背上，闭著眼睛，跟睡著了似的。
唐若曦坐在他旁边，正翻著笔记本，复习前几天讲过的知识点。
陈小胖坐在另一边，面前摆著一袋薯片、一包辣条、一瓶可乐，跟来野餐似的。
林浩然回头看了一眼，嘴角抽了抽。
又是这个配置。
他想起上次校內选拔赛被支配的恐惧……两小时，十三题，满分。
全程江辰一个人秀，另外两个一个当辅助一个当吉祥物。
“这次不一样。”
林浩然小声对队友说，“网络预选赛是全国性的，题目难度比校內赛高一个档次。他们大一新生，基础再扎实，也扛不住这种强度。”
队友点头：“对，而且这次有五小时，拼的是耐力。江辰再强，一个人也撑不了全场。”
“咱们只要稳住，肯定能贏。”
两人对视一眼，信心满满。
赵克林那边也在分析。
“大唐队上次贏，是因为题目偏基础。这次网络赛，难题占比更高，他们大一新生没经验，肯定卡壳。”
他拧开一瓶红牛，灌了一口：“咱们的机会来了。”
九点整。
大屏幕上，题目跳了出来。
共十三道题，五个小时。
其中基础题三道，中等题四道，难题五道，压轴题一道。
跟上次校內选拔赛的题型分布差不多，但难度明显高了一个档次。
尤其是最后那道压轴题，题目描述就占了半屏，光看懂题干就得花不少时间。
陈小胖凑过来看了一眼，脸都白了：“臥槽，这题目也太多了吧？光读题就得半小时！”
江辰没理他，直接分配任务。
“小胖，前三道基础题，你先看。”
“行！”
“若曦，中间四道中等题，你先看。”
“好。”
“我负责后五道难题和压轴。”
两人点头，各自开始读题。
江辰没急著看难题，而是先盯著陈小胖的屏幕。
三道基础题，对他来说简单得跟1+1=2似的，但他没打算自己做。
这次比赛，他的目標不是拿第一，而是让唐若曦和陈小胖在实战中提升。
所以前七道题，他决定让两人动手，他只负责在旁边修正、优化、教学。
说白了，就是现场手把手教。
陈小胖盯著第一道题，看了三分钟，眼睛亮了。
“臥槽，这道题我会！贪心算法！排序一下，然后贪心取最优解！”
他擼起袖子，开始在键盘上敲。
“等等。”江辰叫住他。
陈小胖手一顿：“咋了？”
“你先说思路。”
“思路就是……把数组排序，然后从大到小取，直到满足条件。”
“时间复杂度多少？”
“o(n log n)。”
“空间复杂度呢？”
“o(1)。”
“行，写吧。”
陈小胖开始写代码。
五分钟后，第一版写完。
“江神，你看行不？”
江辰扫了一眼屏幕，三秒后开口：“第三行，变量名拼错了。”
陈小胖低头一看，脸一红：“臥槽，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分钟。
三道基础题，终於全部搞定，但累计耗时两小时。
陈小胖看了眼时间：“臥槽，两个小时？”
“嗯，刚好两小时。”江辰点头。
“那咱们是不是太慢了？我看隔壁队伍基础题早在一小时內就做完了。”
“不急，稳一点好。”
陈小胖点点头，虽然心里有点慌，但江辰说不急，那就不急。
……