1. 程式人生 > >noip2018 漲RP記躺平記

noip2018 漲RP記躺平記

免責宣告:litble並沒有回到過去的超能力,本部落格也並非通過時空穿越的方式寫成,請不要恐慌。

DAY0

有事咕掉了考前活動,正好可以提前躺平一下,刷刷番玩玩遊戲什麼的,好久沒這麼浪過了,真好玩。

雖然只是noip,我也方得一匹,畢竟今年強的人很多啊……鏼鏼發抖。

(zzs對高一的說:NOI的DAY1同步賽,怎麼沒有一個人拿到244分暴力滿分啊? 我:……)

忽然想起停課好像停得有點久了,好像回去會死的QAQ,鏼鏼發抖。

考前聽某位大神的建議去膜了一發yyb,希望可以漲點RP。

DAY1

開啟題目一臉懵逼。

——這個T1,我們是不是在哪裡見過?

這尼瑪不是以前的noip題嗎?(黑人問號.jpg

但好像我上次看見這道題的時候不會做誒……還好我現在多學了點演算法,搞個st表+分治玩了玩,應該沒大問題。

第二題又手玩了一會兒,感覺應該就是個揹包,感性地證明了一下沒問題,就去看T3了。

T3一眼分治+貪心,貪心的實現方式還有待斟酌,但肯定是可以用資料結構維護的。

此時,我忽然感覺這個考場太悶熱了,鍵盤聲噼裡啪啦的,影響思維,先跑路上個廁所,在考場外呼吸一下新鮮的冷空氣,清醒一下頭腦,豈不美哉。

確實這麼想是很美的,但是……

然後我身份證掉廁所了!

身份證掉廁所了!!!

掉廁所了!!!!!

QAQ……

還好,我去找監考老師登記了一下,暫時不用擔心影響明天的考試。姑且……算漲RP了吧?

並且聽到我這個事情的人都紛紛露出一種“你是怎麼做到的”的表情,給我脆弱的心靈造成了二次傷害。

最後這個倒黴的T3,我想到了一種用set來實現貪心的策略,O(nlog2n)O(n \log^2n)的,理論可以跑過去。但是,此時此刻,我才明白,常數,是一個多麼奧妙重重的存在啊。

腦補的線段樹實現和手寫splay都迷之寫掛,加上時間也不太夠,所以還是交了set,應該不會影響太大。

出考場後突然意識到自己的校服沒拿,溜回考場,上樓看見好幾個考場都鎖了,心裡覺得可能拿不回校服了。到我們考場才想起來,我們考場有一群人的機子花式斷電被加時了,所以考場還沒鎖門,跟老師說了一下拿了校服跑路。

這也算RP不錯吧,不過希望這不要花掉我好不容易攢的RP。

剛花掉的RP果然一下子就補回來了,等我拿了校服,外面開始下雨,我沒帶傘。

QAQ……

DAY2

開啟題目又一臉蒙了,昨天是“咋都這麼水啊”,今天就是“咋都這麼難啊”。

T1一開始還看錯題了,最後寫了個O(n2)O(n^2)的暴力切基環樹,應該沒問題。

T2怎麼長得這麼像個大神題啊。

T3不是個動態DP嗎?(黑人問號.jpg

聯賽前一直沒複習動態DP的我,並不覺得我可以在兩個小時內打出一個動態DP,所以決定後兩題都只抓暴力分。

T2通過大力打表找規律水了60多分,T3就一個暴力DP+暴力跳父親修改DP值+線段樹維護矩陣快速冪水了70多分,就回家睡大決了。

下午直接溜回學校,聽說今天下午和晚上打遊戲合法,就愉♂快地打了一個半天的遊戲。

DAY n

已經補了一個星期的常規課了QAQ

聽說19號出成績,大課間的時候,我們一群人翹掉課間操,直接跑去了機房。一開啟成績查詢介面就是一條長長的黃條,要不是它上面還寫了一行“不好意思,我們又咕了”,我還以為是說我六道題都CE了呢。

最後發了通知,說成績改到20號出,結果這次居然奇蹟般地沒咕。

我原計劃是大課間回機房查成績的,但偉大的boshi決定進行一波公開處刑+刺激戰場的操作:在教室的多媒體裝置上直接查成績,這就意味著,成績要被顯示在大螢幕上。

本來,我的內心是拒絕的,但是實在忍不了就也查了。事實上這個決定十分英明,因為很快noi官網就要掛掉了。

啊喂泥萌其他組的同學也來圍觀個啥啊。

對對對,你看這六欄,money就是按照交錢的數量打分,game就是考試中的一項,考察選手打遊戲的能力……什麼你說你不信?你看我真誠的大眼睛,哪裡在欺騙你了……

成績和預期相差不大,滿意了,躺平_(:з」∠)_