第116章 卫宁玩梗
卫宁的目光从后排收回，指尖轻轻敲了敲身前的麦克风，清冽平稳的声音透过音响，
清晰地传到了教室的每一个角落，连挤在后门门槛上的同学都听得一清二楚。
他先朝满屋子的人微微颔首，嘴角牵起一点极淡的笑意，开口就戳中了全场人的共同话题：“上课前先说两句题外话。
第一，下次来上课，不用提前一个半小时占座，也不用扛着小马扎挤过道。”
台下瞬间响起一阵克制不住的低笑，刚才在路上撞见卫宁的李晓晓和周悦，脸颊一红，忍不住偷偷对视了一眼。
“我刚才跟学院确认过，下周开始，这门课换到能坐一千人的大阶梯教室，课件和无字幕录屏也会同步发给助教，传到课程群里。”
卫宁的指节轻叩讲桌边缘，语气里带着点漫不经心的调侃，“不用为了抢前排，在楼下边跑边啃面包——
我刚才走过来，至少撞见了五个赶时间的同学，不知道面包渣会不会蹭到课本上？”
哄笑声瞬间响彻教室，几个手里还攥着半袋面包的学生，不好意思地把东西往桌肚里塞了塞。
等笑声渐渐落定，卫宁的视线扫过靠窗抱着《中国古代文学史》的男生，又掠过后排正襟危坐的张青远两人，语气重新回归平稳，却依旧带着温和的兜底感：
“第二件事，给今天来旁听的非本专业同学，还有校外的朋友吃个定心丸。”
“今天这节课，不考公式，不抽背定义，不聊只有本专业才看得懂的顶会论文推导。”
他的指尖轻轻敲了敲空白的黑板，“我们只聊一件最实在的事：这些课本里翻来覆去讲的算法，到底能在真实生活里，解决什么问题。”
一句话落下，刚才还带着笑意的教室，顷刻间落针可闻。
所有人的目光都牢牢锁在讲台上的人身上。
卫宁这才转过身，拿起白色粉笔，指尖划过干净的黑板，落下一行利落清隽的字：《当算法遇见实战：NP难问题的破局与落地》。
午后的阳光斜斜切进教室，落在他写下的粉笔字上，连浮尘都在光束里缓缓浮沉。
他转回身，指尖搭在麦克风边缘，清冽的声线透过音响铺开，平稳得没有一丝波澜，却自带抓人注意力的力量：
“上节课，我们聊了算法的逻辑与艺术，不少同学课后给助教发消息，都在困惑同一个核心问题——课本里的算法模型，到底要怎么从纸面公式，落到真实的应用场景里。”
前排的学生下意识地坐直了身体，握着笔的手悬在笔记本上，连呼吸都放轻了些。
“今天我们要拆解的旅行商问题，课本里的定义很简单。”
卫宁的目光落向台下，声线放缓了些，“一个旅行商，要走遍n个城市，每个城市只去一次，最终回到起点，求一条最短的闭合路径。
我猜预习过的同学，已经啃过动态规划的标准解法，也听过遗传算法、模拟退火这些听起来很厉害的名词。”
台下不少学生纷纷点头，眼里带着“果然要讲这个硬骨头”的了然，可下一秒，卫宁的话就彻底打破了他们的预判。
“但我先问大家一个更接地气的问题。”
他指尖在平板上轻点，投影幕布上跳出一张再熟悉不过的超市分区图，零食区、生鲜区、日用品区、结账口标得清清楚楚，
“周末你去超市囤货，购物清单上有20样东西，分散在超市8个分区里。
你的目标是：拿全所有东西，走最少的路，避开正在打折促销、人挤人的拥堵区域，还要赶在超市闭店前结账走人。
请问，你要怎么规划你的路线？”
教室里先是一静，随即爆发出一阵会心的低笑。
刚才还紧绷着神经的学生瞬间放松下来，连前排抱着《算法导论》的女生，都忍不住弯了眼，笔尖在笔记本上写下“超市版旅行商问题”几个字。
“笑归笑，这就是现实里的旅行商问题。”
卫宁唇边漾开一点浅淡的弧度，“课本里的问题是静态的、理想的、没有意外的，城市永远在那里，路永远是通的。
但真实世界里，有拥堵的路段，有突然关闭的门店，有严格的时间限制，就像刚才的超市，
你总不能为了走最短路径，硬挤过人山人海的促销区，也不能绕半小时路，就为了省两步脚程。”
他指腹划过平板屏幕再一点，超市分区图消失，取而代之的是一张结构清晰的企业内网拓扑图，
密密麻麻的节点错落分布，绿色的核心业务节点、红色的风险告警节点、灰色的普通终端节点一目了然。
“放到我们的专业领域，它就变成了这样一个场景。”卫宁的语气重新回归沉稳，却没有半点晦涩感，
“这是一家中型企业的内网，有1200个活跃终端节点，其中47个是存着核心数据的业务服务器，37个是动态入侵检测节点。
你是企业的网络运维工程师，拿到的临时运维权限有效期只有180秒，要在这段时间里，完成所有核心服务器的安全巡检，
不能触发任何一条告警，留下的操作日志不能超过200行。请问，你要怎么设计你的巡检路径？”
教室里安静了三秒，随即响起一片压抑的抽气声。
计科系的学生瞬间懂了刚才那阵笑背后的分量——课本里的旅行商问题，是不用考虑任何意外的“标准答案题”，
可这个场景，是带着条条框框、有明确生死线的实战题。别说180秒，光是1200个节点的规模，
用课本里的标准动态规划解法，跑上几个月都未必能出结果。
前排一个戴黑框眼镜的男生犹豫着举起了手，正是上节课提问最积极的计科系本科生。
卫宁朝他抬了抬下巴，语气温和：“你说。”
男生站起来，声音带着点紧张：“教授，我觉得……可以先给节点做权重分级，过滤掉非核心的普通终端，再用蚁群算法这类启发式算法，求一个近似最优解。”
“思路完全没错。”
卫宁点了点头，随即笑着反问，“那我再问你，标准蚁群算法在1000+节点的规模下，平均收敛时间是多久？
你要怎么保证，在180秒内，它能收敛到符合要求的解？
还要保证，你的巡检路径，不会触碰到任何一个动态更新规则的检测节点？”
清晰地传到了教室的每一个角落，连挤在后门门槛上的同学都听得一清二楚。
他先朝满屋子的人微微颔首，嘴角牵起一点极淡的笑意，开口就戳中了全场人的共同话题：“上课前先说两句题外话。
第一，下次来上课，不用提前一个半小时占座，也不用扛着小马扎挤过道。”
台下瞬间响起一阵克制不住的低笑，刚才在路上撞见卫宁的李晓晓和周悦，脸颊一红，忍不住偷偷对视了一眼。
“我刚才跟学院确认过，下周开始，这门课换到能坐一千人的大阶梯教室，课件和无字幕录屏也会同步发给助教，传到课程群里。”
卫宁的指节轻叩讲桌边缘，语气里带着点漫不经心的调侃，“不用为了抢前排，在楼下边跑边啃面包——
我刚才走过来，至少撞见了五个赶时间的同学，不知道面包渣会不会蹭到课本上？”
哄笑声瞬间响彻教室，几个手里还攥着半袋面包的学生，不好意思地把东西往桌肚里塞了塞。
等笑声渐渐落定，卫宁的视线扫过靠窗抱着《中国古代文学史》的男生，又掠过后排正襟危坐的张青远两人，语气重新回归平稳，却依旧带着温和的兜底感：
“第二件事，给今天来旁听的非本专业同学，还有校外的朋友吃个定心丸。”
“今天这节课，不考公式，不抽背定义，不聊只有本专业才看得懂的顶会论文推导。”
他的指尖轻轻敲了敲空白的黑板，“我们只聊一件最实在的事：这些课本里翻来覆去讲的算法，到底能在真实生活里，解决什么问题。”
一句话落下，刚才还带着笑意的教室，顷刻间落针可闻。
所有人的目光都牢牢锁在讲台上的人身上。
卫宁这才转过身，拿起白色粉笔，指尖划过干净的黑板，落下一行利落清隽的字：《当算法遇见实战：NP难问题的破局与落地》。
午后的阳光斜斜切进教室，落在他写下的粉笔字上，连浮尘都在光束里缓缓浮沉。
他转回身，指尖搭在麦克风边缘，清冽的声线透过音响铺开，平稳得没有一丝波澜，却自带抓人注意力的力量：
“上节课，我们聊了算法的逻辑与艺术，不少同学课后给助教发消息，都在困惑同一个核心问题——课本里的算法模型，到底要怎么从纸面公式，落到真实的应用场景里。”
前排的学生下意识地坐直了身体，握着笔的手悬在笔记本上，连呼吸都放轻了些。
“今天我们要拆解的旅行商问题，课本里的定义很简单。”
卫宁的目光落向台下，声线放缓了些，“一个旅行商，要走遍n个城市，每个城市只去一次，最终回到起点，求一条最短的闭合路径。
我猜预习过的同学，已经啃过动态规划的标准解法，也听过遗传算法、模拟退火这些听起来很厉害的名词。”
台下不少学生纷纷点头，眼里带着“果然要讲这个硬骨头”的了然，可下一秒，卫宁的话就彻底打破了他们的预判。
“但我先问大家一个更接地气的问题。”
他指尖在平板上轻点，投影幕布上跳出一张再熟悉不过的超市分区图，零食区、生鲜区、日用品区、结账口标得清清楚楚，
“周末你去超市囤货，购物清单上有20样东西，分散在超市8个分区里。
你的目标是：拿全所有东西，走最少的路，避开正在打折促销、人挤人的拥堵区域，还要赶在超市闭店前结账走人。
请问，你要怎么规划你的路线？”
教室里先是一静，随即爆发出一阵会心的低笑。
刚才还紧绷着神经的学生瞬间放松下来，连前排抱着《算法导论》的女生，都忍不住弯了眼，笔尖在笔记本上写下“超市版旅行商问题”几个字。
“笑归笑，这就是现实里的旅行商问题。”
卫宁唇边漾开一点浅淡的弧度，“课本里的问题是静态的、理想的、没有意外的，城市永远在那里，路永远是通的。
但真实世界里，有拥堵的路段，有突然关闭的门店，有严格的时间限制，就像刚才的超市，
你总不能为了走最短路径，硬挤过人山人海的促销区，也不能绕半小时路，就为了省两步脚程。”
他指腹划过平板屏幕再一点，超市分区图消失，取而代之的是一张结构清晰的企业内网拓扑图，
密密麻麻的节点错落分布，绿色的核心业务节点、红色的风险告警节点、灰色的普通终端节点一目了然。
“放到我们的专业领域，它就变成了这样一个场景。”卫宁的语气重新回归沉稳，却没有半点晦涩感，
“这是一家中型企业的内网，有1200个活跃终端节点，其中47个是存着核心数据的业务服务器，37个是动态入侵检测节点。
你是企业的网络运维工程师，拿到的临时运维权限有效期只有180秒，要在这段时间里，完成所有核心服务器的安全巡检，
不能触发任何一条告警，留下的操作日志不能超过200行。请问，你要怎么设计你的巡检路径？”
教室里安静了三秒，随即响起一片压抑的抽气声。
计科系的学生瞬间懂了刚才那阵笑背后的分量——课本里的旅行商问题，是不用考虑任何意外的“标准答案题”，
可这个场景，是带着条条框框、有明确生死线的实战题。别说180秒，光是1200个节点的规模，
用课本里的标准动态规划解法，跑上几个月都未必能出结果。
前排一个戴黑框眼镜的男生犹豫着举起了手，正是上节课提问最积极的计科系本科生。
卫宁朝他抬了抬下巴，语气温和：“你说。”
男生站起来，声音带着点紧张：“教授，我觉得……可以先给节点做权重分级，过滤掉非核心的普通终端，再用蚁群算法这类启发式算法，求一个近似最优解。”
“思路完全没错。”
卫宁点了点头，随即笑着反问，“那我再问你，标准蚁群算法在1000+节点的规模下，平均收敛时间是多久？
你要怎么保证，在180秒内，它能收敛到符合要求的解？
还要保证，你的巡检路径，不会触碰到任何一个动态更新规则的检测节点？”