NOIp2020遊記

Yoican發表於2020-12-05

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),嘲諷了一波資料,但心裡還是比較開心的。希望出題人可以不要卡我。

等著出分吧。