&esp;&esp;73分鐘,她交掉a題。
&esp;&esp;在此之前a大已經(jīng)先一步拿下第三道,再次由周羿出手交掉c題。雖然背后明顯有白棣的出謀劃策,但在實時統(tǒng)計的總用時上,a大已經(jīng)領(lǐng)先他們十三分鐘。
&esp;&esp;在那一刻,林瓏手放在鍵盤上,腦子里突然冒出一個無稽的諧音。
&esp;&esp;周羿是a大的中心支柱自然不用言說,國青三連冠的傳奇隊長、世界賽從拿門票到奪獎牌的最佳功臣,如果不是竇凱航那個驚人的紅名賽世界第一,他華國區(qū)第一人的地位本該無可爭議。
&esp;&esp;而如果把他那兩名副手的名字連起來。
&esp;&esp;白棣、沈步之……
&esp;&esp;不敗之地。
&esp;&esp;但林瓏畢竟不再是第一次打正式賽的稚嫩選手了。
&esp;&esp;有過這種“連諧音都站在a大那邊”的詭異思緒后,也很快收拾心態(tài)繼續(xù)緊鑼密鼓地按之前商量好的戰(zhàn)術(shù)走,畢竟他們現(xiàn)在依然吊在金尾,離榜首并不是鴻溝,省賽歷史上曾經(jīng)有開場排名二百多位一路逆襲到第一的奇跡。不過也確實能看出很多隊伍昨天測試賽都沒用全力,榜上前五名清一色的三題,兩題隊伍也排到了二十名開外,銅牌區(qū)競爭局勢非常緊張。
&esp;&esp;a大其余兩支隊一前一后夾著他們在第二和第四。
&esp;&esp;傳說周羿身上擔著a大五年內(nèi)的梯隊建設(shè),從中學到大學隊內(nèi)都很服他。他帶隊一直是井然有序的氣氛,從不疾言厲色,卻令所有人無條件尊重他的權(quán)威。從他的身上鮮明體現(xiàn)“好的隊長是半個教練”,曾被拍到過公開賽前站在教練堆里交流打法毫不違和。千軍易得,良將難求,他是圈內(nèi)公認最有王牌之象的隊長、最萬眾歸心的希望。
&esp;&esp;a大能坐穩(wěn)華國區(qū)第一強校的王座,靠的并不只有周羿親自坐鎮(zhèn)的這一支王者之師。
&esp;&esp;林瓏匆匆掃過排行榜,鼠標快速下拉看過全場的提交。然后眼睫一抬,眸子里射出若有所思的光。竇凱航一直在旁邊推算法,見她這邊完事了,招招手:“來討論一下e題。”
&esp;&esp;a的比賽基本都要團隊配合,最好是兩個人相互確定過題意和解法才能寫程序,除非像上次北城新生賽他有意鍛煉她自己,才會坐在一邊壓陣放任她一個人去。不過已經(jīng)到了省賽,不容他再保留,她利落起身坐過去,提了一句:“凱神,f題有十幾個隊過了。”
&esp;&esp;幾乎所有隊都會采用的戰(zhàn)術(shù)之一,就是吳升提過的跟榜。
&esp;&esp;看其他隊都過了哪些題,看哪些題有比較多的隊過。a題目眾多,不可能開場一氣讀完,都是先挑覺得順手的第一道做,隨時注意排行榜情況做針對性調(diào)整,一般來講,大量隊伍能過的題總是相對善良。
&esp;&esp;竇凱航干脆地頷首:“行,一會兒我敲e,你讀f,有思路了跟我說。我先給你講講我目前e的思路。”
&esp;&esp;“好。”林瓏應(yīng)聲。
&esp;&esp;她看向竇凱航推過來的演算紙。
&esp;&esp;【e題:商業(yè)工廠】
&esp;&esp;【數(shù)軸上(1,0)至(n,0)等間隔分布著n臺機器,第i臺機器在人工操作下每分鐘可以處理d[i]個訂單。某工人從(0,0)出發(fā),每分鐘向左或向右走操作機器。分鐘后進行結(jié)算,求最優(yōu)走法使最低單臺機器處理量最高。】
&esp;&esp;[注1:工人不會連續(xù)兩分鐘停留在同一臺機器。]
&esp;&esp;[注2:工人活動范圍不限制在(0,0)至(n,0)中。]
&esp;&esp;[注3:2≤n,d[i]≤10000;0≤≤1e12。]
&esp;&esp;林瓏盯著題:“最大化最小值。二分搜索?”
&esp;&esp;“嗯。關(guān)鍵是判斷函數(shù)。”竇凱航的筆在[注1]下劃了一道線,語速利落而沉著,“以每次二分搜索的枚舉數(shù)為最大值,能得出每臺機器需要訪問的次數(shù)。我們首先是否能達成一個共識,最優(yōu)走法一定是先把第一臺訂單做完,且為了做到這一點,必須在第一臺和第二臺之間來回走動。”
&esp;&esp;林瓏快速盤算了一下:“對。每分鐘都必須移動,就是說不能站在原地直接把一臺機器的訂單做完再走,那這樣的話,也只能是相鄰兩點橫跳最優(yōu)。”
&esp;&esp;“框架基本就是這樣,以前一臺為基點處理后一臺,以此類推一直到最后。另外我感覺還有幾處陷阱,你來看這兩步。”
&esp;&esp;……
&esp;&esp