Educational Codeforces Round 154 (Rated for Div. 2)

HL_ZZP發表於2024-04-11

B和C寫的太慢了。
吃了不該吃的罰時,C還莫名其妙的T了一發,另一發也是不應該T的。

B連想了兩個假做法,然後甚至都實現了,然後過不了樣例,再基於這兩個才想到了真做法。
當時的思路已經有些模糊了,但是確實是寫的太慢了,而且\(O(n^2)\)的限制給的也很寬裕,但是我居然還傻乎乎的去先\(O(n^2)\)的解法,而這個解法明顯沒有很複雜,但是他卻給了5000的n,不夠敏銳。事實上,想的時候去手玩一下樣例,是完全沒有問題的,cf的樣例一向是給的很良心的,這個速度,我是不能接受的。而且像的時候應該就有感覺了。為什麼不去仔細想想呢?
與其開始實現,不如想清楚了再開始,不僅快,而且穩多了。

C的話,把n的大小看成B的了,然後T 了。
不過實現的時候還是挺滿意的,思維很嚴謹,速度也可以。

D的話,不是很好。不過也是前面的時間不夠了,導致心態有點爆炸,這邊完全沒有冷靜思考,而且。。vp的態度不好。。
其實很明顯啊,就是前面一部分是負數,後面一部分就是正數。這個看出來之後,還需要知道,固定這個點之後,其實固定的解法就只有一種了,\(O(n^2)\)可做。而最佳化的思路也很簡單和經典,就是關注相鄰兩個點之間答案的區別,發現很可統計,然後就好了。

一個快1800的人,做edu卡B了。怎麼想都覺得恐怖。不過上次連B都沒做出來,直接跳過,也是一個不錯的策略。
反倒是D,不應該做不出來,其實最近做多了,可能2100的瓶頸已經要突破了,要相信自己,普通的D已經難不住了。

相關文章