龙腾小说网

繁体版 简体版
龙腾小说网 > 控分后,死对头和我HE了 > 第7章 碾压

第7章 碾压

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

这时,其他同学也陆续交卷过来了。肇子羡、范畴、李优他们也来了,八个人分坐成了两桌,裴江玥和徐滟滟也就在他们旁边。

这两桌很快热闹起来,叽叽喳喳的开始讨论刚才的考题。

“最后那道组合题到底怎么构造啊?我完全没头绪!”刘悦哭丧着脸,拿着签字笔在餐巾纸上画着,“官神!”

她忽然转向旁边独坐的官听渡,鼓起勇气问,“简单讲讲思路呗!就最后一道,我听别人讲的都听不懂!”

“哎!刘悦悦,你这有点过分了吧,埋汰我!”肇子羡虽然也不太会,但是刚才刘悦问的时候,他尽可能给她说了自己的思路。这会儿,有点不好意思了。

“是官神啊!肇子,输给官神不丢人!”张昊知道肇子羡不是真挑理,他怼怼王剑桥的胳膊,示意他说两句。

“对啊,官神讲题可难得,听不听!”王剑桥一模鼻子,21中怎么了,官神就是官神,吊打其他所有人。

“听,不听我不二百五了嘛,但是悦悦……”肇子羡看着刘悦盘子里自己刚夹过去的鸡腿一抿嘴,他不想当舔狗,“你……”

“哎呀,我也没说你讲的不好啊,吃点孜然羊肉,来!”刘悦给肇子羡拨了一筷子菜,肇子羡立刻支愣起来了。

官听渡正在咀嚼一块西兰花,他闻言动作顿了顿,只摘下一边耳机,看向刘悦餐巾纸上凌乱的图示。

他没说“等我吃完”或者“很简单”,直接放下了筷子,又抽出一张干净的纸巾铺在桌上,朝旁边一伸手。

一支水性笔立刻出现在了官听渡手边,顾北冥冷哼一声,不记得哪次了,也是官听渡给别人讲题,他嫌弃人家笔“滴溜算卦”的不好用,顾北冥好心借他一支,他还真接了。

那之后,这少爷就拿他当会自己长腿的笔筒,对,他不生产笔,只是笔的搬运工。

拿着笔,官听渡开始讲题,“题目核心是二分图匹配和极值构造。”

他声音不高,但清晰冷静,“关键是把条件翻译成点与边的约束。”

他在纸巾上快速画出几个点,标上符号,“设A集合是……B集合是……需要证明的最大匹配数下界,可以通过构造一个特定的优先连接顺序,并利用抽屉原理。”

他的语速适中,逻辑链条极其严密,每一步推导都点到即止,却又足够让人跟上。刘悦和其他几个同学都听得聚精会神。

“……所以,这样构造出的匹配必然满足条件,且达到下界。”官听渡讲完,放下笔,看向刘悦,“明白了吗?”

刘悦皱着眉头,盯着纸巾上的图示和符号,迟疑的摇了摇头,“官神,那个……抽屉原理用在最后一步,是怎么保证一定能抽到需要的那个‘抽屉’的?我有点绕不过去。”

官听渡几不可闻的轻叹了一声,似乎有点无奈,但没有一点不耐烦。他已经把另一边耳机也摘了下来,都放在了耳机仓里,放在一边。他重新拿起笔,在刚才的图示旁边又画了一个更细致的辅助图。

“你看,我们之前已经把状态按模n的余数分成了n个类,”他这次放慢了语速,用笔尖点着每一个类,“现在考虑最坏情况,每个类里最多有……个点未被匹配。那么,当我们需要进行第k次匹配时,可供选择的……”

他换了一种更直观或者说更“笨”一点,但更容易理解的方式,重新拆解了一遍关键步骤。这一次,他甚至举了一个小的具体数值例子来辅助说明。

旁边的顾北冥一边喝汤,一边默默听着。他知道官听渡有多讨厌在吃饭时被打扰,毕竟之前他小时候不明白事,以为他好说话,在他喝酸奶的时候问过他一道题,第一次,人生第一次他被人瞪了,差点给他干内向了。

更知道他多讨厌把同一个问题讲两遍,毕竟,他就是因为官听渡“看傻子”一样的眼神才一步一步变强的。

但此刻,官听渡虽然脸上依旧没什么表情,语气冷得死了一样,可那份专注和逻辑性,是实实在在的。

终于,刘悦眼睛一亮,“啊!我懂了!谢谢官神!太感谢了!”其他几个旁听的同学也露出恍然的表情。

官听渡点点头,没再多说,重新戴上耳机,继续慢吞吞的吃他那已经凉透了的饭。仿佛刚才那个耐心讲解的人根本不是他。

不远处,裴江玥和徐滟滟安静地吃着饭,将这一幕尽收眼底。

徐滟滟用只有两人能听到的声音,感慨的低声说:“他……是不是那年代表国家队出战IMO(国际数学奥林匹克),你的队友啊?”

裴江玥夹起一块排骨,闻言,抿着嘴轻轻笑了一下。那他没有接话,只是目光在官听渡和顾北冥身上短暂停留了一瞬,然后继续专心吃饭。

到时候就知道了,不必言明。

『加入书签,方便阅读』