往期回顧: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 晚上時趕在...