嗚呼起飛

• T1：排水系統
• T2：字符串匹配
• T3：移球游戲
• T4：微信步數
• 總述
• 考前注意事項

T1：排水系統

嗯——
怎么說呢？？
比賽開始后迅速通讀三遍題
頂著第一題肯定是打卡題的心態
哪怕是惡心模擬也得上！
剛讀完第一題題面的時候，就很高興 儒略日儒略秒白白您嘞
發現$dfs$完全可做，那等什么直接上啊！！
后面出來聽大多數人是拓撲，小慌張了一下下，迅速反應本質是一樣滴
但是！最后上車的路上，聽到xie教練說要寫大數
呵呵🙂 涼涼，勿cue

我還自作多情的寫$longlong$以為就可以了
好家伙，前兩次$CSP$都是卡最后五分$unsignedlonglong$
今年$NOIP$直接大數卡$20$，了不起了不起

回來后何老師又要求自造數據測 卡自己/別人代碼
寫就寫吧，問題是邊寫邊討論，又說這道題$1?m$才是入水口，其它盡管入度為$0$也不能做入水口，當時腦子duang就傻掉了，我壓根沒管這個，直接入度為$0$就$dfs$了，此時才恍然大悟——難怪我從頭到尾都沒用過$m$ 跟前一個月的CSP第二題一樣有個條件沒用
然后我就做好了爆零的準備
如果第一題都廢了，后面也不可能逆天改命了(以我的實力)
收拾一下$AFO$吧
當時心里確實有點說不上來的無力，隔了一會兒就平靜了，繼續薅數據
過程中xie教練突然傳來一個好消息——出題人的意思是保證只有1~m入度為0，沒想卡我們
一剎那，有一種劫后余生的感覺， 笑容也不自覺的顯露——盡管還是要卡大數

幸好最后卡的不是很多，不然我可能可以罵一年出題人

T2：字符串匹配

我感覺自己每一道題都跟大家的思路不沾邊
這道題想了很久——遲遲沒敲暴力
最后以為自己想出了正解——結果最后發現跟暴力其實差不了多少
出來聽大家都說可以弄$hash$

盡管可能會被故意卡掉一點點，但是應該得分不少
可是我發現自己完全都沒往這邊靠，而且我$hash$不行

T3：移球游戲

一看就是一眼題——構造
可是我不會
但是總以為自己可以再弄一弄，可以弄出來
結果——嗯，果然還是高估自己了
而且$T2,T3$花費了很多時間想，導致$T4$沒有很多時間好好靜下來想
我感覺自己$T4$其實能再騙騙分，幸好基本的暴力分是拿全了的
移球游戲確實構造不出來，連暴力的算法我都想不到
想著拿十分吧，結果一直敲敲不動，$RE$在程序里，實在調不出來！！——慘淡爆零

T4：微信步數

看了數據范圍，感覺每一個部分都是個新算法，而且我都已經想到了把每一維抽出來然后是一段一段的，就可以將時間復雜度丟去每一維的邊界極限，但是沒時間想了
也沒想到優先隊列與$w_i$掛鉤的算法
就只能草草暴力走人

總述

總之，這場比賽讓我一夜回到解放前，仿佛夢回初三的提高組體驗
當時因為第一次參加這么高難度的比賽，之前也沒有成套的比賽策略
加上知識點不牢固——$lca$不會，樹鏈剖分打不動，$dp$基本都來不起…
現在至少都勉強可以了
那場真的考得特別差，香香mm和革命老同志都是200+，可我只有100+
這一次也有點手忙腳亂，不像兩個月前的那場比賽那么穩重
不過還好不像初三那么莽，頭鐵，至少我知道了要拿暴力分

比賽前一天晚上，酒店暖氣過分足了，實在是熱啊！！
考試時第一次嘗試了喝咖啡——但是！！真的不適合我
喝了過后確實不困，但是腦子就暈乎乎的，我感覺都不能靜下來思考了
下次還是不喝咖啡了

考前注意事項

保存一下何老師的叮囑——盡管馬上就AFO
一.考前準備：

1.帶鉛筆或簽字筆一到兩支、三證（學生證或身份證或有照片的飯卡、準考證、渝康碼）

2.若有需要，可以買瓶咖啡. 再也不買了，不適合我，帶點巧克力小零食

二．進考場后

1.檢查機器：試機時完成 （提前熟悉鍵盤的各個鍵——經常會與自己學校的不一樣）
A.檢查機器是否有保護(在桌面和D盤各新建一個文件夾后重啟，看文件夾還在不在，若在，則表示正常，若不在，則表示機器有保護，必須立刻跟監考老師提出）
B.檢查鍵盤鼠標等硬件是否正常
C.檢查文件的擴展名是否顯示，若不顯示，一定要將擴展名顯示出來
D.日期時間是否正確，不正確則修改
E. 檢查手機，U盤，不能帶入考場。放到包里，包可以交給何老師，或放機房外！

2.軟件，這次軟件都安裝好了，應該沒有問題

3.自己列一個考試結束前10分鐘的檢查項目清單(要詳細、全面一點）

4.如果還有時間，可以打一個對拍程序

三.試題下發以后：

1.仔細讀題，讀三遍。第一遍不要求快，但一定仔細全面，不明白的地方推敲一下。然后再讀一遍，對剛才不甚清晰的地方重點看看，并仔細看樣例，檢測自己的理解是否有偏差，并且加深題目印象。再讀第三遍，一邊讀題，一邊可以快速思考，有一個基本的判斷，是難還是簡單，大概需要多少時間。如果覺得有70%的把握可以做出來，就分配一個時間，先寫這道題，而不必三道題都看完再動手寫。如果沒有思路，則可以繼續看后面的題

總之，讀題一定仔細，確定寫該題之前，一定要有一個大致時間分配。如果一道題過了分配的時間還沒有寫出來，可以看情況稍微延長點,但不能在一道題上耗費了過多時間，導致其他題目沒有時間完成

2.及時檢查:一道題寫完，過了樣例了以后，別顧著高興，也別急著做下一題。一定要檢查，這里有5步檢查：

step1.靜態查錯：再看一遍題目，保證準確理解題意。并靜態看一遍程序,重點檢查以下重點：數據范圍、模數、是否長整型、小數點位數，文件名,是否輸出了調試信息，輸出和樣例輸出是否完全一致，包括空格，大小寫等

Step2.構造小數據測試自己代碼，各種情況都要測試，全面一點,這一步要盡量做到各種情況都有，可以多測一些數據，數據寫在記事本中，至少10組。手算結果和程序結果比對

Step3.生成最大規模的數據，有時隨機數據并不能跑出各種情況，需要在隨機數據的基礎上自己人工調整一下，測試自己代碼是否會超時，或RE等

Step4.對拍

以上4步，自己靈活把握，如果時間不允許，或者自己把握足夠大，或者時間不允許，可以省略step3或step4考場如戰場，要審時度勢，靈活應對。但不管怎樣，一定要有第一步和第二步的檢查

3.如果出現某題想不出來，不要慌，要冷靜，很多人比你實力還差，更想不出來。你在分配的時間里可以繼續想，思路可以發散。如果覺得思維比較混亂，可以上個廁所，洗個臉。想的時候可以拿紙筆畫下草圖，可能有幫助。如果過了分配的時間還是不行，就不要死扛，果斷寫部分分。部分分都拿到了,也不會太差的
所以，想不出正解的就果斷搞部分分。搞到了部分分，還有時間，可以再搞正解

4.最后十分鐘一定要回頭檢查一下。重點檢查是否輸出了一些額外的用于調試的字符，文件名是否正確，文件是否放在了正確的位置，文件是否是正確的版本等等
建議直接將所有文件放在以自己準考證號命名的D盤文件夾中
結合之前自己列的清單，仔細檢查
重慶市按照慣例都是不建子文件夾的

5.考試時要注意監考老師的提醒，這些提醒都是很重要的。如果監考老師大聲宣布什么，一定要停下來仔細聽。如果上廁所了，則回來要注意看看黑板上有什么新的提示文字沒有
考試時多按ctrl+s 避免意外觸碰關機鍵

6.最后最后，切記，考試時間到了，起立，不要著急走。一定要等到屏幕被鎖定了以后才離開，防止別人有意無意按到你的鍵盤

附大家比賽中常見的錯誤：
1.題意理解有誤。仔細看題，結合小樣例、大樣例分析。如果還是有不明白的，確定是題意描述不準確的，大膽的跟監考老師提出來

2.正式評測是linux系統，所以長整型最后一定是%lld輸出，有些變量名如time，rank, select，left，right, index，next等不能用，在linux下有可能報編譯錯誤
比較好的處理方法是在前面加一個my_,或wo_等

3.模數要看準確，文件名要看準確，這些最好復制下來

4.中間變量爆int，但不要動不動就$defineintlonglong$，很容易出事

5.估算內存大小時不準確，造成MLE，這種很慘，有可能由100變0分

6.abs，max，min盡量自己define

7.讀入優化寫錯，最后忘了乘上flg，還有fread優化有同學用了，但用錯了，沒有把握的最好慎用

8.dfs注意會不會爆棧

9.這些比賽都是不支持直接使用庫里原有的$\_$下劃線打頭的函數，eg.$\_\_gcd$

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[NOIP-S 2020]游记（附考前注意事项）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。