白星野抬起头,嘴角弯起一个浅浅的弧度,轻轻叩了叩屏幕:“我自己画的,总觉得白蔷薇耐看,不张扬。”
她的声音温温柔柔,像风吹过花瓣的轻响。
“你的白百合,也很衬你。”
陈曦补充道:“你们的纯白色鲜花头像,在我的好友列表里还挺特别的。”
“不过,真的很适合你们的气质。”
叶清柚也没想到明明见过白星野张扬热烈的那一面,但仍然觉得不张扬的那个白星野也是她本人,就是这样复杂又矛盾的特质。
“对了,星野姐,其他几个人呢?”陈曦突然想起乐队的其他几个人,开口问道。
“他们在靠门边的角落呢。”白星野朝着门边的位置指去。
顺着她手指的方向,可以看到三个身影缩在关东煮店靠门的角落卡座里,玻璃橱窗里的暖光漫出来,给他们镀了层橘色的绒边。
几人感受到视线朝着这边看来,纷纷抬起头,朝着叶清柚和陈曦点了点头。
陈曦开心地挥了挥手,“原来你们在那。”
叶清柚则回了个礼貌的颔首。
白星野继续说道:“你一进门,你哥就看到了。”
“这不,没一会就来找你了。”
陈曦“嘿嘿”一笑,挽着陈东来的手更紧了。
另一边,深秋的风卷着银杏叶,扑在博思楼的玻璃窗上,沙沙作响。
312会议室里亮着暖黄的顶灯,几张长桌拼在一起,散落着打印出来的算法题集和写满公式的草稿纸。
赵归渺坐在长桌的末端,一只手的手肘抵着桌面,另一只手无意识地把玩着一支黑色水笔的笔帽。他面前的笔记本摊开着,扉页上用铅笔写了半行动态规划的状态转移方程,字迹被蹭得有些模糊。
“这次蓝桥杯的省赛,咱们院的目标是保二争一。”说话的是计算机系大三的学长,他把U盘插进电脑,投影幕布上跳出竞赛的历年真题分布,“去年咱们卡在了最后一道大题的优化上,今年得重点突破。”
另一个大三的学姐推了推鼻梁上的黑框眼镜,伸手点了点幕布上的“动态规划”板块:“我看了今年的模拟题,递推的边界条件比往年更刁钻,而且大概率会结合贪心算法考,你们刷题的时候得多注意这种交叉题型。”
会议室里响起几声低低的附和。
赵归渺微微抬眼,目光掠过幕布上密密麻麻的字符,落在桌角那本翻得卷了边的《算法导论》上。
“归渺”学长忽然叫他的名字,“你上次校赛写的那道最短路径题,思路很巧,用了双向Dijkstra吧?这次省赛可以试试把这个方法再优化下,说不定能用到。”
赵归渺回过神,顿了顿,点了点头:“嗯,我回去再测几组数据,看看时间复杂度能不能再压一压。”他的声音不算高,却透着一股让人信服的沉稳。
旁边的大二学姐笑了笑,递过来一叠打印好的资料:“这是我整理的近五年省赛的压轴题,你基础好,啃啃这些,应该能有收获。”
“谢谢学姐。”他把资料叠好,放在笔记本上,目光又落回扉页的那半行公式上。
窗外的风又大了些,卷起一片金黄的银杏叶,贴在玻璃上晃了晃,又被吹走了。
赵归渺忽然想起,周一傍晚在望远楼旁的小花坛,看见叶清柚抱着一只三花猫蹲在台阶上,小猫缩在她的怀里打呼噜,她低头轻轻挠着小猫的下巴,夕阳落在她的发顶,染出一圈淡淡的金边,晃得让人心软。
他当时站在树影里,看了好一会儿,直到那只猫伸了个懒腰,从她怀里跳下去,慢悠悠地溜进草丛里。
“对了,”另一个大三学长忽然开口,“这次竞赛的备赛小组,咱们可以分个工,归渺你负责图论和动态规划这块,怎么样?”
赵归渺收回思绪,抬眼看向说话的人,嘴角弯了弯,是很淡的弧度,却让那双总是显得有些清冷的眼睛,忽然透出一点暖意:“好。”
他低下头,翻开学姐给的资料,视线落在印着密密麻麻代码的纸页,心里却莫名地,想起了那只猫,和那个抱着猫的女生。
明明才分开不到一小时,却感觉好像已经过了一个礼拜那么久。
窗外的银杏叶,还在一片一片地往下落。
突然,赵归渺猛地抬起头,视线再次落回那本《算法导论》上。
双向Dijkstra的优化思路,他在校赛时只是仓促尝试,如今被学长点破,那些散落在记忆里的碎片忽然拼凑起来,在脑海中形成一张细密的逻辑网。
他下意识地翻开笔记本,越过扉页那半行模糊的动态规划方程,翻到记录着校赛代码的页面。
笔尖抵在“双向搜索终止条件”那一行,墨色的字迹被他圈了又圈。
“上次校赛的测试数据规模不大,双向搜索的终止条件设为‘两端相遇’就足够了,但省赛的数据集肯定会扩容,”他低声自语,眉头微微蹙起,“如果节点数达到十万级,单纯的相遇判断会导致大量无效遍历,时间复杂度还是会飙升到O(MlogN),根本达不到省赛要求的运行效率。”
窗外的银杏叶又一次贴在玻璃上,沙沙的声响像是数据在内存中流转的杂音。
赵归渺的目光落在草稿纸的空白处,迅速写下双向Dijkstra的核心公式:dist[s][u]+dist[t][u]>=dist[s][t]。“这里的问题在于,相遇节点u未必是最短路径上的节点。”他的笔尖在“>=”符号上重重一划,“如果能找到一个更精准的终止阈值,提前终止搜索,或许能减少不必要的计算。”
他想起《算法导论》里关于A*算法的启发函数章节,在纸上快速勾勒出启发函数的雏形:h(u)=|x_u-x_t|+|y_u-y_t|。“如果把A*的启发函数融入双向Dijkstra,用预估距离来预判当前路径是否有优化空间。”他的眼睛亮了亮,笔在纸上疾走着,“当dist[s][u]+h(u)>=当前最短路径时,就可以剪
【当前章节不完整……】
【阅读完整章节请前往……】
【www.nmxs8.cc】