NOIP2020 浙江 游記


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\) 有一點可惜。希望下次能再思考的細致一點。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM