題目
心得
這次首先感謝原齊神之思路,以及子權的 $ O(n) $ 算法 TLE ( $2\leq n\leq 100$ )
後來我們只打了 4 個小時就先走了,因為大腦進入燒雞模式無法思考 QQ
希望 ICPC Taiwan Hsinchu Regional 可以好好打到自己滿意,零食點心與晚宴也吃到滿意 wwwwww
最後許願 ICPC Taiwan Regional 可以解出至少一題,我想要系上幫我付 3500NTD 報名費 XDDD
分題心得
- PA: 找路徑循環節長度,感覺要KMP就跳過了
- PB: 感覺是 PA 的延伸所以連看都不看就跳了
- PC: Disjoint Set 配上記錄每堆大小,水題 0WA 秒殺
- PD: 當場沒看懂,現在懶得搞懂 XD
- PE: Penalty試算器,水題秒殺但老馬 1WA
- PF: 時間戳題,子權成為義大利麵機搞到 TLE,原齊救場 AC ( 4WA )
- PG: DP 題,但狀態跟轉移都沒想出來
- PH: 構造凸包,好難我放棄 QQ
- PI: 排列組合類的題目(我沒看題敘),解答好像很神奇 OwO
- PJ: 求給定 $N$ 個點,構造一個圓覆蓋 $K$ 個點,求此圓半徑
- PK: 沒看題目