binf/b/div陳凡才剛剛掃了一眼題目,李顏的耳機就傳來了一句“嗯?”
“不好搞吧,不急,捋清楚題目要求先。”
“你有思路嗎?”
“貪心?”
“嗯……先把所有線段按左端點為第一關鍵字,右端點為第二關鍵字遞增排序……”
“選取覆蓋線段,在所有左端點被覆蓋線段中找右端點最遠的線段。”
“噢……你搞好了是吧?”
陳凡看到了李顏提交的工程文件,點了點頭。
“關鍵是下一步的思路……”
“貪心要怎麼實現。”
耳機的隔音效果相當出眾,加上李顏全神貫注與陳凡溝通,沒有精力捕捉一些額外的聲音,所以等他注意到周圍似乎喧鬨起來的時候,大部分人都開始了合作解題的第三階段。
這讓他有些緊迫,第三階段的題目已經推進了十五分鐘。
一度讓他想先找一個繁瑣的解法保個底先,但很明顯,這是著急了。
李顏閉眼調整了幾秒鐘,強大的心智就把他穩了回來。
時間還長,一個足夠精確完善高效的解答才是他們需要的東西。
兩人琢磨了會兒,你來我往討論了幾句思路。
“設當前線段覆蓋到的位置為n;所有左端點被覆蓋的線段中,可以覆蓋最遠的位置為,這條線段為……”
陳凡說一半,李顏心領神會,“然後依次分析序列中的每條線段。”
“是這個意思,分析線段過程中隻要滿足n大於等於,就可以輸出覆蓋線段並退出程序,”陳凡說著,快速在文檔裡記錄著什麼,“有些細節現在不好對,可能我們要抓緊先編出來,再看看什麼地方可以優化。”
“思路有了。”李顏那邊鍵盤快按冒煙了,“什麼都好說。”
這時候的陳凡其實有點不知所措,他知道李顏手搓代碼的速度有多誇張,實機考試可沒有資料參考,也沒有各種庫給你調用。
所以很多人平時編程能力很強,但到了考場就空有想法難以落實,隻能曲線救國,用簡單套路硬解。
由此可見,李顏的技能在今天的考場有多麼珍貴。
“李顏?”
“在搞。”
“我能做什麼?”
“再想想,還能不能進一步優化。”
陳凡正想說什麼,看到草稿箱裡又提交了一段代碼,不過還不完整,隻能先看看。
耳機裡是李顏的自言自語
至於是什麼公式李顏就不告訴大家了,因為大家是來看他裝逼的不是做題的。
上班上課這麼累了,看他表演還要動腦子解題也太離譜了不是嗎?
嘴上說著手上動著,構建完成的瞬間他就把代碼提交到草稿箱。
“這樣就可以完成分析,分析了所有線段後n小於,說明無法覆蓋[0,],無解退出。”
陳凡對照自己在文檔裡寫的思路,琢磨著題目是否存在可優化的細節。
李顏欲言又止,如果這是單人題目,他肯定直接提交了。
但從成績的角度考慮,多琢磨一下思路也是對的。
或許是知道李顏的風格,或許是自認在合作題裡提供的價值太低,陳凡測試了幾遍後問道“李顏,現在合計隻過去了一個半小時……,距離結束的四個半小時還有三個鐘……要提交嗎?”
“是我的話,我提了。”
“行,那就……”
“但我是為了裝逼,這點必須說給你知道。按你說的評分標準來看,我們更合理的做法是花三個鐘繼續研究其他思路,或者為了減少一次運算而繼續努力。”
“裝吧。”陳凡笑了一聲,“反正咱們也參加不了正賽,不如多震撼大家一下。”
“這個想法,我很喜歡。”
李顏點下了提交。
這一聲叮咚幾乎打斷了所有人的思路。
一百多雙眼睛齊刷刷看向了大屏幕。
“第三階段題目首組完成e-11、e-12,新北一中,陳凡、李顏,用時32:04”
“新北一中這兩個初中生,知不知道解題速度不加分的?”張副主席很關注他倆——這種表現確實很難不關注。
“確實,他們應選擇更進一步優化。”金理事深呼吸一下,“既然都提交了,乾脆後台看看?”
“讓後台看看吧。”張副主席整了整翹起的發尾,“有結果先跟我說,咱倆再看值不值得跟許主席彙報一下。”
題目一經提交,就沒有修改的餘地了。
李顏跟陳凡再在這坐著也沒啥意義,還必須戴著悶熱的降噪耳機,於是李顏按下了呼叫按鈕,考場的工作人員瞬移似的就到了他旁邊。
從李顏提交答案那一刻,工作人員就做好了過來的準備。
“我們需要提前退場嗎?”
逼是要裝的,禮貌也是要有的。
“全程都是可以自由離場的,確認結束考試後就可以有序離場。”
陳凡還想說要不要確認一下信息提交情況,李顏那邊已經點了退出,並且指了指大屏幕。