NOIP2018爆炸記

感覺一年啥都沒學

Day 0

今年去學車考啊,從沒去過學車的我感到瑟瑟發抖。而且大部分都是用筆記本考的,感覺很舒服。

早上10點出發,車上一直在看昨天FQY安利給我的番(平生第一次看番好雞凍),不知不覺就到杭州了。在賓館裏頹到4點去學校,把那部番看完了。領了狗牌後開始研究考場,woc什麼鬼啊,七百多人全擠一個大廳裏,那還不吵死!真羨慕那些被分到機房裏的人(不過要是XP的話就好玩了)。

一看時間差不多就去食堂了。感覺學車的飯並不是很好吃,只有三種菜還不能選,去過的所有學校中感覺沒有一所的飯菜比得上二中。

吃完飯在學車新校區瞎逛,各種高級的東西深深震撼着在山區長大啥見識都沒有的我,連小店都和超市一樣,什麼東西都有(小店裏零食都是滿的,筆全賣完了。。。都是學霸哥),因爲沒錢我看看就滾了。

晚上回賓館不知道幹嘛,一點緊張感都沒有,看看板子就打算睡覺了。藥丸藥丸

Day 1

昨晚睡得比較早,早上起來還比較精神,互奶一波後就進考場了。爲什麼座位那麼窄啊!爲什麼我電腦是舊的啊!都沒地方打草稿了,差評!

開場看了看T1,啥東西啊,怎麼做過一樣啊?推了推感覺沒想法,突然想起來好像和去年市賽T2有點像,記得那道題是單調隊列來着。碼了碼過了大樣例就不管了(其實就是一個單調棧,隊首都沒動過。。。)。

一看竟然過了半小時,趕緊去開T2。看了一會沒感覺就去看T3,T3也沒感覺又去想T2。想了一會發現是SB題就碼上去了,發現大樣例就最後一組數據掛了,感覺很奇怪。調了調發現題目看錯了。。。我只選了兩種金額進行組合。這時我已經有點方了,改了老長時間還沒改回來,複雜度是錯的。看了一眼時間發現只有兩小時,先扔了把T3部分分碼了。

T3給人一臉很可做的樣子,求最小值最大顯然要二分,但是二分了以後發現搞不大來,想了一個貪心不知道對不對沒敢寫就去寫部分分了。面向數據編程好累啊,寫了近百行才寫完。寫完菊花圖的時候我忽然發現我貪心好像是對的,然而還有一個小時了,T2還沒改好。算了算了55分也挺多的。測了一下樣例發現我鏈的寫掛了,改了改又發現菊花圖的也掛了。。。都改完已經還剩半小時,整個人心態都崩了。

趕緊回去調T2,寫了個n2ain^2a_i的做法一看還有十分鐘只好扔掉了。算了一下怎麼只有235啊,整個人都不好了。

出來一問所有人都AK了,心態瞬間爆炸,T3我那麼做是對的但是有些細節,可能來不及調就算了。然鵝T2一個SB完全揹包就沒了的東西我居然花了兩個小時還沒A掉。。。我就說DP去哪裏了。Day1這麼簡單Day2會是什麼畫風啊?不行Day2一定要翻盤(死亡flag)

下午瘋狂頹廢(還沒考完啊喂),晚上感覺沒什麼板子好看刷了刷某乎就睡覺了

Day 2

早上醒來有點迷糊,完了,滿腦子都是昨天看的番。昨天都沒玩紅點今天一定要玩!

開場仍然先開T1,woc這不是SB題?直接DFS,碼完發現第二個樣例過不了。重新看了看題發現原來還可以回溯的,於是又碼了一個堆,結果第一個樣例就過不去了。又重新看了看題,神TM只能回溯一次。。。半個小時過去了我只會樹的60分,n=5000的話基環樹暴枚刪邊還要排序n2lognn^2logn有點虛啊。YY了一下發現可以把那條非樹邊到它們LCA的地方摳出來亂搞,碼完還沒來得及調已經一個小時,算了先扔了到時候再調。

T2是什麼啊?數數題,肯定是scape出的!這題看上去一臉不可做的樣子啊,先扔了看T3。

T3又是樹上奇奇怪怪的東西。我只會n2n^2樹形DP啊,發現每次詢問只會改變它到根節點的那條路徑上的答案,看了看有52分就開始碼了。結果調了好久,改完居然只有一個小時?!瞬間慌的一匹,我T2還沒寫啊!

趕緊回去調T1,還好很快調出來了。T2想了20分鐘無果,回去看題發現題目看錯了。。。心態又崩了,暴搜都打不來啊,手算算了。n=2n=2感覺很可做啊,瞎JB猜個結論走人。

出來一問都是200+,T2n=2n=2的時候上面一行都是下面一行的子集,怎麼這麼有道理的!n=3n=3好多人都打表找到規律了。。。我怎麼這麼菜。T3法老說鏈分治裸題直接切,他懶得打了Orz。

要是day1T2拿滿day2T2 50就挺穩了。。。結果現在400都上不了,要是哪題炸了還沒去年高。。。

太菜了退役了。。。可能這是最後一篇Blog了

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章