前言

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

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

前言

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

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

連結

題意

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

subtask

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

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

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

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

原本是有打日記，但打一打發現每天都差不多就想說算了，放一些重要的事情就好ㄌ

前言

早安，首先有在打 CF 的話應該就會發現我和 dannyboy 出了一場比賽，總之就稍微打一下心得吧
台灣好像除了 dreamoon 好像也沒什麼人會在 CF 出題，總之如果有人有興趣的話可以參考看看 > <

最後一年的全國賽了
去年因為不會矩陣不會構造也不會DP燒雞兩個半小時只有三等
總之賽前的目標是定在不用考初選的二等
主要還是被去年初選嚇到怕了= =

總之直接進入比賽ㄅ
賽前計畫和全國模擬賽的其實差不多，有興趣可以參考看看

最後一次的全國賽要下來了
最近因為外務有點多，事實上沒有花到高二那麼多的時間準備
總之還是蠻感謝學長們提供優質的比賽給我們打> <

前言

應該很多人都知道 CSES problemset 吧，裡面基本上就是經典題大雜燴。而 additional problem 是裡面的最後一章，也是很多人容易遺忘的章節。

個人認為前面章節的題目都算是對應章節的裸題，主要只是讓你知道這類題目最基本的樣子而已。所謂經典技巧當然不是只有這些裸題，有更多經典技巧是只能靠刷題來累積的，additional problem 裡就直接幫你整理出了一大堆，讓你不用從茫茫題庫中尋找，還不會被大主題直接爆雷。除了經典技巧外，這裡一些有趣的梗題與不有趣的構造題，個人還蠻喜歡的。

那這麼好的題單卻查不到一份完整的題解（註：在 2021 年，我不確定現在有沒有了），真是太讓我難過了，所以我就開始寫這篇題解。

順便先提一點，additional problem 的題目不一定會比前面的章節難，裡面也有許多簡單題，可以不用害怕，從解題人數多的題目開始下手，也不用把前面都刷完再來寫這部份。