Weekly Contest 487

今天早上直接準時跳起來參加比賽，邊吃菠蘿麵包邊打 code 的部分 🤣🤣🤣

第一題是二進位問題，數字不大，我就直接建表來做，順利 AC，沒有花太多時間（？

第二題是策略問題，結果答案異常地簡單。我想了蠻久，不知道最佳策略是怎樣，到底要怎樣才能讓自己拿到最大？後來發現其實只要想到：只要對手行動，我的數值就只會變小，那還不如不讓他行動。

老實說這個策略我也不太確定是不是最佳，只能先用 submit 來測試，結果居然 AC 了＝＝傻爆眼的一行解。

（結果後來發現題目 hint 也是這樣寫的...）

第三題跟上週比賽的 hard 題目很像，就是那種超級麻煩的操作題。不過這次剛好可以用 deque 來做，所以我反而覺得不難，很意外地拿下第三題（如果是上次用 vector 的話應該就會 TLE，有點幸運）

比較誇張的是第四題 Hard，是一題 DP 問題。一開始其實就有想法，而且發現題目不算難，只是邏輯跟變數有點多，需要花時間整理。最後在比賽結束前幾分鐘成功把它做出來了~~

我覺得今天這場比賽真的太意外了，沒想到可以一次把四題全部做出來 😮😮。而且今天在 run 的時候只要發現問題就直接修正，也沒有加時懲罰，真的非常意外也非常開心。不過我覺得也是因為今天的題目整體不難，剛好想到 dp 的方法才能這麼幸運 w

之後要花點功夫在演算法上了，才有機會挑戰三、四題~~