ZJOI2017游記


 

$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$正解啊,只有我這個蒟蒻沒有調出來啊...不過有幾個邊界我確實不知道怎么判...

 

  考掛自己弱...

  回家了...

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM