去年穩(wěn)定 Cu，希望今年來塊 Ag。

Day$?\infty$

不知道什么時(shí)候報(bào)名交錢的，趕緊問一問。

周四把設(shè)備送過來了。最近備戰(zhàn)期末 + 選科 + 演講比賽，有點(diǎn)忙不過來。

Day0

下午兩點(diǎn)半出發(fā)，車程 2h。路上給小綠打肉鴿 1h 掉電 40，我搞腐 1h 掉電 25。

住在松湖迎賓里，酒店不錯(cuò)，很舒服的商務(wù)酒店。

領(lǐng)了胸牌和本子。這本子怎么是綠色的！筆是黃的！不是經(jīng)典款難評(píng)。

普文掛彩了，應(yīng)該是被墊了。

學(xué)校的伙食還行。沒有紀(jì)中好吃。

晚上去酒店樓下逛小吃街。沒什么人，離酒店最近的是心妍茶，就在酒店正下方。外賣小哥：這輩子最好送的單。

去吃了點(diǎn)長沙小吃。

Day1

昨天晚上 2 點(diǎn)睡的。早上起來突然發(fā)現(xiàn) ok 鏡沒戴夠。希望沒有問題。

早餐好吃，就是東西有點(diǎn)少，但是 7 點(diǎn)才開，差點(diǎn)沒趕上去考場(chǎng)的班車。

順手拿了一杯咖啡?？嗟?#xff0c;感覺有力。

考場(chǎng)外面趕緊看板，看了一眼 最大流 費(fèi)用流 exgcd excrt ntt 一個(gè)都沒考

開場(chǎng)正常，沒有抽象事情發(fā)生。先花 10min 口胡了一下 T1，開 T2 感覺主席樹，T3 神秘不可做計(jì)數(shù)。T2 這個(gè) $40$ 分很智障，考慮到最近在重溫主席樹，這個(gè)時(shí)候看啥都像主席樹，于是果斷先開 T1。

T1 是個(gè) spj 啊。啥？題目啥也沒說？checker 也沒發(fā)？懷疑x1

感覺可以網(wǎng)絡(luò)流，但是忘記了。那就考慮先跑最大匹配。等下，匈牙利怎么寫來著？？？瞎寫了一個(gè)，這個(gè)亂寫的匈牙利浪費(fèi)了我不少調(diào)試時(shí)間，差不多每個(gè)樣例都要重新調(diào)一遍。以后一定復(fù)習(xí)匈牙利！

感受一下，感覺直接找一條增廣路調(diào)整就可以了。然后把匈牙利改了改求不嚴(yán)格增廣路。樣例一遍過，大樣例掛慘了。對(duì)比一下輸出，再次確認(rèn)題目是 spj。懷疑x2

暴風(fēng)調(diào)試，然后瞄了一眼屏幕，還剩 2.5h。再花半個(gè)小時(shí)！突然發(fā)現(xiàn)必須是環(huán)才能換，太下飯了。再次暴風(fēng)調(diào)試后發(fā)現(xiàn)匈牙利死循環(huán)了，還剩 2h。再花 0.5h！賭博哥 發(fā)現(xiàn)這個(gè)死循環(huán)怎么都搞不掉，于是直接 if (cdg > n * n * 4) return，發(fā)現(xiàn)過樣例了?；?。

估錯(cuò)時(shí)間復(fù)雜度了，以為是 $O(n^2)$。這復(fù)雜度很不對(duì)啊！不會(huì)被卡成 $0$ 分吧。仔細(xì)確認(rèn)這是個(gè) spj，dfs 了一遍下發(fā)文件夾。懷疑x3

還剩 1.5h。

開 T2，先莽無腦 $20+20$。感覺這個(gè) $L=1$ 很好寫。但是看成 $l=1$ 了，于是思考 5min 無果。

開 T3，這個(gè) $m=1$ 是個(gè)什么玩意？欸怎么 dfs 暴力一直 WA？

利用一下廁所，5min 后過掉了暴力檔。

感覺沒啥做的，去寫 T1 拍。再次確認(rèn) T1 是 spj。懷疑x4

只拍了 Yes / No，沒寫 checker。

T2 差點(diǎn)沒寫文操，還好檢查時(shí)看了一眼。

估分 $[0,100]+40+10=[50,150]$，太刺激了。

出考場(chǎng)第一句：T1 是 SPJ 嗎？

dch 表示 T1T2 原題，T1 gmoj，T2 Ynoi。我說今年題目質(zhì)量怎么有點(diǎn)高！

發(fā)現(xiàn)把 T2 的 $L=1$ 看成 $l=1$ 了，導(dǎo)致第二檔分不會(huì)。痛失 $20$ 分！

tsy 默寫 FFT 的時(shí)候被攝像機(jī)懟屏了。

午餐吐槽紫菜蛋花湯配料是雞蛋殼。在紀(jì)中好久沒喝過紫菜蛋花湯了。

抓拍到 laf 的帥照。

lll 表示明天肯定不會(huì)考 網(wǎng)絡(luò)流 FFT 淀粉質(zhì) 平衡樹，特別是模擬費(fèi)用流。今天晚上馬上復(fù)習(xí)學(xué)習(xí)

講題坐 19 排中間，左邊 ZZ 右邊普文。腐敗半小時(shí)后開始講題。

T1 得分 $0?100$，太抽象了。

T1 200+ 個(gè)爆零，是我沒錯(cuò)了。

T2 分塊。💩

T3 平均分 5.8。難蚌

講完是華為故事。華為校企人才生態(tài)合作HR 雷儉。大概是競(jìng)賽對(duì)接部門的？專業(yè)對(duì)口啊。

聽了一會(huì)就潤了。

有 4 個(gè)人直接潤回酒店搞腐了。我們?cè)谛@里隨機(jī)游走拍照，抓到若干小情侶。

Day1 出分是 $40+40+0=80$。感覺蹭著 Cu 線，危了。

qbf $100+60+25=185$ rk1，Orz

晚上去 1323 和腐童啟動(dòng) mc。

Day2

Day2 開場(chǎng)大寄，沒聽到鬧鐘 7：35 被電話催醒。runningB 極速收拾行李最后 1 秒趕上了。奈何我要摘眼鏡，隨便收拾了一下東西（順手把 runningB 忘掉的紀(jì)念袋拿上了）還是沒趕上。要跟普及組的車了。車上隨便塞了個(gè)帶的蛋糕當(dāng)早餐。

最后終于在 8：20 到達(dá)了考場(chǎng)。還好沒遲到。就是沒時(shí)間看板了。

密碼是未來可期。

趕緊看 T1，思考一會(huì)感覺可做，看上去不需要科技。發(fā)現(xiàn) T2 是計(jì)數(shù)，那個(gè) $\gcd$ 應(yīng)該有點(diǎn)結(jié)論可以直接求。T3 異或翻轉(zhuǎn)，瞪了一會(huì)發(fā)現(xiàn)有點(diǎn)區(qū)別，不太好做。

發(fā)現(xiàn) T1 $40$ Pts 非常好拿，于是鑒定這個(gè)題不難，沖一下正解。

猜了一個(gè)單調(diào)性，已經(jīng)胡好流程準(zhǔn)備開打才發(fā)現(xiàn)沒有單調(diào)性。于是列了條件出來頭腦風(fēng)暴，結(jié)果還是得到一個(gè) $O(n^2)$ 的算法。平方就平方，總好過沒有。于是開場(chǎng) 1h+ 的時(shí)候才過掉這檔分。然后又花了 0.5h 調(diào)過了另外 $20$ 分的 sub。這時(shí)候快 2h 了，才剛寫完 T1 的 $40$ 分。還是太慢了。

上個(gè)廁所理了一下思路，再想就沒前途了，趕緊開個(gè) T2。

計(jì)數(shù)題暴力就是好寫。dp 菜雞花費(fèi) 10min 才想到 $O(n^2)$ 的暴力 dp，于是花費(fèi) 0.5h 不到調(diào)過了暴力檔。計(jì)數(shù)題沒前途，果斷開 T3。

T3 用幾種四聯(lián)通異或的套路想了一會(huì)，口胡了一個(gè)無解的結(jié)論，寫完發(fā)現(xiàn)看錯(cuò)題了。/_ \

再思考了一會(huì)，真不會(huì)。果斷 $O(2^{2^{2n}})$，寫完發(fā)現(xiàn)過不去樣例。代碼實(shí)現(xiàn)能力還要好好練練。

T2 T3 湊一塊差不多 1h，$30+20$，比開場(chǎng) 2h 好多了。

再次上了個(gè)廁所，發(fā)現(xiàn)今天廁所快爆滿了，還得排隊(duì)。

瞪了 10min T3，這時(shí)候攝像機(jī)來了，等它一頓瞎拍之后轉(zhuǎn)戰(zhàn) T1。

看著 T1 就發(fā)呆了若干年，期間檢查了一遍 sub 有沒有寫錯(cuò)。

-0.6h 時(shí)重新思考 $70$ 怎么打，感覺這個(gè)啟發(fā)性很大。再列一遍條件，一頓 yy 之后發(fā)現(xiàn)我會(huì)了，大概就是轉(zhuǎn)化為一個(gè)整體加然后詢問大于 $0$ 的數(shù)量，而這個(gè)區(qū)間平移可以等價(jià)于移動(dòng)分界點(diǎn) $0$，于是用動(dòng)態(tài)開點(diǎn)權(quán)值線段樹就可做了。這把生死局！

再忙也不能亂，理了一遍思路直接開莽。由于最近在練主席樹，線段樹寫飛快，給了我一點(diǎn)信心。

到枚舉分界點(diǎn)的位置卡住了。正常的時(shí)候，我需要進(jìn)行大量的手摸來確保這個(gè)分界點(diǎn)更新的順序是正確的。然而沒時(shí)間了，就隨便放 4 個(gè)位置嘗試了一下，發(fā)現(xiàn)全部不對(duì)。這時(shí)候是 12：22，還有 5min。

破防了，寫不動(dòng)了。迅速檢查了一下文操，順便檢查了一下空間，差點(diǎn)讓這個(gè)半成品線段樹把我整 MLE 了。cpp 文件關(guān)閉再打開，進(jìn)行例行確認(rèn)檢查。

最后 8s，收拾桌上東西走人。

估分 $40+30+20=90$。比 Day1 高。

今天沒什么發(fā)揮。寄了。

好像 million 比我還慘，沖 T1 正解沒沖出來。

人均 T1 了？？

wjn 電腦死機(jī) 20min 導(dǎo)致 NTT 沒默完。默哀。

lhf AK 了好像。

T1 好像人均。那我寄了。

T2 多項(xiàng)式。

T3 神異或翻轉(zhuǎn)。

今天出題人太強(qiáng)了！質(zhì)量真心高。講題也很好！講得很清楚然后 35min 速通。T2T3都是能進(jìn)咋提及的好題。

六個(gè)題加起來 1 份大樣例，難蚌。

滾榜啟動(dòng)！$40+40+0+40+30+20=170$ Pts 卡線 Ag！今天一分沒掛！最激動(dòng)的一集。

但是一題沒切就很難蚌。

lhf AK 失敗了。

紀(jì)中有 4 個(gè)前十（qbf wtc dch pzr）。贏麻了！

發(fā)牌了！但是我感覺玻璃牌比 Ag 好看多了是怎么回事。Ag 才是真正的鐵牌吧！

順手發(fā)了個(gè) pyq。

在車上把電腦的電充手機(jī)，然后 44% 的電腦最后 10min 干沒電了。

晚上 8 點(diǎn)多回到了機(jī)房，GDKOI 正式結(jié)束了。

總結(jié)

總之，這場(chǎng)比賽實(shí)際上暴露出了很多問題。

Day1 告訴我要合理安排時(shí)間，加快寫題速度，一定要把解法想清楚了。

Day2 的慘痛教訓(xùn)告訴我要一直想題，充分利用時(shí)間，加快思考速度，快速進(jìn)行思維的跳躍，練好代碼實(shí)現(xiàn)能力。

這場(chǎng)比賽感覺有難度的思考進(jìn)行得很少，有效的思考不多，這是思維能力下降、大腦懶惰宕機(jī)的信號(hào)。要加強(qiáng) CF AT 的練習(xí)了。

總得來說，雖然過程中有種種困難，各種花式掛分，一堆下飯調(diào)試，最后還是沒有打鐵領(lǐng)胸牌，起碼卡線 Ag 了。這是好事啊！