【持續更新】省選前比賽總結

6.10

第一題叉積暴力打炸了,不知道爲什麼。然後換了種寫法就可以了。正解是推式子
第二題就是不會(考場上想到其他一些奇怪的數據結構去了),寫了個10分暴力。正解是每個點維護一個trie,通過樹上打標記完成操作

6.11

第一題一開始寫暴力時有莫名,結果發現是dp打炸了。
正解非常出乎我的意料:居然是最小割建圖,而且用了一些騷操作使得不會退流
第二題寫了一個錯誤的貪心,只給我留了10分……關鍵是考場上我還卡不掉自己的貪心。正解也是貪心,而且是一個非常典型的貪心模型:HDU6326打怪獸,然後用桶維護。
第三題是一個sam練習題,我最不擅長的字符串,所以就GG了

6.12

今天的題都是神仙題
第一題我只會一個矩陣乘法,還打炸了……從30到13只差一個longlong。十年OI一場空,不開longlong見祖宗。
第二題是一個交互題,我有25分的做法,可惜測不了
第三題……10分暴力滾粗

6.13

今天的題比之前稍微比前幾天簡單,但是還是不理想。
第一題就一個平衡規劃,O(n*sqrt(n))輕鬆通過
第二題賽場上sb了一下,20分暴力變成10分,千萬不要再把變量填成常量了!!
第三題先打了個10分暴力,然後發現要割的一定是連續的一段,然後開始寫線段樹。發現非常繁瑣後放棄。
後面題解說可以用單調棧……然後就補了個30暴力

於是就開始了我T2的卡常之旅:因爲T2只開了16M內存。
我按踢界的方法寫了會多300多kb,然後我就用各種方法卡常,卡了我3個小時。卡完之後發現還有錯誤,大概是卡常把vector換成普通數組的一些細節沒處理好。於是這題耗了我半天,and then

在這裏插入圖片描述
dh大佬不屑的說

6.15

考場上第一題打了個20暴力,題目說好給我開512MB,結果他只開了256MB,所以這題爆零了。正解有些玄學,據說是CF原題
第二題打了個0分暴力……我還以爲有10分,其實20分暴力很簡單,但是我SB了
正解是SAM上亂搞
第三題打了20暴力,但是我把scanf()!=EOF打成了~scanf()!=EOF然後全都TLE了,於是這場比賽我就很愉快的爆0了
正解是笛卡爾樹

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章