NOIP2018游記


當這個時刻來臨時,我唯一的選擇就是全力以赴展現自己的精彩。

這一刻還是來了啊...真快,每當比賽來臨的時候都會覺得自己還沒有准備好呢...但這個時候除了全力以赴就別無選擇了吧。

這次NOIP,有遺憾,但是沒有后悔。

day0

這次考場就在學軍所以不能住賓館了...住賓館多有意思。

早上做三位同學精心准備的模擬題...一場九道爽歪歪...果然不出所料把人打到自閉。

不過還是有些好題的...

下午就變成了嘴上說着要復習結果開始頹知乎...

晚上就直接開始頹了,知乎真有趣。(考前頹有助於發揮。——\(565\)分的假雪菜)

回到寢室又是日常的周五一人間(室友周五都是回家的),非常舒服。這一覺睡的異常的好啊,沒有以前考前興奮睡不着的情況。

呼嚕嚕...

day1

平常周六早晨是不用晨跑的,但是考前還是在操場跑了兩圈舒舒心(因為總覺得考前跑跑步有助於發揮)

因為留宿人少食堂的早飯比平時簡陋一些,不過正好吃八分飽。然后過了幾段平凡的小插曲之后就上大巴了。

紫金港校區就是好啊...到了以后大佬們日常考前聊天,然后我在考場附近亂跑。

過了一會兒就進場了。這次比賽環境非常賽艇啊,很有ACM的風味。這次的解壓密碼竟然是飛雪連天,當時就在心里奶了一口第二天是笑書神俠。

然后比賽就開始了...

t1飛快的看完題結果發現以前做過類似的,然后就直接開始碼了,\(5\)分鍾搞定。

t2題面看上去挺有趣的,然后一眼覺得像背包,然后日常套路的排個序再想應該怎么增量,然后就會了。大概也就想了\(3\)分鍾,過了\(10\)分鍾順利寫完。

上述操作做完以后連\(30\)分鍾都沒到,然后就開始看t3。

第一眼就覺得t3是個套路的二分答案,然后開始想怎么樹形\(dp\),這個還是卡了一會兒的,不過后來就發現把兒子的鏈刪掉肯定不優的結論,然后就可以大力\(dp\)了,兩只\(\log\)\(50000\)應該不虛(后來出考場聽說今年\(ccf\)換了超快的i7...不過我這種硬件盲根本沒有注意到)。

由於是在考場上所以實現的有點翔...中間想錯了一個小細節以為一個點最多伸下去兩條鏈,后來發現不對,不過這個很快就改好了。卡了一波常以后本機菊花圖\(0.8\)秒,想着應該沒什么問題了。

然后...我\(ak\)了??

做完三道題以后才一個小時多一點,接着就開始有點無聊了,花了兩個半小時檢查思路有沒有問題和文件有沒有寫錯。

然后day1就愉快的結束了...

感覺day1好休閑啊,不過對於我這種容易丟分的選手來說檢查程序的過程還是需要很小心的。

出考場一交流果然大佬們基本都是輕松\(ak\)的...回到機房重寫了一遍代碼對拍發現大致都沒什么問題。

下午就又開始頹知乎了,太頹了就不展開了。

因為是周六所以晚上回家了,和從衢州過來考普及組的表弟交流了一下,感覺今年普及組挺簡單的,不過最后一題一下子只能想到樹哈希的做法是怎么回事...

后來就睡了...呼嚕嚕...

day2

早上去了久違的家門口早餐店吃飯,那里的拌面和豆腐腦還是一樣好吃。母上一路開車送我到紫金港。

又是在考場附近亂跑。然后就又進考場了,心里想既然day1那么簡單day2肯定會偏難吧。

解壓密碼果然是笑書神俠...

開場先看t1。還沒看完題就有人開始敲了是什么鬼?一慌之下並沒有看到\(m=n-1\)\(m=n\),然后開始亂口胡,覺得可能可以用tarjan(現在覺得應該是假的)做,正准備開始寫...

誒,\(m\)的范圍是啥來着?

點開題面一看...woc...

於是用了\(15\)分鍾就搞完了。

t2看上去一臉狀壓的樣子,結果沒什么思路然后就去看t3。

發現t3自己思考過弱化版——對一個有要求的,只要換根\(dp\)就好了,結果兩個是什么鬼...總不至於是動態\(dp\)把...就算是了也不知道怎么和換根套起來。

就這樣,一個半小時過去了...

發現自己心態開始有點崩了,於是去上了廁所冷靜一下。回來仔細思考...發暴力分數還是很高的?於是開始動心了。

然后剛t2,發現剛不出來。

寫暴力...

暴搜和\(n=2\)都很好寫,然后覺得t2\(50\)分也不錯了,時間緊迫就開始看t3。

先寫了\(44\)分的無腦暴力,然后仔細研究了一下部分分,發現性質\(1\)和性質\(2\)可以直接換根\(dp\)而且分數挺高(\(84\)),於是開始狂碼。

后來總算都寫好了,結果性質\(A\)的暴力來不及寫了。不過這個比性質\(1\)和性質\(2\)難寫而且只能多過一個點,在只剩下\(20\)分鍾的情況下果斷放棄,開始檢查算法和文件的正確性。

然后覺得應該沒什么問題了,接着比賽也結束了。

后來出考場交流...大家基本都是t2t3暴力(還是有厲害的人AC的),不過拿的暴力分各不相同。於是發現t2\(n=3\)的分是打表找規律...結果沒有拿到,果然我的亂搞水平還是太菜了。t3我的暴力分算是拿的高的,很多人都只寫了性質\(A\)然后就來不及了。

day2中間的一個小時有點浪費...這個是很可惜的,不過好在后面及時調整了狀態寫暴力,沒有釀成大禍。總體來說我在考場上的發揮還是穩定的。

這也算是一次不錯的NOIP了吧,最終的成績怎么樣,我拭目以待。

day2.5

考完第二天就要開始上課了就把晚上當做day2.5好了...

上網站評了一下民間數據,發現自己果然還是粗心了。d2t2我沒有寫\(n=1\)的情況...真是好慘好慘,不過基本上都是\(40-45\)的樣子,想必官方數據\(n\leq 2\)的點\(1\)總不會比\(2\)多吧...這里忘記了還真是有點小遺憾,不過其它的題目和我的估計完全相符。

於是估分大概就是\(524\)了,其實應該是\(504-534\)不等,d2t2要看出題人心情。不過做人還是要有信仰的...

這次NOIP,有遺憾,但是沒有后悔。

===========================================

\(\rm upd\):CCF數據真的很良心啊,一個點都沒有被卡。所以分數就是\(534\)了,小小的遺憾還是被帶點運氣成分的彌補了。

願不忘初心,砥礪前行。

===========================================

比較幸運的排到了浙江\(rank16\),其實下面有一堆\(533\)\(532\)的。

如果不是數據對我比較良心怕不是不知道掉到哪里去了...

還是覺得那些排在前面的人比我厲害很多呢,所以我永遠都需要努力的對吧。

加油。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM