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