首先總結一下這次做題**現的問題。
第一,位運算,之前費老師也說過題目中會經常出現位運算的題目,或者會用到位運算,而且位運算比較快。這次題目**現的⊕也就是異或,說實話沒怎麼看明白,這方面應該多家練習,多熟悉一下才行。
第二,思維,還是思維,不知道念叨了多少遍了,這次做題也搜過一些題解,然後大部分題解後面都加了個括號註明(思維)→_→,思維真的很重要,乙個題目從解題思路需要思維,到實現也需要思維,思維到位能省不少**,就像這次的g題那個等比數列題,處理的非常非常巧妙,這就是思維,他的實現只用了很少的**,而有些人做這道題卻用了兩倍以上的**量。不單單是省**,關鍵是!能做出題目來!多鍛鍊多總結吧。
第三,英語,說實話發現自己能看懂題目的部分了,多虧了做題時先看後找翻譯的練習,雖然只有一兩道題能勉強看明白題意,但是我相信多訓練下去,有一天一定能看完全明白題意,不需要找翻譯(畢竟比賽用到的單詞很多比較固定(/▽\)。
總之收穫良多,鍛鍊了英語也鍛鍊了思維,繼續加油!
SDAU寒假訓練三
上來就聽到有人說h是昨天原題,然後去看看,果然是,還是很裸的樹的直徑,然而不想敲了,很簡單的 然後就繼續往下看,看到e是個規律題,一開始想錯了,想成要麼2的都連續,要麼3的都連續了,其實不是。2 3 4 6 6 8 9 10 12 可以看出來,每到乙個公倍數,要麼2的個數 3的個數 2個,要麼2是3...
SDAU 搜尋專題 總結
這個專題主要有4個內容。1 二分法。找到最大值和最小值,取他們的中點mid。判斷mid這個點的值,從而改變左端點或者右端點。一直重複此過程。2 3分法。和二分法類似,找到左端點和右端點,取中點mid,然後再根據題意,取mid與右端點或者左端點的中點midmid。判斷mid這個點的值,從而改變左端點或...
SDAU貪心演算法總結
這是我進入大學以來第乙個巨大的挑戰,第一次接觸acm的課程,裡面的題全是英文的,這對我是第乙個考驗,其次,這種題很傷腦筋,往往有了思路,什麼都會了,有時候有了思路但是也還是寫不出來程式。第乙個專題就是貪心演算法,貪心演算法,就是為了求最優解。從中得到最大的好處,這乙個專題的訓練之後,我的腦袋萌萌的,...