2022 YTP 比賽導入了 TPS 系統，今年是透過一台額外的機器負責管理題目上傳，以下是把 TPS 安裝入 YTP CMS 系統的方法： CMS 要讓 CMS 支援 TPS 需要在 /cms/cmscontrib/loaders 中加入 TPS 的引用程式。這個部份我們 merge 了去年的 CMS source，保留了原本的功能同時加入了 TPS。 今年的 TPS 有一個問題是 subtask 順序不符合 subtasks.json 設定，這個問題也在我們的 repo 修正完成。 Docker 我們的改動和原本的 YTP CMS 系統架構相容，所以只需要使用新的 docker image 。

比賽心態準備 2021.3.18 @ TOI 2021 1! ToMmyDong $whoami 陳冠辰 國立新竹科學園區實驗高級中等學校 科學班 台大資工 一年級 今年 2020 IOI 銀牌

颱風分析 同之前討論 學測預測 同之前討論 電路排版

一定要測範測 傳完不要在上傳畫面等待 Fail 馬上印出來 重看題目 看 code 對pi

apcs 樹狀圖分析 解答 === > 請原諒我的錯字>< > ## 樹 樹是資料結構的一種，有很一些性質，不過這題要知道的只有「根」。根在樹中就是最上面的那一個點，也就是沒有父節點的那個點。 ## 輸出跟節點編號 這題第一個部份是要輸出跟節點編號，方法是每個點紀錄他是否有父節點，在輸入完所有節點的關係後，沒有父節點的就是根喔。 ## 輸出 $H(X)$ $H(x)$ 定義是 $\sum h(x)$， 因此我們需要先求 $h(x)$。h(x) 定義是在 $x$ 底下， 離 $x$ 最遠的節點距離。  可以從離根最遠的節點開始計算答案，往回推算。每個節點的 $h(x)$ 就是他底下所有節點的 $h(x)$。 而$H(x)$ 也可以用類似方法，每個節點$H(x)$ 就是他底下所有節點的$H(x)$ 合加上本身的 $h(x)$。 ## 實作 ### 存圖 第一個實作上問題是存圖，你需要把題目給的樹資訊記錄下來。我們可以使用 vector 存每個節點的所有小孩。 (vector 是 c++ 可以動態變大的陣