亲,双击屏幕即可自动滚动
正文 第261章 网络预选赛开始,现场教学,在实战中提升!
    请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。

    两周后。

    十月二十八號,周一。

    早上八点半,燕北大学计算中心,二楼机房。

    门口又贴了一张告示:【第41届a国际大学生程序设计竞赛网络预选赛……比赛时间:9:00-14:00】

    机房里面已经坐了三支队伍,九个人,整整齐齐。

    这次不是校內选拔那种小场面,而是全国性的网络预选赛。

    来自全国各大高校的几百支队伍,同时在线上廝杀。

    晋级名额只有六十个。

    竞爭激烈程度,比校內选拔高了不止一个档次。

    “代码敲不队”在最左边,林浩然坐c位,双手抱胸,表情严肃,眼神里带著一股“老子今天必须贏”的狠劲。

    “bug杀手队”在中间,赵克林推了推眼镜,面前摆著三瓶红牛,一副准备拼命的架势。

    “大唐队”在最右边,江辰靠在椅背上,闭著眼睛,跟睡著了似的。

    唐若曦坐在他旁边,正翻著笔记本,复习前几天讲过的知识点。

    陈小胖坐在另一边,面前摆著一袋薯片、一包辣条、一瓶可乐,跟来野餐似的。

    林浩然回头看了一眼,嘴角抽了抽。

    又是这个配置。

    他想起上次校內选拔赛被支配的恐惧……两小时,十三题,满分。

    全程江辰一个人秀,另外两个一个当辅助一个当吉祥物。

    “这次不一样。”

    林浩然小声对队友说,“网络预选赛是全国性的,题目难度比校內赛高一个档次。他们大一新生,基础再扎实,也扛不住这种强度。”

    队友点头:“对,而且这次有五小时,拼的是耐力。江辰再强,一个人也撑不了全场。”

    “咱们只要稳住,肯定能贏。”

    两人对视一眼,信心满满。

    赵克林那边也在分析。

    “大唐队上次贏,是因为题目偏基础。这次网络赛,难题占比更高,他们大一新生没经验,肯定卡壳。”

    他拧开一瓶红牛,灌了一口:“咱们的机会来了。”

    九点整。

    大屏幕上,题目跳了出来。

    共十三道题,五个小时。

    其中基础题三道,中等题四道,难题五道,压轴题一道。

    跟上次校內选拔赛的题型分布差不多,但难度明显高了一个档次。

    尤其是最后那道压轴题,题目描述就占了半屏,光看懂题干就得花不少时间。

    陈小胖凑过来看了一眼,脸都白了:“臥槽,这题目也太多了吧光读题就得半小时!”

    江辰没理他,直接分配任务。

    “小胖,前三道基础题,你先看。”

    “行!”

    “若曦,中间四道中等题,你先看。”

    “好。”

    “我负责后五道难题和压轴。”

    两人点头,各自开始读题。

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

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

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

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

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

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

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

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

    “等等。”江辰叫住他。

    陈小胖手一顿:“咋了”

    “你先说思路。”

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

    “时间复杂度多少”

    “o。”

    “空间复杂度呢”

    “o。”

    “行,写吧。”

    陈小胖开始写代码。

    五分钟后,第一版写完。

    “江神,你看行不”

    请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。

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

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

    改过来。

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

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

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

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

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

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

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

    屏幕上弹出绿色的aept。

    “过了!过了!”

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

    “淡定。”江辰说。

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

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

    “对对对,继续继续!”

    ……

    另一边。

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

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

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

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

    赵克林那边也注意到了。

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

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

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

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

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

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

    江辰摇头:“冒泡排序o,数据量10?,会超时。”

    “那用什么”

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

    “stl是啥”

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

    “……我没学过。”

    “那我教你。”

    又是一顿讲。

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

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

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

    “因为你没学。”

    “……也是。”

    他敲代码,提交。

    aept。

    用时:四十八分钟。

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

    陈小胖写了个递归版本。

    江辰摇头:“递归太慢,用叠代。”

    他直接写了个循环版本,o时间复杂度,o空间复杂度。

    提交,aept。

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

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

    陈小胖看了眼时间:“臥槽,两个小时”

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

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

    “不急,稳一点好。”

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

    ……
为您推荐