CodeForces初體驗(yàn)

??????在接觸競(jìng)賽之后，其實(shí)是一直聽(tīng)說(shuō)過(guò) CodeForces 這個(gè)編程平臺(tái)的，也確實(shí)見(jiàn)識(shí)過(guò)這個(gè)平臺(tái)的厲害，世界大佬云集之地，很早就想打上面的比賽，但由于時(shí)間點(diǎn)實(shí)在過(guò)于對(duì)我來(lái)說(shuō)不太友好，所以直到11月4號(hào)，才認(rèn)認(rèn)真真的打了一場(chǎng)div2難度的比賽。（宿舍11點(diǎn)斷電的痛誰(shuí)懂）

???????世界頂級(jí)的平臺(tái)確實(shí)強(qiáng)大，當(dāng)我剛讀完題面的時(shí)候，已經(jīng)有人一血了，（可能是我英語(yǔ)不好讀的慢一點(diǎn)吧）題目確實(shí)沒(méi)我想象的難，也確實(shí)像朋友說(shuō)的一樣，其實(shí)CF div2的難度用到算法的題目并不多，（但是思維難度也是挺高的呀）于是就戰(zhàn)戰(zhàn)兢兢的寫(xiě)完第一題的代碼。（主要是第一次打cf有點(diǎn)緊張）

————下面開(kāi)始補(bǔ)題————

Codeforces Round #832 (Div. 2)：B

????????因?yàn)橛⒄Z(yǔ)不太好吃了大虧，subsequence??是?子序列?的意思，但是賽時(shí)我讀題的時(shí)候簡(jiǎn)單的認(rèn)為只要操作過(guò)后的字符串不出現(xiàn)? “BAN”? 就可以了，交了幾種方法都沒(méi)對(duì)，但是賽后去補(bǔ)題查了這個(gè)單詞的意思之后，我才發(fā)現(xiàn)是題沒(méi)讀明白，(英語(yǔ)真是菜) 然后發(fā)現(xiàn)了自己的寫(xiě)法中當(dāng)存在奇數(shù)個(gè)"BAN"時(shí)，交換過(guò)后還是會(huì)出現(xiàn)?“BAN”?, 于是去學(xué)習(xí)了大佬的寫(xiě)法。

• 從字符串的兩邊開(kāi)始交換B和N

????????這樣交換完成之后，字符串的的左邊一半不會(huì)出現(xiàn)B，右邊一半不會(huì)出現(xiàn)N。

????AC代碼：

????????其實(shí)很簡(jiǎn)單的一道思維題因?yàn)樽约河⒄Z(yǔ)不好苦思冥想大半天......

H-輕松的數(shù)列題_2022年安徽大學(xué)ACM實(shí)驗(yàn)室新生賽（同步賽）

????????讀完題的時(shí)候覺(jué)得是貪心+模擬，先消去最低數(shù)位的數(shù)字，然后再去尋找別的數(shù)位上的數(shù)字，雖然寫(xiě)的時(shí)候覺(jué)得思路不太對(duì)，但是寫(xiě)完之后發(fā)現(xiàn)自己造的幾個(gè)小數(shù)據(jù)又都過(guò)了之后，還是交了一發(fā)，很明顯肯定是錯(cuò)誤的。當(dāng)時(shí)覺(jué)得思路沒(méi)大問(wèn)題，應(yīng)該是小細(xì)節(jié)出錯(cuò)了，但其實(shí)當(dāng)時(shí)思路的方向是錯(cuò)誤的，就只修改了幾個(gè)條件，沒(méi)有去重寫(xiě)程序，然后后續(xù)一直WA。

????????賽后看完題解的時(shí)候，發(fā)現(xiàn)思路的錯(cuò)誤還是挺大的。

• 開(kāi)一個(gè)標(biāo)記數(shù)組，去統(tǒng)計(jì)每個(gè)數(shù)位上的值。

• 題目說(shuō)的是最多K次操作，沒(méi)說(shuō)非要把K用完。

• 從低到高去計(jì)算，直至K不足以操作，最后減去即可。

AC代碼：