憋了好久的遊記...
考慮到寫遊記是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,那麼...再見吧
如果沒有冬令營,那就真·退役了