WC2017 頹廢記


這能不能騙到訪問量啊?

話說今年的WC時間不對啊,我的寒假呢???

 

Day0?

開幕式好妙啊,但是我好困啊,看着看着就睡着了

Day6?

旁邊人把我推醒了,聽說WC2017結束啦?真是愉悅的一周

 

 

 

 

 

 

 



(大霧)

 

Day 0,

下午乘車去紹興一中,simple physics好好玩啊~

宿舍在五樓,沒有電梯QAQ,整體環境還不錯,跟XJ差不多,可惜似乎有些偏僻啊,手冊上說好的WIFI呢

感受了一下自助餐,看起來好高端啊,(排隊自助打菜,節省人力,伙食的確不錯

WC開幕式,紹一硬件設施不錯啊,電子屏幕真茲螆,電子樂隊好炫酷啊,響度好大。韓系的爵士舞233

照例杜主席講話,今年似乎沒什么好批判的了(霧

另,一些NOI系列賽事的念法(???)(論主持人和dzd主席的造辭功能):

NO'I,ONI,NOI……P!

另另,simple physics還是好好玩啊~

晚上面基?(我好像沒多少網友啊

認識了stdcall ,orz OSU專業選手

QAQ

在oribitingFlea的建議慫恿下開荒KSP,感覺理念不同啊QAQ

 

晚上睡的不好……,怎么沒有窗簾啊,被子枕頭怎么一股濃郁的蔓越莓的香氣~

生無可戀的表情.jpg

 

Day 1,

提早到了第一課堂,繼續開荒KSP,上課前筆記本電沒了(尷尬

早上聽jcvb講字符串導論,從border開始循環起來后就開始神起來了,我懷疑我學的是假的字符串

下午講猜數游戲?說好的隔膜題呢?硬生生變成了通信題(霧,這應該和jiry的壓縮算法一起講,效果肯定更佳(大霧

IOI題目選講還是非常茲螆的

 

繼續開荒KSP

聽說晚上有AGC?翹了營員交流去打,在眾神犇的帶領下起飛了

orz czt,orz frank_c1,orz jrmz, orz oribitingFlea

(按字典順序排的

AGC 真·手速場QAQ,一句話題面就是好

不過聽說營員交流非常茲螆?明天去聽聽看QAQ

 

Day 2,

早上講物理?好像挺茲螆的啊?!演示非常妙,感覺就像科普片(霧

什么時候去寫個物理引擎玩?裝逼利器

下午大談並行算法……並行算法好妙啊,只不過好像OI系列比賽中沒什么應用?不過似乎可以出非傳統題!

感覺到最后就開始冬眠了QAQ,PvZ真好玩

晚上去聽營員交流……,

基於線代的一般圖匹配算法已經在北京聽自信談過了,不過似乎由於常數太大並沒有任何卵用?如果出題人縮小數據范圍的還是茲螆的(捂臉

用生成樹維護圖還是非常喵的~感覺可以出題呢!圓方樹似乎早在暑假就在uoj博客上看到了,圓方樹的確非常厲害啊,

聽說我的圓方樹還可以用來做LCC

繼續開荒KSP

晚上似乎宿管不管熄燈了?(繼續捂臉

 

Day 3,

早上講近似算法,近·似·算·法???這不就是把算導的那些部分讀了一遍么,把幾節大學課扔到一個早上來么???

遇見了松松松,討論了一下仙人掌的前世今生(捂臉

聽說現在流行的仙人掌處理方法有兩種:1.暴力鏈剖 2.圓方樹

聽說Top Tree很短呢!

聽說省選前不要搞這種東西呢QAQ

 

感覺學到了很多新姿勢呢~~

松松松好勁啊 Orz

下午聽畢克講數論大雜燴?

似乎還是挺可聽的,polya定理原來可以這么用QAQ,好神啊,然而有些部分太鬼畜了(捂臉,似乎浪掉了呢QAQ

恩,一定是因為聽說XJOI上有題,去寫了個NTT+CRT而浪掉了呢

我為什么要寫這么鬼畜的東西

怎么就算是原題我也過不去

總之就被續掉了啦QAQ

晚上去機房試機,坐看虐狗,花了一個小時敲了個FTT板子,怎么調也調不出(捂臉

嘗試了一下vim,失敗

嘗試了一下emacs,失敗

我還是用guide吧QAQAQ

感覺冬眠營要爆零了(捂臉

回寢室后終於把FFT敲出來了QAQ

osu真好玩

 

Day 4,

早上聽松松松講底層優化卡常數,學到了好多鬼畜技巧啊。講着講着就變成造計算機了,怎么清華人這么喜歡造計算機啊(233)

聽說這玩意明天要考,感覺很妙妙啊~

又有線性代數?教你如何用\(O(n ^ w)\)求矩陣的逆?這樣好像可以搞事情了呢

聽吉利講壓縮算法,吉司機教你如何科學的開車,什么時候可以去試試看啊。

把文件藏進自循環的壓縮包(可以炸360?)、做完DFT、DCT的圖片里

開車利器

聽自信說明天有松松松的題,出講過的內容,還是傳統題,這不講道理啊……

自信分析了一下明天松松松可能會考什么:

bitset!

不然怎么考呢?(最大flag)

晚上沒什么事,繼續頹OSU,終於能過四星圖了啊

 

Day 5,

冬眠日!

開題!(OSU真好玩啊)(<<<<<這不是我說的)

掃了一眼題,誒B題好像第一個部分分很好做的樣子呢,這不是cbh神犇講過的\(O(n)\)排序么?

寫了一發,能過1e8,但怎么過不了2e8呢……

(話說這不是並行計算的數據范圍么QAQ,怎么把1台機子當100台機子用呢QAQ,這怎么回事啊QAQ)

開始卡常數……嘗試了一下循環展開,3.3s,感覺卡不進啊

一個小時過去了……

棄療做題答……

題答一堆.in里混着個很大的奇怪的文件,嘗試用gedit打開了一下,gedit炸了,根本不知道發生了什么

第一個點似乎很好做

第二個點怎么回事啊……似乎沒什么性質啊(懵逼.jpg)

感覺是個搜?寫了一發,只能搜出3分……

嘗試了一下可行性剪枝……

跑的挺快……能搜出前10分……打開輸出文件,怎么有三個點沒有輸出?(繼續懵逼.jpg)

調了很久仍然調不對,刪掉這三個點……然后拿這個暴力跑一下其他點,沒跑出幾分QAQ

兩個小時過去了……

這不是爆炸的前奏么QAQ

這時我突然想起了松松松在課上說過的一句話:

“分三段有時比分兩段還要快”

於是就把基數排序分成了三段,誒似乎能跑的過2e8?

 

開A題

第一檔部分分似乎挺可寫的,一個DFS就能出?

看第二檔部分分,感覺樹上狀態數不多啊,DFS依然能出?

看第三檔部分分,感覺環上狀態數不多啊,DFS還是能出?

看第四檔部分分,感覺基環樹上狀態數不多啊,DFS怎么還是能出?

誒我怎么有40分了啊……???

???

三個小時過去了……

 

回去把B題暴力分拿滿。感覺第五個點是bitset?

寫了一下,要跑10sQAQ,卡了很久並不能卡進QAQ


四個小時過去了……

 

只能去做題答了咯……

寫了一個\(O(n)\)的排序,似乎只能得到4分?QAQ

觀察了一下每個點的性質,並不能觀察出來QAQ

期間guide崩潰了一次,只能重啟電腦QAQ,似乎一次向打開的文件輸出太多就會炸?什么玩意

總之最后我一個點都沒做出QAQ

 

頹了會OSU,真有趣

 

最終得分40 + 51 + 19 = 110

cbh 112好剛啊

ztr 114,怎么總比我高明一點啊QAQ

Orz 各位神犇QAQ

 

講題真有趣

A題似乎是論文題?通過論文得到了一個\(O(n ^ 5 + q * n ^ 2)\)的做法,出題人提供了一個小范圍有反例的\(O(n)\)做法,怎么回事啊

聽說myy想出了前者,但是因為對出題人基本的信任而沒寫……

B題就是一道NOIP卡常數三合一,松松松被懟的好慘啊QAQ,雖然卡常數的確挺毒的,這不是卡常數,這是底層優化

可惜自信退役了啊QAQ

C題是神一般的排序網絡QAQ,聽說平均分是最低的一題QAQ?

題答題都能出的這么毒瘤QAQ Orz

 

這WC畫風怎么越來越不對了啊QAQ

這OI感覺要完啊QAQ

 

后天有thuwc就直接回來了QAQ

不能愉悅的玩耍了啊QAQ

WC2017就這么提前結束了QAQ

 

O字開頭的隔膜真有趣


免責聲明!

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



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