THUWC2020游記


參加了在2019年舉辦的THUWC2020,拿到了一張宣傳單樣式的廢紙

\[\rm Day\ 0 \]

坐火車,坐自閉了;duye在車上全程學術,贏得李教練及家長的一致好評,和頹廢的我形成鮮明對比。

下午三點多才到北京,車站好擠啊,地鐵好擠啊,我人沒了

睡前背了背emacs配置,背不過好慌啊

\[\rm Day\ 1 \]

上午去報到和試機,報到的時候看到了lk,好神的樣子啊

試機的時候一直沒注意到有試機題,於是寫了個\(\rm lct\)板子,發現有試機題的時候試圖用\(\rm lct\)\(\rm A+B\)發現板子寫掛了,之后調不出來自閉了。

這個時候慎老師已經切完試機題過來叫我了,於是就棄了板子跟慎老師跑路了。

路上被慎老師教育試機題怎么做,覺得慎老師一等穩了;跟慎老師去吃麻辣燙,發現慎老師吃得好像是我的兩倍,可能這就是我被慎老師錘的原因吧。

下午開幕式,合照的時候被兩邊的老鴿左右夾擊,人沒了;講座講的啥忘了,沒黑PKU差評

之后就是\(\rm day \ 1\)了。

機房里熱的一批覺得不太能思考,對着\(\rm T1\)觀察了一波才發現是pj題,寫了一發\(O(nk\log n)\)發現\(T\)了,調了調沒啥問題心態有點崩,之后發現沒關文件交上去就pp了,這個時候好像已經過了一個小時了。

之后覺得自己有點牛逼,不應該對着暴力咸魚,於是思考了一個小時發現自己在think of peaches,之后就快樂寫暴力了

\(\rm T2\)先寫了個暴力,之后那個\(w=10^{18}\)顯然隨便倍增一下就可以了;再去寫個\(\rm T3\)暴力有8分真是良心

這個時候出了有根樹的更正了,覺得8s時限我直接三個log的二分+倍增+樹剖暴搞就行了,寫了寫調一調就過了,發現暴力多跑過去一個基環樹+50的\(subtask\),於是pretest就有57了

\(\rm T3\)\(X=1\)點減邊一下就好了,於是寫了個數點;還有四十分鍾覺得我think of peaches的時候編的一個鏈的做法看起來很靠譜,於是就去搞了,大概需要set+樹套樹有點虛,寫了一發交上去發現過了;突然意識到樹套樹能改成離線數點,於是飛速rush了一波

於是今天pt是\(100+57+28=185\)感覺是個大眾分。

出來問了一圈好像比大眾分高了那么一點,於是開始think of peaches。終於有一天終於成為了Day 1型選手。

晚上跟姐姐出去吃飯,偶遇即將拿到一等約的慎老師

\[\rm Day\ 2 \]

換座位了,旁邊是個妹子覺得看起來非常厲害的樣子

看題發現\(\rm T1\)都不會心態崩了,這個時候妹子還有旁邊老哥都開始打\(\rm T1\)了,覺得慌得一批;持續自閉,無法分析,開始想象自己啥都不會身敗名裂的情景,覺得\(n\leq 15\)的范圍非常奇怪,枚舉子集既視感,之后也不知道怎么搞,就隨便維護一下正最大正最小負最大負最小,分析了一波覺得應該能過\(a_i=0\)\(c_i=0\),跟暴力一拼發現交上去pp了,覺得很虛。

\(\rm T2\)寫了個暴力,之后\(m=n\)就是把多出來的那條邊判一判,瞎搞了一波過了;對着\(a=1\)編了個咸魚做法覺得有點假,強行碼了波,在線段樹維護區間最小值以及最小值出現次數的時候自閉了好久,可算調了過去。

\(\rm T3\)是個計數覺得自己能搞點分;半個小時后發現自己又在think of peaches,寫了5分跑了。

因為自閉了,所以悠閑地吃完了漢堡。

pt是\(100(55)+50+5=155(110)\),但顯然沒那么多分。

出來之后發現慎老師\(\rm T1\)切了,做法有點蛇皮,想不到是我菜了。

下午瞎頹+自閉,准備迎接大工業題的洗禮。

晚上\(\rm Day\ 2+\)果然開幕雷擊,造cache可還行。

讀材料一個小時發現做第一題只需要對着后面那個表大模擬就好了,大模擬一發把\(\rm T1\)給pp了

之后搞\(\rm T2\)的時候有個8分怎么也搞不出來心態崩了,最后的16也沒寫,於是就只有\(72\)

出來之后發現慎老師比我高8分,開始幻想大眾分是\(80\);結果一個老鴿飛快跑過並熱情地告訴我大眾分是\(96\)

有點自閉,覺得進不了面試了;於是晚上一直瞎頹,並不想准備自我介紹;頹到十一點的時候覺得要有夢想,於是開始胡寫自我介紹,鴿到大概一點半才寫完。

\[\rm Day\ 3 \]

被李教練通知我慎老師還有duye都進面試了,於是錯失在賓館頹一上午的機會。

等面試的時候跟前面的sc小哥聊了聊,實名羡慕cdqz素質教育。

之后的面試為了作者的心態不寫了,反正是丟人現場。

下午和慎老師聽講座聽自閉了,期間一直奶慎老師一等穩了,之后慎老師果然一等了;和duye都拿到了一張寫着二等的廢紙,感覺有點悲涼。

這pt分飛龍騎臉了呀,這還能輸;可能有分fst了吧,畢竟這pt水得一批。

晚上火車是11點半的,於是就在候車廳里自閉,期間跟着慎老師混吃混喝。

\[\rm Day\ 4 \]

到家了,頹。

\[\rm Day\ 5 \]

回學校了,人沒了。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM