3.7,良心CCF發起了一場叫NOI online的線上考試。
剛開始死活登不進去,好在UOJ群里有人把題目發出來了。(其實提高還好,聽說下午入門ZJ的始終沒登進去)
(~我們校還有一個巨神忘記密碼用戶名到9:30才進去。
開考先看一遍所有題,第一感是看不懂,不會做,沒思路(萌新三連)。
在仔細康一康T1,發現\(n=2\) \(60pts\), \(m=1\) \(50pts\),隨便做?
敲了發部分分先去看T3。(預計得分60pts)
仔細研(da)究(biao)發現T3好像可以貪心做。
大的盡量和大的一組,寫了一個O(\(n \times m\))代碼,對拍了一下小數據應該沒問題。(剛開始以為自己A了后來發現好像只有80pts)
回過頭去看T1,想起前幾天學的網絡流建圖,此題好像有點類似?
考慮了幾種建圖,不過都炸了(賽后證明不能有\(opt_2\))。
於是敲了一發能過樣例的貪心就去看T2了。
此時已經11:00了。
T2貌似有一個美妙的性質,但我沒想到用兩個樹狀數組維護,用了一個主席樹+樹狀數組做,但是寫掛了,樣例都過不去。
鑒於只有15min了寫了一發暴力(20pts)提交了。
預計得分:太蒻了不想說。
update-3.19(~咕王CCF終於放榜了
實際得分:55+30+80=165(我太弱了)
update-4.01 CCF 又要搞一個round 2,這是要搞成CF嗎???