$Day$ $-1$
聽說可以去$ZJOI2017$打醬油,終於可以出去走走辣$QAQ$...
上次出去打比賽似乎是$PKUSC$??
好吧,至少可以一覽國家預備隊爺們的風采...
准備把膝蓋留在浙江溫州了...
$Day$ $0$
上午$11:00$就放學辣,從機房出來的時候一副滾粗既視感23333。回家准備行李。
校車把我們送到機場,辦完手續聽說還有$1$個多小時才登機。
之后那當然是頹頹頹啦...
感覺自從高中開始搞$OI$以來就沒有出去玩過了?退役之后一定要把中國剩下幾個沒去過的地方玩完!
不太想玩狼人...
於是圍觀高一學弟切題,他們好強啊,我去年這個時候還是一只剛學$OI$,啥也不會的蒟蒻啊(我好菜啊$.jpg$
結果又迷之延誤了...上次從北京回來的時候,明明該到長沙了,居然還沒起飛...這次也是...差評...
上飛機之后發現我右邊是王隊長,這就很尬了$QAQ$...
於是愉快地奶了一口王隊:$HN$最強選手$wyh2000$進浙江省隊! 2333333
然后就是睡睡睡...
下飛機之后,直奔賓館。到房間之后,根據我的經驗,這應該是五星級酒店$.jpg$...怪不得一晚上要$1000$多$QAQ$
環境很好,也很豪華呢,$wifi$也挺資瓷(嘿嘿嘿)
去溫州中學領了胸牌和別的資料,在溫中吃完飯就回賓館了。
聽說明后兩天都是上課,估計窩只能聽懂一點$simple$的數據結構題和數學題了吧...
思博題啥的估計只能肝敗下風(flag
$Day$ $1$
早上教練說我們可以睡晚點,反正我們離溫中近,走路只要$10$分鍾...
於是睡的挺晚才去吃早餐233333
發現賓館的早上的自助餐很資瓷啊!啥都有,吃的挺好的,心滿意足的出發去溫中。
到的時候發現似乎就我們學校沒來了,好尷尬啊...原來大家住的賓館因為有點遠都有車接送...
哇,發現了者者俠一只!居然講搜索專題,說不定我都能聽懂?$(flag$
前面的挺基礎的,氣氛輕松活躍,然后推舉人講題是smg...人與人之間應該少一點套路啊...
聽者者俠講了他的早期$OI$經歷...好吧,神犇都是從小開始學$OI$的,只有窩這只蒟蒻高一才開始學的啊,嗚嗚嗚嗚嗚...
講的$DLX$啥的都挺$simple$的,中間那道中位數、平均數的題目似乎很資瓷,窩想了一個$meet$ $in$ $the$ $middle$套點奇怪的結構的做法,貌似能過?$O(n^2*2^n)$,卡卡常?如果是$CF$的機子應該不虛...
結果被幾位大佬搞了一種$O(n*2^n)$的做法,肝敗下風...那個歸並消掉一個$log$也就是一個$n$的做法好神啊...
下課休息后,穩爺爺講了他的做法,我聽完之后,$excuse$ $me$??原來穩爺爺跟我想的一樣啊?好勁啊...我的做法似乎也可以用那個歸並優化優化掉一個$n$...
接下來就是一些搜索的經典題了,感覺這些題不在考場上寫寫試試效率,根本沒辦法判斷能不能過啊...玄學搜索,有趣...
中午去溫中的食堂吃飯,感覺還行吧,至少比我們學校平時要好一點點。
猶豫了一下,覺得時間不是很多,我還是直接回報告廳算了。其實就是懶得走路回賓館...
下午是$lyx$神犇的$STL$,終於見到了大佬的本尊...
$STL$啥的還是挺好用的吧,又方便又簡潔,就是常數稍大,不過以后的$NOI$系列比賽都應該有$O2$吧,有氧氣的$STL$還是挺優秀的...
接着是$wjz$神犇的水(shen)題選講。
開始的還不難,后面的題目就覺得需要回去再看看了...
話說那個網絡流的題目,我的想法也是拆$0、1$然后建圖啊,應該沒有問題吧?並不能找出反例啊...
晚上吃完飯去試機,居然有$emacs$,好評!不過貌似就是我們學校提供的(霧
調啊調啊,終於解決了各種鬼畜問題,不過考試在$windows$下進行還是挺尷尬的...沒有$Linux$...
結果最后我發現我的電腦不能讀入數字??$scanf$、$cin$全部失效,但是可以用字符串讀入?
嚇得我趕緊告訴了老師,他說會幫我重刻一遍...
回賓館頹頹頹辣...
$Day$ $2$
早上起來的時候感覺恍恍惚惚...今天晚上一定要睡早一點,不然明天考試GG了...
又是神題選講...
一上來就是幾道思維神題,代碼$10$行,然而就是想不出。
前面幾道題聽得很順利,其中那道周長最大的題我感覺我會$CDQ$分治+單調棧的做法,yy了一下覺得正確性顯然。
居然又想到了正解,開心...
之后題都沒仔細想了,直接聽題解了...不然就沒時間頹辣
下午一樣的畫風...
所以兩天的講課就這么結束了嗎?
好吧,要迎來我的GG了...
看了一個晚上的板子。
后綴數組快忘光了,模板寫寫寫...
寫了下$LCT$板子調了一會兒輸入才過...
$SAM$寫了一個板子題...
突然發現忘了線性基...復習了一波,又寫了一個線性基性質題,就當復習好了...
$CRT$看板子...
莫烏、容斥、$Matrix$ $Tree$什么的,數學相關的都可以在考場上想出來,吧?
樹分治不管好了,都是一個套路...
$FFT$、$NTT$寫一波模板題...
我似乎忘記帶花樹怎么寫了,不管了...
圖論模板怎么可能忘了呢...
斯坦納樹看了看上個月寫的$APIO$的$Robot$,問題不大...
yy了一下圓方樹的構法,感覺仙人掌題應該可以考場yy吧...(大大的$flag$...
又發現了$manacher$好久沒寫了,模板看看看...
數據結構啥的就不管了,$Treap$、$splay$瞟了一眼就算過了吧,替罪羊樹、$kd-tree$什么的考場臨時yy就行了。要是這都不會我就直播吃鍵盤...
慘啊,我怎么這么多模板都很久沒寫過了...
躺在床上,心里虛虛的...
$Day 3$
考掛了...
sad...
maya,真考仙人掌啊...拒絕$flag$...
看完題面發現是“九條可憐”?!三道題都有?吉司機的題?!爆零$.jpg$
$T1$看完就覺得很不好寫,估計要寫很久,這種計數類的題,光是細節就多上天了...果斷寫完暴力+結論$20$分,T1就$30$分滾粗了...
$T2$一眼,這不是后綴異或和嗎,yy了一下暴力,$50$分?應該隨便拿個什么二維數據結構可以維護一下就切了?
瞬間覺得自己能$AC$第二題,強剛,結果大樣例的$3000$組操作中$WA$了$4$組詢問,GG...
好氣啊,沒法調試啊...
心情郁悶的看$T3$
強上$FFT$,居然跑不過$30$分,好氣啊,卡常失敗,GG...
$10$分還是$30$分就看評測機了...
最后只好寫了個第二題的暴力,發現能跑大樣例的前幾個點。
拍了拍,發現之前想的算法有細節問題。
改改改...
$WA$!
改改改...
$WA$!
............
GG,我選擇棄療...
怒打丟$T2$正解,變成暴力分...
出來聽說,王隊剛了一上午$T1$,無限$Orz$...
一大堆人都寫得$T2$正解啊,只有我這個蒟蒻沒有調出來啊...不過有幾個邊界我確實不知道怎么判...
考掛自己弱...
回家了...