小蒟蒻chd在NOIp2018成功滾粗，下面向大家分享一下我的滾粗經(jīng)驗(yàn)。
（CCF竟然把老爺機(jī)給換了）

Day0

沒(méi)什么好寫(xiě)的，反正就和平時(shí)一樣。

Day1

早上6:50才起床，趕在7:20之前上了車(chē)，長(zhǎng)沙理工大真的遠(yuǎn)，坐了好久才到。到了考場(chǎng)之后想把背面抄了emacs配置文件的考生須知帶進(jìn)去，結(jié)果被攔住了（往屆不是都讓帶的嗎？），于是在考場(chǎng)上就隨便打了一點(diǎn)記得的配置，兩格縮進(jìn)還好，白色背景用著有點(diǎn)不習(xí)慣。打開(kāi)電腦輸密碼輸了幾次才對(duì)，解壓的密碼又輸了幾次才對(duì)。打完配置以后就看題，T1一看是道簡(jiǎn)單題雖然沒(méi)秒，T2一看仿佛見(jiàn)到了小凱的疑惑，T3一看沒(méi)什么思路但又不覺(jué)得很難，然后就開(kāi)始寫(xiě)T1。
T1一看數(shù)據(jù)范圍十萬(wàn)，標(biāo)準(zhǔn)的\(nlogn\)（考完之后才發(fā)現(xiàn)有\(O(n)\)做法），按深度排個(gè)序再隨便搞一搞就好了。一開(kāi)始沒(méi)想清楚，打完之后發(fā)現(xiàn)過(guò)不了樣例， 一氣之下刪了重寫(xiě)，秒過(guò)了大樣例，看大樣例沒(méi)有故意造水的痕跡就沒(méi)管這道題了。
T2本來(lái)以為是道數(shù)學(xué)題，有點(diǎn)慌，結(jié)果仔細(xì)一看不就是個(gè)完全背包沙比題，寫(xiě)了一個(gè)非常不正經(jīng)的完全背包跑得飛快，復(fù)雜度\(O(Tn\)值域\()\)絲毫不虛，于是秒了此題，看T3。
寫(xiě)完T2之后發(fā)現(xiàn)還有一個(gè)半小時(shí)多，看T3又覺(jué)得不是很難，決定剛正解，剛出來(lái)今天就AK了（我就這樣做下了今天考場(chǎng)上最錯(cuò)誤的決定）。一看題不就是二分里面套點(diǎn)什么亂七八糟的東西，想了一個(gè)貪心，寫(xiě)的有點(diǎn)上頭了，沒(méi)注意去驗(yàn)證正確性，事實(shí)上這個(gè)貪心的正確性也沒(méi)有那么顯然（不，事實(shí)上這個(gè)貪心是錯(cuò)的），然而我在考場(chǎng)上毅然決然的把它寫(xiě)了出來(lái)，結(jié)果寫(xiě)的時(shí)候不知道哪里出了鍋，一直到下考也死活沒(méi)調(diào)出來(lái)，于是T3成功咕咕。
考完之后有人講今天三道都是原題，我頓時(shí)就懵了，我怎么一道都沒(méi)見(jiàn)過(guò)。強(qiáng)烈譴責(zé)CCF出原題的惡劣行徑！（有人評(píng)價(jià)今天提高比普及考得還簡(jiǎn)單）
下午在家里用洛谷的民間數(shù)據(jù)測(cè)了一下T1、T2還是穩(wěn)的，T3就涼了，day1有兩百分還是可以接受的吧，但是T3有一個(gè)半小時(shí)，如果果斷放棄剛正解，至少有40分的可拿部分分。

Day2

令我萬(wàn)萬(wàn)沒(méi)有想到的是day2竟然涼的這么慘。
一早過(guò)去還是跟昨天差不多，密碼又輸了幾遍才對(duì)，emacs配置也沒(méi)讓帶進(jìn)去，打開(kāi)主文件夾才發(fā)現(xiàn)我昨天打的.emacs文件沒(méi)有了，今天又要重新打，我的括號(hào)匹配死活打不對(duì)，打個(gè)括號(hào)光標(biāo)跳來(lái)跳去真的不爽。先看題，我一看今天T1就快趕上昨天T3了，再看T2似乎是個(gè)狀壓DP（我學(xué)得稀爛的），T3什么鬼東西，頓時(shí)就感覺(jué)不妙了。
仔細(xì)看看T1還是有60分送的，又想不出正解，就開(kāi)始打這60分，幾分鐘就打完了，過(guò)了小樣例，就是大樣例的最后幾個(gè)地方鍋了。我一看這是什么鬼東西，于是陷入了無(wú)休止的調(diào)試中，還好這個(gè)數(shù)據(jù)不算特別大，只有100，但是不能手玩了，調(diào)了兩個(gè)小時(shí)心態(tài)快崩了，最后終于調(diào)出來(lái)了：我dfs的時(shí)候存子節(jié)點(diǎn)的數(shù)組會(huì)被覆蓋。改了一下，開(kāi)了個(gè)100MB的二維數(shù)組就過(guò)了。
我只剩一個(gè)半小時(shí)了，還有T2和T3沒(méi)動(dòng)，現(xiàn)在總共還只有60分，有點(diǎn)慌。寫(xiě)T2狀壓，推了20分鐘式子，寫(xiě)了10分鐘，發(fā)現(xiàn)過(guò)不了大樣例（3*3的“大”樣例），檢查推的式子似乎沒(méi)有問(wèn)題，寫(xiě)的也沒(méi)問(wèn)題，那只能是一開(kāi)始把原題轉(zhuǎn)化成狀壓DP模型的時(shí)候有問(wèn)題，現(xiàn)在改也沒(méi)有什么意義了。
緊接著看T3，一條鏈的部分分就有48分，但是想不出來(lái)，干脆放棄T3回頭看T2，T2也想不出來(lái)，最終day2六十分收尾。
day2還是非常可惜了，考后才發(fā)現(xiàn)T2隨便手玩一下就有50，T3的一條鏈部分分也沒(méi)寫(xiě)出來(lái)。

Day3

滾回去搞學(xué)科了。

總結(jié)

今年day1和day2的難度差距非常大，題目的難度幾乎是123456，導(dǎo)致day1的時(shí)間比較寬松而day2的時(shí)間比較緊張，學(xué)會(huì)如何在考場(chǎng)上保持平和的心態(tài)、不管時(shí)間多少都盡可能地多拿分是我所需要的。要鍛煉自己寫(xiě)部分分的能力，還有在考場(chǎng)上做出寫(xiě)部分分還是剛正解的決策的能力。另外還要多刷題，CCF出原題的趨勢(shì)已經(jīng)顯現(xiàn)出來(lái)了。
剛學(xué)OI的這九個(gè)月我已經(jīng)浪費(fèi)了太多時(shí)間，今年的失敗從某種意義上講是必然的，高中生涯的機(jī)會(huì)已經(jīng)減少了一半了，明年在這個(gè)時(shí)候就得面對(duì)生死戰(zhàn)，我選擇繼續(xù)停課是因?yàn)槲艺娴南氚堰@件事情做好，我已經(jīng)不是剛學(xué)OI的萌新了。我總算知道OI這件事是有多么美麗、而又多么殘酷了。

轉(zhuǎn)載于:https://www.cnblogs.com/cj-chd/p/9981921.html

總結(jié)

以上是生活随笔為你收集整理的NOIp2018滚粗记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。