NOIP2020 浙江 遊記

2022-05-12 13:48:13 字數 1236 閱讀 4606

由於 csp-s 的失利,感覺這一次 noip 的心態反而是非常的淡定,感覺反正已經炸過一次了,再炸一次好像也沒什麼,就抱著這樣的心態去考試的。

考試當天起晚了,到考場的時候已經 8:12 分了,被班主任 d 了一通就進考場了。

剛坐下來,發現自己的左前方是神犇 \(\text\) ,趕緊膜拜了一下積攢 \(rp\) ,然後就公布密碼了。

首先瀏覽了一遍題目:

\(t1\) 題目粗略了看了一下,還以為是網路流???感覺整個人都不好了。

\(t2\) 發現題目名字叫 \(string\) ,我感覺更不好了。

\(t3\) 發現是一道構造題,我 @%@#$#%@!

\(t4\) 發現和之前做過的一道題有一點類似(我記錯了),然後看到了 \(w_i\le 10^9\) 。。。

我秉著 \(t1\) 絕對不可能很難的心態仔細讀了一下題,發現就是 \(top\) 排序的板題,很快的碼完了,當時就開了乙個 \(\text\) ,想著如果爆了也是大家一起死,問題不大。

然後由於未知的對於字串的恐懼,我對著 \(t2\) 盯了五分鐘發現依舊提不起感覺,就先開了 \(t3\) 。

然後就胡出了乙個貪心的做法,寫了大概 \(40min\) 就好了,研究了一下如何使用 \(checker\) ,配合樣例調了一會就過了。然後最大的樣例發現需要大概二十八萬步,覺得自己應該只有 \(40pts\) 了,就先放了放,開始做 \(t4\) 。

感覺這道題過於神仙,就先把暴力分給打了,但是調了有一會才過,然後決定繼續攻克部分分,就打了 \(k=1\) 的了。當時打完也沒測,決定先搞一下 \(t2\) 再來寫拍。

然後,發現 \(t2\) 就是乙個利用調和級數級別的題,然後就推了一下式子就碼好了,一遍過了所有的樣例,感覺整個人好起來了。

最後還剩 \(70min\) 多,就給 \(t4\) 寫了 \(k=1\) 的拍,發現果然碼錯了,然後調了 \(30min\) 多也過了。

剩下的時間感覺也不夠想其他的部分分了,就拼了命的再靜態查錯以及用手玩的小樣例去測,發現沒有什麼大問題,期間還玩了兩分鐘的掃雷。

發現大家都在說 \(t1\) 有可能爆 \(\text\) ,反正我沒寫,爆了 \(20pts\) 左右 。但是我覺得必然不會卡這麼多的,最多就 \(10pts\) ,如果不是我吃**。

然後發現我 \(t2\) 我的樹狀陣列大小開成了 \(n\) 。。。然後發現好像對複雜度沒什麼影響!

感覺這一次整體的決策做的還是不錯的,只不過 \(\text\) 多丟了 \(30pts\) 有一點可惜。希望下次能再思考的細緻一點。

比賽遊記 NOIP2020 遊記

csp2020 翻過一次車了,預感 noip2020 不會翻車。上接 csp2020 遊記。這次撐到了政治課結束,16 20 才從校門口溜出來。18 00 左右抵達 速 8 酒店 這次車速好快啊。辣雞酒店,為什麼給我定的是乙個雙人間,還有乙個床留著給寂寞睡嗎?然後出去列印了一些證件。順便吃了個飯。老...

NOIp2020題解 總結 遊記

rt。待填坑。民間測試平均分 163 本來希望稍早些去,但還是上完了下午第一節物理才匆匆趕往。導師說直接出門就行,門口的門衛要求給導師打 確認,傳達室的門衛要求給家長打 來領走,一翻折騰終於踏上了前往考場的路。在房間裡隨便水了幾道題,打了打線段樹 對拍之類的板子 我為什麼沒打高精 kk 就咕咕咕了....

NOIP2020遊記 AFO之戰

進入考場,運勢瞬間反轉,估計是昨天的倒霉都是為了攢運氣給今天。密碼一次輸對,參加這麼多次比賽這是第一次。然後看完四道題,用時15min。瞬間覺得第三題簡直扯淡,完全不會,第二題很坑,可能和csps2020第一題儒略曆一樣調半天調不對。一四題都可做。於是做第一題,第一題需要分數運算,所以我說我運氣爆棚...