NCPC 2019 決賽

今天是NCPC決賽，今天我沒有很早去會場，當我到的時候，我的隊友都已經到，早上測試賽也只有做簡單測試而已，中午吃飯的時候在聽電神們在聊天，下午就是正式比賽。

前面花了一些時間在設定 .vimrc 。

我先看PA，有想法，做出來不對，於是趕快換題。

PO我們看出來是水題，AC(21mins)。

看了 PB 一開始以為是TSP，後來仔細想了一下是 Bellman Ford 模板，寫好傳上去 AC(63mins)。

PC 想說用 V 次 Dijkstra 可以過，傳一次 TLE，後來改用 V 次 BFS 依然 TLE。

接下來看到 PK 很多人在解，看了一下不是信宏出過的區間 DP，寫一寫傳上去 AC(138mins)。

緊接者突然想到 PC 要用類似找樹直徑的方法解出，實作出來也 AC(207 mins)。

回去看 PA 突然搞懂題意，也做出來 AC(284 mins)。

以上是我們做出來的，我們有嘗試了 PG、PH 和 PL， PH 我們一直想要用公式過，賽後才發現為什麼不能用，但也知道正確作法，PG一直嘗試最後有bug沒解出來，PM用暴力法寫出來也是沒過。

因為這學期太忙了，所以賽前只希望能夠維持上次的名次或題數(6題 第24名)，最後雖然題數少一題，但是名次成功維持在24名XD。我覺得這次比賽codebook有好好準備，老師舉辦的模擬賽也有幫助模擬linux環境，是這次能夠再拿24名的基礎，當然也要謝謝隊友陪我一起打那麼多場比賽。這次有點不甘心的地方是還有一隊私立學校在前面，下次要把他打下來。

休息一下，準備11月的區域賽吧。

---

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)