NOIp2018滚粗记
小蒟蒻chd在NOIp2018成功滾粗,下面向大家分享一下我的滾粗經驗。
(CCF竟然把老爺機給換了)
Day0
沒什么好寫的,反正就和平時一樣。
Day1
早上6:50才起床,趕在7:20之前上了車,長沙理工大真的遠,坐了好久才到。到了考場之后想把背面抄了emacs配置文件的考生須知帶進去,結果被攔住了(往屆不是都讓帶的嗎?),于是在考場上就隨便打了一點記得的配置,兩格縮進還好,白色背景用著有點不習慣。打開電腦輸密碼輸了幾次才對,解壓的密碼又輸了幾次才對。打完配置以后就看題,T1一看是道簡單題雖然沒秒,T2一看仿佛見到了小凱的疑惑,T3一看沒什么思路但又不覺得很難,然后就開始寫T1。
T1一看數據范圍十萬,標準的\(nlogn\)(考完之后才發現有\(O(n)\)做法),按深度排個序再隨便搞一搞就好了。一開始沒想清楚,打完之后發現過不了樣例, 一氣之下刪了重寫,秒過了大樣例,看大樣例沒有故意造水的痕跡就沒管這道題了。
T2本來以為是道數學題,有點慌,結果仔細一看不就是個完全背包沙比題,寫了一個非常不正經的完全背包跑得飛快,復雜度\(O(Tn\)值域\()\)絲毫不虛,于是秒了此題,看T3。
寫完T2之后發現還有一個半小時多,看T3又覺得不是很難,決定剛正解,剛出來今天就AK了(我就這樣做下了今天考場上最錯誤的決定)。一看題不就是二分里面套點什么亂七八糟的東西,想了一個貪心,寫的有點上頭了,沒注意去驗證正確性,事實上這個貪心的正確性也沒有那么顯然(不,事實上這個貪心是錯的),然而我在考場上毅然決然的把它寫了出來,結果寫的時候不知道哪里出了鍋,一直到下考也死活沒調出來,于是T3成功咕咕。
考完之后有人講今天三道都是原題,我頓時就懵了,我怎么一道都沒見過。強烈譴責CCF出原題的惡劣行徑!(有人評價今天提高比普及考得還簡單)
下午在家里用洛谷的民間數據測了一下T1、T2還是穩的,T3就涼了,day1有兩百分還是可以接受的吧,但是T3有一個半小時,如果果斷放棄剛正解,至少有40分的可拿部分分。
Day2
令我萬萬沒有想到的是day2竟然涼的這么慘。
一早過去還是跟昨天差不多,密碼又輸了幾遍才對,emacs配置也沒讓帶進去,打開主文件夾才發現我昨天打的.emacs文件沒有了,今天又要重新打,我的括號匹配死活打不對,打個括號光標跳來跳去真的不爽。先看題,我一看今天T1就快趕上昨天T3了,再看T2似乎是個狀壓DP(我學得稀爛的),T3什么鬼東西,頓時就感覺不妙了。
仔細看看T1還是有60分送的,又想不出正解,就開始打這60分,幾分鐘就打完了,過了小樣例,就是大樣例的最后幾個地方鍋了。我一看這是什么鬼東西,于是陷入了無休止的調試中,還好這個數據不算特別大,只有100,但是不能手玩了,調了兩個小時心態快崩了,最后終于調出來了:我dfs的時候存子節點的數組會被覆蓋。改了一下,開了個100MB的二維數組就過了。
我只剩一個半小時了,還有T2和T3沒動,現在總共還只有60分,有點慌。寫T2狀壓,推了20分鐘式子,寫了10分鐘,發現過不了大樣例(3*3的“大”樣例),檢查推的式子似乎沒有問題,寫的也沒問題,那只能是一開始把原題轉化成狀壓DP模型的時候有問題,現在改也沒有什么意義了。
緊接著看T3,一條鏈的部分分就有48分,但是想不出來,干脆放棄T3回頭看T2,T2也想不出來,最終day2六十分收尾。
day2還是非??上Я?#xff0c;考后才發現T2隨便手玩一下就有50,T3的一條鏈部分分也沒寫出來。
Day3
滾回去搞學科了。
總結
今年day1和day2的難度差距非常大,題目的難度幾乎是123456,導致day1的時間比較寬松而day2的時間比較緊張,學會如何在考場上保持平和的心態、不管時間多少都盡可能地多拿分是我所需要的。要鍛煉自己寫部分分的能力,還有在考場上做出寫部分分還是剛正解的決策的能力。另外還要多刷題,CCF出原題的趨勢已經顯現出來了。
剛學OI的這九個月我已經浪費了太多時間,今年的失敗從某種意義上講是必然的,高中生涯的機會已經減少了一半了,明年在這個時候就得面對生死戰,我選擇繼續停課是因為我真的想把這件事情做好,我已經不是剛學OI的萌新了。我總算知道OI這件事是有多么美麗、而又多么殘酷了。
轉載于:https://www.cnblogs.com/cj-chd/p/9981921.html
總結
以上是生活随笔為你收集整理的NOIp2018滚粗记的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 细说php入门学习
- 下一篇: 每个工程师都应该了解的:聊聊幂等