NOIp2020游記


Day 1 

考點還是在南航,第三次去已經沒有什么新鮮感了,滿腦子都是NOIp能不能考好。考前奶了一波這次必考最短路,於是在試機的時候打了一遍Dij和SPFA的板子,信心滿滿的上場了。

考試右后方是Kinger_Ma,右后的右邊是CK,同考場的還有wxq dalao,RP++

8:30開始考試

一開始先把4道題都看了一遍,感覺不是很難(不知道當時怎么想的),幾分鍾后就着手開始做T1。T1就是從入水口一直把水平均分成幾份,然后流到終點把這些分數加起來。然后我當場就把題意模擬了,很快啊!其實就是從每個起始點開始把圖掃一遍,只能拿60的樣子。調了40分鍾才過大樣例,感覺還行,直接去做T2了。

T2是說把一個字符串看做(AB)i C的形式,問有多少種形式。繼續暴力。調了大約1小時把前兩個樣例過了,但再往后就超時了。后來才發現有全都是同一種字母的情況,人傻了,要不然可以多拿點分。

看T3。這是啥啊。。。放棄了,上個廁所。

回來了。看T4。這個30分看起來很好寫的樣子,感覺暴力能過,開始寫了。就是按題意枚舉每個點,然后一直重復那n步。然后就過了除最后一個大樣例以外的樣例。突然想到1維的時候可以壓縮步數(比如 +1 +1 變成+2),但是感覺沒用;又想到二維的時候可以倍增路徑,但好像還是沒啥用。此時離收程序還有大約半個小時。

站在前面的一位老師一直在大喊“別打鍵盤了,快點檢查!”很有意思。

考前10分鍾,自己點虛擬機的時候手賤點到了切換用戶,然后就屏幕一黑,怎么點虛擬機也沒有反應。我當時就慌了,趕緊叫人,有一個男的說開着就行,我就沒管它了。

然后就收了。

估分 60+32+0+30=122

考完和Ma交流了一下,他T1應該a了,T2有48,T3有40,T4有30。(100+48+40+30=218!)

stO Kinger_Ma Orz

接着,就是回到學校。

在車上翻灌水區時看到有人說T1可能不只m個入度為1的點,我當時就慌了(因為我不是看前m個而是看沒有邊連的點),感覺自己要爆0了。很郁悶,差點就哭了。

回家心情稍微好了點,去信奧上測了下,發現自己152(90+32+0+30),嘲諷了一波數據,但心里還是比較開心的。希望出題人可以不要卡我。

等着出分吧。

 

Update 12.6 

洛谷上有在線測評了,一測,T1變成70,其他沒變,總分70+32+0+30=132。今天才發現T2可以枚舉約數,就是O(n log n)的做法了,可以拿84分。T1沒有開unsigned long long,失敗了。

希望今年可以有1=(雖然在JS省希望渺茫)


免責聲明!

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



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