xcpc生涯第一塊金。
上周桂林打自閉了,於是決定在賽前vp一場找找感覺。
選了一套open cup,中間有個j8計數題需要矩乘,推了推告訴lzc需要手推一個\(9\times9\)的轉移矩陣,lzc問我為啥是\(9\times 9\),我告訴他\(3\times 3\times 3=9\)。我是什么j8。
最后看了題解發現真是\(9\times 9\),還真是需要手推,被\(9\times 9\)的轉移矩陣干碎了。
晚上感覺廣州屬實地獄難度,一直問周哥廣州咋辦。
開場倒開題,發現L是幾何,lzc告訴我A是計數,於是和lzc swap
了一下開題順序。
對着A編了編沒啥想法,想跟榜發現10分鍾榜上沒人交題,已經開始慌了。
周哥突然說感覺能寫H了,於是周哥上去寫H,這個時候榜上過I的人詭異的多了起來,於是去看I,沒啥想法,感覺這題能過這么多隊就離譜,這個時候周哥Hwa了下機。上去對I打了個表發現了規律,總算在38min過了第一題。
之后在各題之間隨機游走,看了看B和C,被lzc喂了個C的假做法,又去看了看A發現斯特林數轉成下降冪再利用一個牛逼組合恆等式就能直接分治ntt算系數了,編了編細節感覺會了,這個時候周哥H還沒調出來換我上去寫C假做法。這個時候大概還沒逃離鐵牌區。
感覺C假做法很難寫,於是開始先抄ntt板子,幸虧沒把那個C假做法寫完否則可能就寄了。
寫A的期間周哥幾次趕我下機終於把H過了,寫完A發現樣例過不去於是自閉調樣例。期間數學直覺敏銳的周哥發現了F是詐騙題於是派lzc上去寫了斐波那契數列。F過了之后我沖上去改了改寫錯的斯特林數把A過了。
這個時候才敢看榜,A題一血了,連過兩題終於逃離了鐵牌區來到了rk8。這個時候看了看蛤蛤隊發現只過了H和I有點慘慘。
這個時候意識到跟住榜就能金,於是全隊一起開過得人比較多的C。感覺0.5s時限加給快讀板子,就是點名要卡\(O(n\log n)\)的二分,於是全隊一起編線性做法。
編了一會lzc提出了lzc大定理:對於最短的邊,其一定全部屬於一個端點。用調整的思想證了證感覺是真的,於是開始斷環為鏈。lzc編了個看起來有點牛逼的線性做法開始上。
寫完過了幾組手造數據后開始wa,封榜后才意識到做法假了。看到C已經過出了一道綠柱子感覺肯定跟桂林D一樣存在非常簡單的做法但就是想不到,於是就瞎勾八想,編了個一看就不對的做法甚至上去寫了幾下。期間周哥覺得這樣下去不太行,於是利用lzc定理寫了一個二分,我覺得這沒啥前途於是試圖讓周哥一起想正解,最后周哥的二分直接沖過去了。
什么叫小丑行為啊?
最后三個人對着封了的榜分析哪些隊能沖上來,為了威懾其他隊又交了幾發K的隨機數。
最后rk17金了,有億點開心。A題這樣一個放在省選模擬賽里大概T2水平的題全場就我們一隊過感覺有點離譜。蛤蛤隊出了K被C和F詐騙了只有銅屬實有點慘慘。
最后,周哥牛逼,lzc牛逼,我是混子。