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月的區域賽吧。


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

Recommended Posts