# 114清大資工特殊選才面試心得
## 前言
今年是我第二次參加特殊選材，去年清交的特選一階就落榜了，只有中央跟成大一階有過，可惜最後都沒遞補上，後來考了學測數學有14分但英文太差許多大學報不了，打算拚看看清交的APCS組，可惜發揮不良最終遺憾沒有遞補上。最後只有上海大的一班組。
## **個人歷程**
- APCS 5/5
- 111學年度資訊學科能力競賽區域賽第8名
- 112學年度資訊學科能力競賽區域賽第4名
- 112學年度資訊學科能力競賽全國賽第41名
- 2024 ICPC Asia Taiwan Online Programming Contest (TOPC) 第47名
- 113年度全國大專電腦軟體設計競賽初賽第七名
- 113年度全國大專電腦軟體設計競賽決賽第十八名
- 第十屆國立成功大學暑期高中生程式設計邀請賽-決賽 佳作
- 2024 青年程式設計競賽 ISSC 第四名佳作
- 2022 新竹X梅竹黑客松-創客組第3名
- 2023 中學生黑客松決賽
- 2022 YTP少年圖靈計畫 實體賽
- 2023 YTP少年圖靈計畫 實體賽
- 2024 YTP少年圖靈計畫 實體賽
- 111學年度國際運算思維挑戰賽PR99
- 2023 TRML高中數學競賽
- 2022 TOI新手同好會第5名
- 2022NPSC網際網路程式設計全國大賽初賽53
## 面試流程
總共有兩間房間，面試時間大約20分鐘，第一間房間主要是自我介紹然後教授和你聊你的歷程，第二間房間主要是拿演算法的題目問你。 (個人認為第二間房間的表現較為重要)
### 第一間房間
前五分鐘用簡報做自我介紹介紹完後教授開始問問題

教授:我看你的歷程上面寫你現在有大學了?為甚麼會想再來考我們學校?

我:我原本進入海大是因為看中了其在競程領域的優良表現，但是因為原本帶競程的教授不打算繼續帶下去了，為了能夠繼續精進自我的競賽能力，因此我打算重考到貴校，貴校在競程方面有著優良的表現，能夠讓我繼續提升自我。

教授:我看你在最後的未來展望中寫希望得到ICPC的銀牌，為甚麼不是金牌呢?

我:我十分希望能夠得到金牌，但我認為訂下銀牌的目標對我的激勵更大，學習是需要一步一腳印的，我不希望太過於好高騖遠，畢竟我今年只獲得銅牌。

教授:你有過團隊合作的經驗嗎?

我:有，我在打大學的程式比賽中是三個人一組的，在剛開始因為對於彼此還不夠熟悉，因此在打練習賽時狀況頻發，好在經過磨合後狀態好快的調整回來...

教授:除了比賽外，有甚麼合作的經驗嗎?

我:我跟同學合作過做Unity遊戲，他負責3D建模我負責寫程式，但因為他只需要將建好的3D模型丟給我就可以了，合作經驗有限。

教授1問教授2:你還有問題嗎

(教授2搖搖頭)

教授1:好謝謝的同學的分享，可以到下一個房間準備了

我:謝謝各位教授的聆聽。

### 第二間房間
1. 完全連接多重圖，按特定順序移除點，問何時 1 與 v 不連通。
|E| <= 2|V|

2. N 人分 K 組，任兩組之間的仇恨值為 F(A, B) = min(f(a, b), ∀a∈A, b∈B)，使任兩組仇恨值最小值最大。

3. N*N 的棋盤，盤上有一些棋，可重複移除最上、下一列，左、右一行，每次移除不可超過 K 顆棋，你會怎麼移除？

4. 總共有 N 層樓，從一樓開始需要到達指定樓層 K，總共有 M 個電梯從左往右排，電梯能從一個區間 [l, r] 搭並且只能搭到 r 樓，你只能在同一層由左往右走不能回頭。

當時答對了題目一
題目二當時沒看懂
題目三被教授說有反例
題目四好像對了一半(我看教授有在我這題畫符號)

## 面試結果
最後備取二上了，是第二個報到的人最後好像被取到第九個

- 心得:
這一次能夠特上我感覺特別的榮信，在競程這個領域我見到太多太多比我還強的人，加上我是重考生能上的機率我一直認為不高，好在經歷了種種升學的困境後終於闢極泰來，**我成功了**。

聯絡方式dc:money0124