這次集訓我在考試(樓下機房)中遇到了一道題,結果發現是個sasa
sa字尾陣列題
然後——我就學了sasa
sa字尾陣列,學了乙個晚上,結果發現,連模板題都是紫色的!!!!
就這樣,我就多 a
aa 了 3
33 道紫題和 1
11 道黑題。
第一天是講雜題,主要是一些二進位制優化
第二天是將水體,主要就是乙個貪吃蛇記錄狀態的乙個優化把 4
n4^n
4n優化成 4×3
n−
14\times 3^
4×3n−1
第三天我記得最清楚,就是講了鷹蛋問題,把乙個o(n
3)
o(n^3)
o(n3)的dpdp
dp優化成o(n
2logn
)o(n^2\log n)
o(n2
logn
)再優化成o(n
log2n
)o(n\log^2 n)
o(nlog2n
)到o(
nlogn
)o(n\log n)
o(nlogn)
到o (n
)o(\sqrt)
o(n)
這個東西可謂是我受益頗多,讓我知道了如何讓自己的程式變得像人一樣聰明。
沒有做不到,只有想不到。
暑假集訓總結
華信暑假集訓總結 暑假乙個月的總結 第一 就是不夠細心,關於這一點,在前兩次的總結都有提到,但是自己這次還是沒有改正過來,說明自己確實是粗心,不過在以後的學習過程中還是要克服這個問題!第二 自己寫的 結構很亂,模擬較多時,經常都會找不到自己在 定義的,這個又是在 寫的。所以在接下來的過程中,自己還是...
暑假集訓總結
暑假集訓這就結束了,這個暑假算是上學以來最充實的乙個暑假了,乙個暑假除了休息的兩個周之外,都在好好的學習,雖然每天從早坐到晚,一直在電腦面前冥思苦想,一遍遍的問自己 我到底錯在哪了 但還是有好多的收穫,學習到了知識,提高了自己寫 的能力,鍛鍊了思考問題的能力,而且還提前體驗一把碼農的感覺,近乙個月的...
暑假集訓總結
三十五天的集訓生活,伴隨著我們最後一次的個人賽的結束而結束了。這乙個多月的三點一線的生活,讓我再次感受到,為自己目標奮鬥的滿足感!1,集訓,讓我收穫的不僅僅是學習新的知識,還教會了我做人做事的大道理。從剛開始的分組賽到個人賽再到組隊賽,整個暑假集訓經歷了二十幾場比賽,很感激自己能一直遵守比賽規則到最...