注意，本文有嚴重劇透，請需要VP的同學在VP后閱讀！

注意，本文有嚴重劇透，請需要VP的同學在VP后閱讀！

注意，本文有嚴重劇透，請需要VP的同學在VP后閱讀！

我超，金！

開始前我說能穩(wěn)定發(fā)揮就好，和VP一樣，這次目標7題，除非罰坐場。

開局還是經(jīng)典頭尾三線開：

我一看A數(shù)據(jù)結(jié)構(gòu)先跳過

鄭豪杰一看說B不太好做

舒飄揚一看這個L好像能做

J題

這題有兩個人通過了，鄭豪杰跟了下榜，是個又短又簡單的大簽到，10minAC。

C題

我一看感覺這個C好像很可做，叫舒飄揚別做L了，先來一起秒掉C，討論一下很快想到了結(jié)論，鄭豪杰剛下機，讓舒飄揚上機，14min的時候AC了。

此時我和鄭豪杰在看E，找到了3進制的規(guī)律，但也沒那么好寫，先當個medium題，也還沒人過，先屯一下，反正簽到多，先開簽到。

F題

放下E題后，隊友一起做已經(jīng)有思路的L，我跟榜開個F，一看是個大簽到，24minAC。

看樣例1還以為這是M（male）和F（female）不能分在同一房間，結(jié)果一看樣例2，發(fā)現(xiàn)這題的gender種類有A到Z，差點看錯（好像有同學不認識gender這個詞，倒是不容易讀錯）。

L題

舒飄揚一開始就覺得很可做，我過完F，鄭豪杰上機寫掉了L，38minAC。

G題

寫L前，鄭豪杰跟榜發(fā)現(xiàn)這題好像也不難，他寫L時我和舒飄揚開G，我發(fā)現(xiàn)了常見規(guī)律之答案最大不超過根號，可以枚舉，舒飄揚提供了從小到大保留合法串的暴力做法，當時復雜度懶得算了，估計很快，現(xiàn)在仔細一想應(yīng)該是n *?sqrt(n) *?logn * 小常數(shù)，暴力沖一發(fā)應(yīng)該快的，那直接O（能過）沖一發(fā)啊猶豫啥？其實我也想了廣義SAM或者更優(yōu)解法，后來聽隔壁說又On的AC自動機做法，但是吸取了上一次不敢沖復雜度估計為2e9的多個log帶小常數(shù)sort暴力解法導致浪費大量時間的教訓，鄭豪杰剛下機后我立馬上機寫根號暴力，42minAC。

E題

我寫G時，他們倆接著討論E，高位分類討論，我去開A了，他們想清楚寫法后，68minAC了。

---------------- 1h分界線 -----------------

現(xiàn)在的時間時1h8m：哇從來沒有這么順暢過，這把要金了呀，估計我們?nèi)齻€人都是這么想的，但是都沒有說?，F(xiàn)在才過了一小時，我們能這么順利通過，別人也一樣。變數(shù)還非常大，我們開局順利，也只是多了做題時間的優(yōu)勢，關(guān)鍵還得看后面的medium-hard題能否成功拿下。如果不能拿下，便會功虧一簣，這個局勢下我們有很大希望拿金，不能松懈，繼續(xù)開題。

PS：后來聽同學說這時候看榜以為點錯了，因為我們這一小時過的題已經(jīng)比隔壁CCPC廣州站4小時過的還多了

A題

一開始在想并查集，但是想了下沒思路，舒飄揚想了個根號分塊，誒，那不就隨便寫了嗎？鄭豪杰直接上機，然后一開始塊大小寫了個根號n，應(yīng)該是根號m，TLE一發(fā)；鄭豪杰寫的更新方式，WA一發(fā)；我們檢查完之后再段錯誤一發(fā)，哦原來是我的哈希存在重復，100005*x+y寫成了10005*x+y，仔細一想這的確可能導致下標越界成負數(shù)。128minAC了，3發(fā)罰時。賽后聽6隊學弟同學說了LCT做法，發(fā)現(xiàn)確實比較簡單，主要是沒有想到連橫邊是相當于豎邊斷了，這樣路線好像會變成n條鏈。

B題

這題想了好久，一開始想的矩陣行交換，發(fā)現(xiàn)有空缺的矩陣沒法處理。好在鄭豪杰想出了最大流暴力解法，把思路帶向正軌。但是暴力解法點數(shù)n2，邊數(shù)n3，復雜度過大，想了很久之后我給優(yōu)化成了n個點n2條邊，枚舉k，每次給行列的限流增加流量，在殘量網(wǎng)絡(luò)上跑最大流，以為復雜度是n5，但實際上這個網(wǎng)絡(luò)流建模就約等于二分圖最大匹配，復雜度實際上是O（點數(shù)*sqrt{邊數(shù)}）大概是250^3。在封榜前一分鐘也就是239minAC，TLE了3發(fā)，因為加流量的時候我直接加了一條流量為1的邊，仔細一想，應(yīng)該邊的流量直接+1，常數(shù)大大減小（但是本地造數(shù)據(jù)跑了1.幾秒，pta上2s時限TLE了，可能本地數(shù)據(jù)不夠強）。

封榜后沒有過題。雖然已經(jīng)8題rank21，但是最后一小時怎能擺爛？

K題

這題開了一會，三個人都想過一會兒，都發(fā)現(xiàn)完全沒法做，根據(jù)輸入數(shù)據(jù)范圍猜復雜度，為什么限制xy都是1e5以內(nèi)？很可能跟坐標值域1e5有關(guān)，也可能只是和c<1e12關(guān)聯(lián)，讓答案不要太大，復雜度很可能是nm+Tlogc，可能是nm+Tx，可能是......算了完全沒思路，放棄治療

H題

舒飄揚不熟悉網(wǎng)絡(luò)流，于是讓他開H。在此之前，我因為B題沒思路，看了看別的。一看這H很可能是詐騙題，擺個看似很嚇人的巨大公式（實際上跟題目沒有關(guān)系，不知道出題人想表達什么），實際上很可能并不難，我們現(xiàn)在就是前排隊，應(yīng)該有開0人題的勇氣。兩個人想了一會也有一些思路，我的思路大概是從大到小貪心，異或要給奇數(shù)個，或是最優(yōu)的放在后，與是最沒用的放在前，舒飄揚有另外類似的分類討論，但是都越想越復雜。后來我和鄭豪杰跟榜做D去了，讓舒飄揚繼續(xù)分類討論H。在最后35分鐘的時候，我和舒飄揚確認了一下，H題到現(xiàn)在還沒思考清楚，肯定做不了，就算想完也寫不完了，就算寫完也很可能WA，果斷放棄，來集火D題。

D題

這題一開始完全沒思路，只會求全源最短路，我和鄭豪杰想D，舒飄揚想L，后來一起做。想到了強連通分量，最后時間很緊，我說趕緊寫完讀入和tarjan，你們繼續(xù)想。想到了縮點后求樹上最短路，想到了這是5條鏈，合并鏈縮點后還是鏈，鏈上距離即為到根距離相減，但SCC內(nèi)部點怎么辦呢？SCC之間有多條邊怎么走呢？又開始想同一條鏈邊權(quán)是0，跨鏈邊權(quán)是1的最短路能否優(yōu)化，又想到......怎么樣都不優(yōu)于n3的floyd或者qnlogn的多次dijkstra單源最短路。

最后五分鐘，實在沒有希望了。我們選擇了放棄，并開始看榜，發(fā)現(xiàn)很大概率金牌了。雖然最后一小時都在罰坐，但至少還盡全力嘗試過了道題。然后我們開始討論哪題整一發(fā)main(){}，封榜后不提交，就不能給別人留懸念，本來想交D的，然后決定還是交一發(fā)H吧。。不知這一發(fā)是否讓人感覺有30%的可能性是通過了。

訓練了兩年多，這是我們拿下的第一塊金牌。一個小時簽下6個道0dirt，雖然都是簡單題，但這樣的雙線配合以及做水題能力也是100場左右5小時組隊訓練和人均1500題的刷題量換來的。

向來都是我上機為主，今天是難的一次我上機的最少的場，我?guī)缀醵荚谟懻撍悸?，有效代碼只有兩個簽到題。我發(fā)的VP視頻中，大多是我上機占一半時間，這只是因為通常我手速比較快，大碼量題寫得比較熟練，實際上三個人都非常的給力，訓練量都一樣大。在一次又一次的配合之后，大家都能夠自信地說，“這題我一個人寫就行了，你去做別的題吧“，或者放心地說，“這題你來寫吧，我去開別的題了”。