10.12牛客CSP-S考試總結
T1
大部分時間在想這題,考場上想到了如何判斷不合法的情況,並對剩餘情況進行分段,然後根據改變的位置在段中的位置來判斷是否可以以當前這個為第一個刪的。
T2
最後時間打了一個暴力,但是寫的不夠優秀,正解應該是對於二進位制數按位考慮異或來進行維護。
然後就對整體進行統計就行了。
T3
考場上沒怎麼看,在最後想出了一個玄學做法,但因為時間不夠沒有進行實現,好像是一個資料結構題,利用一些資料結構來維護。
T4
感覺像是一道數學題,但是沒什麼思路,也就沒怎麼看,可能是一個類似與洛谷P11169的性質。