111年特殊選才整理（資訊向）

# 111年特殊選才整理（資訊向） ## 中山資工 :::spoiler 展開錄取人數： **3 (一位弱勢優先錄取)** 進入複試： **16** 實到面試： **6** 問了一下幹事，今天因為卡甲組，所以總共6個人來考，就是要讓你做抉擇啦 ### 第一次兩個黑臉 * Ceecap的資料來源？ * Cotpear的資料來源？ * Cotpear文章總數？ * CPE對了幾題？ * 你覺得考CPE跟你交的資料有相關/有用嗎？ ### 第二次兩個白臉 * 叫我不要緊張QQ * 教授好像對於TANET蠻有興趣的（？說不定就是審稿那位 * TANET那是你們自己做的嗎？ * 學習 Virtual 相關技術對自己的幫助？ ::: ## 成大資工（甲組） ::: spoiler 展開錄取人數： **4** 進入複試人數： **21** 實到人數： **20** 100%進入複試(前提是要過資格審查) 沒有面試 - 作業系統：Ubuntu 18.04.6 LTS - gcc 版本：gcc version 7.5.0 (Ubuntu 7.5.0-3ubuntu1~18.04) - 可用之編輯器 / IDE：CLion、VSCode、Vim - 註 : 可用pbds 早上是測機，中午給的便當還不錯，而且還有附義峰冬瓜茶。題解(?)可以看一下[這篇](https://chyyen.github.io/2021/11/28/%E5%90%84%E5%A4%A7%E5%AD%B8%E8%B3%87%E5%B7%A5%E7%89%B9%E9%81%B8%E8%A4%87%E8%A9%A6%E5%BF%83%E5%BE%97/)成大的部分 ### pA 給數線上的 $N$ 個點，每個點有其權值 $h_i$ 。以及 $M$ 個帶權線段，問這 $N$ 個點當中， $h_i \times$被覆蓋線段權值和的最大值。除了要輸出最大值外，還要所有符合條件的點。點的座標以及區間的左右區間皆小於等於 $10^9$ 。 ### pB 有 $M$ 首曲子，每首各有 $N$ 個難度，要打過 $(i,j)$ (第 $j$ 首的第 $i$ 個難度)皆會消耗體力 $a_{ij}$ 。如果打過了 $(i,j)$ ，則會解鎖接下來 $k$ 首曲子的同一難度，以及這首曲子的下一個難度，也就是 $(i+1,j), (i,j+1),(i,j+2)...(i,j+k)$ 。問從 $(1,1)$ 開始，打到 $(N,M)$ 最少需要花多少體力 $N*M \leq 10^6, 1 \leq k \leq M$ ### pC 有 $N$ 個人，每個人皆有一個權重，其中有 $M$ 種關係。對於每個關係輸入一組 $a,b$ ，代表 $a$ 跟 $b$ 是同團的。接下來有 $Q$ 筆操作，每筆操作包括將 $a$ 和 $b$ 變成不同團的，以及詢問跟 $a$ 同團之中，誰的權重最大。 $N \leq 10^5$ $M,Q \leq 2*10^5$ ### pD 給 $N$ 個數，問將這些數組合成完全平方數的可能有多少種。 $N \le 10^5, a_i \le 70$ ### pE 有一張圖，其中有 $s$ 個不可刪除的邊，以及 $m$ 個可刪除的邊，求這張圖的次小生成樹路徑長總和。 (不可刪除代表一定要被放進次小生成樹中) 接下來還有 $Q$ 筆詢問，每筆求在這棵次小生成樹中 $a$ 到 $b$ 的路徑長。 ::: ## 成大資工（乙組） :::spoiler 展開報名人數：**28**（100%進複試）實到人數：**25** https://file.hsuan.app/public/707daef3ed9a * 做到哪一步 * 你覺得你為什麼沒做完 * 都提前給妳資料了為什麼你還不會 * 那你覺得要多早以前給你才會寫 * 轉系很簡單 * 那個Hitcon Defense是在比什麽 / 你做了什麼 * 你還有報哪些學校 ::: ## 清大資工 ::: spoiler 展開錄取人數： **6** 進複試人數： **25** 每個人都要做一份簡報，然後用簡報做個3~5分鐘的自我介紹。總共有兩個考場，第一個考場問的內容是個人經歷的部分，第二個程式設計題目。 ### 第一考場首先是用簡報做自我介紹，在一開始教授幾乎不會看你，大部分都是在看電腦，差不多在講到未來規劃的部分時教授才會比較認真的去看，所以其實不用太緊張。教授問的問題： * 有沒有印象深刻或覺得惋惜的比賽 * 資訊社的退社機制是怎麼運作的，學弟會不會有怨言 * 南區賽第幾名，名額聽說是不是很少 * 一中主要打競賽的有幾個，會不會很常跟其他學校的組隊過程中幾乎不會有緊張或嚴肅的氣氛，教授們人都很好，還有說有笑的。 ### 第二考場裡面有一個白板讓你解題，還有一堆題目讓你抽一個來解，我自己抽到的是求 $B^P\mod M$ 。我首先提出如果 $M$ 不大的話，可以透過同餘的特性找循環節再暴力做，之後再說有通用解，也就是快速冪，然後說明快速冪的流程給教授聽。後來教授問我快速冪除了用於計算實數的高次方以外還有沒有其他用途。我說也可以用在矩陣上做矩陣快速冪，然後舉費氏數列為例子去說明。如果還有時間的話，教授會問你有沒有什麼問題想問他的。我是問清大有沒有必修國文、跟高中國文有什麼差別。本來以為教授會不太理這個問題，沒想到他們很認真的在回答。給人的感覺是基本上只要不要問真的很爛的問題，教授都會認真的回答你 ### 面試後面試後會有一些學長待在另一間教室，可以去找他們聊天跟領紀念品(清大小書包)，或者跟其他來面試的人聊天。 ### 心得就如很多學長說的，不用太緊張，因為教授人真的很好。不會問一些很爛的問題(像是還有報哪間之類的)，整個考場的氛圍也很輕鬆，尤其是第二考場。然後千萬不要前一天提早去，不然早上真的會不知道要去哪裡逛(除非你是要去機廳打機) ::: ## 高師大軟體工程與管理學系 :::spoiler 展開錄取人數：**3** 進複試人數：**8** 實到人數：**6個以上** 有三個教授，還有椅子坐總共12分鐘，會被趕出來 | 教授A | 教授B | 教授C | | -------- | -------- | -------- | | | Me | | ::: ## 台師大資工 ::: spoiler 展開錄取人數: **5** 進複試人數: **22** 實到人數: **21** 兩個考場，每個考場各兩個教授。除了第一個考場會叫你自我介紹以外，兩個考場都沒有問特定的主題，感覺有點像閒聊。 ### 第一考場自我介紹完教授就會開始問一些有的沒的問題。我一介紹完教授就叫我去解題，題目是 $1-2+3-4+5-6...N$ 會是多少，我答完後教授說問這題的用意是看學生會不會很笨的去用迴圈一個一個跑。 (聽說有人因為有修過離散數學被問費馬小定理的原理) **教授A**：聽說你以後想研究演算法，剛好我就是教演算法的，你最近想學習什麼演算法嗎 ? **我**：大概是數學那類的 **教授A**：有詳細一點的內容嗎 **我**：目前我最想學的有FFT跟原根 **教授A**：喔那你可能要修高階一點的演算法課最後教授問有沒有什麼問題問他的，我問了三校聯盟的一些東西。 ### 第二考場一進去教授就問有什麼你想知道的問題是上個考場的教授沒解答到你的。接下來他問了一些關於社團的事跟我當教學的其間大概有教那些東西，然後在問問題的同時還不忘一直推銷師大。印象比較深刻的問題有 : * 為什麼你沒進全國賽 * 你覺得你為什麼更值得我們錄取你或者為什麼你比別人更適合師大 * 你大學應該會繼續打icpc吧 ? 那除了icpc還有什麼規劃嗎 ? ### 其他師大不管是教授或工作人員都一直宣傳師大，面試完資工系的系主任還自己跑來找我們聊天，超熱情 ::: ## 清大不分系 :::spoiler 展開只有一間面試，一個黑臉 | 教授A | 教授B | 教授C | 教授D | | | ----- | ----- | ----- | ----- |:----- | | | | Me | | 教授E | 教授D真的人有夠好，會一直點頭，還會微笑教授C真的有夠黑臉，會一直嗆你，還會瞪你 **教授C**: 給你兩分鐘，現在開始自我介紹 **Me**: ... (講到教授叫我不要講了Ｑ) **教授D**: 你們TANET是自己寫的嗎？還是有老師或教授指導？ **Me**: 沒有，我和我高一同學寫的 **教授E**: TANET的論文你們有沒有查過在網路上是不是有相關已經有的研究？ **Me**: 是的，我們發現Cloud RAID與我們的主題蠻像的，但是像分割資料演算法這部分，我們認為相對而言比較新穎 **教授C**: 啊你那個XOOPS漏洞齁，我看你在被審上面寫的很重大一樣，啊你沒發現會有什麼差嗎？重要嗎？沒發現是有什麼影響？ **Me**: 因為我是從閱讀原始碼中發現這些漏洞，此外，這些漏洞都是可以刪除、修改文章內容的權限漏洞，其實如果沒發現到，可能會被竄改 **教授C**: ㄛ就是會被駭客攻擊ㄋㄧ **教授B**: 你在找這些漏洞測試的時候是以一個駭客的角色嗎？你有跟學校講過嗎？ **Me**: 哈哈（以下省略 **教授B**: 我剛剛聽你講有些是「我們」，你是跟誰怎麼分配的 **教授B**: 你進到清大以後，清大能帶給你什麼？你又能為清大貢獻什麼？ **教授C**: 左看看右看看現在是剩下一分鐘啦，我不想讓你提早出去（你們都不問問題嗎？ **Me**: 教授你們不繼續問嗎？ **教授C**: 是 **教授C**: 那依照慣例，我們給你一個問題問 **Me**: 想問說清大不分系是全校都能選課嗎？包含法律學位學程？ **教授C**: 對 **教授A**: 阿算了多問你一個問題好了，你會推薦中小學校網繼續使用XOOPS架站嗎？ **Me**: 會吧，Xoops算是方便地架站工具，但插件要慎選 ::: ## 交大百川 :::spoiler 展開根本就大型Social和認親現場（Ｘ比清大熱絡太多了 --- 一次筆試、兩次面試，每個人排的時間不一樣，所以有些可以接清大不分系。 ### 筆試題目 ##### 第一題 > 根據⟪大學單獨招生申請作業要點⟫ 第十條 > 「十、招生考試項目由大學定之，其得採筆試、面試、書面審查、術科、實作等方式，或採納大學入學考試中心學科能力測驗、指定科目考試、技專校院統一入學測驗成績，擇一項或多項辦理，連同各項分數所占比率，載明於招生簡章。」 > > 各校的特殊選才大部分採用「口試」作為複試，交大百川則為少數納入筆試成績的校系 > 請問您是否贊同「特殊選才」招生考試中「納入筆試成績」呢？ > 請以學生報考端與大學招生端至少兩個層面探討，並為你的選擇辯護。 ##### 第二題我有點忘了ＱＱ --- 請以中文或英文申論以下試題： > 「What’s true of all the evils in the world is true of the plague as well. It helps men to rise above themselves.」 > The Plague > Over the past twenty months ,the whole world was facing COVID-19, there may be some example similar to the slang. ##### 第三題我全忘了ＱＱ --- 基本上就是在講「好」的「詮釋」十分有趣。（1）請舉出類似的例子（2）請描述你認為發生的原因。 ##### 第四題真的一點印象也沒有了，等能人補。 ### 面試 ##### 第一間其實第一間比較像是在跟你聊天，驗證你的被審可信度。 | 教授A | 教授B | 教授C | 教授D | 教授E | 教授F | | -------- | -------- | -------- | -------- | -------- | -------- | | | | Me | | | | * 教授C: 來先一分鐘自我介紹，簡歷我幫你發。 * 教授B: 我看你簡歷上好像對於法律有興趣，你是對哪塊有興趣呢？ * Me: 其實我對於科法、智財不是那們有興趣，我對於民法刑法比較有興趣。 * 教授D: 那不就是全部了嗎XD * Me: 其實也還好啦XD * 教授B: 其實我是智財領域的啦，不過我很想知道為什麼你會對於民法刑法有興趣，好奇怪XD。ㄚ你是對於什麼印象最深刻ㄚ？ * Me: 其實我國中的時候有參加法律小達人競賽，那時候老師有教我們民法的繼承篇，我對那個印象蠻深刻蠻有興趣的XD * **結果我就把全部的教授逗笑了？？？** * 教授D: 你是很多遺產要繼承ㄋㄧ XD * Me: 也沒有啦，就對於其中的關係還有繼承順位蠻有興趣的XD * **他們就一直笑到最後了＝＝（尊重一下** ##### 第二間第二間好硬ㄛ，有一個黑臉他好兇😿 | X | 教授C | 教授D | 教授E | X | | --- | --- | --- | --- | --- | | 教授B | | | | 教授F | | 教授A | | Me | | 教授G | 光座位安排就可以殺人了吧 * 教授C: 來先一分鐘自我介紹，簡歷我幫你發。 * Me: ... * 教授E: 你那個訂餐系統的Server是放在哪裡 * Me: 校內 * 教授C: 啊你們怎麼維護資安的ㄚ？ * Me: 我在寫的時候其實就會重視一些資安問題了 * 教授C: ㄛ你們比交大資工的還有自信ㄛ * 教授C: 啊你們伺服器硬體也都你們在管嗎？ * Me: 沒有，因為是在學校機房，所以是學校的資訊組那邊在管。 * 教授F: 啊你那個TANET是自己做的嗎？還是有教授幫忙 * Me: 我和我高一同學一起製作的 ... * 教授C: ㄚ你那個論文是對學術界有什麼貢獻啦 * Me: 我們提出了分割資料演算法，其實這方面比較算創新的內容 * 教授F: 有沒有想過以後要做什麼工作？ * Me: 可能從事教育方面吧（我真的還沒想好ＱＱ）但應該是體制外的老師吧 * 教授C: (板著臉) 那就是補習班老師囉？ * Me: 也有可能是架設一些部落格分享資訊吧 * 教授C: 那還是不要吧 * 教授G: 我看你還報了清大資工、清大不分系、交大資工、交大百川，ㄚ你是要選哪一個？ * Me: 百川其實四年跨領域的課程可以讓我去探索一些額外的內容，像是我有興趣的法律 * 教授E: 啊你去讀資工系也可以修ㄚ * Me: 資工系就必須透過其他的雙專長或其他方式去修，百川其實可以真正的讓我在幾個領域內好好修習（其實我根本不知道我在講什麼） * 教授C: 好吧那我們可以讓你問一個問題 * Me: 我想問百川中跨領域的人多嗎 **（我講錯><** * 全部的教授看著我：每個人都跨領域ㄚ * Me: 不是啦我是說那個...（思考×n）雙學位啦 * 教授C: 那好像比較少了然後就時間到了不過後來教授C還補了一句以後我們可以再詳細討論學制的問題 > 不知道這樣是不是有機會（？ ::: ## 中央資工 :::spoiler 展開基本上就是做完自我介紹後，在那裡罰站聽教授們評論你而已。 :::