【NOI online2020】爆零祭


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嗎???


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM