淺談設計獲勝策略(doc 10頁)

淺談設計獲勝策略內容提要：
一個好的取勝之道是製定在競賽中指導你行動的策略。無論是在好的情況下還是在壞的情況下，它將幫助你決定你的行動。用這種方法你可以在競賽中將時間花費在解決編程問題上而不是試圖決定下一步該幹什麼…這有點像預先計算好你麵對各種情況的反應。
心理上的準備也很重要。
競賽中的策略
首先通讀所有的題目；草擬出算法，複雜度，數量，數據結構，微妙的細節，…
集體討論所有可能的算法 —— 然後選擇最“笨”但卻可行的算法。（注：請注意這一點，對參賽選手來說獲獎就是唯一目的）
進行計算！（空間和時間複雜度，並且加上實際期望和最壞情況下的數量）
試圖證明該算法錯誤（？？原文是Try to break the algorithm）—— 使用特殊的（退化的）測試數據。
將問題排序：根據你所需付出的努力，將最“短”（從原文理解是指解決問題費時最短）的問題排在前麵。（從“短”到“長”的次序為：以前做過的，容易的，不熟悉的，困難的）
編寫程序解決一個問題 —— 對每一道題而言，一次一道題
確定算法
構造特殊情況的測試數據
寫出數據結構
編寫並測試輸入子程序（編寫額外的子程序來顯示數據輸入的正確性）
編寫並測試輸出子程序
逐步細化：通過寫注釋來刻劃程序的邏輯輪廓
一個部分一個部分地填充並調試代碼
完成代碼使其正常運轉，並驗證代碼的正確性（使用一般情況的測試數據）
試圖證明代碼錯誤（？？原文是Try to break the code）——使用特殊情況的測試數據來驗證代碼正確性
逐漸優化——但足夠了即可，並且保存所有的版本（使用困難情況的（即運行時間長的）測試數據來計算出實際運行時間）
時間安排策略和“故障控製”方案

..............................