ACM比賽注意事項
- 一道題一定要想清楚思路和算法細節後再寫,想一想有沒有更優的實現方式,特別是邊界條件處理的這種。
- 跟着榜單做題,一道題過的人數就說明了一道題的難易程度,如果一道你認爲思維複雜度不高的題過的人數很少那一定是你想簡單了,比如大連站的威左夫博弈和2017多校第三場的LCA+DP題。
- 注意在使用long long int的時候是否存在過程中越界。
- 根據數據規模推測算法複雜度,比如數據規模
105 ,O(n2) 肯定超時,想不出O(n) 的方法,那就應該考慮O(nlogn) 複雜度的算法,通常和二分、倍增、樹有關的優化技巧。 - 對於時間複雜度可能過可能不過的題根據過的人數判斷該不該寫
- 出數據!出數據!,根據設計算法時候的條件設計數據,設計邊界大數據等數據
- 數組開小可能會超時
- 熱身賽測試輸入輸出掛
- 繼承!(有時候在使用大矩陣後用小矩陣會發生繼承)
- 題目數據範圍、時間限制、其他限制條件
- 數學題可以打表
- 看輸出數據找規律