第16章
她垂下眼,默默继续听教练讲话。
吴升:“至于比赛呢,本学期你们最重要的比赛任务就是十二月举行的北城新生赛。今年轮到c大主办,应该有一百支左右的队伍参加,设三金三银四铜,冠军队伍会额外拿到定制奖杯。”
——以及明年主办权。林珑在心里说。
徐亮举手提问:“北城新生赛升气球吗?”
吴升嘿了一声:“好小子,馋气球呢?”
徐亮嘿嘿一笑,摸着后脑勺:“那当然馋的呀。”
吴升啧啧两声,无情戳破他的幻想:“不升。想要气球去明年六月的国赛。”
徐亮:“噫——”
他倒是想去。
吴升怂恿:“你要是能拿到新生赛前三,省赛我去给你送气球!”
众人死鱼眼看他。
就,好大的饼。
然而吴升似乎确信自己已经做好开班动员,豪气干云地一拍桌子,差点把无线鼠标扇地下去。他震声道:“为了气球,为了奖杯!把你们的《入门经典》翻开,我们从动规开始。”
底下袁天噗的就喷了一口水:“动规?一上来就搞这个?啊啊啊完蛋啊我今天算是走不出训练室了——”
徐亮瞬间升起了一股不详的预感:“很难?”
袁天苦着脸:“省赛常青树,国赛不朽碑,连续四年在民间统计上死亡率排进前十的算法,你说呢?”
林珑:“……”
她眼前一黑,心底那点微薄的希望摇摇欲坠。
第8章 如果这一切真的是梦
动规全称动态规划,常用于处理多阶段决策问题。上世纪50年代,贝尔曼等人提出最优化原理,动规应运而生。
吴升讲得不快,不知道是天生喜欢举例子还是说话惯于拖长音,总之慢慢悠悠的,ppt翻页的速度堪比蜗牛。
但是底下没人犯困。
林珑低着头拼命往笔记上写,旁边也在记录但明显更加手忙脚乱的徐亮伸着脖子看她的本子。而她写完最后一个字母后又抬眼去看前方屏幕,目光不打转,身子坐得笔直,仿佛不知道累。
也就忽略了,其他两位全都是一脸带着惊讶的凝神。袁天惯来笑嘻嘻的脸上是难得一见的严肃,邱博抿着唇一瞬不瞬地盯着投影,沉默的视线长时间不曾移开。
吴升又结束一道例题的讲解,目光悠悠晃晃地巡视全场,挑眉:“记住啊,最重要的就是抽离出重叠子问题和最优子结构,嗯?”
林珑握着笔,有点木地点头。
她其实宁愿吴升就这么一直讲下去。
但这显然不可能。日头渐渐西斜,就算吴升讲得再慢,143页的ppt也终于翻到了结尾。而他拍拍手上的粉笔灰,笑道:“已经给大家建好训练房了,里面十一道题是你们明天晚上之前的任务,周二我们会统一讲评,加油哦。”
熟悉的、以往每一次上舞台时那种被海水漫过的窒息。
身边传来椅子拖动的声音,众人纷纷从长桌旁站起往电脑那里走。她手心里都是汗,冰冰凉凉的,在桌底下擦了一把,机械地跟着起身。
forthecode提供多种多样的房间模式,命题房的设置在校队训练时常有。由教练从海量的题库中勾选特定的几道,供队员们进行专项练习。
当袁天目光落在屏幕上时,对于题目难度简直是毫不意外地呻。吟了一声。
【a题:勇士决斗】
【国王发布高额悬赏,吸引世界各地n名勇士前来争夺。他们围成一圈,每场决斗在相邻的两人之间发生,败者淘汰离场。不同勇士间存在胜负关系克制,给定a[n][n],若a[i][j]=1,i一定能赢j;若a[i][j]=0,i一定会输j。】
【求所有可能赢到最后的人。】
[注:1≤n≤100]
……难搞。
就算n=5,比斗顺序都有无数种可能。可以1号跟2号打,4号跟5号打,哪边先出结果哪边先去和3号打。或者2和3打,4和5打,1在最后守关。再或者仍旧是2跟3先打,胜者打4,再胜者打1,再再胜者去打5。
一团乱麻。
更不用说n最大可以取到一百。
即使是征战过几年,对可能遇到的各种麻烦有心理预期,袁天一时间都没办法形成完整思路。他双手搭在键盘上,若有所思。
经历过刚才第一堂的理论课,他对这个过往成绩如死水被外界所有人轻视的校队产生了极大的好奇,尤其是对吴升此人的判定简直发生了翻天覆地的变化,进训练房的时候就有一种预感,果不其然,第一道就上难度。
袁天挠挠脑袋,心说也是够了,两天时间做十一道,难不成真的从今天就开始通宵死磕。他看回题,刚打算写个动态树试试,就见右侧成员列表忽的一个跳动,有一抹青涩又极显眼的绿色突兀地闪出。
他大惊,连忙去看。
下一秒就发出了一声尖叫。
“卧槽?!珑妹你你你ac了?!”
一声ac天下惊。
全屋的目光都瞬间集中到了林珑身上,震荡有,呆滞更有。吴升布置完任务就离开了房间不知去向,这会儿一帮男生面面相觑大眼瞪小眼,简直怀疑自己和她过的不是一个时间。
当事人比他们还懵。
林珑抓着鼠标,完全不敢相信发生了什么:“我……那个……我就是试一下……”
“我明白冯莎莎昨晚在朋友圈嚎的那句话了。你是天才。”袁天几步走到她身边,目光灼灼地盯着屏幕,“别停,你现在手热,趁着状态继续推。”