书号:19614

是否收藏本书?方便下次阅读

添加书签
默契
A- A+
:“……初中信息课学Python,顺便学了学数据结构,又看了本《算法导论》,算基础吗?”

    “我靠!”陆闻震惊,“哪个《算法导论》?是我知道的那个《算法导论》吗?那个大黑本?超厚的那玩意儿?”

    “……应该是?”谢行知憋笑点头。

    “我去,那玩意儿我都看不下去!又臭又长的,我算法几乎都全靠老师讲。”陆闻拉起谢行知的手,在线挖人“看看这手,如此修长有力,一看就是敲键盘的料啊!”

    谢行知被这动作搞得一个激灵,他转动手腕,把两人的手从一个托一个变成交握的姿势。

    上官奕妤看不下去了,伸手拉着陆闻的胳膊把他的手从谢行知手里拽开:“少在这儿妖言惑众,回去研究你零分的那两道题吧!”

    “怎么就妖言惑众了?!”陆闻不服,“我们搞OI的才是性价比王者!学理的升学选专业哪个不冲着计算机报?!”

    “你这是学科歧视!”上官奕妤把他往座位上推。

    眼看着一场世纪大战即将拉开序幕,郝老师适时出声,打断了正在自纠的同学们:“好了,我们现在来讲评一下这次模考。”

    陆闻小声冲上官奕妤这边“切”了一声,立马扭身回去装乖学生。

    上官奕妤只觉荒谬,她好笑地用气声回了陆闻两个字:“幼稚!”

    “新同学好像和旁边同学讨论得很激烈啊,陆闻你来分享一下?”

    刚刚模考完整个班级的气氛谈不上低迷但也绝对算不上活跃,这就显得闹腾的他们三人异常突出了。

    上官奕妤幸灾乐祸,带头鼓起了掌。

    陆闻也被气笑了,在逐渐热烈起来的掌声中用一种上官奕妤从来没听过的正直语气道:“因为我有道题只想到了用算法思维来解,上官同学刚刚在给我讲解算法思维到数学思维的转化呢。不过我还一知半解,可以让上官同学和大家严谨地分享一下这个思路,我也正好借此机会再尝试理解一下。”

    上官奕妤简直想用眼刀刀死这小子。

    郝老师当然知道怎么一回事,但他也难得见她吃瘪,老顽童本性尽显,乐呵呵道:“那上官奕妤,你到上面来讲。”

    上官奕妤拉开椅子拎着自己的卷子起身走上讲台,拉开电子屏幕,有条不紊地拿笔开始讲。

    她从来都是这样游刃有余,不论是信竞还是数竞。这也是为什么陆闻只能怒骂她叛徒却没没提让她回头搞OI的原因——只要是上官奕妤选的,她一定可以做好,所以她只需要随心所欲做选择,无需考虑难度如何或是否合适,区别只在于到底是哪项竞赛成绩单的第一位被写上她的名字。

    “这题简单来看就是一个带禁手的拓补排序。陆闻同学是什么意思呢?他先把这个预处理成了依赖关系图。”她边说边在荧幕上简单勾勒了图的结构。

    “这里呢,用到了动态规划来进行状态压缩。”

    她提笔写下一大串代码,当然,可能不够严谨,毕竟手写代码的确恶心,但看懂是够了。

    “如果有之前接触过信竞的同学应该知道,这块代码非常经典,就纯套模板就好了。注释也加得很努力——‘// 当前状态合法,尝试加入节点’。”

    讲到这里,上官奕妤嘴角没忍住抖了一下,她按下笑意,继续道——

    “陆同学的意思呢,就是不断通过拓补检查和排斥检查。最后通过他所谓的‘Mobius变换’来进行容斥修正,得到答案。当然这不算是‘Mobius变换’,感兴趣的同学课下可以自己了解一下。”

    “说人话就是,”上官奕妤转身把代码一块块划开,开始正经讲解数学思路,“就是需要我们先构造拓补约束和排斥约束下的生成函数模型……”

    教室里渐渐静下来,连前排男生咬笔帽的动作都放慢了。

    “前面的怎么就不是人话了。”陆闻在座位上嘟嘟囔囔地吐槽,当然,除了谢行知零个人听到。

    上官奕妤思路非常清晰,她讲解很快,但节奏极稳,又擅长类比来讲题,这道题被她一讲,底下同学顿时有一种其实只是因为自己没见过这些数学概念才没解出这道题的幻觉。

    “总之——他写了一坨状态转移加剪枝逻辑,然后试图用某种容斥的幌子糊成一个生成函数模型。虽然方向是朝那边走的,但有没有成功吧……”上官奕妤冲陆闻狡黠一笑,“结果是凑对了,郝老师对着这一坨给了10分。你的思路是这样没错吧,陆闻同学?”

    “太强啦!”陆闻角色转换起来丝毫不拖拉,此刻他就是那个超级捧场王,带头鼓起掌来。

    只要有开头,这通人绝对不会让气氛冷下来,于是固定节目——捧杀一样的夸夸现场再现。

    “很好啊,”郝老师开口接过话题,语调一如既往平缓,却像不经意地丢了颗炸弹,“这题难度其实是完全超纲的。本来我们老师出题是想给你们第一次模考一个下马威的,这
本章未完,请点击下一页继续阅读>>
取消