這次寒假做了一堆事情，雖然從去年就開始放，但感覺只有過年一個禮拜是放假，其他時間都還是繼續留在學校做事，所以寫篇心得記錄一下。 Google STEP去年 11 月中去美國的時候填了 2025 Google STEP 的實習，最後在 12 月底收到了進面試的通知，當時信件說會在近期安排面試，然後面試結果會等大約一個月，也就是 2025 一月的時候出來，結果最後拖到了 12/31 號才通知。原本 G

這學期還蠻神奇的，索性來寫個心得 課業這學期原本點了 23 學分，後來退了兩門課： 硬體實驗與設計 - 李濬屹 (CS 210401, 3) 線性代數 - 李哲榮 (CS 233401, 3) 資料結構 - 沈之涯 (CS 235101, 3) 獨立研究一 (CS 390500, 2) 平行程式 - 周志遠 (CS 542200, 3) 進階高效能計算叢集電腦實務 - 周志遠 (CS 54340

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

帶刪除背包問題前言上禮拜讀書會時老鼠講到了這題，之前有遇到過一次，覺得很有趣，但過太久忘了所以就想把想法記錄下來。 背包問題先複習一下什麼是背包問題： 有 $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$