2020 TOPC 心得

比賽時間：2020/10/07 18:00~21:00

題目：url

雖然算是遲到的心得，但我還是得紀錄一下 OwO
隊友: 吳文元 余原齊

小抱怨

  • 理圖圖書館的印表機真的爛到炸 OAO
  • 我超爛，SAD
  • OJ可能是在金費之下的受害者，但真正受害者的是我們比賽的人 -> 一題可以給我judging快20分鐘。Orz
  • 沒有penalty。
  • 上述兩點加起來根本就是今年比賽的主打，SAD

過程

pI是簽到題，bj4
pA在某種程度下也是簽到題，因為只要先回到(0,0)，在按照題目輸出即可。
之後我根原齊在某種奇怪的量子糾纏之下一人一半把pB給AC了(他寫上半部(fold)，我寫下半部(overlapping condition)) -> 過程中我把condition寫成了噁心的巢狀結構，然後因為了1個變數忘了修改而debug了幾百年(拖時間大師is me)。

以下是沒解開的

pC 我們想不到多點同速率擴張圓的最寫法，文元原本想要寫最近點對，但沒以實做的想法。
pD 是聽了學長的解後才恍然大悟的數學幾何題。
pG 我以為是貪婪加二分圖，之後以為是匹配，但之後看了fb上大老們的心得文後才知道這題是二分圖最大點獨立集。
pEFHJ 我都沒看QQ

結論

名次：52/146
整場打下來配合度雨默契有比上次NCPC還要好，但我們的實力與刷題量皆不足，我們事後也有分配我們的合作模式與個人專項(擅長的算法)衝刺。
雖然以為沒有進ICPC而感到失望，但幾天後的遞補信又讓我重拾了鬥志與信心
ICPC Taipei on Site 加油吧～