傅尧愣了一下,迅速修改代码,提交——Accepted!
他不禁心悦诚服地长出一口气:顾梓聿果然还是强。
旁边的黄颖听到顾梓聿的提示,看着自己始终没有思路的题目,还是忍不住发问:“顾梓聿,你动态区间最值查询用的是线段树还是树状数组?”
顾梓聿一边看着自己的伪代码脑子飞速转个不停,一边答道:“看你怎么考虑了,树状数组应该更快,但如果是动态区间修改的话,树状数组可能不太好扩展。你可以两种都试试,看看哪个更适合。”
“对,”姜明祎插了句嘴,“待会儿做出来之后记得分享一下啊,我还没做到那儿呢。”
黄颖点点头,站起来伸了个懒腰,又重新回到座位上认真钻研。
“诶,彭昱呢?怎么没看见他?”姜明祎磨了会儿洋工,突然意识到好像冬假都没看见彭昱的影子。??
“他请假回家过年了,可能开学前会回来的早点儿。”张铎的声音闷闷地响起,“顾梓聿,你做到第几题了?”
整间机房里的耳朵都竖了起来。
顾梓聿不好意思地笑了笑:“我今天只待一个上午,所以比较赶哈,你们慢慢来。”
??“老大,你不是要做完了吧?”方灵烨传来一声鬼叫,“这么凶残?我才刚做完第四题!”??
姜明祎看着自己的电脑屏幕——他还卡在第2题。
怎么回事?!明明他比方灵烨早到好吧!
唉,算了算了,早该习惯的不是吗?对身旁这些怪物。
顾梓聿提交了最终答案,屏幕上绿色的“Accepted”幽幽地闪耀。
旁边的陈文坤连忙瞅准时机:“顾神,怎么求这个大数的拆分方案数啊?我刚用递归搜索…”
“那题用不了递归!用递归肯定 Time Limit Exceeded, 你这个复杂度都要 O(n!),肯定炸啊!” 方灵烨抢着回答。
“但我加了剪枝!”陈文坤很不服气。
顾梓聿笑了笑:“加剪枝也没太大用,这题应该用数论+母函数,拆成一个组合数学问题,这样复杂度可以做到 O(N^{3/2})。你看看数论的解法吧。”
“好嘞顾神,谢谢顾神!” 陈文坤乐呵呵地回去磕题了,方灵烨倒得到了灵感,又开始自言自语:“啊,原来老大是这么解的…我之前用的动态规划,要不重做一遍?”
随着时间推移,提交成功的人越来越多,机房里偶尔零星的两三句交流慢慢变成了交流与讨论的海洋。有人兴奋地说:“我今天突破了,我终于能自己推 DP 方程了!” 有人则捶胸顿足:“这题我明明会,调了一小时 bug!”
顾梓聿看了看表,已经12点25了,他戳了戳姜明祎,“吃饭去?”
天知道姜明祎等这句话等多久了,他几乎是下一刻就从椅子上弹起来:“走,去食堂,谁去谁不去?”
有学生陆陆续续站起来,但也有人沉浸在代码的世界里,铁了心的要把题磕出来。黄颖就直接把自己饭卡给了旁边的朋友,“帮我带个鸡腿堡,谢啦!”
傅尧一向是回家吃饭的,张铎也把饭卡给了姜明祎请他帮忙带饭,方灵烨已经埋头在计算新的优化方案,对他来说,这种思考的游戏永无止境。
行吧。姜明祎裤袋里揣着一兜饭卡,肩负着替大家买饭的重大任务往食堂进发,顾梓聿走在一旁,心已经飞到了食堂的现煮面窗口。
??“你想吃啥?”姜明祎问着,心里已经有了答案。
“现煮…”
“面!”
见朋友接上了自己的话,顾梓聿笑开了,“知父莫若子啊!”
“滚!我才是你爹。”姜明祎拉长了声音,“我就不明白了,你怎么那么喜欢吃现煮面呢?”
“好吃啊,又是热乎的,那可是我的冬日续命神器!”
正好现在放假,学校里就他们这些人,他才能有这奢侈的时间来排现煮面,要是在正常的学期日,一进食堂,你准能看见现煮面的窗口排着老长一队,至少能排半个小时。
而现在——
顾梓聿远远就闻到一股浓郁的汤香,直钻鼻腔,勾得人肚子立刻唱起空城计。他顺着味道走到现煮面窗口前,锅里面条正随着热气翻腾着,他轻车熟路地拿起碗,自己选起配料:
二十几种配料一字排开,简直是食堂界的“豪华套餐”,卤牛肉切得厚厚的,还有红肠、剔骨肉、午餐肉、各式各样的丸子、米血;茶叶蛋、鹌鹑蛋、煎荷包蛋个个都可爱;油豆腐、豆皮、豆干、腐竹,个个都金黄油亮,看着就香,更别提那些水嫩的油菜、菠菜、上海青、空心菜。
配上各式的面:阳春面、挂面、泡面、刀削面、米粉、米线、土豆粉,不一而足。
把配好的豪华面碗递给煮面阿姨,顾梓聿幸福满满地看着雾气升腾,尽管肚子已经开始咕噜咕噜,他仍然很耐心地等着属于自己的小锅咕嘟咕嘟。
“你是不是吃完就要走了?”
姜明祎一只手拎着一堆吃的,另一只手端着冒着热气的盖浇饭,绕到顾梓聿对面坐下。
这家伙已经开始吃他的面了:细长而韧的面条,煮到恰到好处,吃进嘴里还带点弹牙的爽滑感。一颗荷包蛋漂浮在碗里,他还多要了个茶叶蛋,焯水后的油菜,翠绿嫩脆,点缀得刚刚好。就看顾梓聿先喝着一口汤,再嗦一口面,最后满足地眯起眼睛,一脸“人生值得”的表情。
“是啊,我下午师兄约了课,估计两点多就得走。讲评就不听了,不知道今天是宋美人还是老肖?”
“你是不是5题都 AC 了?”姜明祎抓住关键点,“不然你今天心情这么好来吃面。”
嘿嘿。顾梓聿翘了翘嘴角,给了个迷之微笑。
“行,你可以,牛逼。”姜明祎显然又忘了眼前这家伙跟自己不是一个物种,“我倒希望今天是老肖,至少他能接受我的暴力流。”
确实,老肖的口头禅就是“先别管优化,先写个能跑的版本”,然后再来些莫名其妙的玄学优化,姜明祎算是完整地传承了他的衣钵。傅尧每次坐在那儿入定的时候,老肖就会凑上去叨叨,“你在那儿想半天不如先把最简单的暴力版写出来,测一测能不能跑,这不是数学推导,跑出来才有意义。”
“不过我还是更喜欢宋美人的风格,”顾梓聿又嗦了一口面,嘟囔道,“优雅,极致的优雅,极致的和谐。"
"In other words, coding is harmony.”
宋人语是信竞队的总教练,已经带了十多年信竞,变态般地注重代码风格,严苛地要求学生写规范的变量命名、合理的注释。
“哈,你上次不在,太搞笑了,宋美人说方灵烨的天书她看不懂,原话是 ‘这代码你自己过一个月还能看懂?变量名 i,j,k 你要写小说吗?’ 搞得方灵烨一整天都在反复改变量名,你知道他是个英语渣的。”
顾梓聿想象一下宋美人冷着脸毒液狂喷的场景,也不由地笑出声来。
“说好了哈,要是下午是宋美人讲评,你得帮我记笔记,晚上发我。”
“行,”姜明祎认命地答应了下来,“你知道我的,我可不敢保证不走神,完全把思路听懂。我把代码给你抄下来你自己回去读行不行?”
“当然不行啊!宋美人说的每句话都很重要!”顾梓聿威胁性地掐了掐好兄弟的后脖颈,“记得啊,每个字、每句话!要不然我就陪不了你去打球了。”
“哎呦呵,”姜明祎冷冷一句回击,反手一刀直接捅穿顾梓聿,鲜血四溅,“您这个冬假,还能有时间打球呢?”