Day 1

考點(diǎn)還是在南航，第三次去已經(jīng)沒有什么新鮮感了，滿腦子都是NOIp能不能考好。考前奶了一波這次必考最短路，于是在試機(jī)的時(shí)候打了一遍Dij和SPFA的板子，信心滿滿的上場了。

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

8:30開始考試

一開始先把4道題都看了一遍，感覺不是很難（不知道當(dāng)時(shí)怎么想的），幾分鐘后就著手開始做T1。T1就是從入水口一直把水平均分成幾份，然后流到終點(diǎn)把這些分?jǐn)?shù)加起來。然后我當(dāng)場就把題意模擬了，很快啊！其實(shí)就是從每個(gè)起始點(diǎn)開始把圖掃一遍，只能拿60的樣子。調(diào)了40分鐘才過大樣例，感覺還行，直接去做T2了。

T2是說把一個(gè)字符串看做（AB）i C的形式，問有多少種形式。繼續(xù)暴力。調(diào)了大約1小時(shí)把前兩個(gè)樣例過了，但再往后就超時(shí)了。后來才發(fā)現(xiàn)有全都是同一種字母的情況，人傻了，要不然可以多拿點(diǎn)分。

看T3。這是啥啊。。。放棄了，上個(gè)廁所。

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

站在前面的一位老師一直在大喊“別打鍵盤了，快點(diǎn)檢查！”很有意思。

考前10分鐘，自己點(diǎn)虛擬機(jī)的時(shí)候手賤點(diǎn)到了切換用戶，然后就屏幕一黑，怎么點(diǎn)虛擬機(jī)也沒有反應(yīng)。我當(dāng)時(shí)就慌了，趕緊叫人，有一個(gè)男的說開著就行，我就沒管它了。

然后就收了。

估分 60+32+0+30=122

考完和Ma交流了一下，他T1應(yīng)該a了，T2有48，T3有40，T4有30。（100+48+40+30=218！）stO Kinger_Ma Orz

接著，就是回到學(xué)校。

在車上翻灌水區(qū)時(shí)看到有人說T1可能不只m個(gè)入度為1的點(diǎn)，我當(dāng)時(shí)就慌了（因?yàn)槲也皇强辞癿個(gè)而是看沒有邊連的點(diǎn)），感覺自己要爆0了。很郁悶，差點(diǎn)就哭了。

回家心情稍微好了點(diǎn)，去信奧上測了下，發(fā)現(xiàn)自己152（90+32+0+30），嘲諷了一波數(shù)據(jù)，但心里還是比較開心的。希望出題人可以不要卡我。

等著出分吧。

總結(jié)

以上是生活随笔為你收集整理的NOIp2020游记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。