這能不能騙到訪問量啊?
話說今年的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博客上看到了,圓方樹的確非常厲害啊,
繼續開荒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字開頭的隔膜真有趣
