信息學(xué)競(jìng)賽NOIP考試答題策略

--信息學(xué)競(jìng)賽NOIP考試答題策略——競(jìng)賽考試經(jīng)驗(yàn)對(duì)參加NOIP全國(guó)青少年信息學(xué)奧賽的考生，我們整理和收集了一些答題策略給家長(zhǎng)和學(xué)生參考。考場(chǎng)策略和程序測(cè)試是信息學(xué)競(jìng)賽中非常重要的環(huán)節(jié)，很多優(yōu)秀的選手在很多比賽中總是會(huì)在這兩個(gè)環(huán)節(jié)上犯下這樣和那樣的錯(cuò)誤，導(dǎo)致得到的分?jǐn)?shù)和實(shí)力不成正比，最后留下了無(wú)盡的遺憾。我們收集和整理了一些值得家長(zhǎng)和考生注意的地方，提出一些可行的方法，分享一些經(jīng)驗(yàn)，以此希望幫助考生在比賽中發(fā)揮水平，減少失誤，告別遺憾。一、整體規(guī)劃一場(chǎng)信息學(xué)競(jìng)賽，比賽時(shí)間都是好幾個(gè)小時(shí)，連續(xù)做幾道大題。在這樣的一個(gè)長(zhǎng)時(shí)間“燒腦”的過程里，考生如何分配時(shí)間，如何對(duì)待考試的題目，用什么方式和順序?qū)Υ}目等等一系列的決策問題，都需要一個(gè)考場(chǎng)策略來(lái)幫助考生獲得更好的成績(jī)。整個(gè)答題策略可分為這幾步：讀題->分析題意->找出算法->編寫程序->手動(dòng)測(cè)試：樣例、自測(cè)數(shù)據(jù)->文件測(cè)試：與樣例對(duì)比。二、5個(gè)注意點(diǎn)瀏覽試題，閱讀并分析。先易后難，每完成一題要調(diào)試好、保存好。數(shù)。閱讀要仔細(xì)，分析要全面，可借助圖示等方法理解題意。層次限制，最多層數(shù)與程序大小、電腦配置有關(guān)?？紤]特殊情況和極限情況。注意經(jīng)常保存文件！三、10大考場(chǎng)策略策略1：認(rèn)真審題這一點(diǎn)非常重要，一旦審題錯(cuò)誤或者理解錯(cuò)誤就可能造成你花很多時(shí)間寫出來(lái)的程序WA。如果沒有思路，可以嘗試著多讀幾次題目。很多考生覺得這花去的時(shí)間太多了，大大占用了之后的解題時(shí)間。但是無(wú)數(shù)的事實(shí)告訴了我們審題的重要性，無(wú)數(shù)的遺憾正是由審題開始的。策略2：考慮嚴(yán)謹(jǐn)如果考慮不嚴(yán)謹(jǐn)就可能被特殊數(shù)據(jù)卡分[0,100]而特殊數(shù)據(jù)往往分為極端數(shù)據(jù)和特殊數(shù)據(jù)。極端數(shù)據(jù)會(huì)按數(shù)據(jù)最大范圍來(lái)，所以要注意空間是否足夠，int是否會(huì)溢出；數(shù)組的大小是否合適。特殊數(shù)據(jù)往往是具有特殊情況或性質(zhì)的數(shù)據(jù)往往需要特判。策略3：關(guān)于時(shí)空復(fù)雜度通常1s運(yùn)行時(shí)間最放心的時(shí)間復(fù)雜度為1e6,時(shí)間復(fù)雜度為1e7時(shí)盡量降低代碼常數(shù)，時(shí)間復(fù)雜度為1e8時(shí)盡量不冒險(xiǎn)。查詢空間復(fù)雜度可用sizeof函數(shù)。sizeof(T)返回存儲(chǔ)一個(gè)類型T的對(duì)象所需要的字節(jié)數(shù)。sizeof(數(shù)組)可得數(shù)組所占的字節(jié)數(shù)大數(shù)組開全局變量。策略4：關(guān)于文件讀寫freopen文件輸入輸出是非常重要的一部分，一旦寫錯(cuò)一點(diǎn)，就會(huì)丟掉該題的全部分?jǐn)?shù)先按照平時(shí)流程完成代碼，確認(rèn)代碼無(wú)誤且沒有輸出多余的調(diào)試語(yǔ)句后，再加上文件輸入輸出以及頭文件，再次編譯，編譯無(wú)誤時(shí)則可認(rèn)為完成該題。策略5：重檢查即使金牌選手也可能會(huì)犯低級(jí)的錯(cuò)誤，在重大的比賽中要告別遺憾，必須重視檢查這一環(huán)節(jié)。每道題目都要檢查，我們推薦寫完立刻檢查，因?yàn)榇藭r(shí)的印象最深刻，效果最好，同時(shí)檢查完畢后就排出了這倒題目對(duì)后面比賽的影響，更容易讓人在后面的時(shí)間里面集中精力。考試過程中要巧用對(duì)拍檢查，還有注意檢查你的程序是否在考試指定文件夾里面，名稱是否正確，尤其是.cpp/.in/.out的名稱。策略6：關(guān)于頭文件和考試平臺(tái)萬(wàn)能頭文件:#include<bits/stdc++.h>若在考前不能確定是否能用萬(wàn)能頭文件（一般是可以使用的），請(qǐng)使用以下的常用頭文件：#include<iostream>#include<iomanip>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<list>#include<set>#include<stack>#include<vector>#include<deque>#include<map>#include<cstdlib>由于評(píng)測(cè)環(huán)境是在linux平臺(tái)下，切記不要使用linux平臺(tái)沒有的頭文件，如#include<windows.h>。一些英文變量的命名可能與linux平臺(tái)下的關(guān)鍵字沖突，但在windows平臺(tái)下可以編譯通過，如time等，使用英文變量名最好首字母大寫。不能使用的變量名：dfs、next、search、index、pow（冪函數(shù)）、min、max、y1、x0、link、map、pipe，ws。策略7：先易后難現(xiàn)在的題目普遍會(huì)有部分分可以拿，而很多的時(shí)候即使想出完美算法，實(shí)現(xiàn)這些完美算法未必在考試時(shí)間內(nèi)能夠完成，所以這時(shí)候就應(yīng)該根據(jù)考場(chǎng)的情況，比如時(shí)間，難度，剩余題目的數(shù)量來(lái)判斷是應(yīng)該節(jié)約時(shí)間拿到一些部分分，還是花時(shí)間思考和實(shí)現(xiàn)完美算法。策略8：冷靜判斷想到了一個(gè)算法并不能直接予以肯定，而是要先否定他，想想有什么漏洞，或者想想是否有更好的方法，莽撞的立刻動(dòng)手寫題往往會(huì)浪費(fèi)更多的時(shí)間。策略9：暴力出奇跡當(dāng)想不出來(lái)正解的時(shí)候，根據(jù)數(shù)據(jù)范圍分段寫暴力、騙分?？捎胣amespace封裝幾個(gè)分段的做法，避免變量命名重復(fù)以引起沖突。遇到高精度的題目，先寫低精度，再寫高精度，并用低精度做對(duì)拍。任何題不管有沒有思路，都可以寫出最簡(jiǎn)單的暴力做法騙分（一眼能夠看出怎么做的題除外），有時(shí)間再逐步思考正解。策略10：最后10分鐘10生在考場(chǎng)上能想到的和應(yīng)該拿到的分?jǐn)?shù)基本已經(jīng)定型，這時(shí)候選手應(yīng)該核對(duì)檢查是否注釋了改注釋的東西，文件名是否寫對(duì)，特別要檢查有沒有多余的空格，文件夾是否建對(duì)等基本的東西，防止考生最后因?yàn)檫@些基本的事情沒做好出現(xiàn)零分，每年基本都有考試因?yàn)椴蛔⒁膺@些事情而0”的悲劇?？忌詈?0分鐘檢查核對(duì)參考：核對(duì)所有代碼的文件名是否按照考試要求。freopen（）里的文件名是否寫對(duì)。int。lon