2020.10.07【普及組】模擬賽C組 總結

2020linweitong發表於2020-10-07

總結（結束之前）

第一題：數學題，很簡單，用桶即可，對拍了很多組，應該滿分。
第二題：其實很簡單，就是根據 n , m , a 0 , b 0 n,m,a_0,b_0 n,m,a0​,b0​進行求解，應該滿分。
第三題：用了許多時間做這題，分類討論，但是最後一種情況的 d p dp dp太難打了，就沒打，其它是容斥。應該20分，還可以騙分。
第四題：這題我直接暴力 s p f a spfa spfa，正解可能是 f l o y d floyd floyd的變版。

總結

第一題：滿分，直接判斷最大數是否大於 ⌈ n 2 ⌉ \lceil\frac{n}{2}\rceil ⌈2n​⌉。
第二題：滿分，根據極限的性質求解。
第三題：考試時推出來了 d p dp dp和容斥原理，但是沒時間了，所以沒有打出來，考完試馬上打出來了。比賽時30分。
第四題：離線 f l o y d floyd floyd，分別以終點、起點、中轉點進行鬆弛。比賽時70分。
這次比賽還可以，300分，第一名，下次回B組。

相關文章