比賽遊記 THUWC2019醬油記

2022-03-29 06:13:24 字數 4438 閱讀 7070

往期回顧:thusc2018醬油記

早上 7 點的動車,不知道是從哪兒到哪兒的(霧),只知道從福建到廣東 233333

乙個值得思考的問題:福建人會不會被廣東人吃啊?

動車上玩空洞騎士,可快樂了,發現筆記本沒插電的時候遊戲會很卡,不過幸好車上有電。

廣州地鐵簡直毒瘤,黃陂(béi)站簡直有毒吧。第一次坐地鐵被趕下車的。

(話說站點的名字中有好多「公園」)

晚上住賓館,打了一場 cf,光榮切 3 題後被教練叫去睡覺了……

thu 時間安排好緊湊哦,報道和 day1 居然是同一天。

先被帶去了宿舍,在初中部,看起來一般般……

然後被帶去高中部,隔了好遠距離啊

去交展中心領了個狗牌,還有個袋子,裝了個清華招生本本 qwq

居然還有個外套,本校學生都領取了藍色的外套~

居然還有一疊飯票,據說每頓值 40 元(然而中午吃的飯我並不覺得有 40 元)

不過看了看時間安排,居然有第三場?

早上試機,進去的時候啥都沒看,導致不知道系統密碼,不知道 oj 賬戶,不知道 oj 密碼,還坐錯了位置。

跑回去看了兩次才調整好位置,敲了個 ntt 實現 a+b,想用 lct 實現,結果 lct 寫不出來了……

才發現 oj 上有試機題,這都是啥啊??去年 sc 的 ac 自動機神仙題和前年 sc 的求十維超球的所有超公切面,這能做?

下午就開始 day1 了。

看了看 t1,推了一下式子,這不是個 sb 莫隊嗎,30min 把它秒了。

做完 t1 才開始看後面的題目,t2 是個網格圖,還各種列車飛機什麼的,求兩點之間最早什麼時候到達以及此時的最小費用。

居然還理解錯題意了,後面出題人才更正題意,太毒瘤了。

花了 1h 想這鬼題怎麼做,只會求最早什麼時候到達,可以得 60 分,還是乙個非常毒瘤的整體二分。

不過 60 分還是挺誘人的,最後結果寫了 1h 30min 才把它肝出來,寫了 5.9kb,太毒瘤了,這時已經過去 3 個多小時了。

把**交了一下,發現只得了 57.599999999997 分(???),心想最後乙個點可能太大了就沒管。

然後看 t3,非常有趣的題目,真的是令人印象深刻的題目名稱。

容斥一下,套個單調棧,推個式子,等比數列求和一下,得了 20 分,想寫下乙個部分分結果失敗了……

後面會去看了看評測 pretest 的結果,t1 居然只有 80,最後一檔沒卡過去,明明是 \(\mathcal\left(n\sqrt\right)\) 的複雜度為什麼會過不去啊?

卡了卡,加了快讀和各種東西,還是沒過,棄療了。

t2 那個 57.6 分是為什麼,看了看最後乙個點是 wa,檢查了一下陣列大小,各種東西,發現都沒問題啊,怎麼 wa 了。

當時就虛了,難道是前面 pretest 太水?改了改交上去還是 57.6,最後也沒找到錯。害怕。

pretest 總得分:80 + 57.599999999997 + 20 = 157.599999999997。

可能會掛成 100 分……

比賽結束後把 trashbin 重新命名成 pinkrabbit 放到了桌面最顯眼的位置。

晚上快樂划水,空洞騎士真好玩。

早上起來考 day2,頭暈……

到考場,身份證丟了。飛奔回去找,在床底下。飛奔回來,已經開始了 3min。

看看題,都不太會做啊。

推了一下 t1 式子,這不是簡單二維數點嗎,隨便移個項就做完了。

如果我寫主席樹可能會寫得更快,可是偏要寫掃瞄線 + 離散化 + 樹狀陣列,不知道**腦抽了。

t2 神秘互動題,看得頭暈,不想做,先想 t3 去了。

t3 求凸包方差期望,什麼鬼東西啊,想了一會兒沒思路。

後面發現如果把乙個凸包的貢獻計算到其左下角的點上,然後列舉這個點,會方便統計很多。

確定左下角的點後就變成比較簡單的 dp 了,於是寫了乙個很好寫的 \(\mathcal\left(n^3\right)\) dp,乘上列舉是 \(\mathcal\left(n^4\right)\)。

一開始只求了方案數,然後想了想面積和、面積平方和怎麼算,推了一下式子就算好了,這波有 57 分。

然後還有一部分分是點都在座標軸上,推推式子又得了 17 分,所以 t3 拿了 74 分,賺到。

(但是 dp 過程優化到 \(\mathcal\left(n^2\right)\) 是很簡單的,考試時也想了一下怎麼優化,但是嫌分太少就沒去仔細想)

然後開始肝 t2,想了乙個做法發現很棒,寫完發現是假做法……

一看發現時間也不多了,只好寫了個暴力騙了 32 分,也不算虧。

pretest 總得分:100 + 32 + 74 = 206,比昨天好一些,但是感覺還是太低了。

其實 t2 大家都有很高的分,但是我就是沒想到,不過 t3 我的分也算場上比較多的了。

比賽結束後把 trashbin 重新命名成 pinkrabbit 放到了桌面最顯眼的位置。

下午快樂划水,空洞騎士真好玩。

晚上 day2+,毒瘤比賽。

資料看的頭暈,但是還是要肝。

第乙個點太水啦,第二個是什麼啊?多項式除法?gf(2)?不就是異或嗎……

寫了個 bitset 發現不太對,換成簡單 bool 陣列就過了,挺快樂。

第三個點是 png 轉 rgb。提取有用資訊即可,不過我寫了詳細的注釋標記每一部分幹啥用的。

第四個點是 rgb 轉 png。需要弄懂每部分幹啥用的。我大力肝,寫了很多 c++ 風格的東西(前面都是 c with stl)

大力寫了快 1h,大部分都好了,就差那個 adler32 校驗搞不出來,光榮**。

最後 100 分大眾分離場,真是毒瘤工程題。

比賽結束後忘記重新命名 trashbin 了,其實有更好玩的事情,比如把樣例替換成桌面背景。

早上起來,好冷啊,渾身發抖……

坐在報告廳等面試,渾身打寒顫,心情都繃緊了,好緊張……

不知道是害怕沒進面試,還是害怕進了面試不知道怎麼面試 qwq

感覺去年 sc 都沒有這麼緊張(或者說是天氣太冷?)

面試分成兩批了…… 第一批就聽到了 lh 的名字,lh 是我們的巨集太陽,沒有他我們會死!

第二批我就虛了,怎麼還沒到我?然後就到我了……

趕快跑過去排隊了……好多大佬都去面試了 orz

面試之前要分兩批聚集在廣二的兩個機房裡面,結果我旁邊的一位大佬把電腦開啟了,他直接猜中了密碼,發現裡面 luogu 還沒關……

非常快就被叫去面試了。

自我介紹一塌糊塗,考官看不下去了,開始和我閒聊,說什麼 ai 啊,ai 對人類未來的影響啊,對 ai 的看法什麼的……

發了我一篇英語文章,要我朗讀出來並理解大意。我根本看不懂啊,有倆詞不知道怎麼讀,只看到 data mining 資料探勘,這個是啥啊?

面試出來神清氣爽(霧),跑到樓梯口躺了半分鐘。

面試完,正好趕上講評。不過沒聽到 d1t1 的講評,幸好那也不難。

day2+ 的講評中最經常聽到的一句話就是 「然後就可以跳到材料的 xx 頁,發現……」 和 「其實這裡給的東西全都是沒用的」。

d1t2 那個毒瘤題出題人還覺得簡單,看來是真的毒瘤……

其他題目的講評就比較普通,都是我不太懂的東西,以後還要繼續努力學啊。

下午是激動人心的發約環節鴿子們講話+放幾百年前的宣傳片環節,就那個智慧型體大賽的**我看過 10 次了,那個 ppt 好像也是去年就見過了。

還有乙個很強的學長來說簽約後的經歷,都做了一些很有趣很有意義的工程、遊戲,參加了智慧型體大賽什麼的,好羨慕哦~

傍晚是激動人心的發約環節。認識或不認識的大佬的名字乙個個被叫到,「成都七中」這個詞語被念了不下 10 次。

我有約嗎?我有約嗎?我有什麼約?我是二等約還是三等約?

lh 有約了。

我呢?我也有約了,驚了。

我跑過去拿約,老 k 大老遠喊我說是一等約,我信他個鬼哦,他壞得很。

看了一下,臥槽還真是,哈哈哈。

lh 拿完約就朝我跑過來,他也是一等約,他驚得快把我拉摔倒了,結果上台階的時候我們還真的摔倒了,應該是太激動了+被台階絆倒了。

就如同中了頭彩一般的喜悅和驚訝,手上的兩張薄薄的 a4 紙,是對我三年半來努力成果的認可,是不讓支援我的人失望的憑證,是通向嚮往的大學的通行證,這種感覺是如此地美好而奇妙。廣州第二中學,謝謝這個美麗的學校,讓我在這裡立下了我實現理想的征途中的第一座里程碑,這一天我必將一生難忘。我想在座的所有拿到滿意的獎狀的同學的感覺應該與我相同吧,如果沒有拿到滿意的優惠條件也無須氣餒,給我們的機會還有很多,要把握住每一次機會,只要盡到最大的努力就不後悔。

同時也恭喜 @lh 也拿到了一等約,lh 是我們的巨集太陽,沒有他我們會死!

晚上快樂划水,空洞騎士真好玩。

早上要把被子從初中部搬到高中部,對此我的評價是:因為不能說髒話所以不說了。

之後的內容,在noiwc2019冬眠記中。

THUWC2019遊記 WC2019場外vp記

菜雞zx聯賽炸了以後又去不了wc了。於是報了個thuwc來旅遊,成功成為 體驗選手 thu對於非正式選手的說法 然後真的成了體驗選手。day1 100 60 0,t2調了整場沒調出來,害得t3也沒好好想。本來搭個對拍可能就調出t2了。用生命證明了自己的 能力在沒有除錯資料的情況下是負的。原以為day...

THUWC 2019 第二輪 純口胡題解

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

THUWC 菜雞旅遊記

day 0 跟司機等人來到了hangzhou,飛機上打了一會bzoj4605後發現平衡樹並不用刪除。iq 跟司機遊覽西湖時很不高興,不過一回到賓館後兩人立即活躍起來,就出了一道spfa killer。順便隨手把沒打的pyoj比賽ak了 要是參加了,wxh010910又會加一波rating 晚上時趕在...