SCCPC 2024 遊記

Nityacke發表於2024-06-16

省流:都是 uuz 的問題

比賽前晚 5.2h 幽默睡眠。

隊友 zhicheng union_of_britain,一個隊湊不出一個牌子,沒有一個 CF 1900,沒有一個 AT 2000

9 點開考,然後 uuz 簽到失敗,byd 這都要吃一發罰時。

然後開考 前 1h nit 給出了 3 個假做法,看錯了兩個題 /strong

zhicheng 穩定發揮,屠殺了剩下的簽到和模擬題。

期間跟 uuz 討論 G,發現怎麼寫都是 \(\log^3\) 的逆天覆雜度,討論了半個小時

期間我寫了一個 B,TLE,改了一點,再交一發,又 T 了,Yeah

然後嘗試給隊友講解做法,發現全對了,不是很懂。

uuz 會了 F,然後開寫

寫了 \(10\min\) zhicheng 發現這是 shaber 題,然後 zhicheng 用簡單寫法過了,此時 \(2h\)

然後 zhicheng 把 G 秒了,解決了我和 uuz 的內耗,然後 \(1h\) 後過了 G(這是怎麼做到的?????)

期間我和 uuz 手玩了 A 樣例,然後發現怎麼數樣例都不對,然後發現題看錯了,然後畫了 \(2\min\) 會了。

這個時候 uuz 寫了個拍子,發現我 B 題 corner 寫掛了一點點,然後過了 (uuz 貢獻+0.5)

然後快速上 A,寫出了

inline bool cmp(node a,node b){return a.x<b.y&&(a.x==b.x&&a.opt>b.opt);}

這樣的程式碼,以及雙指標寫的是:

while(L<=mid||R<=r){
	if(L>mid){
		if(A[L].opt==1) add(A[L].y,1);
		++L;
	}
	if(R>mid){
		if(A[R].opt==0) ans+=ask(A[R].x+1)*A[R].y;
		++R;
	}
}

真是令人忍俊不禁。

調了一會就過樣例了,交上去 T 了,本地不開 O2 3.2s,開了 0.8s,把排序換成歸併變成了 0.2s,然後就過了

uuz 這段時間會了 I,然後他上去寫,然後他告訴我一個 K 的做法,我覺得很對。

然後他寫+呼叫了半個小時過了 (uuz 貢獻+1),然後我去寫了寫 K,寫到一半發現 uuz 的傻逼做法假了(uuz 貢獻 -1)。

byd 然後 uuz 和 zhicheng 會了 J,然後換他上去寫,我花 \(2\min\) 想了個 K 比較好寫的做法,上去寫了寫過了。

然後 uuz 還有半個小時,然後簡單 dp 寫的極為難繃,跟史一樣,最後沒調出來(uuz 貢獻 -1)。

C,D 就最後發現想出來了也沒時間寫,然後擺了。

結果一看,同題罰時最大,rk11 沒能完成任務,輸麻了,怎麼想都是 uuz 的問題吧。

uuz 貢獻為負數。

雖然好像 \(3h\) 前全隊都在瘋狂內耗,可能是 uuz 交打多了,無法啟動。

ps:誰™網路流開 \(5000\)?????媽的上次聯考就噴過了。

ps 的 ps:賽後自己寫了一下 J,\(20\min\) 不到就過了,不知道 uuz 場上在吃什麼史

ps 的 ps 的 ps:zhicheng 是神!!!!