# 2025 ICPC Asia Pacific Championship

這個賽季我們在台中站和首爾站分別拿下 rk.9 和 rk.14，因此晉級亞太冠軍賽(錦標賽?)。這場比賽也會決定我們能不能晉級 World Final。
今年比賽辦在新加坡，由新加坡國立大學主辦，這是我這次的參賽過程記錄。

## 結果

**rk. 19**
銅牌線上但同校只能一隊領獎，MyGO rk.14，我們就沒獎了
https://icpcapac.firebaseapp.com/standings/

## Day1

### 抵達新加坡
去年去越南機票太晚訂，價格一直上升，這次去新加坡我們提早兩個月半月就先訂好。早上九點多的飛機，下午兩點到新加坡。這次有一部份的交通方式是主辦方提供計程車抵用金（好有錢），我們就直接搭 Grab 到 NUS 報到。
### 報到 + 拍照
第一天的行程只有報到和參觀贊助商攤位，很快報到完之後就去贊助商的攤位參(遊)觀(樂)了。這次的贊助商活動比越南多很多，我想大概是因為這些公司都在新加坡有據點。每個贊助商有一整個房間，而且之後兩天的活動他們都在，只要一有空閒的時間就可以去吃吃喝喝。

### 贊助商攤位

報到完之後我們先跑去 Jump Trading，從他們的工程師那邊了解 ICPC 跟量化交易的工作有什麼關係，但都是講英文我就沒有講太多話。接著去華為，華為有一些桌遊和一個反應力測試的機器，就是那種會有棍子掉下來要接住的機器，我跑去玩結果只接到一支，超慘。

最後我們去 Jane Street，Jane Street 有一堆益智遊戲和拼圖，原本我們計畫早點離開可以去觀光，但Jane Street 的解題遊戲太好玩了，我們待到18:30才坐計程車去飯店。

### 飯店 check in

在贊助商玩了太久，我們大概 19:00 才抵達飯店，本來想去附近找肉骨茶吃，但我們住的地方太荒涼了，附近什麼都沒有，最後只好用 Grab 叫外送隨便吃一吃。

## Day2 開幕典禮+測機

### 開幕典禮

在飯店吃完早餐後我們就前往 NUS 參加開幕典禮，出發的時候有點趕，東西隨便收一收就出發了。開幕典禮流程就跟平常活動一樣，長官輪流上台講話，還有一個環節是一隊一隊的叫起來介紹。


### 模板沒帶

這時候發生一個嚴重的意外，我們隊伍的模板是放在我這裡，但因為出門的時候太趕了，把模板忘在飯店。但下午測機的時候需要把模板放進去，沒帶的話我們正式比賽就沒有模板可以用了。

我們只好趕快去問主辦方，確認我們中午可以離開會場回飯店，然後算一下時間，看起來只能在午餐時間坐計程車衝回去拿。開幕典禮結束之後正準備叫計程車，突然MyGO的官霆軒學長說他有認識的人在 NUS，可以幫我們印模板，經過一番波折，最後趕在測機前拿到模板，太感謝學長和他朋友的幫忙了！

### 午餐
午餐是在會場的大廳擺自助的吧檯，每個都超級好吃。吃完午餐之後又有一個小時可以去贊助商攤位玩，這時候我們才發現昨天有兩間贊助商沒有逛到，但我們在處理模板的事，就沒有再去參觀。

### 測機

經過幾次比賽，我們發現我們其實沒什麼東西需要測，而且這次測機每一題只有前五隊解出來的人會有氣球，我們就開始搶氣球，裡面有一題去年越南 APAC 的題目，但實作相當麻煩，需要在樹上用可持久化線段樹做啟發式合併。所以非常適合用來搶氣球，霍朝元花了快一個小時把他 AC，順利拿到氣球。

### 晚餐

晚餐是由 Jane Street 贊助，本來以為會是在 NUS 附近的餐廳，結果我們坐車到新加坡濱海灣的浮爾頓飯店，在那邊吃自助的晚餐，超級豐盛。而且旁邊就是魚尾獅公園，吃完我們就直接去觀光了。

## Day3 正式比賽

### 進場

一樣吃完早餐就到比賽會場，進場的時候一個學校一個學校的唱名，然後進去也檢查的非常仔細，另外在開始前有特別提到首殺會有金色氣球。整個進場過程相當順利，難得準時開始比賽。

### 比賽過程

----------------以下內容會暴雷題目----------------

----------------以下內容會暴雷題目----------------

----------------以下內容會暴雷題目----------------

----------------以下內容會暴雷題目----------------

一開場先分配題目，霍朝元一看完 A 就直接說他要寫，15分鐘就寫完直接拿下首殺，拿到一顆金色氣球。後來聽其他人說那是一題小麻煩的實作題，到底怎麼寫這麼快的。
00:15

霍朝元在寫 A 的時候我看有人在做 L。看一下後發現是水題，很快把他做掉。這時候我們暫時拿到記分板上的第一名。
00:26

我在寫 L 之前把 K 丟給霍朝元，我以為不會很難，但他看一看覺得沒那麼簡單。後來看到 G，看起來是一個判 case 的題目。霍朝元就花了一些時間實作，洪弈洋生了一些測資確認答案，傳上去之後 WA，我又生了一個測資發現問題，在傳上去AC。
00:59

在 G 實作的時候我去看了一下 J，想了一下發現可以用區間 dp 做，於是我就上去實作，傳上去 AC。
01:10

這時候記分板上還沒有其他題目有被寫出來，我們就到處亂看。然後發現有人在試 H。就開始思考怎麼做，這是一個互動題，霍朝元連續提出好幾個觀察，就發現只要能夠找到一個有數值的位置就可以算出答案。所以應該可以二分搜。

但實作的時候沒有想清楚二分搜的界線，這題需要在縮小範圍的時候兩邊都保留，加上最後還會剩下三個 case，結果花了超多時間實作和 debug，我一直跟霍朝元確認實作細節才寫完，傳上去AC。
02:51

接著看起來比較多人做的是 D，這是一個神奇的單點修改區間詢問的河內塔題目，一臉就是要線段樹，但我跟洪翌洋想了很久想不出來，過了快半個小時，霍朝元突然說他知道怎麼算一個區間的答案了。我聽完他的做法之後給了一個線段樹的實作方法，確認沒問題後，雖然我當下還不知道為什麼它是對的，但我就直接上去寫了，寫完之後傳上去 AC。
04:15

最後剩下兩題 I 和 K 比較多人做，這時候我們做了一個策略上的失誤，我跟洪翌洋跑去想 I，霍朝元去想 K。 I 是一個麻煩的判 case 題，我們推完所有 case 但沒時間寫。霍朝元看出 K 有轉移點單調。但一開始是寫雙指針，來不及改成分治的做法。

最後在兩題都有進展但來不及寫的情況下結束比賽。

----------------暴雷結束----------------

----------------暴雷結束----------------

----------------暴雷結束----------------

----------------暴雷結束----------------

### 比賽結束
比賽結束之後有一段自由活動時間，我跟其他隊伍討論了一下題目，然後突然出現一位華為的人員把我們拉去他們的贊助商攤位，我們就又去那邊騙吃騙喝，也聊了一下華為在新加坡的實習機會，而且因為都可以講中文我就多問了一些問題。正要離開去頒獎典禮的時候又遇到另一群華為的人在跟霍朝元聊天，我們就跑過去加入，這次則是聊了一些研究方面的機會。這時候王民人突然穿著比賽的衣服出現，直接偽裝成參賽選手，超好笑

### 開板 + 頒獎典禮

頒獎典禮回到開幕典禮的禮堂，我們比賽的時候就知道我們沒有 World Finals 了，但還是想看一下能不能在獎牌線上，最後我們是銅牌線上三名，但因為規則上一個學校只能拿一個獎牌，沒有機會上台領獎。

最後金牌的開板非常刺激，由地主隊的新加坡國立大學 Jägermeister 對上在台灣及日本區賽都拿下冠軍的東京大學 Screenwalkers，Jägermeister 在封板後開出兩題，一度在答對數量上領先，但最後 Screenwalkers 也在封板後拿下一題，獲得 Asia Pacific Championship 的 Champion，並且也在今年參加的全部三場 ICPC 競賽都拿下第一名。

頒獎典禮的最後，也正式宣布明年的 APAC 將在台灣桃園舉辦，還放了一個桃園市政府的宣傳影片。

### 晚餐

晚餐跟開幕典禮的午餐一樣在大廳擺自助吧檯，一樣都超好吃。這次還有歌手表演，而且他說可以點歌，然後陳炫佑學長就跑去點 Never Gonna Give You Up，直接在 APAC 會場 Rick Roll。

## Day4 Excursion

### 環球影城
最後一天是 excursion 行程，主辦方直接給我們新加坡環球影城的門票讓我們去玩(真的超有錢)。我直接拉著洪翌洋和霍朝元去玩雲霄飛車。然後再到處亂玩、買東西，買了一隻小小兵方塊抱枕和一個沒牙的抱枕。
#### BERT本人
忘記拍 transformer 了

### 濱海灣花園
不過新加坡環球影城真的很小，下午三點我們就全部設施都玩完 + 逛完。於是我們就離開環球影城去濱海灣花園觀光，先在聖淘沙對面的 vivo city 吃飯，接著搭地鐵到濱海灣花園，然後就下錯站了==，走了快三十分鐘才到天空樹，剛好錯過上一場燈光秀，又等了四十分鐘才看到下一場。

## Day5 回台灣
### 星耀彰宜
最後一天我們的飛機是下午，我們就提早去機場亂逛，先去吃了台灣沒有的 Shake Shack，然後去新加坡的 Pokemon Center 買了兩隻樟宜機場限定皮卡丘。最後到處亂晃之後就坐飛機回台灣了。

## 心得
這次比賽我們的發揮已經超越平常團練的水準，前半場打得很好，這也一直是我們的強項。中後期的題目也沒有完全卡住，尤其是最後兩題，最關鍵的部分都是霍朝元發現的。可惜對於難度較高的題目，速度上還是有明顯的缺陷，再加上最後的策略失誤，沒辦法再解出一題，錯失晉級 World Final 的機會。

相較於過去的比賽經驗，這次活動真的很好玩，每天都有贊助商攤位，每一餐也都很豐盛。再加上最後一天的 excursion，我們把新加坡幾個重要景點都踩過一次了。感謝所有主辦方工作人員的招待、感謝官學長的支援、感謝卡車和學校行政人員幫忙處理我們出國的補助申請。最後感謝我的隊友帶我來新加坡，雖然沒有晉級，但依然玩的非常開心，為這個賽季畫下不完美但充實的句點。