Weekly Contest 494
今天的比賽題目非常有趣,前面兩題算是一個題組。第一題 Easy 的題目看起來還好,其實就是數學題,直接回傳 True 就好了 XD,我也是想了一分鐘,再花 30 s 驗證一下是不是真的那麼簡單……
第二題就花了相對久的時間,但其實也沒有很難。原本的思路明明是對的,卻在中途換想法,想要直接暴力做,結果發現自己不知道暴力做要怎麼寫……所以又回去做原本判 bool 的想法了,最後第二題也是順利 AC。
第三題就直接 DP 就好了,是個位元 XOR 的題目,也是想了一段時間。
最後前三題花了大概 30 min 左右做出來,名次大概 2500 左右吧,解題速度有提升還蠻開心的(但應該是因為這次第一、第二題算是數學題 😅)。可惜第四題沒有做出來,看起來超級複雜,暴力搜之後 TLE,應該可以用類似 sliding window 的方式做,之後可以試試看。
還是先放一下這次的解題紀錄,第四題是 TLE 的紀錄,如果之後有機會想到解法再來補 w