信息學(xué)奧賽的比賽策略

信息學(xué)奧賽的比賽策略第1頁(yè)比賽策略一沉著冷靜，從容應(yīng)戰(zhàn)考前做好充分的準(zhǔn)備，包括知識(shí)準(zhǔn)備和心理準(zhǔn)備。知識(shí)準(zhǔn)備就是計(jì)算機(jī)語(yǔ)言的使用方法、數(shù)據(jù)結(jié)構(gòu)、算法思想，以及調(diào)試程序的經(jīng)驗(yàn)。心理準(zhǔn)備就是不要有包袱，只要在考試中發(fā)揮出應(yīng)有的水平即可，不要以為考試成功就能飛黃騰達(dá)，不成功就一敗涂地。平時(shí)模擬當(dāng)成實(shí)戰(zhàn)，實(shí)戰(zhàn)當(dāng)成模擬，一切就很自然。有資格參加復(fù)賽是自己努力所得，很多人沒(méi)有資格參賽已經(jīng)被你甩在身后，說(shuō)明你已勝人一籌，沒(méi)人敢說(shuō)你不行。笑看風(fēng)云，瀟灑走一回。2比賽策略二沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)拿到試卷，不要急著下手，應(yīng)該把所有題目都看一遍，做到心中有數(shù)。如果普遍較容易就要更加細(xì)心，因?yàn)檫@時(shí)比的就是細(xì)心程度，稍一疏忽就丟分了。如果有易有難，就要想著把容易的題目做到完全正確后才考慮做難題，不要急著覬覦難題的分?jǐn)?shù)。如果所有題目都是難題，不能一眼看出解決辦法，應(yīng)該想到別人比你更急，慢慢分析，能得多少就多少，拿到就是撿到。可以得出一個(gè)結(jié)論：出題者水平太差。3比賽策略三沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手初看題目已經(jīng)感覺(jué)出哪個(gè)題目容易，哪個(gè)題目比較難，你會(huì)發(fā)現(xiàn)容易的題目不一定在第一題，難題不一定在最后一題。在題目上做好難易的簡(jiǎn)單標(biāo)示。不要像在小學(xué)時(shí)做題目那樣從頭做到尾，那是隨遇而安、不求效率的庸人活法。選擇最有把握的題目開(kāi)始下手，這樣可以樹(shù)立信心。但是完全理解題目的意思、不漏掉關(guān)鍵信息是著手做題題的前提。4比賽策略四沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手易需保全，步步為營(yíng)容易的題目要確保正確，步步為營(yíng)方可再圖進(jìn)取。做題只要使用最容易、最擅長(zhǎng)的算法實(shí)現(xiàn)即可，越難算就越容易出錯(cuò)，一般情況是用不到樹(shù)的知識(shí)的，如果搜索能實(shí)現(xiàn)就用搜索好了。For循環(huán)語(yǔ)句的循環(huán)體中絕對(duì)不能改變循環(huán)變量的值。遇到陳題務(wù)必小心，驕兵必?cái)?，哀兵必勝?比賽策略五沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手易需保全，步步為營(yíng)難則細(xì)想，盡量得分如果題目很難，用自己所學(xué)的知識(shí)不可能解決，在時(shí)間充裕的情況下，仔細(xì)理解題目意思，不要急著寫(xiě)一些無(wú)用信息。猜想可能動(dòng)態(tài)規(guī)劃可以實(shí)現(xiàn)，但總結(jié)不出規(guī)劃方程，則考慮簡(jiǎn)單搜索剪枝、隨機(jī)化算法、暴力窮舉實(shí)現(xiàn)。實(shí)在不行，就利用讀入多個(gè)樣例的輸入數(shù)據(jù)判斷后輸出結(jié)果。絕對(duì)不要錯(cuò)過(guò)明顯的邊界數(shù)據(jù)，這類(lèi)數(shù)據(jù)往往結(jié)果很簡(jiǎn)單，往往就在測(cè)試點(diǎn)中。6比賽策略六沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手易需保全，步步為營(yíng)難則細(xì)想，盡量得分風(fēng)險(xiǎn)收益，雙刃無(wú)情若要求數(shù)據(jù)位很長(zhǎng)，需用高精度，但在不熟練或時(shí)間有限的情況下就使用Int64即可，運(yùn)氣好可得一半以上的分?jǐn)?shù)，小數(shù)據(jù)肯定有30%。若不熟練或時(shí)間有限的情況下硬要使用高精度，則往往得不償失，出了試場(chǎng)怨天尤人，與其到時(shí)后悔，不如當(dāng)機(jī)立斷。優(yōu)化（搜索）就是寶劍。

1、預(yù)處理：空間換時(shí)間。

2、避免重復(fù)計(jì)算，縮小搜索范圍，限制范圍。（初值、終值）（百元百雞三重變兩重）3、求最優(yōu)解時(shí)改變搜索條件，背包問(wèn)題可按值錢(qián)順序排序。掐時(shí)實(shí)現(xiàn)隨機(jī)搜索：用全程變量記錄訪問(wèn)結(jié)點(diǎn)數(shù)量寶劍雙刃，高手可殺敵，低手只傷己。7比賽策略七沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手易需保全，步步為營(yíng)難則細(xì)想，盡量得分風(fēng)險(xiǎn)收益，雙刃無(wú)情收官?gòu)?fù)查，學(xué)會(huì)取舍考試的最后5分鐘不做題，只是做檢查（文件名、文件類(lèi)型、文件夾、文件位置），錯(cuò)放、亂放、多放均判0分。若此時(shí)還有題目沒(méi)有完成或者正在進(jìn)行中，請(qǐng)停下來(lái)檢查已經(jīng)做好的題目。孰重孰輕，學(xué)會(huì)取舍。魚(yú)和熊掌不可兼得。8比賽策略八沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手易需保全，步步為營(yíng)難則細(xì)想，盡量得分風(fēng)險(xiǎn)收益，雙刃無(wú)情收官?gòu)?fù)查，學(xué)會(huì)取舍NOIP，無(wú)知無(wú)畏NOIP不是大不了的考試，考了不行明年再來(lái)，有人六年耕耘，終成正果。你以為它大不了就真的會(huì)怕，如果無(wú)所謂就無(wú)所畏。一般涉及算法：1.窮舉(枚舉)2.模擬3.搜索、隨機(jī)化4.分治(二分、三分)5.動(dòng)態(tài)規(guī)劃(LCS等)

6.DFS、BFS，最短路徑、最小生成樹(shù)

7.樹(shù)的樹(shù)的算法(用的不多)100~2000之間的問(wèn)題可以考慮用DP，10000以上的問(wèn)題一般不用DP9信息學(xué)應(yīng)試寶典沉著冷靜，從容應(yīng)戰(zhàn)通覽題目，心中有數(shù)易難排序，擇題下手易需保全，步步為營(yíng)難則細(xì)想，盡量得分風(fēng)險(xiǎn)收益，雙刃無(wú)情收官?gòu)?fù)查，學(xué)會(huì)取舍NOIP，無(wú)知無(wú)畏10NOIP解題方法1、讀懂問(wèn)題，寫(xiě)下要點(diǎn)2、分析問(wèn)題，找到算法第一題，一般算法性不強(qiáng)，考查語(yǔ)言和最基礎(chǔ)的算法第二題和第三題，需要認(rèn)真、一定的分析，很多來(lái)自經(jīng)典算法，看清問(wèn)題的本質(zhì)，多考慮動(dòng)態(tài)規(guī)劃的算法，第四題，一般算法性比較強(qiáng)，區(qū)分度比較大，需要仔細(xì)地分析?？紤]搜索或貪心等11NOIP解題方法3、將算法分步，使得每步都不太復(fù)雜4、