提高初中生信息學奧賽復賽水平的三個關鍵

[摘 要]信息學奧賽中每年都有很多初試高手，由于人為失誤導致復賽成績不好。經(jīng)過實踐，教師嘗試總結出提高初中生信息學奧賽復賽水平的三個關鍵，即正確把握考試要求，避免出現(xiàn)低級錯誤；合理調(diào)整考試心態(tài)，自信面對復賽考驗；靈活應用解題策略，力求考試成績突破。

[關鍵詞]信息學奧賽；復賽輔導；三個關鍵

[中圖分類號] G633.6 [文獻標識碼] A [文章編號] 1674-6058（2017）12-0005-02

信息學奧賽是經(jīng)教育部、中國科協(xié)批準，由中國計算機學會舉辦的面向全國在校中學生的一項重大賽事，它同數(shù)、理、化、生奧賽合稱為中學五大奧賽。不同于一般的課堂教學，它是學有余力、學業(yè)比較拔尖的學生參加的比賽。參賽學生只有通過初賽考驗之后才有資格進入復賽。信息學奧賽復賽是現(xiàn)場編程的比賽，要求選手熟練使用一門程序設計語言，并能應用各類算法和數(shù)據(jù)結構來解決相關問題。每年都有很多選手因復賽臨場發(fā)揮失誤而只能“打打醬油”，其中不乏一些編程高手，因未能正常發(fā)揮出水平而遺憾地名落孫山。因此，提高學生復賽水平是非常重要的。教師如何做好復賽輔導工作？筆者嘗試做好提高初中生信息學奧賽復賽水平的三個關鍵，經(jīng)過實踐，效果良好， 對有效提高學生競賽成績和解決實際問題的能力具有很好的效果?！叭齻€關鍵”具體如下。

第一個關鍵：正確把握考試要求，避免出現(xiàn)低級錯誤

選手在比賽中經(jīng)常出現(xiàn)的低級錯誤如下。

1.選手文件夾未正確建立

有的考生建立了諸如“9D17JS_0261”的文件夾，看似沒問題，實則不然，主要錯在中間的下劃線。近年來江蘇省復賽都有這樣的規(guī)則：要求考生在D盤submit文件夾下，建立選手文件夾，文件夾由機號和考試號構成，如D：submit＼9D17JS-0261，中間為英文的減號而非下劃線。文件夾建錯就相當于書面考試中答題答錯了位置。

2.文件名命名出錯

有的考生交上來的程序名諸如“date.pas.pas”，很明顯這里有兩個“.pas”是錯誤的，主要原因是他的電腦上設置了“隱藏已知文件類型的擴展名”屬性，而考生以為需增加擴展名，于是又加了一個“.pas”，錯誤就發(fā)生了。所以對考生來說，在仔細檢查自己的文件名是否正確時，要注意自己的電腦是否設置了擴展名的隱藏屬性，防止出錯。按照考試規(guī)則，源文件名必須要正確規(guī)范，否則就無法評測。

3.注釋符號未去除

有考生提交上來的程序中出現(xiàn)了“//assign（input，pencil.in）；reset（input）；”“//assign（output，pencil.out）；rewrite（output）；”的語句。這里的“//”符號在程序中起注釋作用，運行時會使當前行為不執(zhí)行，也就是這里的關聯(lián)功能語句無法執(zhí)行，導致無法測評，這樣考生肯定不會有分數(shù)了。考生這樣寫，主要是因本機調(diào)試的需要而加上去的，最后提交時又忘記去除，于是就出錯了。

以上出現(xiàn)低級錯誤的得零分的程序，其實并不一定是選手編程水平差，有的程序只要把這些小問題糾正過來，即可得到高分，最終的結果才不會令人扼腕嘆息。實際考試過程中，考生可能還會出現(xiàn)種種不該有的問題，為避免各類低級錯誤的發(fā)生，筆者建議考生需正確把握考試要求，并做好以下幾點。

（1）認真閱讀《選手注意事項》并加以重視和注意。

（2）檢查文件夾、文件名是否正確，保存路徑是否正確。

（3）檢查程序中除語法外，是否還有其他問題。

（4）檢查文件對數(shù)據(jù)的輸入、輸出是否完全符合題目要求。

（5）文件提交后，仔細核對字節(jié)數(shù)是否一致。

第二個關鍵：合理調(diào)整考試心態(tài)，自信面對復賽考驗

一位哲人說過：“你的心態(tài)就是你的主人?！痹诂F(xiàn)實生活中，我們不能控制自己的遭遇，卻可以控制自己的心態(tài)；我們不能改變別人，卻可以改變自己。其實，人與人之間并無太大區(qū)別，真正的區(qū)別在于心態(tài)。筆者有一學生沈某，編程基礎很好，智力水平也很高，平時在學校練習評測時總是最高分。但他的心理承受能力和自我調(diào)節(jié)能力很差，每到臨近考試時總是想法太多還失眠，導致臨場發(fā)揮糟糕。平時水平不如他的學生，反而能考得比他好，他初中階段兩次參加復賽都沒能拿到一等獎?？梢姡谛畔W奧賽復賽中，選手合理調(diào)整好自己的心態(tài)是非常關鍵的。筆者認為，調(diào)整心態(tài)可從以下幾個方面著手。

1.放松心態(tài)，自信面對

一般在比賽前，筆者會觀察學生表現(xiàn)的細節(jié)，對于比較容易緊張、心理素質(zhì)不太好的學生，要想辦法讓他們放松，可以讓他們適當玩一會兒游戲，看看喜劇片或者跟他們談談心，以此來緩解他們的壓力。筆者會告訴學生：“你們能進入復賽已經(jīng)非常棒了，可以想想學校里未能參加復賽的同學正用羨慕的眼神看著你們呢，你們要加油！”鼓勵學生在考試時，不要看到題目就怕，就認為自己做不出來，這樣只會讓自己連本來會寫的程序都寫不出來，必須要對自己有信心，信心是命運的主宰者。

2.戒驕戒躁，沉著應對

競賽中，由于處在一個陌生的環(huán)境，再加上一時間面對那么多難題，考生一般都會出現(xiàn)緊張、急躁、畏難等心態(tài)。此時，考生需戒驕戒躁，否則，越急只會越寫越亂，連最初的靈感都丟失了。因此，我們要指導學生學會自我調(diào)節(jié)，因為競賽不只是編程能力的競賽，更是心理狀態(tài)的競賽，誰能先擺脫緊張、急躁、畏難的障礙，誰就能掌握主動權并且發(fā)揮好。情緒調(diào)整好后，才有可能沉下心來思考問題。復賽試題不會像數(shù)學題那樣，直接將已知條件告訴你，再告訴你求什么。命題人往往會編一些生活中的故事，對于內(nèi)容很長且難以理解的題目，必須要沉著，有耐心。可以告訴自己這題只是題意不好懂，其實看懂了就很簡單，很多時候，事實也的確如此。

3.切勿冒進，以穩(wěn)為主

在寫程序時，教師可能會要求學生寫出多種解法鍛煉其思維，培養(yǎng)其創(chuàng)新精神。但考試時考生一定要用最穩(wěn)妥的方法，新方法可以平時再嘗試，因為考試一年只有一次機會。當有多種方法供選擇時，要選把握最大的方法，即使拿不到滿分，也比用沒把握的方法導致零分要好。比如，試題明顯是用動態(tài)規(guī)劃方法，而動態(tài)規(guī)劃內(nèi)容考生又不是很熟悉，最有把握的是搜索，此時就應退而求其次用搜索方法來做。

第三個關鍵：靈活應用解題策略，力求考試成績突破

1.合理分配解題時間

江蘇省信息學奧賽高級教練員林厚從老師對學生有這樣的要求：在信息學奧賽解題過程中要把握好三個三分之一，即審題、編程、測試。每一題花在這三部分上的時間都要盡量平均，不要斬頭去尾。這是非常有道理的，沒有經(jīng)驗的考生幾乎會把所有時間都放在編程這一部分上，而忽視審題和測試。首先，審題很關鍵。例如，NOIP 2014第一題珠心算測驗，題目大意是：已知n個數(shù)，求恰好等于集合中另外兩個不同數(shù)之和的數(shù)的個數(shù)。很多考生都錯誤地理解成有多少對兩數(shù)之和等于另一數(shù)?？忌缭谶@種思路下解題，會使本來能得滿分的題目最終只收獲40分。仔細分析題意，它要求的是求個數(shù)，等于另兩個不同的數(shù)之和。如5=1+4，5=2+3，就只能算是一個了。所以，審題也是解題過程中很重要的一個環(huán)節(jié)，千萬不能忽視?？忌粦跊]有完全理解題意的情況下寫程序。其次，測試也很重要。編程結束后必須檢查自己的代碼是否還有問題，測試則是很好的檢查方法。測試的數(shù)據(jù)既要考慮一般情況，也要考慮特殊情況，因為評分的唯一標準是測試數(shù)據(jù)。在時間允許的情況下一定要寫一個能解決所有問題的程序。測試內(nèi)容通常包括這些方面：①測試程序算法的正確性，代碼是否還存在漏洞，與手工或者暴力程序得到的答案比較，如貪心策略對不對。②測試為優(yōu)化算法而維護的數(shù)據(jù)結構是否正確，如堆、平衡樹等，否則得不償失。③測試程序是否會超時。④測試程序是否會爆數(shù)組空間。⑤測試程序是否會爆數(shù)據(jù)類型、精度夠不夠等。

2.充分利用草稿紙

信息學奧賽復賽解題思維過程是復雜而曲折多變的，參賽者考慮問題必須全面?？忌魞H憑自認為很強的“心算能力”來編程，往往會漏洞百出、錯誤不斷，此時若能用好草稿紙則可緩解這類問題。首先，在草稿紙上列出程序提綱，可幫助考生理清思路，使問題結構模塊化?？忌梢栽诓莞寮埳狭谐龀绦蛱峋V、程序用什么樣的結構和算法等，規(guī)劃好后再動手寫程序，這樣才不至于越寫越亂，越做問題越多。在電腦上編寫代碼時，考生經(jīng)常會在分心的時候突然斷了思路，不知道下一步該寫什么。此時，可以看一下草稿上的提綱或其他信息提示，幫助快速找回思路。其次，在草稿紙上列出各類注意要點，有助于考生考慮問題面面俱到。筆者之前的學生經(jīng)常是能夠做的題目得不了滿分，這屬于發(fā)揮欠佳。究其原因不是自我估計不準，而是考慮問題不夠全面。如何解決呢？考生可以更好地發(fā)揮草稿紙的作用——在草稿紙上列出本題中各類注意點，然后在寫代碼時加以重視。比如數(shù)據(jù)如何存儲，要定義什么樣的變量，開多大的數(shù)組，內(nèi)存空間會不會超標，如果超標能不能利用數(shù)據(jù)之間的關系將它們壓縮等。再如時間復雜度會不會太大，如果超時能不能換一種算法來減少運算量等。

3.正確應用考試策略

參賽考生應正確估計題目的難度和自己的水平，只有應用正確的考試策略才能保證有良好的臨場發(fā)揮。首先，要主攻相對簡單的題目。初學者或基礎不是特別好的考生一般不太可能完成所有的題目，應把重點放在平時熟悉和有把握的題上（一般是前兩個題目），對這些題目要加強審題正確性、編程準確性、測試全面性，把自己有能力拿到的分拿穩(wěn)。其次，對于難題，考生應該慎重放棄。競賽的后兩題通常很難，考生可能會無法理解或想了半小時仍然毫無頭緒而無從下手，此時就可以果斷放棄了。有時，考生也可以考慮放棄拿滿分。一般的試題都會告訴你數(shù)據(jù)范圍，如30%的數(shù)據(jù)在一個小的范圍，60%以內(nèi)的數(shù)據(jù)在稍大的范圍，90%的數(shù)據(jù)在更大的范圍。假如你確實只能解決小數(shù)據(jù)，應放棄全對的期望。每年復賽結束后，總有這樣的情況：分析出這道題正確算法的學生花了半天的時間卻因一個小錯或者是一個小的忽略而“顆粒無收”，而那些大膽放棄滿分的學生在這道題上卻可得到30分。

總之，信息學奧賽為廣大學生提供了展示自己才華的舞臺，只要學生充分用好以上提高信息學奧賽復賽水平的三個關鍵，就能在競賽中獲取好成績。事實證明，世上無難事，只怕有心人。筆者所帶學生近三年來有7人獲得全國青少年信息學奧賽（江蘇賽區(qū)）普及組一等獎就是很好的例子。

[1] 金志峰.中學生編程學習中的困難因素分析與對策研究[J].信息記錄材料，2016（17）.

[2] 林厚從.程序設計與應用[M].南京：東南大學出版社，2012.

（責任編輯 黃 曉）