ACM第三週總結

本週解的題相對之前較多，印象最深的就是周四晚上的比賽了，開始把題幹都看了一遍，但現在想想有點浪費時間了，第一後面難度更大一點，第二現在還做不到後面題。a題，做題時心態與平時不同，比賽更容易靜不下心去做，平時做題相對太放鬆。a題一開始並沒想到找規律，當**模擬到一半時很複雜，想到了之前這類題找規律會更快，開始以測試用例為例找規律，但中途很容易混亂變數，靜心重要同時要讓變數看起來更清晰，慢一點可以但必須要清楚明了避免混亂重新找規律，一種一種分析，紙上模擬寫上必要注釋很重要，就像在確定行的時候，要通過餘數判斷，餘數不同對應的規律不同，容易出現思考不全漏條件和混淆條件的情況。保證紙上的思路清晰，不然一道很簡單的題目愣是浪費很長時間。b題剩的時間很少了，題幹的規則弄混了，該把重要的細節提取出來，賽後摳字眼找全條件，這個題他雖然規則很多，但沒那麼複雜，他說標記第乙個★和最後乙個★，但沒有必要按他的步驟一步一步走，一開始按照題幹我把首尾都標記啦，但很難思考因為陣列首尾都有限制，兩個x不准超過3，想到這兒就發現，可以從一端開始判斷了，從首開始遍歷，當下標差超過三，要使前乙個變x這樣才能保證最大程度不超三，遍歷到最後與最後乙個x不能超過三，同樣超過三要使前乙個變x。做題時卡在了要從一端開始，總想著題幹要求首尾都有限制，從兩端遍歷，其實現在再次思考，最後那乙個星變x這條規則它不算是限制條件的，因為如果你不將最後乙個設為x，那只將第乙個變為x，直接就不存在兩個x會超過三的情況啦，因為根本沒有第二個x。弄清楚主要條件和次要條件，解題不能太受複雜條件的影響，理解透徹題意才能找到簡便解。

作業題總結 v題理解錯題意，還是審題，條件未找清楚，題的關鍵是按照出現次數

進行的排名，一開始按照出現的前後實現的但中途測試用例並不對。意識到題意理解錯。更改然後ac，很慢的原因是對題意的把握不到位審題不細一開始沒有仔細代入樣例。p題charley騎車的問題，根據題幹描述的他要先和0開始出發的同學一起走，遇到比他速度快的要跟隨速度快的同學，問到達目的地的時間。如果還用模擬思想就是根據題幹的條件來就是會很複雜要考慮距離考慮時間讓人望而卻步而且情況很難寫全，這就是被題幹所限制沒有整體的理解題意在一開始，這也是一種思維解題的思維，很多時候解題這麼想，不優也不快。而讀完這道題時想到的就是按部就班一種情況一種情況分析，和cf做題的答題時我的解決辦法一樣，就是讀題後模擬，我想這可能就是解題速度慢的原因。ac後反思這種題就是可以從結局出發，因為一直去找最快的，他到達一定是最快騎車人到達的時間，而我一開始沒有想到一是我只跟著題目條件走不考慮整體分析，二是想到最快的可能出發得很晚，就是charley已經到達了終點他才出發。但速度最大40kph，總距離4500，ti(int)單位為秒4500/40★3600需要這些秒即使是最大速度，所以這種情況幾乎不存在。不只是僅思考而已去驗證一下是否為限制條件就可避免這樣的誤解。c題一開始只是想到的是從x軸座標開始找最少需要的點能覆蓋所有小島，可以從一端開始找到最多能包圍的點標記，讓x盡量大些，之後再從未標記的點開始，相當於使區間縮小。但這種方法要遍歷x軸，題幹沒有說明圓心一定是整型資料所以遍歷的話做不到。需要換一種思考，考慮換乙個角度，從x軸出發由於x軸上的點沒辦法控制，是一直變化的，通過小島這樣固定的點加上限制條件去確定x的區間，對區間排序，根據重疊確定最少需要的雷達數。這是一類問題，考慮時應從固定的點出發去確定不斷變化的點，是將二維區間距離問題轉化成了容易思考的一維區間重合問題。m題6★6★h箱子裝給定物品最少需要的箱子數。因為題幹給出的是固定的6個箱子並且每種箱子情況都不同，5★5剩餘空間只能是1★1,4★4剩餘空間只能是2★2和1★1等等，所以很容易想到模擬。這道題就考察的是**實踐問題，一開始實踐只想到if語句來實踐越寫越複雜越寫越慌，發現這是一迴圈，剩餘空間遞減的while迴圈比一直if簡單多了。但有很多細節要考慮到，比如遍歷到3★3情況時剩餘空間放入2★2和1★1的個數問題，主要是根據有剩餘空間的那個箱子有乙個3★3的問題，這是一小類情況中容易忽視的點，也是後來檢查條件時才修改過來。

又重新看了上週做過的所有題目，以上是做題想法以及個別題目解題的過程，現在再次思考感覺做題時考慮問題的思維很重要，有時候被題目的限制條件帶偏不能從全域性考慮導致複雜解題，還有的時候是題幹的限制條件很多需要根據條件一條一條找清晰才能更好的實踐**，還有題要把握變點和固定點兩個物件的關係通過固定點找變點等等。

ACM第三週總結

ACM第三週總結

第三週總結

個人總結第三週

相關推薦