資工特選 - 中興大學
人數 🔗 人數 一般組 資安組 報名人數 57 44 過書審進面試人數 8 19 錄取名額 1 3 時程 🔗 報名：10/28 ~ 11/10 面試名單：12/02 面試：12/06 放榜：12/20 面試過程 🔗 中興我也是兩組都報名都進所以要面試兩次，有兩間教室一間面試一間給特選生休息和社交，然後時間到要出去走廊坐椅子排隊準備，面試要坐在講台自我介紹且沒有簡報，下面有五位教授坐一排輪流提問 第一次面試 🔗 👨🏻🏫：教授 🤡：我 🤡：（自我介紹） 👨🏻🏫 1：除了程式以外你知道資工系還有哪些課程嗎 🤡：除了程式以外有比較重要的數學例如微積分、離散、線性代數、機率與統計之類的 👨🏻🏫 2：介紹一下 Heap 🤡：一個可以用來維護極值的資料結構 👨🏻🏫 2：那跟直接找有什麼差別？ 🤡：用 Heap 時間複雜度是 O(logn)O(\log n)，直接找要 O(n)O(n) 👨🏻🏫 2：為什麼？ 🤡：因為 Heap 是一個完全二元樹 👨🏻🏫 2：那插入元素怎麼實作 🤡：先放在最左葉節點，然後一直不斷跟父節點交換直到保證所有子節點都比較小 👨🏻🏫 3：當講師的課程內容是什麼 🤡：自己編的課程教材有 Python 語法、C++ 語法、基本資料結構和演算法、AI 機器學習入門 👨🏻🏫 4：介紹一下學科能力競賽 🤡：教育部辦給高中生的演算法競賽，分區域複賽和全國決賽，有兩年拿到複賽佳作 第二次面試 🔗 👨🏻🏫 5：又見面了！ 🤡：（補充資安 & AI 經歷） 👨🏻🏫 5：未來想從事什麼工作 🤡：AI 軟體工程師 👨🏻🏫 3：有具體一點的方向嗎 🤡：RL 應用例如 FSD 全自動駕駛系統之類的 👨🏻🏫 3：不錯 那還有很多東西要學 👨🏻🏫 1：你在台南讀書，你那間學校和家齊、南二中有什麼區別 🤡：我們學校是綜高，其他都是高中，而我是普高自然組…（後面不知道講到什麼就順便帶到創社團和辦營隊的事情了） 👨🏻🏫 4：那你上大學之後想做什麼事 🤡：：加入實驗室做 AI 研究，然後持續推廣資訊教育之類的 補充：Eason 後來有跟我說他除了也被問 Heap 之外還被問到 OOP 是什麼 面試...
資工特選 - 成功大學
人數 🔗 人數 甲組（競程） 乙組（開發） 報名人數 ? ? 過書審進面試人數 28 42 錄取名額 4 4 時程 🔗 報名：10/17 ~ 10/23 面試名單：11/08 面試：11/16 放榜：12/11 成大沒有面試只有上機考，分為甲組（競程）和乙組（開發），甲組就是考一些 DSU、Greedy、快速冪、LCA+倍增法、歐拉定理之類的東西，詳細題目忘記了沒背出來，我當天超級燒雞，打不贏那些全國賽競程選手，最後當然是沒上，然後我們這屆是成大資工最後一屆特選甲組，蘇文鈺教授說 115 就會把甲組名額給乙組了，乙組的話是考模擬無人車協作之類的專案，好像是要 debug 或寫新功能吧，然後要會用 Docker + GitLab CI/CD，優勢是乙組可以用 AI 協助，所以有人上機考前付費訂閱了 Claude 丟問題上去就能拿到分數了超好笑 回到特選心得彙整 回到導覽頁面
資工特選 - 中山大學
人數 🔗 錄取名額：3 符合報名資格人數：70 過書審進面試人數：22 時程 🔗 報名：10/16 ~ 10/22 面試名單：11/19 面試：11/22 放榜：12/11 面試前 🔗 中山面試前 3 天中央就放榜了，因為我是正取已經有學校讀了所以那天完全沒有任何壓力，就當作是去高雄一日遊，我甚至穿短褲去面試（因為高雄很熱） 感謝跟我同校的許又勻（特選生命科學系）的媽媽開車載我們去面試 面試在下午所以中午先跟 Eason、冰川、Youtong 先去吃中山學餐，那個樓層設計很酷，選擇滿多的但我點的唐揚雞便當不好吃，旁邊有山有海風景很好 面試過程 🔗 中山是分組團體面試，每組有三個人，在一間超小教室有一個 ㄇ 字型桌子，三個人分別坐在一個邊，要帶自己的電腦展示簡報，有四位教授分成兩組輪流進來聽我們個別自我介紹並現場問答，所以可以聽得到其他兩人的經歷和回覆 第一組教授 🔗 👨🏻🏫：教授 🤡：我 👩🏻💻：女特選生 👨🏻💻：男特選生 👩🏻💻：（自我介紹：科技女孩計畫、英文很強、數學建模） 👨🏻🏫：科技女孩計畫是什麼？ 👩🏻💻：去美國參加夏令營、在國務院演講 👨🏻🏫：解釋剛剛提到的費馬最後定理如何用數學建模 👩🏻💻：忘記了 👨🏻🏫：xn+yn=znx^n + y^n = z^n 在 n>2n > 2 時沒有正整數解 🤡：（自我介紹） 👨🏻🏫：跟科技公司合作的那個是什麼？ 🤡：在當 SCIST 總召前有舉辦過演算法+資安實體營隊，有邀請贊助 SCIST 的科技公司合作演講活動 👨🏻🏫：你的程式網站有什麼內容？可以 Demo 一下嗎？ 🤡：（現場打開這個網站 https://4yu.dev 滑這些文章給教授看） 👨🏻💻：（自我介紹：APCS 4+3、資研社教學） 👨🏻🏫：為什麼自走車要用 DFS？有嘗試過其它算法嗎？ 👨🏻💻：讓他探索碰到死路就換一條，沒有嘗試過別的算法 第二組教授 🔗 👩🏻💻：（自我介紹） 👨🏻🏫：有沒有程式相關經驗？ 👩🏻💻：在數學建模時有用過 Python 👨🏻🏫：在國務院演講是什麼樣的活動？ 👩🏻💻：科技少女計畫 🤡：（自我介紹） 👨🏻🏫：你 C...
資工特選 - 清華大學
人數 🔗 人數 A 組（競程） B 組（資安） 報名人數 87 26 過書審進面試人數 26 23 錄取名額 6 3 時程 🔗 報名：10/08 ~ 10/14 面試名單：11/29 面試：12/08 放榜：12/13 面試前 🔗 上次來清大是 IONC 真懷念，搭高鐵上來北部發現變冷了 在休息室社交，看劉宇勝大跳「解開我」，旁邊還有冰川，清大面試就看到一些進資訊奧林匹亞選訓營的電神，已經想到自己可能不會錄取了，單純來體驗的而已 面試過程 🔗 分為兩間教室，第一間自我介紹+問答，第二間有競賽題目要逐一翻開現場思考並說明做法 第一間 🔗 👨🏻🏫：教授 🤡：我 🤡：（自我介紹） 👨🏻🏫：你學習的資源都如何獲取 🤡：SCIST 線上資源 & 實體培訓 👨🏻🏫：怎麼拉到 30 萬贊助的 🤡：寫計畫書，寄信給科技公司邀請合作 👨🏻🏫：如何達成合作的，是單方面投資嗎 🤡：算是互利，有不同贊助方案，協助企業曝光和培育人才 👨🏻🏫：怎麼有那麼多時間投入這些多元表現的，那些社群啊、社團和競賽之類的 🤡：壓縮自己的娛樂和休息時間，有熱忱和目標就會一直投入時間在這些事情上面 第二間 🔗 完全連接多重圖，按特定順序移除點，問何時 1 與 v 不連通？|E| <= 2|V|。 N 人分 K 組，任兩組之間的仇恨值為 F(A, B) = min(f(a, b), ∀a∈A, b∈B)，使任兩組仇恨值最小值最大。 N*N 的棋盤，盤上有一些棋，可重複移除最上、下一列，左、右一行，每次移除不可超過 K 顆棋，你會怎麼移除？ 總共有 N 層樓，從一樓開始需要到達指定樓層 K，總共有 M 個電梯從左往右排，電梯能從一個區間 [l, r] 搭並且只能搭到 r 樓，你只能在同一層由左往右走不能回頭。 面試後 🔗 Koying 跟 temmie 帶我們去吃了一間火鍋，吃完到超算的實驗室逛逛，然後又去吃了好吃的豆花冰沙 結果 🔗 未錄取（正取 6 人、備取 11 人）遞補到備取 9 回到特選心得彙整 回到導覽頁面
資料結構 進階實作（C++）
本篇文章仍在撰寫中 請稍等內容完整後再閱讀… 🔗 本篇文章連結：https://4yu.dev/post/Data-Structures/ Intro 🔗 此篇文章使用 C++ 來實作各種從基礎到進階的資料結構 可先閱讀這篇關於 C++ 內建基礎資料結構的 C++ STL 大全 後再回來繼續 STL 中的基礎資料結構只需學會如何應用即可，而此篇的資料結構則是要自行實作 內容一樣很多，若有編寫錯誤之處請使用右側聊天室回報給我，將盡快修改 實作資料結構 🔗 本篇包含以下資料結構的實作 前綴和 & 差分數列 樹狀數組 BIT 稀疏表 Sparse Table 線段樹 Segment Tree 鏈結串列 Linked-list 並查集 DSU 二元搜尋樹 BST 樹堆 Treap 伸展樹 Splay Tree 字典樹 Trie rope pbds 前綴和 & 差分數列 🔗 本篇開頭以此做為基礎，與其稱呼它們為資料結構，我更傾向將它們視為一種能有效的降低時間複雜度的重要預處理技巧 前綴和（Prefix Sum）可以簡單理解為 數列由前往後累加的值 建出前綴和數列 🔗 123456789101112131415#include <bits/stdc++.h>using namespace std;signed main() { int n; cin >> n; vector<int> v(n), p(n+1); p[0] = 0; for(int i=0;i<n;++i) { cin >> v[i]; sum[i+1] = v[i] + p[i]; } for(auto i:p) cout << i << ' ';} 注意：前綴和數列會比原數列多了一項，記得初始化第 0 項為 0 Input 🔗 1251 2 3 4 5 Output 🔗 10 1 3 6 10 15 快速查詢區間和 🔗 要查詢數列區間 [l,r][l,r] 的和，原始方法是用迴圈慢慢加 12int sum = 0;for(int i=l;i<...
資訊學科能力競賽 參賽心得
競賽資訊 🔗 名稱：112 學年度學科能力競賽 複賽 資訊科 賽區：國教署負責區第四區（台南） 時間：2023/11/2 地點：台南女中 比賽人數：50 人（資訊科） 獲獎人數：1 ~ 5 名進全國賽 再大約取前三分之一的人獲得佳作 當天詳細時程： 前言 🔗 這是我第一次比資訊學科能力競賽 高一時不知道在幹嘛 那時不太關注資訊比賽 南大附中好像也沒什麼人比過資訊能競 所以我跟 @Yudong 不用校內初選就直接進複賽了 南區去年只有選 3 名進全國賽 今年因為去年的南一中有人全國賽一等二等獎 所以新增了 2 個 總共有 5 個名額 賽前猜測沒意外應該都是南一中的 我們第一次比賽就遇到主辦方各種出錯 這個留到文章最後再說 此篇文章就是寫我參加此競賽的過程、解題程式碼、心得、和檢討 如果你也是資訊選手或打競程的 那這篇其實可以滑掉不用看了 對你來說可能是一篇廢文 沒什麼參考價值 上午場 🔗 報到抽籤後 發現只有我們學校沒有領隊… 到了我們學校的座位 被排在最後一排 我跟 Yudong 在猜這座位配置是不是依照學校的得獎次數排的哈哈 我在活動中心其實滿緊張的 雖然前幾個禮拜也有參加比賽：CodeWars、金盾獎 但都是抱持著輕鬆愉快的心情比的 可能是因為這場能競對我來說算是滿重要的比賽 整個狀態有點緊繃 到了電腦教室測試時 主辦就開始出現錯誤了 我先跳過這部分最後再說 來寫一下解題過程 p1 🔗 第 1 題明顯滿難的 我看到就先跳過了 p2 🔗 題意 12有各不同的分數種類： 50 25 10 5 1 求總和為 N 分的組合數 Input 12321126 Output 12413 解題想法 1233 層 for 迴圈枚舉每種分數各取幾次因為取完 前幾種分數 剩餘的都可以用 1 分來湊看了數字範圍 確認此做法不會超時後開始寫 Code AC Code 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;#define ShiYu ios::sync_with_stdio(0),cin.tie(0)#define FOR(i,n) for(int i=0; i<=n; ++i)signed...
Hello, World.
歡迎來到士育的部落格！ 🔗 網頁介紹 🔗 此網頁使用了 Hexo 靜態網頁框架 部署在 Github pages 上 我使用的 Theme 主題是 Butterfly 創建日期為 2022/12/01（高一）版本使用 4.5.1（已在 2025/07/06 升級為 5.4.1） 網頁用途 🔗 這裡是我的程式筆記網頁 內容包括資料結構與演算法、機器學習和量子計算等領域 不會有程式語言基礎語法，因為網路上資源多且詳細 筆記中的內容或許會有小錯誤或不完整，我會不斷的更新修改 我也會不定期的發佈各種心得紀錄 有興趣的人可以參閱其他文章或到上方其他頁面看看 如果你對文章有任何想法或建議，歡迎在文章下方評論區登入 GitHub 帳號留言你的想法 或是可以直接使用右下角的「線上聊天室功能」傳訊息給我，我會盡快回覆你的訊息 若你想開始學程式，請到上方「link 連結」的頁面，我有放許多資源可以提供你學習 提供的資源涵蓋各種程式語言的基礎語法以及各種程式相關平台與工具 以及各大程式社群的 Discord 伺服器 希望能對你有所幫助！ 本網站網址 🔗 1https://4yu.dev 回到導覽頁面
