THUWC2020游記


前言

其實我原本更想去的是PKUWC,而非THUWC,因為兩者有\(998244353\)和數據結構的本質差別…… flag * 0

Day0

剛到北京的時候感覺北京並不是特別冷,是錯覺嗎……
下午在賓館里想敲幾個板子,然鵝不知道敲什么,數據結構是不可能敲的!flag * 1
晚上參觀了一下THU,校園好大呀,羡慕ing……
回去又頹了頹就睡覺了。

Day1

上午是試機賽。(只有Linux讓一個以Dev為生的選手怎么活啊,沒有單步調試真的太殘忍了) flag * 2
這個THU的土豆OJ據說版面變好看了,我很好奇它以前是怎樣的。莫名拿到了一個叫“無名旋狸藻”的ID,然而我並不知道這是個啥。
被mangoyang告知試機用題是THUWC18的題,切了T1就不會了,然后跑去敲多項式板子(毒奶一口今年有一道\(998244353\))。flag * 3
結果就打了一個NTT和exp,調了好久……然后發現各種sb錯誤(意味着要涼?)。
中午和苟利學長一起吃飯,沒想到THU比我昨天看到的大多了 這不顯然嗎,去個食堂走了二三十分鍾。
之后一些亂七八糟的事情就略過了……
開題了。
先看一眼三道題大體情況——日,一道\(998244353\)都沒有。
滾回去看T1。尼瑪這部分分不是瘋狂暗示這是簽到題嗎?旁邊小哥10分鍾不到就開碼了,我還在懵逼。
結果旁邊小哥半小時pp,我tm那時候只會\(\mathcal O(n ^ 2 k)\)的做法,后來改了一下,竟然pp了???不管了,假裝過了,反正聽說這個pt挺強的。flag * 4
T2一看就是一個數據結構題。動態維護環套樹可還行。趕緊先把該拿的分拿了。
結果一檔\(n = m\)的分調了2h……最后發現是線段樹pushdown里一個符號打錯了,竟然還拍不停,日……假裝自己有41分。這個隨機的8分怎么沒過啊,算了去搞T3了。
T3又是數據結構!覺得自己沒救了,打了8pts滾粗。
最后滾回去看T1,發現一個ST表就可以優化到\(\mathcal O(n \log n k)\),趕緊碼……TM比賽結束了還沒碼完???
(假裝)\(100 + 41 + 8 = 149\)。滾粗了。
出來一問,xj人均吊打我。果然來THU就是划水的
晚上回去又頹了好久。

Day2

上午就開題了。
還是先看一眼三道題,終於有一道\(998244353\)了,可惜是T3(這和沒有有區別嗎)。tm今年怎么連計算幾何還有交互提答都沒有了?!flag * 5
與昨天如出一轍,我左邊的小哥又秒題了,心里慌的一批,但是右邊那位老哥好像還沒動靜。
哎,對於這種維護圖像的題,我大概是一竅不通……我瞎胡了一些結論,碼完就和暴力拍上了??
於是拿着一份小范圍暴力大范圍亂寫的代碼pp了。這么輕松???心里狂喜。
作為一名強迫症患者,我果斷把前面小范圍暴力換成了亂寫,結果……subtask1WA?搞我?邊界都沒問題啊……算了不管了,先拍着再說。
T2還是數據結構。反正不會,寫一個31pts滾粗。
T3作為唯一一道\(998244353\)的題,卻沒有它該有的樣子,以至於我辛辛苦苦瞪了它一個半小時,拿到了1pts的好成績。除了打了一個表發現了一個分形的圖形,此外什么都沒有做。
真是讓人沉默又流淚啊。
然后T1到最后都沒拍出問題。
(假裝)\(100 + 31 + 1 = 132\)。繼續滾粗。
出來發現自己T1果然fst了。真的菜。mango可能是真的A掉了扒。
晚上考Day2+。首先吐槽一下座位安排,為啥我試機位和Day2一樣,Day1機位和Day2+一樣?玄學?
今年考的Cache。傳統交互提答三合一?自閉了。
這個《學習手冊》據說比往年短得多,可我為什么還是一頭霧水,抓不住重點前半小時看到的都是我最后沒用到的
前一個半小時打task1自閉了,結果還是0分,感覺沒救了。
緩了緩神,發現task2是個傻逼玩意,先打了40分,發現只剩下40min了,趕緊回去調task1了。
發現自己清醒了過來,最后5min才過。中途發現task3可能有一個挺sb的16分點,但是涉及到交互操作,寫了下還挺煩的,最終沒能搞出來。
\(40 + 40 = 80\)。滾粗了。
這才意識到第一次WC就幾乎結束了,挺自閉的也挺懵逼的。算算總分,如果沒有fst,一共\(149 + 132 + 80 = 361\),還是被吊起來打呀。
回去之后看了一下MU的比賽,真的慘不忍睹。。希望每天能以被通知面試的方式被叫醒……

Day3

早上起來被告知所有人都要去西郊賓館,然后直到8:40,高二似乎只有mangoyang被通知了,有點小自閉,然后在那里又頹了好久。
下午睡了一下后起來無所事事,然后聽說PKU那邊一個xj的都沒有約,也太慘了吧……
后來突然被告知沒進面試的也有約(但我知道自己是涼涼的),結果去了頒獎儀式已經結束了。
發現拿到一張再來一次約,真是令人哭笑不得。(聽說今年THU和PKU搶人,多發了好多約。看來我是真fst了好多分
晚上鴻門宴,就不多說了(還蠻爽的)。

Day4

返校啦。(走的時候北京飄着雪,這讓我想起我當時查北京天氣時前幾天都是天晴,然后以為今天也是晴天,沒想到卻下雪了,真是Unpredictable Endding

后記

THUWC2020雖然沒有帶給我和大部分xj同學一個好結果,但對我而言無疑是一趟美好的旅程,以及一個認識世界的窗口。
能夠在又一個高水平的平台上與其他OIer較量,對自己本身就是一種認可;並且通過這幾天的比賽,我也收獲滿滿。
盡管THU所親睞的數據結構和碼農題並非我所擅長的,但我明白了,作為一名真正的OIer,數據結構是非常重要的。
並且有幸能體驗一回Day2+,盡管發揮不出色,但是在這短短3h中,我卻喚起了初學OI時的那份熱情。盡管做的很艱難,仍然樂在其中啊。
覺得自己現在把很多事看的很開,和大人們幾乎站在對立面上,總覺得故事還是未完待續,未來依然可以期待,這也許是青春的聲音吧。
想要感謝THU,盡管我可能無法在PKU圓夢了,但我還有機會再一次迎接挑戰,與你相遇。
雖然在很多人看來,即便是一等約也將成為廢紙,但那又怎樣?也許他們並不理解OIer的含義吧。
也感謝帶給我的這份自信與自豪,讓我能以OIer的身份在未來搏擊風浪,沖向彼岸。
我熱愛OI,它是綻放在我的青春中,那一朵嬌弱卻又明艷的花。
願能在下一個路口相見。


免責聲明!

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



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