流水
- LOL-ARM-NA：勝1負4，運勢大凶。
- 晚上我又打了一把，阿狸被強強的隊友帶飛，爽到。
- 晚上出去散步，我點了外賣夜宵，tc聚聚也差不多一個時間點了，然後就出來閒逛，結果我的炸雞比他的米線慢了30分鐘。然後我們去拿我的外賣的似乎後恰好就開始下大雨了。
- 我們做出了雨勢就好比買股票的比喻，總有跌的時候。當時應該給我配樂rain on me起來。（最後好像我們都沒被淋很多）
- 是的，因爲這該死的魚，我來不及打cf了（確信）。
- 這樣無憂無慮的光景好像不多了。
- 我查了一下金華下一個晴天在十天之後，打擾了，真就rain on me到逝世了。
聽歌
Martin Garrix feat. Clinton Kane - Drown (Official Video)
http://stmpd.co/C6Rq6ID
本來是網易雲日推上隨便刷到的，我覺得這唱腔和和歌詞都很打動我。調查了一下，首播開始於 2020年2月27日，油管mv也有800萬播放量了。可能的就是那種很大衆的熱單吧。
說到這裏，值得一提的是，自從我高中以來不再關注各種榜單，對這種單曲動向信息獲取會延遲了很多。不過以前的我是通過看那種音樂榜單類節目來獲取的資訊，我放棄的原因是其實我不太關心排名。可能是年紀大了的緣故，我現在比較關心如何理解一首歌。
Tell me lies, tell me painted truths
Anything at all to keep me close to you
Pull me under the way you do
Tonight I wanna drown in an ocean of you
我比較喜歡這一段，雖然現在的人喜歡稱這種心境爲舔狗，但是我覺得他們的意思是，換着花樣表達想和你在一起呀。
我不討厭情歌。
Lady Gaga, Ariana Grande - rain on me (Sad Version)
https://www.youtube.com/watch?v=5och-SBfUFU
這個是一個博主Moonlight Records自己混的悲傷版。他專注給Ariana Grande混悲傷歌曲。雖然是悲傷班，但是和諧得讓我想笑。
Leetcode Weekly Contest 194
XOR Operation in an Array (3 points)
簡單就不說了。
Making File Names Unique (5 points)
稍微注意細節的模擬。
其實我覺得對初學者還是有點難的。意思是給你一個創建文件的順序，重名的時候就要加(x)後綴。
樣例已經給了比較離譜的情況，我覺得如果自己想很難會直接想到。
Avoid Flood in The City (6 points)
題意：給n個水池，還有一個數組rains，rainsi表示第i天在rainsi個水池加水。如果rainsi==0就是一個不加水的晴天。如果已經加過水的水池被加水就會溢出。
讓你返回一個方案，計劃每個晴天給哪個水池放空水，保證所有加水結束以後，沒有水池會溢出。
解法就是貪心地給每個晴天賦予【下一個最近】要加水的【已滿水池】的編號。
Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree (7 points)
給一個無向帶權圖，求這圖的兩種邊有哪些，關於最小生成樹mst的：
- 關鍵邊，屬於所有mst共有，刪除會影響mst最值。
- 僞關鍵邊，屬於某個mst，但是不屬於所有mst。
這題因爲數據水了，各種暴力可做。比如每次刪個遍，反覆求一遍mst都可以。
但是作爲面試的話，肯定要思考較優的做法（我還沒實現，等明天）：
- 把所有邊按照邊權分組，從小到大排序（類似克魯斯卡爾算法）
- 對於第一組的邊，取出它們構成一個子圖，在這個子圖中：
- 作爲橋的邊，就是關鍵邊
- 不是橋的邊，就是非關鍵邊
- 在標記結束後，對這一組的連通塊（具體實現就是並查集）縮點。
- 對於第i組的邊，和第一組的情形同理，但是注意排除自環的邊（因爲之前縮點了）。
至於爲什麼橋就是了，可以設想一下所有邊權是1的情況。任何最小生成樹都必定包含所有的橋。不是橋的邊，刪去的時候總能找到替代。
但是呢，這樣寫的代碼挺麻煩的，且容我複習一下tarjan。
其他瑣事
自問自答：爲什麼把題解穿插在日誌裏？
因爲我懶得拆開來。
或許如果是比較完整的一場比賽的題解我會專門分一下。
而且畢竟這也是我一天中花心思最多的事情，篇幅多一點沒錯。
從長遠的角度考慮吧，如果有一天我要搬運博客，那麼我會期待博客的文件關聯越簡單越好。
今日生詞：Nostalgia
Nostalgia is a sentimentality for the past, typically for a period or place with happy personal associations.
Nostalgia is associated with a yearning for the past, its personalities, possibilities, and events, especially the “good old days” or a “warm childhood”.
The modern view is that nostalgia is an independent, and even positive, emotion that many people experience often. Occasional nostalgia has been found to have many functions, such as to improve mood, increase social connectedness, enhance positive self-regard, and provide existential meaning.
簡單地說，就是比較文藝的homesickness。