天天看點

比賽小結:codeforces #167第二戰

相較于第一次的悲慘情況,這一次情況稍好。一共AC了3題,最後一題感覺我的思想好像沒錯,隻可惜一直WA。

A一道很簡單的數學題。

B又是一道數學題,稍作計算就可以看出其中原理:隻要将a不停除以2,初始一個count為0,當a為奇數時count就加1,最後count即為f(a)的值。注意到int内的整數最多隻能被2除32次,是以開一個計數數組,最後運用加法原理就可以算出結果。

C算是線段樹模闆題,區間修改,求最值。應該很明顯,不過我被這題坑了。最近我算是一直在做線段樹的題,可結果還是因為對代碼不熟悉,因為一點小錯誤debug了很久……直接導緻做完這題隻剩不到30分鐘了。

D雖然我覺得我的方法沒有錯,我是用排列組合的方法做的,可是結果是我錯了,估計是我對題目的了解有偏差吧……

CFdiv2的題目還是相當考驗一個人的基本功的,現在基本功确實還算不上紮實,必須進一步鞏固。不過馬上就要開學了……這codeforces每輪都在晚上11.30打,可寝室都是11.30熄燈腫麼破啊!車到山前必有路,先把當下的每一步走紮實了再說吧。

最後記錄一下rate吧,從1451到了1564。