THUPC2021 游記


沒想到這竟然是我退役前的最后一場比賽,不過還是留下了非常美好的回憶,感謝 L 神、zaky、devinwang、學長們以及一同前往的幾位家長。

初賽

zaky 最后 20 秒一發 AC,把整個隊帶進了決賽。

我貢獻了 10+ 罰時 0AC 完全拖后腿,也進了決賽。

所以我這次的職責是端茶送水!

回去 whk 之前還可以去帝都玩兩天哈哈哈。

Day 0

發現參賽手冊有所有隊名和選手姓名。只有我們是純初中生。

看到了一大片國集爺甚至國家隊爺,蒟蒻瑟瑟發抖。感覺總共 62 支隊伍能打進前 50 就不錯了(

試機題緊跟時事,判斷題:

本次比賽中,可以使用 ssh 進行參考和討論。

二話不說直接選進正確答案喜提 20min 罰時/cy

賽前跟 Qiuly 商量着面基,參賽手冊上看到了 Qiuly ,去找他們隊位置。笑死,就在我們隊背后,物理距離小於五米。

看到一個隊名很熟悉,名單一對,事 Itst,嚇死,就在我們隊右邊,物理距離小於五米。明天必然被卷死。

L 神 冒泡:我是卷王,我要來面基你。

清華里草坪的自動澆水好智能,澆到了 x義x,原本想進草坪去玩玩,后來感覺踩草坪不好遂作罷。

北京飯店的服務真好,從沒見過服務這么好的。

晚上到賓館,和 L 一個房間。

晚上有 ABC 去玩了一下。ABC 前忽然感覺要做幾道 THUPC 的題,隨便開了道《天天愛射機》。

忽然發現只剩半小時就 ABC 了,忽然發現會做了,15min 就寫完了,過編譯之后直接交就 AC 了,感覺非常舒服。

兩名神仙隊友都在聽 APIO 的課,我嫌貴沒報/cy

后來發現 L 聽睡着了(

ABC 就我一個傻逼 rated,然而 DE 一眼傻逼題不想寫,就開 F。

F 想了一會之后聽說 APIO T3 事 CF1119F 鴿了 ABC(反正沒交代碼/cy) 去想 CF 題。

orz L 神 和 zaky 場上直接爆切!

晚上外面一直有倒水聲,砸到鐵板上劈里啪啦的。過了一個多小時才反應過來事下暴雨了。還好不是下午,不然比跑到清華草坪上刺激多了(

CF 題想了一會胡出來一個非常難寫的東西,一看 22:20 了寫不完,但是還不想睡。於是開了幾道 THUPC 的題,胡出來了一道。准備寫,一看22:50 了,寫個der。遂成為口胡選手/cy

賓館只能用諤諤來形容,就是有電腦有插座的寢室(

比賽日

賽前一天晚上太興奮了啊,搞到 23:00,早上起來好像並不特別清醒……

賽場門口看到好多人,L 神說什么有人在群里說“我在門口”但是他一個都不認識。

zaky 看胸牌找到了 ix35。

開始之后先跟榜把閱讀題做了。zaky 好像把題面從頭到尾看了一遍(一面半 A4 題面),我直接看到題目末尾有個什么“只需要看題目背景和提示”,題面就 < 200 字了,最終再三確認交了上去,過了。

然后就不知道干什么了,愣了一會,笑死。

L 神提議剩下 12 題一人四道分了先看題。

原本分的事 L神 ABCD,zaky EFGH,我 IJKL。zaky 說 L 神要做 IJKL(因為 L 的 CF號……),於是我和 L swap 了一下。

發現 EI 隊秒了 B,rk1;hehezhou 緊跟着也秒了 B,rk2。我只看出來一點整體二分的跡象,有點慌,把 zaky 拉過來看 B,然后 zaky 寫了個在線的主席樹二分秒了,rank 就前十了 后面排名就一直掉

然后大概事個什么送分數位 dp 題,L 和 zaky 一起搞了好久才過去,排名就快 20 了。

注意到 K 題非常可做並且過了一車人,於是我和 L 開始看 K,zaky 在看別的題。結果我和 L 剛了半天剛了一堆假結論出來,zaky 也來看了。結果整個隊剛了半天沒結果。

我自閉了之后去看 H,L 去看 D,zaky 和 L 都會 D 的 \(O(n\log n)\) 了(樹狀數組,一秒),然而 \(n \le 10^7\)

我忽然發現這個 H 事傻逼題,跟 L 胡了一遍,L 提出了一個更簡便的寫法然后我就開始碼。

碼完一交 WA 了,中間看到什么 running on test 50,以為事小錯誤。

隨便一看,woc,數據范圍事 1e6 我開了 1e5。改完一交,啪的一下就 WA 了,很快啊。

L 看出來可能會除以 \(0\),但是為什么沒有 RE 啊?查了半天,隊友一致認為事評測機問題,慫恿我交了一發,啪的一下就 WA 了,很快啊。

自閉了,去上了個廁所,回來一看,我怎么高精度模低精度循環 for 反了?!因為我們高精度都是從低到高存的,但是這個字符串事從高到低存的於是沒人反應過來…… 然后就 AC 了。

這么多錯誤第一發給我 run 到 test50 ???

忽然發現 “BJOI年輕人” 就在我們前面兩名,再過一道題就超過 zjx 了啊/jk。zaky冒泡:那你得過題啊。

zaky 總感覺 K 很可做,於是一直推。后來推了個什么 \(O(Tn)\)\(\gcd\) 的做法出來。

我們隊好像就我用過 python 於是這題只能我寫(注意這里事用過,不是學過),但是我完全跟不上 zaky 的思路,於是我讓他寫份 c++ 的然后我翻譯/cy

zaky 寫完了,我翻譯了一波,CE 了半小時。因為不會寫 exgcd,py 怎么傳址啊/jk py 怎么用全局變量啊/jk

最終決定轉非遞歸,開個數組存一下 exgcd 的路徑。 py 怎么開數組啊/jk。

大力嘗試了五分鍾之后發現事 A = []

交了一發 RE 了。本地造了組大數據試了試發現 gcd 遞歸寫的原因,改成循環迭代就不會了,人都傻了。

接着就 WA 了。zaky 一查發現我翻譯的時候抄錯了。又交了一發 WA 了,zaky 一查發現他假了。zaky 大力調了半個小時本地寫了個 spj 終於調出來了,然后就AC了。

由於搞傻逼 python 浪費了巨大多時間,過了四道題之后只剩下四十分鍾了。由於封榜了超沒超過 zjx 也不清楚 QaQ。

L 說他會 D 的線性做法了,就開始碼,沒碼完。

最終五道題滾粗了。終榜 rank29,感覺海星。

hhz 四題,zrf 四題,都被 zaky 吊起來打。

然后就一直想睡覺,感覺好累。

聽講評的時候發現 D \(O(n\log n)\) 是可以過的/jk/jk/jk

還有就是 lxl 講課好可愛。

出去之后清華忽然刮起大風 zaky 的氣球飛了( 我一想過一道題才一個氣球,這么難搞怎么能丟,就百米沖刺過去撿。

結果 zaky 進地鐵站的時候工作人員說不能帶進去,氣球被沒收了/jk。我的氣球塞皮箱里了啥事沒有。

晚上上了火車,我,zaky,L 一排,后面那排就是 yzc,wwc,xyr。

剛上車 yzc 提醒我們十分鍾后有一場 ARC。雖然我非常困但是心血來潮也開了。

秒了 A 感覺海星(后排一老哥卡 A 了),結果我 B 卡了一小時下大分了……早知道睡大覺了。

現在在回杭州的火車上,半夜才能到。要回去 whk 力!

決賽算是挽回了一點初賽的遺憾吧,我至少還是做了一點貢獻的(


免責聲明!

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



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