CSP信息學考試答題策略

2020-12-06 少兒學習資源分享交流

考場策略和程序測試是信息學競賽中非常重要的環節,很多優秀的選手在很多比賽中總是會在這兩個環節上犯下這樣和那樣的錯誤,導致得到的分數和實力不成正比,最後留下了無盡的遺憾。我們收集和整理了一些值得家長和考生注意的地方,提出一些可行的方法,分享一些經驗,以此希望幫助考生在比賽中發揮水平,減少失誤,告別遺憾。

整體規劃

一場信息學競賽,比賽時間都是好幾個小時,連續做幾道大題。在這樣的一個長時間「燒腦」的過程裡,考生如何分配時間,如何對待考試的題目,用什麼方式和順序對待題目等等一系列的決策問題,都需要一個考場策略來幫助考生獲得更好的成績。

整個答題策略可分為這幾步:

讀題->分析題意->找出算法->編寫程序->手動測試:樣例、自測數據->文件測試:與樣例對比。

5個注意點

(1)瀏覽試題,閱讀並分析。

(2)先易後難,每完成一題要調試好、保存好。

(3)容易題要保證測試數據全過,難的問題儘可能取得一些邊界分數。

(4)閱讀要仔細,分析要全面,可藉助圖示等方法理解題意。

(5)注意數組是否越界!全局變量與局部變量儘量不相同。遞歸有層次限制,最多層數與程序大小、電腦配置有關。考慮特殊情況和極限情況。注意經常保存文件!

10大考場策略

策略1:認真審題

這一點非常重要,一旦審題錯誤或者理解錯誤就可能造成你花很多時間寫出來的程序 WA。如果沒有思路,可以嘗試著多讀幾次題目。

很多考生覺得這花去的時間太多了,大大佔用了之後的解題時間。但是無數的事實告訴了我們審題的重要性,無數的遺憾正是由審題開始的。

策略2:考慮嚴謹

如果考慮不嚴謹就可能被特殊數據卡分[0,100]而特殊數據往往分為極端數據和特殊數據。極端數據會按數據最大範圍來,所以要注意空間是否足夠,int 是否會溢出;數組的大小是否合適。特殊數據往往是具有特殊情況或性質的數據往往需要特判。

策略3:關於時空複雜度

通常 1s 運行時間最放心的時間複雜度為 1e6, 時間複雜度為 1e7 時儘量降低代碼常數,時間複雜度為 1e8 時儘量不冒險。

查詢空間複雜度可用 sizeof 函數。

sizeof(T)返回存儲一個類型 T 的對象所需要的字節數。

sizeof(數組)可得數組所佔的字節數大數組開全局變量。

策略4:關於文件讀寫

freopen文件輸入輸出是非常重要的一部分,一旦寫錯一點,就會丟掉該題的全部分數先按照平時流程完成代碼,確認代碼無誤且沒有輸出多餘的調試語句後,再加上文件輸入輸出以及頭文件,再次編譯,編譯無誤時則可認為完成該題。

策略5:重檢查

即使金牌選手也可能會犯低級的錯誤,在重大的比賽中要告別遺憾,必須重視檢查這一環節。

每道題目都要檢查,我們推薦寫完立刻檢查,因為此時的印象最深刻,效果最好,同時檢查完畢後就排出了這倒題目對後面比賽的影響,更容易讓人在後面的時間裡面集中精力。

考試過程中要巧用對拍檢查,還有注意檢查你的程序是否在考試指定文件夾裡面,名稱是否正確,尤其是.cpp/.in/.out 的名稱。

策略6:關於頭文件和考試平臺

萬能頭文件:#include<bits/stdc++.h>

若在考前不能確定是否能用萬能頭文件(一般是可以使用的),請使用以下的常用頭文件:

#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>

由於評測環境是在 linux 平臺下,切記不要使用 linux 平臺沒有的頭文件,如

#include<windows.h>。

一些英文變量的命名可能與 linux 平臺下的關鍵字衝突,但在 windows 平臺下可以編譯通過,如 time 等,使用英文變量名最好首字母大寫。

不能使用的變量名:dfs、next、search、index、pow(冪函數)、min、max、y1、x0、link、map、pipe,ws。

策略7:先易後難

現在的題目普遍會有部分分可以拿,而很多的時候即使想出完美算法,實現這些完美算法未必在考試時間內能夠完成,所以這時候就應該根據考場的情況,比如時間,難度,剩餘題目的數量來判斷是應該節約時間拿到一些部分分,還是花時間思考和實現完美算法。

策略8:冷靜判斷

想到了一個算法並不能直接予以肯定,而是要先否定他,想想有什麼漏洞,或者想想是否有更好的方法,莽撞的立刻動手寫題往往會浪費更多的時間。

策略9:暴力出奇蹟

當想不出來正解的時候,根據數據範圍分段寫暴力、騙分。可用 namespace 封裝幾個分段的做法,避免變量命名重複以引起衝突。遇到高精度的題目,先寫低精度,再寫高精度,並用低精度做對拍。任何題不管有沒有思路,都可以寫出最簡單的暴力做法騙分(一眼能夠看出怎麼做的題除外),有時間再逐步思考正解。

策略10:最後10分鐘

在考試的最後10分鐘時間裡,我們建議不要再寫程序,此時此刻考生在考場上能想到的和應該拿到的分數基本已經定型,這時候選手應該核對檢查是否注釋了改注釋的東西,文件名是否寫對,特別要檢查有沒有多餘的空格,文件夾是否建對等基本的東西,防止考生最後因為這些基本的事情沒做好出現零分,每年基本都有考試因為不注意這些事情而發生「爆0」的悲劇。

考生最後10分鐘檢查核對參考:

(1)核對所有代碼的文件名是否按照考試要求。

(2)freopen()裡的文件名是否寫對。

(3)中間計算結果是否超 int。

(4)long long 類型輸入(scanf)、輸出(printf)是否是用了「%lld」。

(5)調試語句是否刪除或屏蔽。

(6)分塊是否有錯。

(7)是否需要高精度。

(8)自己的輸出結果是否和題目要求的一樣,注意是一模一樣,包括大小寫!比如題目要求輸出「Yes」而你寫的是「yes」,那麼你的程序就算錯的!

(9)原始碼存放的目錄路徑是否安裝考試要求存放。

(10)是否交錯文件,有沒有自己錯誤的多建了文件夾。

相關焦點

  • 初中期末考試將至,正確的複習策略與答題技巧很重要,考生須重視
    臨近期末,初中生已經進入期末的複習階段,已經準備好迎接新一輪的期末考試,根據初中生暑假暑假的安排,初中的期末考試時間基本都集中在6月末和7月初。其實期末考試就是對學生一學期的總結與學習,所以考生一定要重視。
  • 高級會計師考試答題技巧及注意事項
    高級會計師考試側重於實際業務素質和能力的考核,強調的是熟練和理解,雖然開卷考試,但不要寄希望於全部從書本上找到現成的答案,因為,應試的內容主要考核應試者運用財務、會計、戰略、內控以及預算等相關的理論知識、政策法規,對所提供的有關背景資料進行分析、判斷和處理業務的綜合能力。
  • 2020年中考規範答題策略
    她給同學們介紹幾個答題小技巧,助力大家在考場上更好地發揮自己的水平:一、四個「切記」切記按從前往後的順序答題。考題的設計一般都是先易後難,考試時按照順序答題。先答簡單、易做的題,有助於緩解緊張情緒,同時也避免因會做的題目沒有做完而造成的失分。切記書寫、繪圖都要規範。
  • CSP-J/S認證 & NOI信息學競賽最全解讀!
    2.CSP-J/S與NOI之間的關係;3.CSP-J/S認證初賽、複賽詳細介紹(考試時間點、考試重點、考試試題……);4.為什麼要參加CSP-J/S(去年同期為NOIP信息學競賽)?5.零基礎如何開啟CSP-J/S學習之路?1、CSP-J/S是什麼?現CCF推出CSP非專業級別的能力認證。
  • 中考數學總複習,初三學生需要明確學習目標,掌握考試的策略
    中考數學總複習,初三學生需要明確學習目標,掌握考試的策略初三階段的學生需要面臨著中考這一大關,直接關乎學生能否上一個理想的高中。初三學生需要明確數學學習目標,掌握數學考試的策略。初三學生要在會而常錯的題目上多花費心思,嘗試找到適合自己的解決策略,經常回憶。初三學生要把知識的來龍去脈搞清楚,認識知識發生的過程,理解公式、定理、法則的推導過程,改變死記硬背的方法,在解決問題的過程中,體會到成功的喜悅。初三學生除了聽老師講,看老師做以外,要自己多做習題,遇到問題要和同學、老師辯一辯,堅持真理,改正錯誤。
  • JLPT日語能力考試答題技巧
    JLPT答題注意事項1、在聽力考試之前一般會有10分鐘左右的休息時間,部分考場可以出去上個廁所透個氣;2、整個考試時間較長,建議大家控制飲水;3、詞彙語法考試各科目各部分考試時間答題技巧1.漢字讀法書寫題漢字讀法書寫題一般是詞彙部分的第一
  • 瀋陽天海:大專升本科最難一關,高數答題方法和策略
    高數是每一個大學生心中永遠的噩夢,對於專升本考試的同學一樣如此,每年不知有多少同學死在了高數上,在高數一科丟掉了不知多少分數,拉低了總分,進而影響總成績的排名,從而丟掉升本的機會,下面就是一些專升本高數的答題技巧與策略,如果你勵志專升本,那麼看下去,對你的成績非常有幫助。
  • 2021年山東省考行測申論答題技巧_燈塔黨建列印準考證
    廣東人事考試網同步山東公務員考試網信息:2021年山東省考行測申論答題技巧_燈塔黨建列印準考證,更多關於山東省考準考證列印,山東公務員考試網,山東公務員考試網的信息,請關注人事信息考試網/廣東人事考試網。
  • 環保工程師考試真題有用嗎?考試答題注意事項有哪些?
    2020年環保工程師考試快開始了,考試真題趕快刷起來,不過也有很多考生表示疑惑,環保工程師考試真題有用嗎?考試答題注意事項有哪些呢?下面就讓小編為大家解答一下吧!環保工程師考試真題一、環保工程師考試真題有用嗎?
  • 2021國家公務員考試面試備考:面試如何告別套路化答題
    【導讀】華圖國家公務員考試網同步華圖教育發布:2021國家公務員考試面試備考:面試如何告別套路化答題,詳細信息請閱讀下文!很多同學作答此類題目時往往會陷入套路化,在這裡寧夏華圖來告訴大家如何在面試考試中避免溝通題目的套路化答題。
  • 管綜寫作55+,全靠吃透這8個考試答題技巧!
    之前我們已經寫過了關於管綜數學篇和邏輯篇答題技巧思路的詳細介紹,還沒看過的同學可以了解一下。今天來談一談管綜寫作部分,很多同學是不是因為無從下手或覺得不重要留到最後等種種原因導致複習遲遲沒有很大進展呢?你的複習進度條走到哪一步了?是否思考過考試時答題和得分的重要策略?
  • 教師資格證教學實施、評價重點知識點匯總(附考試答題技巧)
    經過十天的更新,教師資格證《教育教學知識與能力》學習筆記今天更新最後一章,教學實施與教學評價結合前面8篇筆記的內容,構成完整的科目二筆記今天同時附帶科目二的考試答題技巧一定要看到最後哦!第三節教學的組織形式與策略一、常見的教學組織形式1、個別教學制:古中國、希臘、埃及大都採用,有利於因材施教2、班級授課制:我國中小學普遍採用的教學組織形式。
  • 她用csp軟體畫出每天的生活,才發現曾經錯過了辣麼多【免費公開課●大大微講堂】
    【還有大Q老師csp板繪10節系列課】csp軟體創作插畫已經成為一種新的趨勢越來越多的插畫師使用比ps和sai更好用的繪畫軟體csp軟體專門為插畫師量身定製大量的素材庫和黑科技你一定會愛上它的大Q老師csp軟體創作探索多年滿肚子的繪畫經驗授業解惑傾囊相授解決你長時間的板繪誤區在繪畫觀念/技法上指導你
  • lol2020掌盟晉級考試答案是什麼 掌盟晉級考試答題答案一覽
    在lol遊戲中,大家知道掌盟級考試答題的答案是多少嗎,相信小夥伴還不是很清楚吧,感興趣的小夥伴就跟隨小編一起來看看吧。  lol掌盟晉級考試答題25題答案一覽  2020掌盟盟友認證晉級考試  1、完成考試您將獲得在掌盟發表評論及發帖資格  2、答題總共分為三部分組成:聯盟知識題、賽事知識題和社區規範題
  • |準考證|高考|考生|考試|答題...
    17.沒有按時間要求進行答題考試開始信號發出前答題或者考試結束信號發出後繼續答題的行為,應當認定為考試違紀。」所以一定要聽清指令。考試期間多注意考場的時間語音提示,提前把答案寫到答題卡上。合理分配答題時間、掌控填塗進程,從容應答就不會有閃失。
  • 高頓:FRM考試拿到試卷後可以馬上答題嗎?
    RM考試會提前發放考卷並且為考生介紹答題注意事項,考生在拿到考卷後不可以提前答題,否則將會直接被監考人員記錄,導致考試成績無效。     FRM考生在拿到考卷後:不可以拆開考卷,不要按計算器,也不要拿鉛筆進行計算;這些行為都會被監考人員記錄的。
  • 卡爾·馬克思杯寶典手冊,模擬答題看這裡!
    以賽促學 增長知識   今年的比賽更加精彩   只等你的加入   官微君為你整理了比賽相關信息   賽前預熱、模擬練習應有盡有   我們一起看看吧!   一、大賽主題   學「四史」 守初心 傳薪火 擔使命
  • 結構化面試真的不會說怎麼辦_廣東人事考試信息官網
    結構化面試真的不會說怎麼辦_廣東人事考試信息官網由廣東公務員考試網考試快訊欄目由提供,更多關於廣東公務員無領導面試,廣東公務員考試快訊的內容,請關注廣東公務員考試頻道/廣東公務員考試網!   廣東省考資審公告陸續公布中,許多地市資審公告已經發布。
  • 2021新高考適應性考試,江蘇加入#八省聯考#!
    實用類文本閱讀,培養多個來源、多則文本的信息加工處理的能力,學會選用恰當的策略,篩選、比較、分析、概括、運用信息。文體寫作繼續加強應用文寫作,儘量多一些演講稿、書信、倡議書、慰問信、讀後感、觀後感等訓練,提升整體寫作能力。
  • 全國計算機等級考試「內鬼」掉包答題資料庫 竟因通過率太高被識破
    考試結束後,吳強發現那兩個考場的考生成績一直沒有公布,交了「包過費」的考生們紛紛來討說法。為了4萬元他們將474名考生的答題數據掉包了檢察日報2019年全國計算機等級考試中,山東某大學理工學院考點發生大面積作弊情況。