2024 CCPC 鄭州邀請賽
Day 0
中午到了酒店，放好行李後去領了物資，拍了合照，直接跑去幹飯。
由於餐券只有 15 元的配額，吃喝似乎不太能同時滿足。
食堂阿姨手不太抖，分量還不錯，好評。
出去的路上看到有一家匯茶，招牌是 3r 金焦珍珠奶茶，真能喝嗎？
買了一杯群友吹爆的 6r 牛乳茶，評價為正常水平。
轉回到體育場，由於試機還沒開始，而且小道訊息說裡面還沒配置好，也沒有休息室，大家都在路邊排排坐。
由於我們賽前為了價值 99r 的禮品，選擇了機房參賽，並沒有感受到體育館的氛圍，可能有點小可惜？
機房試機，IDE 還是有挺多的，甚至有 cp-editor，不過還是選擇使用最方便的 Dev。
試機賽題 A 做過，B 解密，C 以前看過沒做，D 大模擬懶得做。
做了一下 C 的構造，也算是補題了。
另一邊隊友去做 B 的解密，我直接尋求場外援助，結果最後發現是場外援助錯了。/fn
AD 懶得寫了。
隨後看了看榜，看到了某隊以高達 \(99.2\%\) 的 Dirt 拿到了高達五位數的 Penalty 並 AK，大為震撼。
試機結束之後領了禮品，藍芽耳機和無線滑鼠二選一，毫不猶豫拿下滑鼠，開箱發現顏值比較高，好評。
隊友選了藍芽耳機，開箱發現盒子上寫著氣傳導耳機。
呃，我是說有沒有一種可能，空氣本來就是一種介質？
回酒店壕氪 45r 購買進化小電，打了兩場 CRCC 海選 Day 1，結果輕鬆出局捏。
躺在床上睡不著覺，玩手機玩到十二點多才睡。
Day 1
經典酒店早餐，一片面包配三盒草莓果醬。
八點出發去體育館參加開幕式，比賽開始時間調來調去，本來預定 9:10，結果 9:10 開幕式還沒結束，我們還得趕去機房，好在最後調到 9:30，對此群友的評價是：知乎見！
原來劉春英不只是帶隊來參賽，還是開幕式嘉賓。
結束之後火速趕往機房，進去之後發現題就擺在桌子上，只是寫著不要翻閱，你這也太隨意了。
開題依舊是一前一後一中間，我從中間開 F 剛好是最簡單的簽到，確定沒問題之後開寫，想拿一血，2:49 一發過，結果發現 mqh 實在是太快了，1:15 就過了，lose！
看了 G 之後，隊友說 M 很簡單，讀了一遍發現二分就行了。
然後發現 J 也是簽到，有 24680 的直接構造偶數，剩下只有 13579 一種情況。
隊友說 B 也很簡單，在字尾 min 上做就行了，dirt 了一發負數後透過了。
繼續看到 H，有點幽默的題，序列確定，暴力算就行了。
之後跟榜開 L，\(O(n^2)\) 的 dp 是平凡的，不過給的樣例實在是太像貪心了，dirt 了兩發貪心之後才發現可以只列舉 \(O(n^{\frac{1}{3}})\) 的轉移區間做到 \(O(n^{\frac{4}{3}})\)。
接著跟榜開 K，根與根之間區別很小，直接換根就行了。
做完之後剛好在金牌區，剩下的題裡面 ACD 有少量透過，E 明顯不可做，G 構造比較神秘，I 的串沒想法，於是 ACD 三線並行。
構造了一段時間的 A，沒想法。
C 很明顯每個數對應一個區間，區間內所有數都要相等，誒那不是把每個區間降序排列，求個全域性 LIS 就行了？
然後發現 LIS 不會寫了，寫了個線段樹上去，順利透過。
D 很明顯斜率等於 \(\pm 1\) 的情況答案最大是 \(\sqrt 2\)，所以就是找斜率最接近 \(\pm 1\) 的直線，誒那不是把座標系轉 \(45\)° 就行了？
dirt 兩發後順利透過。
此時已經過了九題，跟榜的話 A 可做，於是開始想各種歪解。
測了一下純暴力隨機在隨機資料下 3e5 組平均 0.9s，於是 TLE 了十發，結果發現題目的 TL 是 0.5s，小丑了。
隨後想了各種歪解，就是沒想到正解，封榜前九題 817 罰時，應該穩金了。
出來之後就在群裡 how A？了，群友一句 123456789dxxxx 直接點醒了，唉唉，原來這麼簡單。
隨後去體育館聽講題，領獎。
題解的 K 做複雜了，tarjan 縮點都上了，複雜度也不如換根優，狠狠爆標！
L 經過分析可以 \(O(n^{\frac{5}{4}})\)，影響不大。
防 AK 題 E 題的題解長達 16 頁 PPT，大概是個 LCT 上 DDP，外加透過打表和暴力去壓縮狀態數，並且透過預處理轉移來最佳化複雜度的神秘東西，根本沒人聽。
滾榜的女主持人一看就不是圈內人士，太急了，也沒有解說，失去了很多樂趣，評價為知乎見！
唯一的樂趣是 “兄弟香草泥” 隊伍獲得銅牌。
九題最慢的幾個居然 Ag 了，還好出的比較快，喜提 Au。
回酒店準備打 CRCC 海選 Day 2，但是睡過了。
吃完晚飯看到 jiangly 開始直播 vp 了！
兩小時 12 題！已經奪冠！
三小時 AK！防 AK 題防不住 jiangly 的啦！
不過看起來 jiangly 的 E 沒那麼麻煩啊，200 行 5KB vs 500 行 15KB，跑的也更快一點，不知道是不是爆標了。
之後寫了本篇郵寄。