THUWC2020遊記

Day -1

CSP炸了,差點來不了thuwc。

Day 0

早上飛去大興,觀光到下午纔去西郊賓館辦理入住,晚上模擬面試,感覺英語要涼。

Day 1

上午報到+試機,試機題是thuwc2018的題。
把試機題T1的暴力還有正解寫了,看了看T2T3,發現都不會,然後就跑了。
(突然發現好像不會用vim了)

下午開考Day1。

A是個送分題,預處理一下就好了。
結果寫了個動態開點的權值線段樹,花了1h,幸好一次過pretest就不管了。
B先寫了個暴力,結果發現過了不該過的點?遂提問,10min後數據範圍更正。。。。。
然後把C的暴力寫了,剩下的subtask就不會了。
回去看B,有個邊不會斷的檔寫個倍增就好了。
寫完就沒時間了。

大衆分滾粗。

Day 2

開場看A,30min沒有思路,寫了個暴力。
然後發現可以狀壓?寫完交上去發現過了subtask2,3,4???subtask1WA了。
以爲細節寫掛了,調了1h仍然WAsubtask1。
於是先去把B和C的暴力寫了,回來重構A。
重構2次依然WA。
冷靜了一下發現這個做法是錯的。。。
改了一下多記了一些dp值搞過了subtask1就棄了。
把B的m=n寫了就結束了。

出來發現大家都會A?
涼了涼了

晚上Day2+
發密碼條的時候是Cache系統實現。
感覺這個東西接觸甚少啊。
開考後發現沒發學習手冊。。。
發了學習手冊之後發現大部分概念根本讀不懂。
於是先去看了T1題面,發現不需要那些概念,就是個純模擬。
寫了一個struct對着學習手冊裏的表打,一次過pretest。

然後去看T2,題面上全是專業名詞,於是對着概念硬啃10min+。
然而搞懂那些概念後實現起來也不困難,普及T2難度?
好像就subtask7多寫個dfs就好了。
一次過pretest。

過了pretest馬上看T3,題面上全是更多的專業名詞。。。。。。
然而學習手冊裏也講得不是很清楚(offset有啥用啊)。
一直沒有找到offset用來幹嘛,於是就當它沒有用了…
於是動用vim+gedit+sublime瘋狂魔改T2代碼
然後就過了pretest?

Day 3

早上得知進了面試。
仍然按拼音字典序排序,於是Z姓選手又等到了將近12點。
面試仍然是先自我介紹,然後被考官問了文化課成績。
接着讀了一篇英語文章,講圖論的基礎概念,感覺好幾個元音發音都不是很好。
最後考官問:”你接觸過任何前沿算法嗎?“
發現是myh在模擬面試問過我的問題,然後就往棋類博弈上亂扯一通。
(考官:你怎麼連神經網絡都不會啊)

下午宣講,擠不進會場,於是回飯店裏睡覺了。
今年發了挺多獎的,混了個1=就走了。

晚上去ZBAA坐350回廣州。
回到家都2點了。

發佈了39 篇原創文章 · 獲贊 5 · 訪問量 8萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章