參加ACM大賽手記(二)

長久以來,我被這突如其來的難度困擾着,是進亦憂,退亦憂,我不知道前面等着我的是什麼……
                                                                                                                                         ——題記

好像離上次寫這個東西的時間已經很長了,但是我始終覺得自己沒有什麼提高。並不是說我沒有紮實的基礎,也不是說我沒有良好的學識。看來欠缺的本來就是一副聰明的大腦袋。
剛剛做完熱身賽,與其說是熱身,不如說渾身都熱。冒汗啊!難受啊!5個小時的答題果然是個考驗。我挑了一個自認爲很好理解的題目。記得中學學習三角函數的時候一個題目:一座拱橋,下面有水,水面寬度是W,拱長是L,請問最高允許多高的船通過該橋?然而,本本主義害死我了,我覺得這個題目太E了:一段柱狀材料,細長,長度L,在受熱的情況下可以發生膨脹。公式爲L'=(1+n*c)L [L'是膨脹後的長度,n是升高溫度,c爲膨脹率]。然後你知道原來的長度,如果把該材料水平夾在2塊木板之間,然後加熱,產生拱形形變。然後計算,拱的頂部離原來的水平的位置升高了多少!!!!!

按照形而上學的思想,您說是不是一個題。可是真正做起來就不同了。首先,你肯定會想到,這個肯定用圓以及相應的三角函數來解決。那麼,你肯定想到了弧長和角度問題S=n*PI*R/180,那麼2個未知數,圓心角A和半徑R。此時你可以很輕易的推導等式A=2sin(A/2)*[1+n*c]
好了,這就是我的思路,我把所有的東西歸結爲這個一元方程。這個本來很簡單,可是一個角度和相應半角的正弦,我怎麼解呢????

其實,我的隊友在對C問題求解的時候也碰到了類似的問題,可以說這就是這些怪異問題的瓶頸,你一旦突破就可以完成整個算法的設計,但是就是這些東西使你和成功擦肩。我們總能看到問題的實質,也能夠從中分析出解決方案,但是很多基礎問題確實困擾我們的地方。
在這次熱身當中另一個值得注意的地方就是,團隊精神和力量遠遠大於個人。要知道這個問題很是重要。所以在明天的熱身賽當中嘗試採取團隊討論開發的思路,我們嘗試,2-2分組,或者大雜燴。相信會有好的結果。
但是不管怎麼說,相對第一次來說,我感覺無論從編程能力還是解題思路上都有了很大提高。這想必是個好兆頭。但是出賽迫在眉睫。繼續努力吧!

總結:1.團隊設計   2.平靜解決  3.基礎問題解決  4.好的跡象
發佈了41 篇原創文章 · 獲贊 2 · 訪問量 6萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章