第280章 結束即是勝利的開始(2/2)
思路不難,做對卻不容易。
李顏一邊感慨今天這套題確實折磨別人,一邊快速地敲擊鍵盤。
end.
他完成了考試,並提前半小時提交——加上因為修電腦少掉的十來分鐘,應該是提前了三刻鐘左右。
其實相比起他自己曾創造過的各種最速傳說,這提前量也就還好。
但這套題的難度,也是他經歷過的top1。
難得有這種寫完題目大腦發熱兩眼酸脹的感覺。
還餓了。
看來不繼續磕組合數學解法的做法是對的。
想要秀,終究需要從容。
今天難得不夠從容一次,但意外地很有快感。
考試結束後,考場裡迴蕩著哀嚎。
更多最新熱門小說在看!
外邊等待的陳凡倒是掛著笑容,看來初中組的比賽他志在必得。
比賽已經結束,午飯時大家沒了顧忌,討論得熱火朝天。
李顏注意到每個人盛的白飯都多了一些。
他們四個同宿舍的剛坐下,賴一寧就帶著鄧宇迪占據了小桌子的最後兩個位置。
「核心群群友」的身份,讓他們有一種特別的歸屬感。
「做完了嗎?」賴一寧問。
得到了李顏、賀子翔跟鄧宇迪齊刷刷的點頭。
這倒是讓李顏有些驚訝,他還以為今天多少要有人折戟沉沙呢。
胡俊熙捂住了臉,大口大口往嘴裡送飯。
「最難哪一題?」賴一寧繼續問。
大家一致認為是取珠。
胡俊熙嚼著白米飯問:「各位大神,難道最後一題對你們來說沒難度嗎?」
「辛普森。」賀子翔道。
「我知道啊,靠,知道怎麼做是一回事,辛普森那代碼量,我改了四次都跑不出結果。」
「知道怎麼做……就可以的了。」鄧宇迪說道。
看著這四個人一臉認真的樣子,胡俊熙對著陳凡招手,「我不敢跟他們說話了,學弟,你今天怎麼樣?」
「還行,都測過了,沒啥問題,可能會扣點步驟分吧。」
「……白米飯真香嘿。」
「這麼看來,我可能是今天表現最差的了。」鄧宇迪嘆氣,「我取珠直接爆搜。」
「搜索應該只有基礎分,而且沒有優化得到高分的頭緒。」李顏回應。
「迪神這話扎心了,我用的dp,但是中間卡住了,說不定還沒你爆搜分高。」賴一寧吃得滿嘴油,看來是餓慘了,「關鍵是你昨天285,今天這題基礎分,另外兩個拿滿,加上筆試照樣500+,前十穩穩的。」
「我感覺今年Au線應該是三百五三百六,你們三個昨天的分數,今天就算第二題掛了,進答辯很穩。」賀子翔也是一口接一口,「顏神,伱啥思路?」
「動規,轉移方程。」
大家齊齊停下吃飯的動作。
「怎麼想到的?」賀子翔很興奮。
「ai是組成第i個序列的方案數,那麼ai的平方是兩個裝置都取得第i個序列的方案數是理所當然的,」李顏已經風捲殘雲一般解決了自己的午飯,一邊擦嘴一邊說,「這樣就簡單了,f[i][j][k]表示已經取了i個珠子,第一個裝置第一行取了j個,第二個裝置第一行取了k個,所得到的序列是一樣的的方案數,轉移方程顯而易見。」
「理所當然……」
「簡單……」
「顯而易見……」
隨後三位高一天才齊刷刷嘆了口氣。
陳凡莫名有種暗爽的感覺。
(本章完)