1. 程式人生 > >codeforces比賽記錄

codeforces比賽記錄

想起來還是應該記錄一下自己rating慢慢變化的過程,以及某些一句話(幾個字)題解。

前傳

第一場是去年noip前瘦子帶我打的,當時很naive,從我去年noip成績200+(<240)就能看出來,當時做了2/5,幸好有學長帶掉得不是很厲害,-=9。

rating:1491

2016.12.18 (386 Div2)

今年衝省選停課之後就開始打算打cf,學長和教練說cf題很不錯,而且有真實比賽的緊張感,rating也是OI界通用的實力判斷依據,當然還是很想看看自己的實力在全球範圍是個什麼水平,但是一直在半夜,,好不容易,終於等到了幾場China。

(以下題解按題號排序了,我知道很詭異,勿噴qwq)模擬,找規律,找規律,構造,構造,不會,不會

然而E題FST,心累,不理想。

rating= 1569 (+78), specialist Rank: 433

2016.12.19 (387 Div2)

昨天很遺憾,想著今天要翻盤。一舉上藍。
模擬,構造,模擬,貪心,模擬,不會(貌似是二分+數位DP)

其實前5道70min就搞定了,題是真的水qwq,擔心FST,最後50min啥都沒幹,想了想F,不會,而且也沒檢查前面的。不過最後並沒有FST。還是挺理想的,沒想到題這麼水寫出5道的人也不是很多,,估計是手速問題。DE都是70行左右。不過上藍了而且排這麼前真的好開心qwq。

rating=1767 (+198), expert Rank: 21

感覺Div2根本不考演算法的樣子,,全是構造模擬_ (:зゝ∠)_不過劉汝佳好像說過,構造最考實力?。。但是省選和noi又不考,,感覺沒啥用。

2016.12.25 (389 Div2)

這好像是幾場能打的裡面最後一場了,然而並不是很理想,悲傷。

ABC自然是很順利的,30min,看到E題有人過了就跟風去做E,D題還沒人過,我看都沒看。

然後就被坑到結束。一開始想二分,WA了三發還覺得不可能,_ (:зゝ∠) _ 艹,我的二分根本就是錯的啊。然後yjq教了我一種做法,然後我跌跌撞撞寫出來了,之前WA了6遍, _ (:зゝ∠) _我覺得即使我過了也要GG。然而最後的結果是並沒有過。

艹啊。掉得爽啊,D題明明更簡單一些嘛!!!!下次一定不能跟風,,要是省選我還是這個pi樣子肯定要GG。

題解:模擬,模擬,模擬(注意,如果存在一段使得L,R兩個中最多出現一個並且U,D中最多出現一個的話,這一段就能不分開,然後做一下最少分幾段就行了)。

正在等最後的成績,不過E題已經掛了,沒什麼好想的了。(手動再見)

rating= 1801 (+34), expert Rank: 181

漲的最少的一次qwq,不知道啥時候才能上紫,悲傷。