ICPC Singapore 2015 Regional 模擬賽心得

題目

NAME
A Association for Cool Machineries (Part 1)
B Association for Cool Machineries (Part 2)
C Association for Control Over Minds
D Association of Computer Maintenance
E Association for Computing Machinery
F Air Conditioned Minions
G Association for the Country of Mububa
H Association for Convex Main Office
I Apples, Cherries, and Mangos
J Association of Camera Makers
K Association of Cats and Magical Lights

心得

這次首先感謝原齊神之思路,以及子權的 $ 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: 沒看題目