交大線上賽心得

交大營隊沒辦法去，但是還有線上賽可以打，原本想要找學弟，但是沒人回我，所以自己打

以下過程

一開始先看 PA，想不出來看計分板發現 PH 有人解出，所以改做 PH

PH 是對於序列中有幾個偶數，做相對輸出，但我弄錯 1 個偶數的作法， WA 1 次後 AC

接下來做 PG ，題目是 $N$ 顆石頭上各有編號，每顆石頭起初都有一隻青蛙，每一跳都要向右跳跟目前在石頭上的編號相同的距離，問 $k$ 跳後，有幾個青蛙會跳到超過最後一顆石頭，這題只要由後往前算要跳幾步才能超過最右邊即可，一開始看錯題意，再來不知道再寫什麼，又 WA 好幾次才過

後來就沒 AC 了， PD 不知道為何最後一個範例測資錯，搞了很久去看 PC，發現可用並查集，但是來不及寫比賽就結束了

最後放上一張解題記錄吧

P.S. 賽後原本想要找人抱怨，結果問對方他忘了打QQ

---

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)