NOIP2017賽前經驗總結

2021-08-10 05:41:57 字數 930 閱讀 2220

開考前還有半個小時左右的自由時間,在這段時間裡可以先把庫檔案,讀入優化,對拍打了,節省時間。

1.考試開始時可以先把第一題做了,第二三題一定都要讀,先把暴力打了(就算知道正解到時候對拍也要用),再看是否想得到正解,如果一道題半個小時都想不到正解就跳過,不要浪費時間。

2.對於每道題,一定要看清楚它的空間與時間 。看空間是怕爆空間,本來是正解就0分了,同時看是否需要用滾動陣列等優化,看乙個陣列的空間可以用sizeof(陣列名),返回的是陣列所占用的位元組數,除以

1024

2 就是mb數了。看時間可以幫你估計演算法時間複雜度,從而判斷考點。

3.看清資料範圍是否要開long long,而且有時資料範圍正是題目突破口,如:

4.圖論的題要看清是連單向邊還是雙向邊。

5.陣列一般比資料範圍開大一點,特別是線段樹要開4n的空間,離散化的陣列也要計算一下。

6.檔案操作一定要試,還有檔名一定不要錯了!!!!!

1.注意非法變數名。有些變數名在windows下可用,在linux下就re了,如:y1,next,index,建議把變數名首字母大寫。

2.有時候stl很方便就可以用,但一定要熟悉用法。

3.寫**時最好不要太壓行,簡單的地方可以壓,不然最後除錯時又要展開回來。

4.注意常數,noip不會開o2,但要是卡的緊可以手動加優化,如少用stl,加register(關鍵部分加就可以了,多了會re)。

1.除錯時stl結構是無法除錯的,而且會卡死程式,還是不要手賤了。

2.遇到陣列型別要除錯時整體看很眼花,可以直接檢視如「a[1]」,」a[i]」之類的就比較清楚了,結構體同理。

3.如果有地方re了可以把**一部分一部分注釋掉再跑,就可以很快發現了。

4.二三題打了正解一定要打對拍(一題沒把握也要打),對拍時要先調小樣例,如果有錯了可以把當前資料存著調,同時再把資料開小一點,邊調邊對拍。

NOIP2017賽前模擬 4 總結

給定n個整數 n 1000000 按照撲克牌對子 x,x 或者順子 x,x 1,x 2 打出牌 問最多可以打出多少次對子或者順子?牌的大小 1000000 給定乙個n m的格仔 n,m 1000000000 已知乙個球從 1,1 處出發向左下方滾出 每次遇到邊界則旋轉90度 類似與鏡面反射 直到滾到...

NOIP2017提高總結

即便去年初二已經一等過,今年再一次進考場還是很緊張,看著周圍的大佬們不覺中手都有點抖 兩天6小時全部在高度緊張狀態下 開啟題面之後,我看了一下三道題,t1沒啥思路,t2就是裸的表示式處理感覺沒什麼難度,t3也沒什麼思路,於是果斷20分鐘打完t2開始想t1。一開始我看來題就想到了擴充套件歐幾里得演算法...

NOIP2017總結 反思

這次的noip我狀態很不好,很多該拿的分都沒有拿上,導致現在分數出來我只有100 100 20 100 45 30 395,這個分數在zj已經算非常不好了。現在站在1 線邊緣,連拿不拿得到1 都不知道。通過這次noip,我吸取了很多教訓和經驗。首先,對於所有題,就算你保證自己100 會寫正解,且10...