第二百七十八章 結束即是勝利的開始
重生07：從小學生開始加點 作者：漫言紅袖 投票推薦 加入書簽 留言反饋
刨除各種無效信息，這道題說到底就是：
上下兩個管道，管道內排列著兩種顏色的珠。按照某種次序取出珠，可以形成一個輸出序列。不同的取珠方法可以形成相同的輸出序列，設某種輸出序列的取珠方法數為a[i]，任務是求出所有輸出序列的∑a[i]的平方。
最後要求出來的這道式子到底是啥意思，這是一大難點。
算沒法直接算，需要把這個出現得非常突然的數學式子賦予實際物理操作的意義。
這一步沒整出來，後邊就不知道該怎麽進展。
幸好思考速度對李顏來說不是問題，時間也還充裕。
但是突然，他的電腦死機了，要不是他鼠標一直在題幹上劃動，甚至還沒法發現。
監考老師一看到李顏舉手，幾乎是小跑著就過來了。
維修工作開展得火急火燎，李顏隱約聽到一個工作人員小聲念叨著“墨菲定律”。
這定律簡而言之就是怕啥來啥。
看來測試時李顏電腦壞了這件事給他們帶來不小壓力，沒想到正賽還是出了問題。
所以明明現場開著空調，排查問題的哥們還是汗流浹背了。
眼看維修並沒能在幾分鍾內搞定，監考老師連忙安撫李顏。
卻見這位初一的孩子，正閉目養神，端坐如鬆。
“心態這麽好？”
金理事跟董成梁心情可就不美麗了，急得在領隊房團團轉，金理事已經打電話聯係組委會要求給李顏補回因維修而缺失的時間了。
董成梁連連歎氣，“這對思路的打斷，可不是補回同等時間就足夠的啊！”
“老董，這叫天將降大任於斯人也。”臨江另一位領隊，來自新安中學的老師說道。
“我可不愛聽這句話。”董成梁一揮手，“天才就該擁有更好更穩定的發揮空間，這孩子哪怕是溫室裏的花，那也是最豔麗的一朵。”
維修持續了十四分鍾，等待電腦開機的時候，監考老師擦著汗跟李顏說道：“缺少的時間我去找組委會補，如果你之前寫過程序這次丟失了，我也跟組委會申請給你加時間。”
“不用了。”李顏禮貌點頭，“我還沒寫，而且……應該不需要加時間。”
管不了這幾個人的驚愕反應，李顏在剛剛的冥想裏找到了這道題的通路。
這道式子可以理解為：如果有兩個相同的裝置同時進行取珠子的操作，兩個裝置取得相同的序列的方案數有多少。
兩個人一起玩取珠的遊戲。
這句話……沒有任何問題！
直接上動規，然而四維動規不管時間還是空間都不允許。
兩個人序列相同，拿的個數必然一致，從而可以降維處理，再考慮狀態轉移並進行遞推……
“這個遞推永遠是往下一個狀態轉移，對於最外層循環直接使用滾動數組，成了。”
李顏這邊默念著，已經開始對著鍵盤瘋狂輸出。
本來還想再看看第三題的，但按照組委會對“壓軸”的學術理解，恐怕取珠這道題照樣是最難的一道。
從理解公式到使用轉移，對李顏來說都有些困難。
中間非常考驗“歸納”的能力，從抽象的數學公式轉到具體的物理操作，又從物理操作中抽象出數學邏輯。
每一步隻要腦子轉差那麽一點點，就會遭遇天塹。
“似乎組合數學的辦法也可以搞……”李顏隻猶豫了一瞬就放棄了。
避免重蹈覆轍，是聰明人的選擇。
他要趁著對這道題的持續思考，用火熱的狀態秒掉，否則回頭思路一斷，可能有些彎就轉不過來了。
程序的編寫比他預料的時間花費要更多，好在李顏不需要做任何檢查。
讓程序跑一遍都算他謹慎了——雖然也要不了多少時間。
第三題一上來：“小a自幼就酷愛數學。聰明的他特別喜歡研究一些數學小問題。”
那你自己研究去吧。
所以李顏先回到第一題把程序秒了。
然後才重新看第三題，李顏輕蔑道：“看來小a也不夠聰明，還沒解出來。”
題如其名，就是個描邊問題，題目非常具體，解法也直接拍臉。
就是辛普森。
難點是代碼量很大，想要完成一個不出差錯的程序，對基本功與專注度的要求非同小可。
大概類似物理考試的壓軸題算出來每個數字都是小數點後四位吧。
思路不難，做對卻不容易。
李顏一邊感慨今天這套題確實折磨別人，一邊快速地敲擊鍵盤。
end.
他完成了考試，並提前半小時提交——加上因為修電腦少掉的十來分鍾，應該是提前了三刻鍾左右。
其實相比起他自己曾創造過的各種最速傳說，這提前量也就還好。
但這套題的難度，也是他經曆過的top1。
難得有這種寫完題目大腦發熱兩眼酸脹的感覺。
還餓了。
看來不繼續磕組合數學解法的做法是對的。
想要秀，終究需要從容。
今天難得不夠從容一次，但意外地很有快感。
考試結束後，考場裏回蕩著哀嚎。
外邊等待的陳凡倒是掛著笑容，看來初中組的比賽他誌在必得。
比賽已經結束，午飯時大家沒了顧忌，討論得熱火朝天。
李顏注意到每個人盛的白飯都多了一些。
他們四個同宿舍的剛坐下，賴一寧就帶著鄧宇迪占據了小桌子的最後兩個位置。
“核心群群友”的身份，讓他們有一種特別的歸屬感。
“做完了嗎？”賴一寧問。
得到了李顏、賀子翔跟鄧宇迪齊刷刷的點頭。
這倒是讓李顏有些驚訝，他還以為今天多少要有人折戟沉沙呢。
胡俊熙捂住了臉，大口大口往嘴裏送飯。
“最難哪一題？”賴一寧繼續問。
大家一致認為是取珠。
胡俊熙嚼著白米飯問：“各位大神，難道最後一題對你們來說沒難度嗎？”
“辛普森。”賀子翔道。
“我知道啊，靠，知道怎麽做是一回事，辛普森那代碼量，我改了四次都跑不出結果。”
“知道怎麽做……就可以的了。”鄧宇迪說道。
看著這四個人一臉認真的樣子，胡俊熙對著陳凡招手，“我不敢跟他們說話了，學弟，你今天怎麽樣？”
“還行，都測過了，沒啥問題，可能會扣點步驟分吧。”
“……白米飯真香嘿。”
“這麽看來，我可能是今天表現最差的了。”鄧宇迪歎氣，“我取珠直接爆搜。”
“搜索應該隻有基礎分，而且沒有優化得到高分的頭緒。”李顏回應。
“迪神這話紮心了，我用的dp，但是中間卡住了，說不定還沒你爆搜分高。”賴一寧吃得滿嘴油，看來是餓慘了，“關鍵是你昨天285，今天這題基礎分，另外兩個拿滿，加上筆試照樣500+，前十穩穩的。”
“我感覺今年au線應該是三百五三百六，你們三個昨天的分數，今天就算第二題掛了，進答辯很穩。”賀子翔也是一口接一口，“顏神，伱啥思路？”
“動規，轉移方程。”
大家齊齊停下吃飯的動作。
“怎麽想到的？”賀子翔很興奮。
“ai是組成第i個序列的方案數，那麽ai的平方是兩個裝置都取得第i個序列的方案數是理所當然的，”李顏已經風卷殘雲一般解決了自己的午飯，一邊擦嘴一邊說，“這樣就簡單了，f[i][j][k]表示已經取了i個珠子，第一個裝置第一行取了j個，第二個裝置第一行取了k個，所得到的序列是一樣的的方案數，轉移方程顯而易見。”
“理所當然……”
“簡單……”
“顯而易見……”
隨後三位高一天才齊刷刷歎了口氣。
陳凡莫名有種暗爽的感覺。
(本章完)
上下兩個管道，管道內排列著兩種顏色的珠。按照某種次序取出珠，可以形成一個輸出序列。不同的取珠方法可以形成相同的輸出序列，設某種輸出序列的取珠方法數為a[i]，任務是求出所有輸出序列的∑a[i]的平方。
最後要求出來的這道式子到底是啥意思，這是一大難點。
算沒法直接算，需要把這個出現得非常突然的數學式子賦予實際物理操作的意義。
這一步沒整出來，後邊就不知道該怎麽進展。
幸好思考速度對李顏來說不是問題，時間也還充裕。
但是突然，他的電腦死機了，要不是他鼠標一直在題幹上劃動，甚至還沒法發現。
監考老師一看到李顏舉手，幾乎是小跑著就過來了。
維修工作開展得火急火燎，李顏隱約聽到一個工作人員小聲念叨著“墨菲定律”。
這定律簡而言之就是怕啥來啥。
看來測試時李顏電腦壞了這件事給他們帶來不小壓力，沒想到正賽還是出了問題。
所以明明現場開著空調，排查問題的哥們還是汗流浹背了。
眼看維修並沒能在幾分鍾內搞定，監考老師連忙安撫李顏。
卻見這位初一的孩子，正閉目養神，端坐如鬆。
“心態這麽好？”
金理事跟董成梁心情可就不美麗了，急得在領隊房團團轉，金理事已經打電話聯係組委會要求給李顏補回因維修而缺失的時間了。
董成梁連連歎氣，“這對思路的打斷，可不是補回同等時間就足夠的啊！”
“老董，這叫天將降大任於斯人也。”臨江另一位領隊，來自新安中學的老師說道。
“我可不愛聽這句話。”董成梁一揮手，“天才就該擁有更好更穩定的發揮空間，這孩子哪怕是溫室裏的花，那也是最豔麗的一朵。”
維修持續了十四分鍾，等待電腦開機的時候，監考老師擦著汗跟李顏說道：“缺少的時間我去找組委會補，如果你之前寫過程序這次丟失了，我也跟組委會申請給你加時間。”
“不用了。”李顏禮貌點頭，“我還沒寫，而且……應該不需要加時間。”
管不了這幾個人的驚愕反應，李顏在剛剛的冥想裏找到了這道題的通路。
這道式子可以理解為：如果有兩個相同的裝置同時進行取珠子的操作，兩個裝置取得相同的序列的方案數有多少。
兩個人一起玩取珠的遊戲。
這句話……沒有任何問題！
直接上動規，然而四維動規不管時間還是空間都不允許。
兩個人序列相同，拿的個數必然一致，從而可以降維處理，再考慮狀態轉移並進行遞推……
“這個遞推永遠是往下一個狀態轉移，對於最外層循環直接使用滾動數組，成了。”
李顏這邊默念著，已經開始對著鍵盤瘋狂輸出。
本來還想再看看第三題的，但按照組委會對“壓軸”的學術理解，恐怕取珠這道題照樣是最難的一道。
從理解公式到使用轉移，對李顏來說都有些困難。
中間非常考驗“歸納”的能力，從抽象的數學公式轉到具體的物理操作，又從物理操作中抽象出數學邏輯。
每一步隻要腦子轉差那麽一點點，就會遭遇天塹。
“似乎組合數學的辦法也可以搞……”李顏隻猶豫了一瞬就放棄了。
避免重蹈覆轍，是聰明人的選擇。
他要趁著對這道題的持續思考，用火熱的狀態秒掉，否則回頭思路一斷，可能有些彎就轉不過來了。
程序的編寫比他預料的時間花費要更多，好在李顏不需要做任何檢查。
讓程序跑一遍都算他謹慎了——雖然也要不了多少時間。
第三題一上來：“小a自幼就酷愛數學。聰明的他特別喜歡研究一些數學小問題。”
那你自己研究去吧。
所以李顏先回到第一題把程序秒了。
然後才重新看第三題，李顏輕蔑道：“看來小a也不夠聰明，還沒解出來。”
題如其名，就是個描邊問題，題目非常具體，解法也直接拍臉。
就是辛普森。
難點是代碼量很大，想要完成一個不出差錯的程序，對基本功與專注度的要求非同小可。
大概類似物理考試的壓軸題算出來每個數字都是小數點後四位吧。
思路不難，做對卻不容易。
李顏一邊感慨今天這套題確實折磨別人，一邊快速地敲擊鍵盤。
end.
他完成了考試，並提前半小時提交——加上因為修電腦少掉的十來分鍾，應該是提前了三刻鍾左右。
其實相比起他自己曾創造過的各種最速傳說，這提前量也就還好。
但這套題的難度，也是他經曆過的top1。
難得有這種寫完題目大腦發熱兩眼酸脹的感覺。
還餓了。
看來不繼續磕組合數學解法的做法是對的。
想要秀，終究需要從容。
今天難得不夠從容一次，但意外地很有快感。
考試結束後，考場裏回蕩著哀嚎。
外邊等待的陳凡倒是掛著笑容，看來初中組的比賽他誌在必得。
比賽已經結束，午飯時大家沒了顧忌，討論得熱火朝天。
李顏注意到每個人盛的白飯都多了一些。
他們四個同宿舍的剛坐下，賴一寧就帶著鄧宇迪占據了小桌子的最後兩個位置。
“核心群群友”的身份，讓他們有一種特別的歸屬感。
“做完了嗎？”賴一寧問。
得到了李顏、賀子翔跟鄧宇迪齊刷刷的點頭。
這倒是讓李顏有些驚訝，他還以為今天多少要有人折戟沉沙呢。
胡俊熙捂住了臉，大口大口往嘴裏送飯。
“最難哪一題？”賴一寧繼續問。
大家一致認為是取珠。
胡俊熙嚼著白米飯問：“各位大神，難道最後一題對你們來說沒難度嗎？”
“辛普森。”賀子翔道。
“我知道啊，靠，知道怎麽做是一回事，辛普森那代碼量，我改了四次都跑不出結果。”
“知道怎麽做……就可以的了。”鄧宇迪說道。
看著這四個人一臉認真的樣子，胡俊熙對著陳凡招手，“我不敢跟他們說話了，學弟，你今天怎麽樣？”
“還行，都測過了，沒啥問題，可能會扣點步驟分吧。”
“……白米飯真香嘿。”
“這麽看來，我可能是今天表現最差的了。”鄧宇迪歎氣，“我取珠直接爆搜。”
“搜索應該隻有基礎分，而且沒有優化得到高分的頭緒。”李顏回應。
“迪神這話紮心了，我用的dp，但是中間卡住了，說不定還沒你爆搜分高。”賴一寧吃得滿嘴油，看來是餓慘了，“關鍵是你昨天285，今天這題基礎分，另外兩個拿滿，加上筆試照樣500+，前十穩穩的。”
“我感覺今年au線應該是三百五三百六，你們三個昨天的分數，今天就算第二題掛了，進答辯很穩。”賀子翔也是一口接一口，“顏神，伱啥思路？”
“動規，轉移方程。”
大家齊齊停下吃飯的動作。
“怎麽想到的？”賀子翔很興奮。
“ai是組成第i個序列的方案數，那麽ai的平方是兩個裝置都取得第i個序列的方案數是理所當然的，”李顏已經風卷殘雲一般解決了自己的午飯，一邊擦嘴一邊說，“這樣就簡單了，f[i][j][k]表示已經取了i個珠子，第一個裝置第一行取了j個，第二個裝置第一行取了k個，所得到的序列是一樣的的方案數，轉移方程顯而易見。”
“理所當然……”
“簡單……”
“顯而易見……”
隨後三位高一天才齊刷刷歎了口氣。
陳凡莫名有種暗爽的感覺。
(本章完)