重生死胖子?一周逆袭成完美男神 作者:佚名
第258章 三个大一新生组队来参赛?搞笑的吧?待会別被虐哭了!
晚上八点,图书馆关门。
江辰从阅览室出来,走到门口,看到唐若曦正坐在大厅的沙发上,手里拿著平板,屏幕上是一道编程题。
“还在做题?”
唐若曦抬头,眼睛一亮:“老辰!你出来了?”
“嗯,今天看了多少?”
“一百本。”
“一百本?一天?”
“嗯。”
唐若曦沉默了三秒,然后幽幽道:“你还是人吗?”
江辰笑了:“你问过很多遍了。”
“因为我每次都怀疑你不是人。”
“那你现在確定了吗?”
“確定了,不是人,是神。”
两人並肩往外走。
唐若曦举著平板,把屏幕上的题目给江辰看。
“老辰,这道题我想了半天,还是没思路。”
江辰扫了一眼。
“最长公共子序列?动態规划基础题。”
“我知道是动態规划,但状態转移方程我推不出来。”
江辰接过平板,手指在屏幕上划了几下。
“你看,设dp[i][j]表示字符串a的前i个字符和字符串b的前j个字符的最长公共子序列长度。”
“当a[i]==b[j]时,dp[i][j]=dp[i-1][j-1]+1。”
“当a[i]!=b[j]时,dp[i][j]=max(dp[i-1][j], dp[i][j-1])。”
“边界条件dp[0][j]=0,dp[i][0]=0。”
“最后答案就是dp[m][n]。”
唐若曦盯著屏幕看了三秒,眼睛越来越亮。
“原来是这样……我之前一直卡在状態转移上,你这么一讲,我就懂了!”
“懂了就好。”
“老辰,你讲题真厉害,比老师讲得清楚多了。”
“那是你聪明。”
“你就会说好听的。”
“实话。”
两人说说笑笑,往宿舍走。
身后,图书馆的灯一盏盏熄灭。
夜色渐浓,但江辰的脑子里,还在转著那些代码、算法、数据结构。
明天,继续。
……
接下来的一周。
江辰白天刷书,晚上给唐若曦和陈小胖上课。
图书馆关门后,三人就找间空教室,江辰站在黑板前,拿著粉笔,一道题一道题地讲。
从基础的数据结构到复杂的算法设计,从动態规划到图论,从字符串匹配到计算几何。
每道题,他都讲得清清楚楚。
每个知识点,他都掰开了揉碎了讲。
唐若曦听得认真,笔记记得密密麻麻。
她智商160,学习能力本来就强,再加上江辰手把手的教学,进步速度堪称一日千里。
第一天,她看代码还要想半天。
第三天,她已经能独立写简单的算法题了。
第五天,她开始尝试做往年的acm真题。
第七天,她居然独立解出了一道中等难度的动態规划题。
陈小胖在旁边看得目瞪口呆。
“班长,你这进步也太快了吧?七天,从零基础到能做acm真题?”
唐若曦笑了笑:“是老辰教得好。”
“教得好也得学得会啊!我听了七天,还是只会写hello world。”
“那是因为你上课的时候总在偷吃零食。”
“我那是补充能量!”
“补充能量也不能一边听课一边啃鸡腿啊。”
“我饿了嘛……”
两人斗著嘴,江辰站在旁边,嘴角带著笑。
“行了,小胖,你基础差,慢慢来。先把c语言基础打牢,別急著做难题。”
“知道了江神。”
陈小胖点头如捣蒜,心里却在想:“我什么时候才能像班长一样,七天就能做acm真题?”
……
十月十五號,周日。
燕北大学计算中心,二楼机房。
门口贴著一张告示:【第40届acm国际大学生程序设计竞赛校內选拔赛——比赛时间:9:00-12:00】
机房里面已经坐了不少人。
三三两两,组队而坐。
每队一台电脑,三个人挤在一起,有的在调试代码,有的在翻资料,有的在聊天。
“哎,你们队准备得咋样了?”
“別提了,刷了一个月的题,心里还是没底。”
“正常,acm这玩意儿,刷题是基础,关键看现场发挥。”
“你们去年参加过吧?有经验吗?”
“参加过,第一轮就被刷了。”
“那今年呢?”
“今年爭取多撑一轮。”
“就这点追求?”
“那不然呢?咱们燕北的校內选拔,那可是地狱难度,能过预选赛就算烧高香了。”
“也是,听说今年好多大三大四的学长都组队了,阵容一个比一个豪华。”
“可不是嘛,图灵班那几支队伍,隨便拉出来一个都是省队国奖选手。”
“还有去年拿过亚洲区域赛银牌的那几个学长,今年又组了一队,叫『代码敲不队』,目標直指wf全球总决赛。”
“臥槽,都直指wf全球总决赛了,那这个队今年校內选拔稳了吧?”
“那还用说?另一个名额,估计是『bug杀手队』的。”
“bug杀手?就是去年拿了校內第二,结果亚洲区域赛发挥失常没拿奖的那个?”
“对,他们今年肯定憋著劲要证明自己。”
“那其他队呢?没机会了?”
“机会?其他队大多都是来陪跑的。校內就三个名额,『代码敲不队』和『bug杀手队』已经占了两个,剩下一个竞爭尤为激烈。”
“也是……”
正聊著,机房门口走进来三个人。
两男一女。
男的身高一米八三,白衬衫,黑色休閒裤,五官精致得跟雕刻出来似的,皮肤好得发光。
女的身高一米六八,白色t恤,浅蓝色牛仔裤,头髮扎成高马尾,皮肤白得发光,左眼角一颗小泪痣,美得不像话。
另一个男生圆脸,有点胖,皮肤黝黑,跟在两人后面,手里拎著两袋零食。
整个机房瞬间安静了。
“臥槽!那是江辰?”
“真是他!奥运冠军!九块金牌那个!”
“他怎么来了?他不是图灵班的吗?”
“图灵班的不来参加acm,那谁参加?”
“可是他大一啊!才开学一个月!计算机基础都没学完吧?”
“旁边那个女生是他女朋友吧?唐若曦?高考743分全国第二那个?”
“对对对!就是她!两人站一起跟画报似的!”
“后面那个胖子是谁?”
“不知道,看著像拎包的,估计也是大一。”
“也就是说,三个大一组队来参赛?搞笑的吧?”
“话也不能这么说,那江辰可是高考满分状元,四科国际竞赛金牌,还进入了图灵班,来参加acm怎么了?”
“高考状元,高中竞赛跟acm有半毛钱关係?acm考的是算法和编程,高考,高中竞赛又不考这些。”
“就是,他高中再厉害,到了大学也得从零开始。这才开学一个多月,他能学到啥?”
“估计就是来体验一下,明年再正式参加。”
“体验也得有实力啊,不然不就是浪费时间?”
“希望他们做好了心理准备,待会別被虐哭了。”
……