THUWC2019遊記 WC2019場外vp記

2021-09-10 13:42:01 字數 1714 閱讀 8731

菜雞zx聯賽炸了以後又去不了wc了。

於是報了個thuwc來旅遊,成功成為「體驗選手」(thu對於非正式選手的說法)。

然後真的成了體驗選手。

day1 100+60+0,t2調了整場沒調出來,害得t3也沒好好想。

本來搭個對拍可能就調出t2了。

用生命證明了自己的**能力在沒有除錯資料的情況下是負的。

原以為day1是偶然,然後day2 100+32+74,爆了整場的t3沒爆出來,真的輸了。

day2+工業場,碼力低下+閱讀能力低下的弱渣選手xjb寫了個100分就走人了。

回來還是要加強**能力鍛鍊啊。

然後等了好久才等到wc題加到loj上。

開場先把三題都看了一遍,以免出現最後幾min慌亂中讀錯題的情況。

然而想著想著還是把t3題意給弄錯了,中途一直以為那個限制是針對互動庫呼叫次數的,而不是針對∑∣s

i∣+∣

ti

∣\sum |s_i|+|t_i|

∑∣si​∣

+∣ti

​∣,整出來個74分做法很開心,並且以為搞搞就100了。

看了下t2不大會做,而且下發的checker本地不能用。

於是用爆oj代替checker。

爆了好幾發oj才過了subtask1和3,主要是格式問題。

然後棄t2肝t1,指數暴力好像挺難寫的,不如寫個多項式演算法。

於是打表找出某關於生成樹數量的式子(硬推應該也行,但我太菜了)。

加個容斥就得到了op=2的三方做法。

直接套在op=1上好像複雜度有點高,四方,五方?不如再推推。

一波推導之後發現容斥係數好像可以巧妙地用二項式定理弄掉,於是會了op=1和2的兩方做法,好像有84分。

寫完op=2後就先跑去看t3了。

當時還在想,今天是不是能84+40+74=198?

上不了200不是很妙,不過我t1默個exp,t3再搞一搞,就92+40+100=232了,很棒啊。

t3調了好久終於調出來,咦這個subtask4怎麼過不去?

好像看錯題了。

74pts->52pts。

還剩15min。心態**。先穩住84+40+52吧。

回去補了個t1op=1的兩方演算法,還剩3min。

一交,發現t1陣列開小,而且op=1且y=1判錯了,84->64。

然後總分64+40+52=156。(假如loj的行為與我的預計相符)

總的來說這四場(thuwc有三場)考試體驗都很差,前三場充分的體現了我低下的**能力,而且調不出來導致剩下一道小清新題沒開讓我很難受。第四場要是不看錯題不掛題就好了,說不定就肝出t3更高分甚至a掉。

哪天能做到口胡分數=實際分數就好了,不死於題意,不死於mle/ce/卡常,不掛題,所有**都穩穩調完拍完,至少考試體驗會很棒。

其實這四場心態很迷,因為自己根本不是正式選手,就算炸了,對自己的oi生涯也沒有任何影響。但是仔細分析失敗背後反映出的弱小的自己,還是讓我曾經的自信蕩然無存。

巨大的失敗與挫折感壓迫著我,就跟去年zjoi r2掛完後的心情一樣。

現在和當時有什麼區別呢?除了手上多了張,聽說等我上大學時,要變成廢紙的東西,又多了些什麼呢?**能力的退步嗎?

驚聞隔壁學車拿了7個thu一等約+6塊wc au+2個候選隊。大膽奶一口今年zjoi學車被卡三分之一。

而我進不了thuwc面試,去不了wc。

省選咋打啊。得好好努力了。

下一場正式oi比賽直接就是zjoi r1了,希望能從thuwc&wc四連掛的陰影裡走出來吧。

比賽遊記 THUWC2019醬油記

往期回顧 thusc2018醬油記 早上 7 點的動車,不知道是從哪兒到哪兒的 霧 只知道從福建到廣東 233333 乙個值得思考的問題 福建人會不會被廣東人吃啊?動車上玩空洞騎士,可快樂了,發現筆記本沒插電的時候遊戲會很卡,不過幸好車上有電。廣州地鐵簡直毒瘤,黃陂 b i 站簡直有毒吧。第一次坐地...

THUWC 2019 第二輪 純口胡題解

從這裡開始 因為各種原因,所以沒有去。在場外和神仙 jerome wei 當嘴巴選手,開心地發現我被打爆了。題目大意可以在 ouuan 的遊記裡檢視。以下題解應該全是口胡的,應該有很多鍋,歡迎來 hack 或者交流做法。6 個題,4 個大資料結構。emm.聽說今年講題鴿掉了,沒進面試也有獎 聽說是個...

WC2019 數樹 樹形DP 多項式exp

有兩棵 n 個點的樹 t 1 和 t 2 你要給每個點乙個權值嗎,要求每個點的權值為 1,y 內的整數。對於一條同時出現在兩棵樹上的邊,這條邊的兩個端點的值相同。若 op 0 則給你兩棵樹 t 1,t 2 求方案數。若 op 1 則給你一棵樹 t 1 求對於所有 n 種 t 2 方案數之和。若 op...