1. 程式人生 > 實用技巧 >【比賽遊記】THUPC2020發燒記

【比賽遊記】THUPC2020發燒記

上接 (THUPC,CTS,APIO)2019四連爆蛋記北大集訓2020墊底記


THUPC 2020,即 THUPC 2021 初賽。理論上並不存在 THUPC 2020 這種東西。

比賽時間 2020-12-12,我一看,怎麼已經過去 \(5\) 天了?

我這種人是兩天開外的記憶全部丟失的人啊,怎麼記得比賽時幹了啥呢?隨便寫一下吧。


很自然地,見 北大集訓2020墊底記 我們注意到 12-11 的時候我生病了,到 12-12 的時候吃了點藥燒退了一些,能正常思考了。

所以就能繼續給隊友負數量的淨貢獻了,這次我和本省的候選隊大佬 nealchen 與 Lagoon 組隊。隊名是 ln2,即 Lagoon,Nealchen 和兔(two)。

一開始採用的是 QQ 語音通話交流,但是後面手機 QQ 被拿去幹其他事情了,電腦麥克風也沒除錯清楚就發 QQ 訊息交流了。


開場分配的是 Lagoon 看 ABCD,我看 EFGH,nealchen 看 IJKLM。

很快 nealchen 就發現 M 題是輸出 kecheng,拿到了隊伍一血。

然後我發現 F 題好像十分可做,但是想了想又發現不知道咋做,寫了一發掛了。一看榜我草沒人過 F 題,就溜了。

同時 nealchen 好像把 J 切了,說是什麼 \(k \le 4\) 的暴力題,我也不知道咋回事,不過他貢獻了 \(3\) 發罰時。

與此同時好像 Lagoon 也切了 B,就速度很快,我完全不知所措,貢獻為 \(0\)

題。

然後看 E 題好像是個矩陣乘法(不都寫標題上了嗎),然而我腦子瓦特了不知道怎麼快速算兩個矩陣乘法後的矩陣的每個元素之和。但是 nealchen 說他會,我就把這題給他了,過了一會兒果然 AC 了。

他倆好像在討論 K 題如何如何是他們學校原題,我完全在狀況外。

我完全迷惑,看了看 H 題發現好像是個簡單題,就趕快火速切掉了(迫真),還貢獻了 \(1\) 個罰時,我裂開。

接下來我就有點在狀況外,因為沒有語音通話了。好像 Lagoon 把 G 切掉了,我似乎甚至沒有讀完 G 題(奇怪了,不是我負責的嗎)。

然後 nealchen 又幫我看了看我 F 的程式碼,修了兩個 bug 交上去了 AC 了,我草,這就是 nealchen 嗎?
(其中一個 bug 是沒輸出 Yes,我又裂開了)

接下來似乎陷入了長時間的停滯。

我在比賽 01:54 的時候在群裡說了句“我搞一下 A 題”之後就真的跑路了。Lagoon 說好像會 D 題的 \(\mathcal O (n \sqrt{n})\)

一直在思考 A 題咋寫,把一堆式子扔到 WolframAlpha 上之後給了我算不出來的結果我就很自閉,不過經過適當的手動變形再扔上去就能返回科學的結果了,這很好。

然後就一直在碼 A 題,細節還是挺多的,同時根本不知道他們在幹啥。

碼了許久之後,在 04:18 問我咋樣了,我說還在寫最後一部分(
(殊不知這時候他們已經把 K 寫掉了,nealchen 還把 C 的一血搶了,這就是 nealchen 嗎?)

寫完沒剩多久了,我交一發,WA 了,我裂開了。

幸好之前寫了個暴力驗證中途的結果,我嘗試把暴力和 generator 改改進行 debug。

同時 nealchen 那邊也在幫我看程式碼,給我提了很多潛在問題,基本上是取模相關的,我覺著我應該最後取模的時候都加回來了才對。

結果 de 了半天 de 不出來 bug,我還懷疑最開始的一部分處理出 bug 了,在那裡看為啥有 bug。

nealchen 給我發過來“90行nm打飯了?”,我說“確實 但是我估計前面也有 bug…… (GG 了啊”,此時離比賽結束還有不到一分鐘。

我還在調,結果一看比賽結束了,我裂開了。

回來一看訊息框,“A了牛B”,我還以為 nealchen 下一句要說“沒A也沒關係”((

結果一看排行榜還真就 A 了,我完全無法理解!!

nealchen 又一次看別人程式碼看出 bug,我又一次 N, M 打反(自 FJOI2020 以來已經五六次了)

這就是 nealchen 嗎?

賽後問了問 nealchen C 題咋做的,他說球極投影,我問這是啥,他反問你沒看 3B1B 嗎?

這就是 nealchen 嗎?

最終我們隊伍做出了 \(10\) 題,排名 rk5。我可以不要臉地假裝我貢獻了 \(3\) 題,但是實際上都是 nealchen 救急的。

這就是 nealchen 嗎?