2020 TOPC 心得

筆者：SubaRya
比賽時間：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 加油吧～

---

• ← Previous Post
• Next Post →

---

---