WC2017 醬油記
WC接THUWC,可以體驗連續滾粗的快感。
day -5
上了高鐵發現居然和老師鄰座,,,
15min的高鐵也是勁啊。
晚上文藝表演,各種講話,並沒有什麼興趣。
day -4
早上鏼鏼鏼講字串,大概還是能聽懂一點的。
下午rzz將一個ulam猜數,感覺到了最後就是給一個估價函式?不是很懂有什麼用。
myh講ioi窩居然有一段睡了一會兒,,結果漏了一題不會做了。
沒去營員討論似乎錯過了很多啊。
day -3
早上講物理知識,感覺除了講課人破隔膜的那一段窩都在睡覺啊。
下午dls講並行演算法,聽的有一段沒一段,感覺自己zjoi藥丸啊。
晚上營員討論的矩陣一般圖最大匹配很茲瓷啊,,後面的圓方樹感覺就沒聽。感覺對仙人掌的一套理論並不敢興趣啊,,主要是不夠優美吧,
day -2
早上的近似演算法,感覺就沒聽。
下午多項式還是比較茲瓷的,不過置換就呵呵了,感覺我只知道burnsaide引理啊,結果他只用了這個啊,好大啊(窩居然能聽懂前面幾個小題)。
試機搞了1h+,大概搞懂了怎麼用。
day -1
上午wys講卡常數,感覺沒什麼卵用,雖然說會考,,然而真的考了,gg。
下午dkf線代+吉利講壓縮,沒有怎麼詳細聽。
晚上鏼了一道題。
拉肚子,,好氣啊。
day 1
早上不敢噎東西。
T1什麼鬼啊,,感覺m<=n的可以胡搞一下?挺麻煩的吧,一會兒在做
T2什麼鬼啊,,我會暴力我驕傲。不過task1用基數排序一下好像挺茲瓷的?
剩下的感覺可以fft什麼的。
於是寫完T2基數排序,卡了一下常數就去做題答了。
第一個是什麼啊,是不是隻要大力把要換的換就好了。。恩,,
第二個是什麼啊,怎麼n,m這麼小啊,m怎麼還等於4啊,要不大力搜尋一波?挺麻煩的,不搞了。
第三個K=1啊,直接二進位制位從高到低列舉然後排序。恩,好像分挺多的
第四個好像m=2啊,誒是不是提示有性質啊,看一波,,然而沒什麼卵用。推了一會兒什麼都沒有推出來。
第五個好像n=m,那是不是隻要大力氣泡排序一下就好了,不過後面的好像過不掉?
第六個什麼鬼啊,好像就是一個1~n然後每個數微小擾動一下,,,怎麼做啊。
第七個點好有規律啊,推了一下大力分治啊,
第八個點好有規律啊,推了一下分治不出來啊,,想轉化成第七個點又不行啊。
於是題答就只有31,,只剩1h+去做T1。
感覺寫不完了,又不能對拍好虛啊。突然靈稽一動想到前40分狀態很少,直接大力bfs+hash啊。感覺自己好機智。
於是最後1h剛了題答1分啊。好菜啊。
我作為一個只過了樣例的選手居然一分沒掛,感覺自己rp用完了thuwc要gg了。
講課的時候鬆爺被表飛了啊,,畢竟在oi比賽中出一道用底層姿勢卡常數的題目並不是很被接受啊,,講道理我考試的時候根本沒有想過卡常數和bitset啊。
看來WC當堂測試好像是真的?
15人預備隊聽說只有100+?感覺並不懂啊,講道理分數並不是很難拿啊。
day 2
上午聽說了p大給了一本,,糾結了一會兒,綜合考慮覺得並不太茲瓷啊,最後沒有去。
但是這樣的話就要去thuwc奮戰一場了,感覺好虛啊。因為我並不具備拿thu一本的實力啊,這要是沒拿到是不是很尷尬啊。。。
旅遊的是柯巖和魯迅故居,感覺並沒有什麼有趣的,跟完導遊講解就開始玩手機了。
下午就提前離開辣, 紹興再見~~~
by lych
2017.2.8