1. 程式人生 > >NOIp2017遊記(滾粗之旅)

NOIp2017遊記(滾粗之旅)

day0
考前毒奶一波會考exgcd和概率dp,於是看了幾道題
然後發現我菜的不行,沒一道是不看題解想得出的。。。
要是考了估計藥丸。。。
晚上就這樣信心受挫地睡覺了,還好沒失眠

day1
進了考場發現不能動滑鼠鍵盤,然而還是偷偷打完了配置
然後就有一個人很不高興地進來罵了一頓(可能是特派員),說這次管的很嚴,一定不能提前動
然而我已經打完了233
8:30到時間開題
第一題讓我非常震驚:
我記得這個結論,不就是 $ ab-a-b $ 麼???
難道這麼簡單?我仔細又看了一遍題
真的就是這個!!!
於是2min寫完,大概看了看2,3題
嗯?部分分大表呢???今年有毒吧!
再聯想到鬼畜的t1,頓時感覺這像一場模擬賽
然後仔細看了看t2,感覺不難但噁心
寫起來發現也沒那麼噁心,,,
調過大樣例,再把手造特殊資料過了,還有2h?這是noip?
看t3,臥槽完全不會。。。想了一會只會10分爆搜
敲完10分還有很久,也沒深入想t3了
於是剩下的時間就在調一會t2,消磨一會時間,順便怒pei t3出題人中度過了
然而t2什麼錯都沒調出來
還有一個小插曲:
剛開始爆搜前面加了個 $ if (n<=5) $ 判範圍
經過一番深思熟慮改為了$ n<=1000 $,想著說不定能多騙點呢。。。
(保留了這個範圍是因為我天真的以為後面會有全-1的點。。。)
於是day1就這麼結束了,出來時感覺全世界都會t3高分,感覺世界一片灰暗
期望100+100+10

day2
稍微恢復了一點信心進了考場,因為昨天的事不能偷偷打配置了,感覺很不爽
開始時我先打完配置,大概看了一遍題
今天也沒有部分分大表,感覺非常不爽
t1送分bfs,打完後大概過去了1h(事後發現我速度是真慢)
t2看著像狀壓,但是毫無思路,我根本不會壓縮樹的形態。。。
然後打了70分,還是不能優化的暴力(因為我直接列舉的某條邊存不存在),大樣例600ms感覺很方
調完只有70min了,我怎麼這麼菜
然後看t3,稍微想一會發現50分真好打
寫完了還有30min,過了大樣例就沒管了
然後看x=1感覺可做,但是也沒時間寫什麼高階東西了(我也不會),pbds平衡樹也忘了
於是寫了個vector,感覺10w可過
然後就結束了
期望100+70+60

總結與反思
day1:實際100+100+20
t2資料奇水,差評!
發現t3如果把 $ if (n<=1000) $ 刪了就30了!!感覺很是後悔
還有,考後t3隨便寫了個記憶化,竟然有60。。。
t3不應該過早棄療,應該深入想一會的
day2:實際100+70+35
t3後面5w的點沒開long long,20分掛的只剩5分
還有,vector沒給分???
明明所有版本的自測都有10w的10分啊!!
ccf老爺機是和vector有多大仇啊!!!
-------------------------------分割線--------------------------------
這次發現自己還是菜的不行,考試時基本沒有高階思路,全是拿的基本分。。。
還有程式碼能力也很差,day2 t1t2寫了那麼久
還有我考前發誓不出低階失誤,結果還是出了,,,看起來分不多,可是加上這點分 省排名能提不少啊!
感覺深刻理解了某大佬部落格的一句話:“在考場上,分真的是隨便丟的”
總分425,HN不算高三也到rk30了
還不知道能不能去WC。。。就算去了怕是也很難進面試
前路茫茫,何去何從?