最近特選快放榜了，看到有不少人在討論應該要選清大還是交大，就想到自己去年也有這個煩惱，所以想說寫一下目前為止的心得，希望可以幫助到人。 以下的內容我可能不會馬上寫完，會不定時更新。然後畢竟大一上都還沒讀完，所以有些成績我不會直接放上來，並且會以我「讀到現在」的感受為主，所以不保證這會是我讀四年之後的感想，而有一些需要等到大二、大三才會知道的就沒辦法寫了。 然後這篇文會以真實情況來描述，不會裝弱。希

帶刪除背包問題前言上禮拜讀書會時老鼠講到了這題，之前有遇到過一次，覺得很有趣，但過太久忘了所以就想把想法記錄下來。 背包問題先複習一下什麼是背包問題： 有 $n$ 個物品，第 $i$ 個物品有重量 $w_i$ 與價值 $v_i$，背包最多能裝重量 $W$ 的物品，求背包能裝的最大價值。因為每個物品只有 0 or 1 個，所以稱作是 0-1 背包問題。 至於解法，我們可以令 $f(i)$ 為當背包內

離散數學作業一 Q21題目： 解法 根據第一句話，因為 $xy$ 不能得出 $(x, y)$，代表有多組 $(\alpha_i, \beta_i)$ 滿足 $\alpha_i \cdot \beta_i = xy$，也就是：$$ \exists (\alpha_1, \beta_1), (\alpha_2, \beta_2), \ldots, (\alpha_n, \beta_n) : \left

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言交大今年是最晚的，總共十個名額，較去年增加三個，算是增加三個比較彈性的資安名額，基本上就是大魔王，特別緊張 面試進行進行方式三位教授，坐在他們前面（有一段距離） 自我介紹只有一分鐘，反而講得很卡 問答時間 請舉出一個比較熟悉的演算法 我：其實學過的都差不多，比較喜歡的是矩陣快速冪 可以講解一下嗎？ 如果我們今天有一

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言面試進行進行方式總共有兩間教室，第一間是自我介紹跟教授問答，第二間則是專業問題，抽兩題回答。 自我介紹跟其他間差不多，就不多說了 第一間的問答時間教授的問題主要有三個：社群貢獻、一題課業跟一題競賽 你是怎麼招集出那麼多人的社群的？ 以 CISC 為例，我一開始有找了不少社團協助我們推廣，接著我會在社群裡擔任領導者的角

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言今年師大的名額為 5+3，一般組的面試比較單純，不過資安組的面試完還要進行上機考，這部分比較特別一點，但我不是資安組的，就不多做介紹。 面試的順序基本上應該是按照地區排序，越遠的會越晚面試，報到時間基本上就是面試前半小時左右就可以了。 面試進行進行方式總共有兩間教室，第一間教室有兩位比較年輕的教授，第二間教室有一位比較

CSES 1684 題序解法Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959

TIOJ 1705 題序見原題 解法不難看出這是一題矩陣快速冪的題目。 由於轉移點會有兩排，因此狀態數共 $2^6 \times 2^6 = 2^{12}$ 種，用這樣的狀態數下去做矩陣乘法的複雜度就會是 $\mathcal{O}(2^{36})$，顯然不符合需求。 觀察到題目有給一個限制：每排都需要鑽兩個洞，因此每一排的狀態數就減少到了 $C^6_2$ 種，再扣掉不合法的狀態，就剩下 $69$

CSES 1751 題序見原題 解法對於每個點有兩種狀態： 在環裡：答案就是環的大小 不在環裡：距離最近的環的大小 + 距離 所以一開始可以先將所有環求出來，對於環內的所有點可以直接求出答案。 至於不在環裡的，可以用遞迴暴力搜到答案，可以證明這樣的時間複雜度會在 $\mathcal{O}(n)$ Code123456789101112131415161718192021222324252627

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言海大採取單獨面試的方式，總共有三個教授，然後會問一堆問題 面試進行自我介紹根本沒有讓我講。 問答時間總共有三個教授，一個負責數學，一個負責資安，一個負責程式 數學： 給一個三角形，求某個角的 $cos$ $\lvert x - 4 \rvert + \lvert x + 2 \rvert$ 求最小值 給一個直線跟圓