上接 (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 嗎?
UPD:最后發現 A 題我以為前面有 bug 是因為 generator 寫錯了。這就是 PinkRabbit 嗎?
下轉 THUPC2021航班取消記。