【正文】 的聰明人看的 任何你不得不考慮的東西 ？？原文是Anything you looked at even once saying, now what does that do again? 總是注釋數(shù)組的索引次序 記錄你每一次競賽的情況：成功之處、犯的錯(cuò)誤，以及何處你可以做得更好；利用這些記錄來改進(jìn)你的策略。） 鍵索引順序搜索（KISS= Keyed Indexed Sequential Search）：簡單就是聰明?。?？？原文是KISS: Simple is smart!） 提示：注意限制（在問題陳述中指明） 如果可以給你帶來方便的話就浪費(fèi)內(nèi)存（假如你能僥幸逃脫處罰的話） 不要?jiǎng)h除你額外的調(diào)試輸出，將它注釋起來 逐漸地優(yōu)化，足夠了即可 保留所有的工作版本 從編碼到調(diào)試： 空白是好的（？？原文是whitespace is good） 使用有意義的變量名 不要重復(fù)使用變量 逐步細(xì)化 在寫代碼之前先寫注釋 有可能的話盡量避免使用指針 避免使用麻煩的動態(tài)內(nèi)存：靜態(tài)地分配所有的東西。 確認(rèn)輸入輸出格式正確。 but you might be able to solve another from scratch in 45 mins.） 你何時(shí)返回到一個(gè)你先前放棄的問題？ 你何時(shí)花費(fèi)較多的時(shí)間優(yōu)化一個(gè)程序，你何時(shí)放棄當(dāng)前優(yōu)化工作而切換去作其他事？ 從這里考慮出去（？？原文是Consider from here out）——忘記先前的努力，著眼于將來：你如何才能就你目前所有的抓住下一個(gè)小時(shí)。 將問題排序：根據(jù)你所需付出的努力，將最“短”（從原文理解是指解決問題費(fèi)時(shí)最短）的問題排在前面。用這種方法你可以在競賽中將時(shí)間花費(fèi)在解決編程問題上而不是試圖決定下一步該干什么…這有點(diǎn)像預(yù)先計(jì)算好你面對各種情況的反應(yīng)。無論是在好的情況下還是在壞的情況下，它將幫助你決定你的行動。（注：請注意這一點(diǎn)，對參賽選手來說獲獎(jiǎng)就是唯一目的） 進(jìn)行計(jì)算?。臻g和時(shí)間復(fù)雜度，并且加上實(shí)際期望和最壞情況下的數(shù)量） 試圖證明該算法錯(cuò)誤（？？原文是Try to break the algorithm）—— 使用特殊的（退化的）測試數(shù)據(jù)?？紤]以下問題： 你已經(jīng)花費(fèi)了多長時(shí)間來調(diào)試它？ 你可能有什么樣的BUG（BUG是指程序中的錯(cuò)誤）？ 你的算法有錯(cuò)嗎？ 你的數(shù)據(jù)結(jié)構(gòu)需要改變嗎？ 你是否對什么地方可能會出錯(cuò)有一些頭緒？ 花費(fèi)較短的時(shí)間（20分鐘）在調(diào)試上比切換去做其他別的事要好；但是你或許能夠在45分鐘內(nèi)解決另一個(gè)問題（？？原文是A short amount (20 mins) of debugging is better than switching to anything else。 確認(rèn)輸入輸出文件名正確。 提示和技巧 如果可以就用暴力法（即窮舉法）解決 （注：居然將這條作為技巧，可見競賽的目的就是獲獎(jiǎng)，為此要“不擇手段”。 解釋代碼中的技巧 將功能模塊劃定界限并且document （？？原文是Delimit amp。常數(shù)時(shí)間或空間消耗的算法用O(1)表示。有一個(gè)單重循環(huán)和一個(gè)單層嵌套循環(huán)（假設(shè)每個(gè)循環(huán)每次執(zhí)行N次）的程序的復(fù)雜度的階是O(N 2)，盡管程序中同時(shí)有一個(gè)O(N)循環(huán)。真正優(yōu)化的好的程序或許可以處理2倍甚至4倍于這個(gè)數(shù)目的操作。 210 約等于10 3 如果有k重嵌套的循環(huán)，每重大約循環(huán)N次，該程序的復(fù)雜度為O(N k)。 進(jìn)行數(shù)學(xué)計(jì)算！將所有的數(shù)據(jù)加起來。一般來說，過濾器較容易（較快）編程實(shí)現(xiàn)但是運(yùn)行較慢。你可以將需要預(yù)先計(jì)算的數(shù)據(jù)和程序一起編譯，在程序開始時(shí)計(jì)算；也可以干脆記住預(yù)先計(jì)算出的結(jié)果。盡量將問題不同部分的線索分離開來以便你可以將一個(gè)算法和一個(gè)循環(huán)或其他算法結(jié)合起來以獨(dú)立地解決問題的不同部分。盡量利用對稱以減少運(yùn)行時(shí)間。 簡化 某些問題可以被改述為一個(gè)有點(diǎn)不同的其他問題，這樣你解決了新問題，就已經(jīng)有了原始問題的答案或者容易找出原始問題的答案；當(dāng)然，你只需解決兩者之中較容易的那個(gè)。s sort of like preputing your reactions to most situations. Mental preparation is also important. Game Plan For A Contest Round Read through ALL the problems FIRST。 imagine problems you might have and figure out how you want to react. The central question is: When do you spend more time debugging a program, and when do you cut your losses and move on?. Consider these issues: How long have you spent debugging it already? What type of bug do you seem to have? Is your algorithm wrong? Do you data structures need to be changed? Do you have any clue about what39。 Tricks Brute force it when you can KISS: Simple is smart! Hint: focus on limits (specified in problem statement) Waste memory when it makes your life easier (if you can get away with it) Don39。 /* increase the value of i by */ is worse than useless Explain code trickery Delimit amp。 notation, for instance: O(N). This means that the algorith