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 |
。。。。。。