day - ?
由於 CSP-S 的失利,感覺這一次 NOIP 的心態反而是非常的淡定,感覺反正已經炸過一次了,再炸一次好像也沒什么,就抱着這樣的心態去考試的。
day 1
考試當天起晚了,到考場的時候已經 8:12 分了,被班主任 D 了一通就進考場了。
剛坐下來,發現自己的左前方是神犇 \(\text{Flying2018}\) ,趕緊膜拜了一下積攢 \(RP\) ,然后就公布密碼了。
首先瀏覽了一遍題目:
\(T1\) 題目粗略了看了一下,還以為是網絡流???感覺整個人都不好了。
\(T2\) 發現題目名字叫 \(string\) ,我感覺更不好了。
\(T3\) 發現是一道構造題,我 @%@#$#%@!
\(T4\) 發現和之前做過的一道題有一點類似(我記錯了),然后看到了 \(w_i\le 10^9\) 。。。
考試開始
我秉着 \(T1\) 絕對不可能很難的心態仔細讀了一下題,發現就是 \(top\) 排序的板題,很快的碼完了,當時就開了一個 \(\text{long long}\) ,想着如果爆了也是大家一起死,問題不大。
然后由於未知的對於字符串的恐懼,我對着 \(T2\) 盯了五分鍾發現依舊提不起感覺,就先開了 \(T3\) 。
然后就胡出了一個貪心的做法,寫了大概 \(40min\) 就好了,研究了一下如何使用 \(checker\) ,配合樣例調了一會就過了。然后最大的樣例發現需要大概二十八萬步,覺得自己應該只有 \(40pts\) 了,就先放了放,開始做 \(T4\) 。
感覺這道題過於神仙,就先把暴力分給打了,但是調了有一會才過,然后決定繼續攻克部分分,就打了 \(k=1\) 的了。當時打完也沒測,決定先搞一下 \(T2\) 再來寫拍。
然后,發現 \(T2\) 就是一個利用調和級數級別的題,然后就推了一下式子就碼好了,一遍過了所有的樣例,感覺整個人好起來了。
最后還剩 \(70min\) 多,就給 \(T4\) 寫了 \(k=1\) 的拍,發現果然碼錯了,然后調了 \(30min\) 多也過了。
剩下的時間感覺也不夠想其他的部分分了,就拼了命的再靜態查錯以及用手玩的小樣例去測,發現沒有什么大問題,期間還玩了兩分鍾的掃雷。
考后交流
發現大家都在說 \(T1\) 有可能爆 \(\text{long long}\) ,反正我沒寫,爆了 \(20pts\) 左右 。但是我覺得必然不會卡這么多的,最多就 \(10pts\) ,如果不是我吃**。
然后發現我 \(T2\) 我的樹狀數組大小開成了 \(n\) 。。。然后發現好像對復雜度沒什么影響!
考后總結
感覺這一次整體的決策做的還是不錯的,只不過 \(\text{T1}\) 多丟了 \(30pts\) 有一點可惜。希望下次能再思考的細致一點。