2018NOIP賽後總結

1.考場細節

​ 第一次考NOIP，還是有些緊張的。。。各種狀況。

​ 剛進考場以為不能動電腦，呆坐在那裡深呼吸。結果發現，WDF？考場一片噼裡啪啦的敲鍵盤聲。於是自己也偷偷在那裡敲配置（一開始以為不能被老師發現，第二天還是就明目張膽地寫配置了）。

​ 然後！配置。真的。掛了。背配置的時候不熟，抄了一份帶在身上，不知道是抄錯了還是怎麼的，反正就算不能一鍵編譯。。。沒事沒事還好記得編譯命令。但是又發現配置儲存不了！肯定是哪個系統命令搞錯了。然後又一行一行地去刪剛打好的配置，刪到只剩不到10行的時候吧，終於弄好了。過去了20分鐘，驚出一身冷汗。雖然介面非常簡陋，但是勉強還能用。

​ 還有就是一直不能逐行除錯。。。這個我就比較懵了，它一直提示的是file的錯誤？最後果斷放棄，改用輸出結果的方式去除錯。結果比較麻煩，D2T3的暴力打掛了。

​ 好丟人。。。

2.比賽日程

Day0

創了個小號愉快地敲板子。切了11個。也發現了許多細節上要注意的問題，晚上寫停課總結。總體上收穫挺大的吧。

回寢室激動得好久才睡著。。。

Day1

T1

​ 看到題目的時候真的心裡十分複雜。這道題好眼熟啊。是原題吧。。。我前幾天還和同學討論過這道題來著。。。但是。。。我沒想出正解啊。。。

​ 真的無話可說。剛了快一個小時沒想出來。其實中途想到過差分的正解的，但是手玩資料的時候忘記差分陣列的第一位就是原陣列來著。於是放棄了。打了個玄學複雜度的暴力貪心。當時估分是可能被卡到30的，還好資料水，最後有80。。。

T2

​ T2一開始就看出來是DP，本來準備放棄的。畢竟我DP是真的差。但是剛T1沒剛出來啊，要是再放棄T2，那豈不是沒什麼希望了。於是還是去積極思考了一波，終於想到，一個數如果能被其他數拼出來，那麼它就相當於沒貢獻。打了個DP開始沒過大樣例，改了一些細節就過了。時間複雜度$O(n*maxD )$ ，僥倖切掉。

T3

​ 疑似二分加LCA，顯然不會正解，積極想部分分。m=1的部分，看出來是要求樹的直徑了。但是樹的直徑我真沒練習過。。。打炸放棄。再看深度為1的部分分，好像有點思路。可是。。。想錯了。。。愉快爆零。

D1理想得分：100+100+30=230

​ 實際得分：80+100+0=180

下午回去睡了個覺。晚上沒心思敲程式碼了，一頓亂搞。。。

Day2

T1

​ 貪心過60分吧。剩下40分基環樹的，想到了找出環來然後列舉斷邊。但是不知道怎麼找環。。。棄療。

T2

​ 不知道是DP還是數學題。自己打表能力比較弱，也棄療了。。。發現輸出樣例有10分？xswl

T3

​ 果然是樹上的題。。。爆搜除錯炸了棄療。

D2理想得分：100+10+16=126

​ 實際得分：60+10+0=70

總分：250 期望356

3.總結

怎麼說呢。。。一開始自己其實是沒多少想法的。自己估計200左右還覺得不錯，畢竟省二穩了。但看到各位dalao們一副“我沒有省一我不如退組”的表情，才發現自己還是太弱了。。。其實仔細分析，很多道題目有思路但就是因為程式碼能力不行才打不出來。唉。突然感覺自己還欠缺的東西實在是太多了。

以後注意的事項：

1.熟練配置。在考場上一定要使用的得心應手，不能再出狀況了。

2.提高刷題量(重點！)。其實很多題型刷多了也就很容易切，但實戰經驗少了就各種玄學問題。尤其是原題。。。這次被原題坑慘了。以後還是要多多練習、落實啊。

3.堅持思考。這次考試分數不高還有一個原因是，面對難題沒什麼思路的時候，總有一種不想去做的感覺。其實如果專心去寫一些用已學知識能做的部分分，還是有希望的。

這次NOIP，考得中規中矩吧。如果我再努力一點，省一應該也還是有點希望的。。。但是一方面我以前志向太低，另一方面之前學習的時候惰性也大，很多東西沒有去思考，去落實，導致現在有些基礎不牢。因此也只有這個分數。

繼續努力吧。

​ 2018.11.24於機房

P.S.其實24號就寫好的總結。。。對了今天出分數線，但和我有什麼關係呢？省二穩得一批/滑稽