NCPU 2019 系列2 Day2

因為一些原因坐上09:05的車，沒想到下車就遇到IOI的電神們，全身充滿的電流，原本想不用拿地圖出來跟著他們後面走，沒想到他們也不知道怎麼走XD。

到了會場，因為流汗，就先換了衣服，而大會致詞的時候，就說”這次長榮大學辦了不錯…”，拜託，別那麼早舒服，比賽還沒辦完，不要因為去年東海沒還原電腦就這樣(X
到了測試階段，因為要查Codebook，就在門口大排”長龍”，我覺得是這次比賽比較不好的地方，一定是剛剛太早舒服了XD，我進去就測試了一下，把C++11的語法測試了一下，發現是OK了，就不知道輔大測試賽的時候為什麼換吃CE了。測試完後就去吃飯，再找我們學校的便當找不到，發現我們自己獨立在另外一個區域，吃完飯原本想休息一下，卻還是開啟了”卡通農場”玩了一下。
接下來就是正式賽了
(以下為競賽過程)
首先PA是要找出一個數字k使得k!整除n，一開始題意有點搞混，不過還是AC(10 mins)。
再來黃大祐學長把PB解出來了(16 mins)，主要是問n到m之間的數字用二進位表示有幾個1。
第三題解出來是PD(26 mins， first kill)，給你一些MAC要依照一些條件排序，然後輸出符合的前3項。
再來解出 羅祥恩學長解出PE(90 mins)，是一題由巴斯卡三角形變化出來的DP題，不過被題目騙了，以為只有一筆測資。
還有黃大祐學長解出PF(110 mins)，是要將一串由數字，括號和’P’,’H’組成的編碼decode。
再來我一直卡在PG(題目要你算出有幾個環進而輸出答案)學長們卡在PC(給你一個序列還有操作，要你印出最後結果)我交了一次PG WA後決定先做PH。
PH是將一些不可約分的有理數依序編號，給你座標，要你求出他的編號，這題要用到尤拉函數，還有一些判斷，一傳上去，AC(194 min)。
直到賽後都沒有解出PC和PG，最終為第四名，無緣衛冕QQ，也沒有獎金，但這次用金銀銅獎來頒獎，我們還是有拿到金獎!!!
在等頒獎的時候，收到 蘇柏瑄電神的訊息，跟他交流一下PC的做法，意外發現還有treap的作法。
隔天看題解才發現PG要判斷是否為連通圖!!!難怪我找不出bug出來QQ。
這次我對自己還算滿意，75分，要是能看清楚PG題目就更完美了，下次再加油吧。

(以上為FB本人帳的po文內容，第二天還沒結束呢!下文繼續)
P.S.

1. 其實有一些人以為在成功大學比賽
2. 聽到消息，之後要慢慢用DOM Judge取代PC^2，暑假要應該要學一下DOM Judge，之後可能上機考究換突然換了

之後我們要繼續流台南的人，就自己走去火車站搭車了，有拿便當的人發現沒拿筷子QQ，坐火車做到一半發現外面下著雨，到台南就變大雨了，我們很克難地走去飯店，全身都濕了，很多人都去買拖鞋，我則是直接穿涼鞋，所以沒差，但是我從火車站拿的時刻表濕透了…，在飯店就吃了消夜，玩玩農場，看電視，但是飯店電視沒鎖成人頻道，我們很輕易地轉到了，幸好我們這房都是男生，但有一房轉到時旁邊有女生…。
在飯店度過悠閒的時光，到了休息時間就去休息了。

---

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