信息學奧賽難不難？

一般初賽選手較害怕的就是閱讀程序?qū)戄敵龅念}目，尤其是一些比較復(fù)雜的題目。其中特別是一些遞歸程序，當它一層一層得自己調(diào)動、自己遞歸下去時，所以都會很頭疼。

如果用常規(guī)的辦法：

先在草稿紙上一行一行得去模擬代碼執(zhí)行、去跟蹤所有變量運行的值的變化。

程序簡單時其實情況還好，但當程序開始變得復(fù)雜，遞歸很多層后，時刻去跟蹤、調(diào)整、記錄每一層的變量會導(dǎo)致我的工作量變得很大，錯誤率也會隨之提高。

其實仔細思考發(fā)現(xiàn)并不需要一行一行得模擬程序運行，更關(guān)鍵的是先讀懂程序的目的。

比如寫了一個程序后去閱讀程序源代碼，然后發(fā)現(xiàn)這個遞歸程序其實是去解一個斐波那契數(shù)列的第N項。在理解程序的意思后再去觀察一些比較簡單的輸入，就會發(fā)現(xiàn)這個運行的結(jié)果和之前的理解是一致時，就可以大膽得對程序的理解直接去得到輸出。

程序填空題其實也是如此，我們同樣要把整個程序先讀一遍，再特別認真讀一下題干，當理解題目在干什么后，再針對性得去思考每一個空的目的。

初賽賽題即使不能完全看出程序的意圖，也是能通過代入法、反例法等方法拿到大多數(shù)的分數(shù)。當然，這是要建立在同學會帶入數(shù)據(jù)，有閱讀程序經(jīng)驗的基礎(chǔ)上。

由于初賽的程序不是由我們自己編寫而是試題提供，部分程序不能完全分析出程序的意圖(看不懂)其實很正常的，特別是閱讀程序的問題，完善程序題目會交代程序的意圖，相對來說會好一些。

面對這種情況，同學們要掌握的方法是代入法，直接將選項代入題目，檢驗每個選項的正確性，這是較基礎(chǔ)較簡單的方法。「基本上」適合所有題。

反例法/反證法則更適合于判斷題，或者選手在考試中認為錯/對但是不知道怎么證明的情況。

使用反例法的時候一般需要思考一些邊緣情況(在閱讀代碼和完善代碼中則需要結(jié)合代碼)嘗試去制造反例，很多時候一組很小的數(shù)據(jù)就可以成為反例。

而反證法則是假設(shè)命題為假的時候去推測可能產(chǎn)生的矛盾。

由于大家平時大多數(shù)情況下都是自己構(gòu)建思路、自己編程，因此部分同學的程序閱讀、模擬、分析能力會偏弱，這個需要通過反復(fù)訓(xùn)練，學會總結(jié)和尋找規(guī)律