1. 程式人生 > >NOIP2018 總結

NOIP2018 總結

這次NOIP很不理想。

Day0:

睡的很早,但是心裡比較激動,畢竟是第一次提高組,大概11點睡著。

Day1:

起床精神還不錯,帶著一點緊張的心情上路了。到考場比較晚,沒有試機的時間,直接就開始了。
拿到題之後,總覽一下有沒有互動式試題之類的題目,發現都是傳統題。然後配置了一下編輯器,檢查了一下程式設計環境都正常,就開始做題了。

T1

發現這是暑假做過的原題,用了比較長的線段樹做法,雖然有更短更簡單的差分做法,但是我不太理解,怕沒打好翻車了,就用了線段樹做法。
期望分數:100。

T2

想了大概10分鐘沒有任何想法,然後跳去了T3。
搞完T3就回來繼續看,突然發現簡化後的集合一定是在原來集合刪除某些數,然後直覺告訴我一個數能被兩個數表示就是沒用的,於是打了擴充套件gcd,但是調了很久也過不了大的樣例,最後15min還在除錯,就放棄了。
期望分數:未知

T3

看了一眼就知道沒法做,於是觀察了特殊資料點,發現很多點可以水,於是打了分類討論:找直徑,貪心,二分三種方法,感覺比較穩。
期望分數: 45

出了考場,發現很多人都切了T1,T2,高中的都AK了,我心裡有點慌。
期望總分:100+未知+45=145+
實際分數:100+15+25=140

T2正解應該是一個數能被小於它的多個數表示就沒法用,我的方法只考慮了兩個數,由於資料嚴格,只有15分。T3我的貪心方法錯了,於是少了15分。今天的分數不太理想。

回到酒店以後看了一天的書,在想明天怎麼扳回一局。

Day2

這次比較準時。

T1

一眼貪心,但是我的方法只能過掉樹的資料,基環樹的資料直接爆炸,後來想了幾種方法都過不了,於是只交了樹的做法。
期望分數:60

T2

沒有任何想法,但是看到部分資料點分數很好拿,把n=2的情況用狀壓dp寫了一下,並把n<=3,m<=3的打了表。感覺還比較穩。
期望分數:50

T3

想這題的時候只剩一個小時,於是迅速打了 O ( n 2 )

O(n^2) 的做法,並且過了大樣例,感覺也比較穩。
期望分數:44

感覺這一天的狀態比上一天好了一點。

期望總分:60+50+44=154
實際分數:60+50+16=126

期望總分:154+145+=299+
實際分數:100+15+25+60+50+16=266

總結

這次犯了很多不該犯的錯誤,也暴露出我的一些弱點。
1.容易緊張
Day1我全程都比較緊張,導致思維活動不起來。主要是沒有找到平時做模擬賽的狀態。這導致了我沒能想出D1T2和D2T1的正解。
2.時間分配不合理
我大部分時間都在想著如何能拿更多分,沒有留給自己足夠的時間檢查程式,導致了D1T3的貪心方法錯誤,D2T3的爆int這些問題,如果放穩心態,細心檢查,這些錯誤是完全可以避免的。

這次比賽雖然沒有拿到好的成績,但使我發現自己的弱點所在,以後的模擬賽中要多注意這些問題,爭取在將來的比賽裡穩定發揮。