noip 2018遊記

憋了好久的遊記...

考慮到寫遊記是oi界的傳統,所以還是應該寫一篇的。

day0:

上午9:30的火車出發,車上頹三國殺!

中午12:00到了大連,下午2:00纔開始試機,還是得先去大連大學,在食堂吃午飯

(食堂真良心,菜量巨大)

下午試機,爲什麼按字典序排的考號啊...x,y,z集體分在了A區小機房...

試機時間好短...就寫了個對拍練練手

大連大學的鍵盤...還好吧,沒有上次省選打醬油時候那麼膠水了...

然後回金元,繼續頹三國殺(表示史哥syz打法真神奇,不看身份流)...

到5點多開始點外賣,然後lyz同學連續進行了三次rp++(連續三次下單失敗...)

晚上九點多就睡了,睡前和lyz同學瘋狂侃(其他機房老人及非機房老人瘋狂躺槍)

lyz神押題

day1:

考場上完全不適應環境,和平時模擬賽的環境完全不同

今年ln直接建好了子文件夾(畢竟上次省選時xcj同學day1就忘了建子文件夾然後day1爆零...)可是他建好的子文件夾倒是告訴我們在哪啊...

告訴我們linux下有一個home目錄在那裏,可是完全忽略了一個問題:

linux下有兩個home!

一個在計算機裏,另一個就是主目錄!

必須從計算機進入home才能找到自己的文件夾,否則直接找主目錄只能找到3個子文件夾!!!

於是我用了20分鐘才明白這件事情...

然後開始看題吧...

T1:

WTF原題?!這不noip2013day1 T1嗎...

lyz昨天晚上給我說了一遍這題,我特意查了一下啊!!!

woc咋做來着?!

冷靜,我要冷靜,這題在luogu上是橙色的!!!

分治?

對!分治+線段樹/RMQ維護!!!

然後我碼了100多行,然後測了個極限數據,貌似能過...

可是明明有O(n)做法啊...

1h後...

wtf!我知道了!

然後1min切掉..

T2:

啥玩意...

好像是同餘最短路...

看T3..

T3:

老師說T3是卡集訓隊的,我不能考慮正解,所以我應該寫暴力

20pts:裸樹的直徑!

20pts:鏈上二分答案!

20pts:菊花圖貪心!

秒掉60pts暴力!

回頭看T2!

T2:

這是啥啊....

20min後...

wtf!!!貪心+完全揹包!!!

然後1h碼完+對拍!

檢查下T3!

拍一下吧。

wtf!遇見菊花就掛!

我貪錯了!!!

看下錶,11:30了,保分不調了!檢查文件名和編譯!

12:00到了,然後考試延時了5min

why?

考試出來以後,外面考場的同志們說,他們先把密碼給錯了,然後又停電了...

(吐槽一下)

出來稍微對下算法,T3一片切的!!!

不是卡集訓隊嗎?!

我們一屋子集訓隊?!

這麼水的嗎?!

好吧...

day2求穩,還能翻盤!

(chs:我T3沒看出來這是棵樹

lyz:我T1做過然後沒推出來!!!)

(出分以後發現鏈也掛了,只得了5分,於是day1成功225,然而同機房的jdr神犇AK了...)

day2:

有了第一天的經驗,今天總算不用找文件夾了...

看看題吧...

T1:

wtf又是貪心!

好像樹的60pts很好寫,就是以1爲根,在每一層上按從小到大dfs所有子樹即可

可是環咋整?

(插播一條信息:永遠不要相信luogu chen_zhe的話,他說noip不會考基環樹的...)

斷環!

發現我們永遠不會在一次遍歷中經過一個環上的所有邊,那麼果斷每次去掉環上的某一條邊然後當樹跑,這樣就是n^2了,然後用堆每一層維護一下,就是n^2log2n的,稍微卡一下應該是能過的

於是碼完,測測極限數據,發現跑得挺快,那就這樣吧

拍一下,然後看T2

T2什麼鬼啊...

先手畫一下吧

好像有點啥吧...

然後我證明了n=2的規律

可是我的大爆搜掛了...

於是我調了90min的爆搜...

然後我放棄了,因爲n=2的結論加上特判樣例n=m=3就可以過掉前50pts,那就果斷放棄爆搜,看看T3吧...

T3:

樹形dp!

等等,爲啥還要多次詢問???

完全不會!!!

好吧,每次暴力來一遍,O(n^2)也有44pts啊

搞定!

T2...棄!

於是day2就“完美”結束了...

出來之後發現jdr神犇把T2文件名寫錯了,直接掛掉65pts

day10:

出分了.....

407,day2T1卡常掉了12分

%%%zwz神犇ln rank1,516%%%(初二選手啊)

在ln這一弱省排rank15,那麼...再見吧

如果沒有冬令營,那就真·退役了

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