載入中...
文章
16
標籤
65
分類
8
首頁
文章
標籤
分類
連結
音樂
關於
4yu Blog
NFIRC 南附資研社 - 從零開始的社團經營之路
返回首頁
首頁
文章
標籤
分類
連結
音樂
關於
NFIRC 南附資研社 - 從零開始的社團經營之路
發表於
2024-06-01
|
更新於
2025-07-13
|
心得
社團
|
總字數:
31
|
閱讀時間:
1分鐘
|
瀏覽量:
|
評論數:
創社計畫
🔗
創社歷程、成果、心得與反思
🔗
撰寫中 …
🔗
第一屆年報
🔗
點擊回到導覽頁面
🔗
文章作者:
ShiYu Huang
文章連結:
https://4yu.dev/post/NFIRC/
版權聲明:
本部落格所有文章除特別聲明外，均採用
CC BY-NC-SA 4.0
授權協議。轉載請註明來源
4yu Blog
！
南附資研社
NFIRC 1st
上一篇
C++ 實作資料結構
本篇文章撰寫中 請稍等內容完整後再閱讀… 🔗 Intro 🔗 此篇文章使用 C++ 來實作各種從基礎到進階的資料結構 可先閱讀這篇關於 C++ 內建基礎資料結構的 C++ STL 大全 後再回來繼續 STL 中的基礎資料結構只需學會如何應用即可，而此篇的資料結構則是要自行實作 內容一樣很多，若有編寫錯誤之處請使用右側聊天室回報給我，將盡快修改 實作資料結構 🔗 本篇包含以下資料結構的實作 前綴和 & 差分數列 稀疏表 Sparse Table 樹狀數組 BIT 線段樹 Segment Tree 樹堆 Treap 鏈結串列 Linked-list 並查集 DSU 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<=r;++i) sum += p[i]; 有了前綴和後，每次查詢使用一次減法 第 r+1 項 - 第 l 項 即可快速取得區間和，直接將時間複雜度從 O(n)O(n)...
下一篇
特殊選才資訊工程學系 心得彙整 by 4yu（114 級）
前言 🔗 我報名的校系全部都是資訊工程學系，以下是我特選前主要的經歷： SCIST 南臺灣學生資訊社群 S5 總召 & 演算法助教 NFIRC 創辦人 & 社長 & 講師 APCS 4+4、CPE Professional 排名 176/2406 前 7.3 % 高中學科能力競賽 資訊科 連續兩年複賽佳作 AIS3 Junior 2024 最佳專題獎 南四校聯合社課 - AI 人工智慧主題 講師 南九校資訊社 x 成大資工 x SCIST 2024 聯合寒訓 副召 在報名之前有先透過 114 特選群 裡的調查表單搜集到約 130 筆資工特選生的經歷，因為我屬於競程、資安、AI 各領域都有碰的那種，並且還有很大一部份時間是花在創立社團、擔任社群總召、當課程講師…這些經歷上，所以我的檢定競賽成績與其他專注在刷題的人相比較沒那麼有優勢，但比別人多了一些特殊表現，對比各校系名額後評估自己大概的落點會在中字輩左右，並且多報了台師大與海大當作保底學校。 結果總表 🔗 以面試日期排序 學校 組別 報名人數 進複試 面試人數 錄取名額 錄取率 最終結果 備取人數 狀態 中央大學 聯招（一般組） 56 ✅ 15 2 3.57% 🔵 備取 1 7 遞補錄取，已報到 中央大學 聯招（資安組） 56 ✅ 15 1 1.79% 🟢 正取 3 已放棄 臺灣師範大學 一般組 83 ✅ 17 5 6.02% 🟢 正取 9 已放棄 臺灣師範大學 資安組 48 ✅ 16 3 6.25% 🔴 7 成功大學 甲組（競程） 28 ✅ 28 4 14.29% 🔴 10 中山大學 一般組 70 ✅ 22 3 4.29% 🔵 備取 4 7 遞補錄取，已放棄 中興大學 一般組 57 ✅ 8 1 1.75% 🔵 備取 4 5 海洋大學 一般組 ✅ 🔴 沒去面試 中興大學 資安組 44 ✅ 19 3 6.82% 🟢 正取 10 已放棄 清華大學 A 組（一般組） 87 ✅ 26 6 6.90% 🔴 陽明交通大學 一般組 109 ❌ 32 10 9.17% 🔴 最後中字輩全上（中正大學近幾年特選沒開資工系），滿符合我當初預期的結果，也確定會就讀 國立中央大學 資訊工程學系 ...
評論
目錄
1.
創社計畫 🔗
2.
創社歷程、成果、心得與反思 🔗
2.1.
撰寫中 … 🔗
3.
第一屆年報 🔗
3.1.
點擊回到導覽頁面 🔗
