1. 程式人生 > >WC2017 醬油記

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