信息學(xué)奧賽難不難？

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

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

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

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

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

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

程序填空題其實(shí)也是如此，我們同樣要把整個(gè)程序先讀一遍，再特別認(rèn)真讀一下題干，當(dāng)理解題目在干什么后，再針對(duì)性得去思考每一個(gè)空的目的。

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

由于初賽的程序不是由我們自己編寫(xiě)而是試題提供，部分程序不能完全分析出程序的意圖(看不懂)其實(shí)很正常的，特別是閱讀程序的問(wèn)題，完善程序題目會(huì)交代程序的意圖，相對(duì)來(lái)說(shuō)會(huì)好一些。

面對(duì)這種情況，同學(xué)們要掌握的方法是代入法，直接將選項(xiàng)代入題目，檢驗(yàn)每個(gè)選項(xiàng)的正確性，這是較基礎(chǔ)較簡(jiǎn)單的方法。「基本上」適合所有題。

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

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

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

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