1. 程式人生 > >NOIP2018醬油記

NOIP2018醬油記

又是一次失敗的戰役,在退役邊緣徘徊

DAY 0

上完常規課, 晚上一點作業也沒有做,學(tui)習(fei)了一會
然後開始背程式碼:線段樹,LCA,SPFA,Dijsktra…
背到揹包板子就快睡著了,不管了不背了,10點半就上床睡覺了

DAY 1

早上睡得暈乎乎的,到學校前先買了一點士力架和農藥,雖然蒻但是裝備不能少
坐上車,依舊想睡覺,先跟shm扯了一下蛋,又開始睡覺

一下就到了老地方,上次普及組還各種拍照什麼的,感覺這次還沒睡醒就上考場了

左邊是YL高二的神犇,右邊是CZ高一的巨佬,兩個大佬手速是真的嚇人,5分鐘打了兩個70行我看不懂的板子,我瑟瑟發抖

然後還沒有緩過神來,就開考了

T1(1)

第一眼就覺得是模擬,複雜度O(max(di)2), 目測卡不過去,
旁邊兩個大佬已經在碼T2了,當時就心態炸了,兩天裡面最水的題都不會啊始吃士力架,吃著吃著,40min過去了

 模擬估分:70 分

T2

揹包?
排序一下然後完全揹包,判個重不就可以了
但是。。完全揹包怎。麼打來著,完了,昨晚上還沒背完就睡了(〒︿〒)
於是,。。。。暴力
然後發現沒那麼好打,於是寫寫畫畫,找了點規律,然後剛了出來
沒想到暴力過了所有資料,真的意外
也懶得出資料hack一下了也出不出來
又開始吃,90min過去了

估分:60分

T3

什麼鬼,語文極差的我看題看了10min,果斷暴力,20min又過去了

估分:35分

T1(2)

又開始吃東西,感覺我是來吃的,整個機房只有別人打程式碼的聲音和我吃東西的聲音
人生不能這麼頹廢,我又開始打T1
從第一個開始看,發現竟然可以O(n),當時就覺得自己好蒻,這樣的演算法竟然都沒想出來
於是一波狂敲,終於過了

估分:100分

考完跟zzs,shm,lc,wjj,lzy大佬們一交流,發現自己是最辣雞的,大佬們T2都A了,當時慌得一批

DAY 2

車上一波頹廢。
到了考場電腦打不開,
旁邊的巨佬鄙視地幫我按了一下開機鍵,
電腦竟然。。開了

T1

一開始,感覺好做誒,DFS嘛,然後噼裡啪啦打一大堆,發現不對,刪了50行,然後又瞎打一通,過了樣例1,但是後面發現需要有30分基環樹。
於是腦殘的我,打了兩個DFS,然後過了所有樣例。。然後以為自己100分到手了
這時,已經過去2個半小時了

估分:100

T2

哇啊啊不可做

T3

吼吼吼還是不可做

然後就考完了????

兩個星期之後:

money road track travel game defense
0 100 0 32 15 0

。。。。。。