NOIP2020 自爆記


Day -4 - 2459184

本學期第 14 周終於到來了,NOIP 只剩 5 周了。
djq 進國集了,先以膜為敬。
晚上上 hb,hb 讓我們記了幾點要求:

  1. 認真讀題,要一字一句讀題,包括輸入輸出樣例
  2. 考前不要做太難的題,否則會產生能力錯覺

Day -3 - 2459185

平平無奇的一天,早上去上學,晚上回本部簽承諾書。
回到家看發在群里的大禮包,發現:ymx 和 qyw 都請假打模擬賽了?
好,那我明天也請個假。

Day -2 - 2459186

說請假就真請了個假.
上午到 405 機房打模擬賽。模擬賽是 JOI 2020 Final 的 T2~T5,感覺總體難度不大。
下午回學校上學。

Day -1 - 2459187

請了一天的假。
上午繼續到 405 機房打模擬賽。模擬賽依舊是四個原題,不過斷網了。
qwq 這應該是 NOIP 前最后一場模擬賽了吧。
下午到綜合樓 613 陪那些免修生們一起做題。
連 Wifi,Wifi 密碼竟然是 djqwaxberry?不知道是誰惡作劇搞的。
感覺那里環境還不錯。

Day 0 - 2459188

請了半天的假。
下午在家里刷 dp,晚上打打板子(CSP 前一天也差不多是這樣的)
晚上 10:00 就睡了,可貌似到 11:20 才睡着?(至少比 CSP 前一天睡眠質量好)

Day 1 - 2459189

NOIP 2020 rp++
早上 6:35 起床,7:20 到南航。這次在 S 樓考(貌似我從來沒在 S 樓考過,這次還是第一次呢)
到達排隊的地方,一眼 csy 和 wjz(它們站在 S3 隊伍的排頭),%%%,他們上次也跟我一個考場來着的,那這次肯定又要被他們 dd 了。
再朝周圍望了望,ymx 在 S5,和 kyl 在一起,hsc 在 S4,可我始終沒找到 ycx。
於是我便跟 wjz 說,ycx 是不是今天不來了,結果話音剛落,ycx 就來了。。。。。。
等了一年終於進考場試機了。剛想打個快讀板子就有特派員在我旁邊跟我講“不要碰鍵盤”(f**k,什么*規定)
8:05,終於可以碰鍵盤了,打了個快讀板子。老規矩,寫了個線段樹的板子和暴力程序對拍,可對拍程序還沒寫好就已經下發題目了。。。
看 T1,不是神必題嗎?直接拓撲排序不就行了。再看了下數據范圍,最大可以達到 \(60^{10}\),大概正好在 long long 以內吧。然后這題就這么過去了。
看 T2,首先想到了一個根號的做法就是枚舉 \(C\) 的長度 \(len\),然后枚舉 \(n-len\) 的因子。但有個定理說 \(1\)\(n\) 的因子個數之和是 \(n\log n\) 級別的,於是可以枚舉 \(AB\) 段的長度,調和級數算一算。要判斷兩個字符串是否相等,果斷哈希(這充分地顯示出了我的菜)。大約 1h10min 的時候把大樣例過了。
然后跑 \(2^20\) 個 a 的數據,1.9s?!!卡!用了一些玄學卡常技巧,不過貌似也沒啥用,把那玩意兒卡到了 1.7s。
心里面不太爽,看 T3?smwy?一題 100 分?ccfsb 吧。
抱着我一定要把這題做出來,不做出來就比別人少 100 分的心態開始猛剛正解。不過想了很久還是只能想到 \(nm^2\) 的做法。應該還有點分吧 qwq。大約 2h 的時候發公告,說 T3 沒印部分分的數據范圍,ccf 能不能長點腦袋啊。
發下來一看,\(nm^2\) 只有 40pts。不管了,40pts 就 40pts 吧。開始寫,結果發現要判一大堆東西,感覺還挺難寫的(不過有可能是我思路簡便?),調了好久連樣例都沒過。40pts 沒有那就換成 10pts 吧。結果發現 10pts 也要判一大堆東西,調了好久也沒過,其時已 3h10min,交了一個 puts("0"); 的程序上去。心態直接崩掉,考場上差點都哭出聲來了。
只好去看 T4,10min 把暴力的 30pts rush 出來了,又過了 15min rush 出了測試點 7,8。心情還稍微好些。再看后面的測試點,感覺這個 \(k=1\) 的思路對后面的部分分還是蠻有啟發性的,不一會兒也想到了 \(nk\log n\) 的做法。咦?這樣豈不是有 80pts 了嗎?寫好之后已經 4h 了,測了下大樣例,1.5s,順手卡了卡卡到了 1s,這 \(k=3\) 都要跑 1s,那 \(k\leq 10\) 估計是拿不到了,那我就只有 60pts 了/kk
最后檢查一下三題的程序,等等等等等等,T2好像。。suf 數組沒清空。如果串的長度遞減那不就無了?還好檢查出來了。
再查查文件名,就准備交卷了。
\(100+[84,100]+0+60=[244,260]\)
zblzbl。。。肯定要被全體dd了。
出考場問了一圈,人人 T3 都有分,就我沒分。
ycx \(100+100+40+60=300\),wjz \(100+100+[0,70]+30=[230,300]\) 全都 ddw 了。
我問他們 T2 極限數據跑了幾秒,ycx 說他寫的 Z,0.5s,wjz 說寫的哈希但極限數據只跑了 1.1s,那應該都穩了 orz。
出來有學長在那里說 T1 要高精,然后我才發現我最大值算錯了,應該是 \(60^{11}\),又回想起來我求 lcm 的時候是先乘再除的,會爆 ll。完蛋了啊,那我要掛分了啊/kk,不過應該最多 10~20 吧(除非 CCF 不要他的🐎).
精神崩潰。
明知兩個 ll 相乘會爆 ll,為啥還要先乘再除?
明知哈希常數大,為啥還要寫哈希?
明知構造題是你的弱項,為啥考前不刷幾道練練手?
明知 CCF 經常出些陰間題,為啥你就有自信它不會考構造?
無語了。
傍晚民間數據出來了,考得很一般,大部分人都 ddw 了。
luogu \(90+98+0+55=243\)(不要問我為啥是 \(98\),因為在洛谷上測得時而 \(100\) 時而 \(96\)
oitiku \(90+100+0+60=250\)
所幸除此之外沒有掛太多的分。
后排膜拜 ycx \(100+100+40+60=300\)
信心崩掉了啊,估計要退役了。
已經把我 CF 小號的密碼換成了隨機字符串。

Day 4 - 2459192

A.F.O
分太低了,只有 \(60+92+0+65=217\),肯定進不了省隊了/kk,並且按照我們學校神仙的成績進 D 隊都難/kk
CCF 真的不要他的🐎了,T1 把我卡成60/kk


免責聲明!

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



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