希望能記錄到八月中旬開學吧。 反正就沒啥意義……周賽回到了他溫柔可人的樣子(前兩周的分割我感覺可能寫起來會比較吃力)
40+min搞定,很愉快/
a字串分割沒啥好說的。
b的話我覺得它應該降低記憶體空間或者增大長度,一看只有七個都brute force了。就不好玩了orz
c葉子的定義有毛病……我很奇怪為什麼有那麼多人做出來。這種問題應該,開始前有十幾個人看一下討論一下就ok了,一直出問題太煩人了。
d感覺還行。最後狀態是(居然過了),不過我也確實是寫複雜了(單調堆好妙
做這個新的雙周賽的人好少啊……得以水進前50.
但大概真的太水了rating都沒變化。
還有這個雙周賽都題做完就鎖起來了也不知道在幹啥……
煩了我就ac了一題……
感覺可能是這種型別的題目接觸的不夠多。這幾道都是乙個一位陣列然後求一堆東西的。
1051,一看兩分,速戰速決吧。然後寫完,咦,怎麼和結果不一樣。
再一看,咦這題啥意思啊…………
我一看這不是動一下4和1就好了嘛。
emmm
算了算了不管了。
然後開啟了1054。這題思路還蠻繞的……雖然我最後寫了但是。陣列開小了……12.多一點點改出來了,我總覺得比賽多五分鐘就沒那麼多事了(???我怎麼每次都卡最後幾分鐘)。說出來可能不信10000我開了1000……然後死也沒發現……當然這題卡著是我自己的問題沒話說。
然後寫了1052,居然調了好幾下可能腦子已經是漿糊了。
噗最後1053,最後乙個例子在比賽的時候是,[1, 1, 3, 3],我寫了一半看最後乙個例子不一樣就放棄了以為又是我沒看懂題…………orz啥玩意………………
陷入思考,這次rank掉回了兩周前。
wa了八次我也不知道我是怎麼做到的……bc都卡了幾次,有一些細節沒有注意。b用stack處理就好一點,而我一直在string.erase,算了沒超時就行……
然後最後一題直接沒想到……本來資料集很小不應該出什麼問題,可能因為a和d看著像同類題一直在嘗試用a的思路去處理。後來想到是符號位的問題的時候直接上了dfs,然後掙扎了一下就又tle了兩三次,然後加了個map記錄才勉強結束前過了……
這題一開始還是hard等我寫完他已經變成medium了……所以雖然寫完但也沒拿全分(不過就算拿全了也是最低一檔)
2019.5.12
突然翻到別人的周賽記錄想要補一下周賽記錄……所以後面幾次都是我這一周寫的……
這次rank177,第一次上200.算是值得慶祝的事情qwq
ab挺順利的,c看了一眼沒思路去看d,一開始看錯了題以為是相同數量就行,敲了一半發現看錯題了(我好容易看錯題orz)
c感覺是dp,但是一開始總感覺貪婪也能做。
d的話朋友告訴我2維dp超時,我當時看了一下d甚至誤以為2維會超記憶體(其實可以只存2*n)。不過反正是超時的……
然後這題我現在依稀看懂了一點,我目測我還是寫不出來。
2019.5.4
這次卡了c……想複雜了。最後一秒才交上…………真的是最後一秒。
估計是因為5.4調休,大家上班。所以排名靠前。
d,挺難的。不是演算法的難是想不到orz。雖然它只是一題medium但是讓我想了很久(並發現自己演算法錯了……)
2019.4.28
嗷這一次也非常不爽。因為我第四題差了不到一分鐘ac…………因為最後一題d,hard,能包圍的格仔的大小算錯了。
我記得這次題不太好,兩道圖。
誒還有c題wa了四次。
從這次比賽開始,我再也沒有寫完過四題……哭了
最後一題是trie樹。那個時候也沒看到這一題(但反正看到了也寫不出來)
有事咕了
acm校賽
卡題了結果比去年還差
氣呼呼有生之年無緣acm
當年我還能乙個小時做完四題…………
現在題怎麼越來越難……
LeetCode周賽記錄 第196場周賽
2020年7月5日,leetcode第196場周賽個人記錄。第一次參加leetcode周賽,4道題目完成3道,中國排名163,全球排名377。對我個人來說算是個普通成績吧。以後打算每兩周參加一次周賽,同時利用部落格記錄下每次的成績,同時分享一下對於題目的個人想法和感受。給你乙個數字陣列 arr 如果...
記錄第一次leetcode周賽
第二題 確定兩個字串是否接近 class solution word1中有word2中沒有的詞 或 word1中沒有word2有的詞 for int i 0 i 26 i 排序 arrays.sort w1 arrays.sort w2 排序後不同 直接錯 即字元頻率序列必相同 for int i ...
Leetcode 周賽 203 題解
雖然直接模擬是乙個辦法,但是實際上兜了n圈之後最後多出來的部分就是所求 即 1 3 2 4 等效於 1 4 class solution def mostvisited self,n int,rounds list int list int s,e rounds 0 rounds 1 if s e ...