又全跟了一年，跟去年一樣紀錄一下每一題。

今年改名叫 JOI Final Stage，好像簡稱該改叫 JOIFS，但我還是比較習慣 JOISC 所以就沒改了（X

連結

題目

有一隻飛鼠，一開始她所在的高度為 $0$。對於所有 $i = 0, 1, \ldots, N - 1$，她會依序進行以下事情：

• 選擇花費 $A[i]$ 點能量與 $B[i]$ 塊錢把高度增加 $1$，或是選擇不做任何事情且高度保持不變。
• 選擇完後，飛鼠的高度必須介於 $L[i]$ 與 $R[i]$ 之間。

結束後飛鼠的高度必須為 $H$。現在對於所有 $0 \leq k \leq H$，輸出花費恰 $k$ 塊錢的情況下最少需要花多少能量。

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq B[i] \leq 1$

前言

這篇文章是以我自己的視角所撰寫的 49th ICPC World Finals 的正式比賽紀錄，所以裡面當然會有這場比賽的題目與爆雷。如果你認為自己未來進 World Finals 的機率 $> \varepsilon$ 的話最好最好迴避一下。

另外，這篇的撰寫時間是比賽後的四個月後，可能有些小細節與實際不一樣但我相信大的比賽走向還是正確的。

前言

這篇文章是以我自己的視角所撰寫的 49th ICPC World Finals 的心得，文章內沒有對題目的爆雷可以安心看。

第一次四場 JOISC 全跟，來打個簡單的心得。

前言

稍微紀錄一下大學之後出過的題，不然之後可能就忘了。

比較沒感情（？）的題可能就不會有心得。

前言

大學修課心得們，覺得有點佔位置就把全部塞成同一篇了。

大二的我還懶的打，我想打的時候再說。

連結

題意

給定一棵 $n$ 個點的樹，樹上每個節點會有一個數字 $a_v$ 代表該節點的存水量
有 $q$ 筆操作，每筆操作給定一個節點 $v$，請輸出點 $v$ 當前的存水量，並清空點 $v$ 的水
此外，其他點的水會往點 $v$ 的方向移動一格

subtask

1. $n, q \leq 5000$, Score: 7
2. 保證樹隨機生成，且每筆操作的答案皆非零, Score: 12
3. 樹是一條鏈, Score: 22
4. 無其他限制, Score: 59

對於 subtask 2, 3, 4，$n, q \leq 10^5$，對於所有測資，$0 \leq a_v \leq 10^9$

可能是人生最後一場正式 OI 比賽 (?
賽前也沒特別準備什麼，初體驗了一場 JOISC 就沒啥在練 OI 了

這次講模考就好，其他小事沒啥特別的就不提了