<style> .reveal .slides { font-size: 33px; } </style> # 南大附中資訊研究社 NFIRC 1st ## 第 1 次社課簡報 --- ### 目錄 * 社團介紹 * Discord 伺服器社群 * 競技程式介紹 * 競賽介紹 * SCIST 介紹 * 線上評測平台 * 題單 * 社團積分 - 學習資源彙整 - 營隊介紹 - 社團活動規劃 - 社費 - 社服 - 未來展望 - kahoot - 回饋表單 --- ## 社團介紹 ---- #### ~~各位應該都知道自己在什麼社團吧~~ #### ~~中英打社或 QGIS 的來錯教室了~~ ---- ## 南大附中資訊研究社 第一屆 ## NFIRC 1st 一個致力於推廣資訊相關主題知識 鼓勵參加演算法競賽 培養學生邏輯思考及解決問題的能力 以及提升我校資訊環境的學術社團 ---- 這節社課會整體介紹我們整個社團 如果想更深入了解 NFIRC 回去可以看我們的計畫書 https://hackmd.io/@NFIRC/formal_plan ---- ## 社課資訊 ---- ### 日期 從 $10/11$ 開始，每隔 $2$ 週 $1$ 次，$1$ 學期共 $6$ 次，皆為週三 1. $10/11$ 1. $10/25$ 1. $11/08$ 1. $11/22$ 1. $12/06$ 1. $12/20$ ---- ### 時間 當日第 $6、7$ 節，$13:45$ ~ $15:30$ ---- #### 地點 敬業樓 教務處 $3$ 樓 電腦教室***一*** -  --- ## 社團老師介紹 🍱 <!-- 社團老師是正宗排骨飯第64代傳人 --> # 劉正宗 ---- ## 幹部介紹 🍜 ---- ## 目前社團幹部 - 社長 ( $1\ 位$ )：黃士育 - 副社長兼網管 ( $1\ 位$ )：吳覲宇 - 公關 ( $2\ 位$ )：張英祈、 - 總務 ( $1\ 位$ )：許晉菕 - 文書 ( $2\ 位$ )：吳瑀衡 - 美宣 ( $1-2\ 位$ )： - 助教-TA ( $4\ 位$ )： - 張昱德 - ---- ## 社長：黃士育 ShiYu 電神 ⚡⚡⚡(造謠❌) - 南附資研第一屆**創社社長** - SCIST 南台灣學生資訊社群行政組 小編 - 程式語言：C/C++、Python - 更詳細的自我介紹：[連結](https://shiyu0318.github.io/about/) - ShiYu's Blog：[連結](https://shiyu0318.github.io) - IG：sy._318 - Gmail：huangshiyu0318@gmail.com ---- ## 副社長：吳覲宇 YuDong + 南附資研第一屆**創社副社長** 暨 **網管** + 因為想學怎麼寫程式所以跟士育創了這個社團 + 學到現在只會 **He1l0 W0r1d** 😭 + (他在裝弱) + **SITCON 2024 學生計算機年會** 開發組 + 前端網頁設計 + 社團官網維護 + Minecraft Spigot 插件開發 + 可以在 [這裡](https://yudong-0222.github.io/about/) 找到更多關於我的資訊 + 我的 [Instagram](https://www.instagram.com/yudong.jar/) 🍿 ---- ## 公關 1：張英祈 Zh - ~~關公~~ - 活動辦理 - 社團宣傳 - 與其他學校交流 - 維持社團形象 ---- ## 公關 2：待選 ---- ## 總務：許晉菕 Pb. - 編列預算 - 收取社費 - 核發收據 - 社費控管 - 紀錄支出 - 製作收支明細 ---- ## 文書：吳瑀衡 Brian - ~~原P~~ - 我不會打code 👓 - 社課紀錄 - 社課照片 - 撰寫貼文文案 - 活動宣傳文 - 撰寫社團評鑑文件 ---- ## 助教（TA） 須具備程式基礎 - 協助社課教學 - 解答社員疑惑 - 社團重點培訓對象 ---- ## 助教 1：張昱德 Yude - 主要協助課程內容 - 協助諸位課中、課後的問題 - 解答 Discord 社群上學員提出的問題 ---- ## 助教 2： ## 助教 3： ## 助教 4： ## 助教 5： ---- ## 📢 幹部招人 第二次上課預計選出 - 公關 1 位 - 文書 1 位 - 美宣 1 位 - 助教 4 位 ---- ## 隱藏幹部：庶務  ---- 簡單來說 ### ~~庶務 = 打雜~~ 幫忙社團各種事物 ~~想當庶務的來找社長報名~~ ---- ## 實習幹部 + 大部分會為一年級 會由現任幹部帶領 + 不用做事 但可以了解幹部都在幹嘛 + 實習幹部可以有權限看到幹部聊天室 + 可自願，以上課態度、心態、參與度決定 + 更有凝聚力、參與、成就感 維持社團永續性 --- # 課程內容 ---- ## 本社主要教學主題 - C++ 基礎語法 - 基礎資料結構 - 入門演算法 ---- # 課表 ---- ## 上學期 ### C++ 基礎語法 | 節次 | 課程內容 | | ----: | :------ | | $1$ | 社團整體介紹｜了解社團運作｜註冊帳號｜小遊戲 | | $2$ | 基本架構｜輸入輸出｜變數使用｜運算子｜程式題實作| | $3$ | 條件判斷式｜邏輯、比較運算子｜變數型態| | $4$ | 迴圈｜陣列｜字串 | | $5$ | 巢狀迴圈｜二維陣列 | | $6$ | 期末練習賽｜社團聚餐🍕｜題目講解 | ---- ## 下學期 ### 基礎資料結構與入門演算法 | 節次 | 課程內容 | | --- | --- | | $7$ | 複雜度分析（空間＆時間）｜暴力法與窮舉法 | | $8$ | 基礎資料結構（向量｜堆疊｜佇列）| | $9$ | 函式｜遞迴 | | $10$ | 排序法（氣泡｜選擇｜插入｜快速）| | $11$ | 二分搜尋法 | | $12$ | 期末練習賽｜社團聚餐🍕｜題目講解 | 會根據社員的學習狀況調整或刪減課程內容 --- ## 社團教學方式 ---- ## 不會切螢幕 <span style="color:red">對，不會切。</span> #### 因為我超級討厭切螢幕 如果你看不太清楚臺上的簡報 我們會在 Discord 內開啟一個直播 加入  就可以觀看ㄌ 😋 簡報是同步臺上的 大家就不怕看不到前面 而且會螢幕錄製 只錄下簡報畫面及教學的聲音 以便大家回家可以複習 ---- ## Slido 在每次社課進行時，我們會開啟 Slido 網頁 Slido 是一個可以匿名問問題的軟體 如果你有任何問題或是哪邊聽不懂 但你不好意思、不適合打斷課程進行的話 可以選擇在 Slido 提出你的問題 講師或助教就能即時看到並回覆問題 ---- ## 加入第一次社課的 Slido 掃描以下 QR Code 來試試這個匿名提問功能吧  https://app.sli.do/event/gniUv87Qj9QsEkvEUzqzng ---- ## 上課會講觀念完後帶大家做題目 沒錯，實作練習也是很重要的一環！ 但是我們會讓你們從 0 開始實作 #### 從讀懂題目 → 思考做法 → 撰寫程式碼 都會是自己動手實作 遇到問題 提問助教與幹部們 ---- ## 助教協助教學 不懂的可以直接問場邊的助教 他們都會是有程式基礎的人 可以協助解決你的疑惑 ---- ### 課程簡報講義都會公開 課程所有東西都會放在 Discord 社群中 回家可以開來看一些內容 --- ## Discord 伺服器社群 🐖 我們建置了專屬於社員的聊天、討論題目的社群 從正常到不正常的頻道 該有的都有 ---- ## 各頻道與功能介紹 ---- ## 社團公告  ---- ## 社課通知  ---- ## 社課相關連結  ---- ## 活動分享  ---- ## 社員投票  ---- ## 學習資源  ---- ### 題目討論  ---- ## 匿名提問 在 可以以匿名發送文字  ---- ## 匿名提問  ---- ## 語音房  ---- ## 聽音樂   ---- ## 玩音效板  ---- ## Emoji  ---- ## 打遊戲  LOL、傳說對決、決勝時刻、GTA、阿爾比恩、原神 全部都來電競房組隊！ ---- ## 開會時都在玩遊戲的幹部們  ---- ## 玩機器人 DC bot 可以在  用  與別人玩小遊戲 ---- ### 五子棋  ---- ### 玩副社自己做的超多功能DC bot  ---- ## 當複製人  ---- ## 傳複製文  ---- ## 傳複製文  ---- ## 憤怒的道出心中的不甘  ---- # 我們沒有禁止複製文 ## 歡迎大家多傳在  ---- ## 尋找隱藏字  ---- ## 傳梗圖  ---- ## 傳梗圖 - 大延畢  ---- ## 傳梗圖 - 南農猴  ---- 在  頻道 有一堆有趣東西等待各位發掘 🫵🏻 ---- ## 還有更多 等你加入 + 請所有人一定要下載 Discord 並加入 NFIRC 伺服器 + 點我加入 [Discord 社群伺服器](https://discord.gg/67uVqs9jAU) 或掃描以下 QR code 👇🏻  ---- 在最後的回饋表單會請你填寫你 DC 的 User Name 幹部們就會將你新增到 社團成員 的身份組中 你就能看到其他人看不到的社員專屬頻道了 --- ## 競技程式介紹 ### Competitve Programming #### 又稱 演算法競賽、競程 [從零開始的競程介紹](https://hackmd.io/@LittlePants/Hyw_rueGK) ---- ## 競程在幹嘛？ + 考驗演算法和資料結構的實作能力 + 訓練邏輯思考及解決問題的能力 + 有很多專門的比賽和檢定對升學很有幫助 所以現在越來越熱門 --- ## 競賽介紹 讓我們來介紹幾個各位在高中生涯 值得一試的檢測和競賽！ ---- ## APCS 大學程式設計先修檢測 + Advanced Placement Computer Science + 各大學招生會參採的檢測成績 + 每年的 1、6、10 月舉行，地點遍布全台 + 考前兩個月左右開始報名 + ~~10 月的來不及了~~ + 所以你現在可以開始準備明年1月的了 + 分為上午觀念題、下午實作題 + 這邊請社長士育分享一下 他有次考 APCS 的神奇事蹟：身分證事件 ---- ## YTP 少年圖靈計畫 - ### 團體賽 - Young Turing Program - 精誠資訊所辦的比賽 - 決賽現場有東西可以吃 - 得名的隊伍可以參與專題實作、獲得獎金 ---- ## 資訊學科能力競賽 - 9月舉辦校內初選、複選 (目前南大附中沒有) - 11月 初南市賽 (地區複賽) - 12月 全國決賽 → 取全國前十名 進入 **TOI 一階選訓營** - 南附好像沒人打過 QQ ---- ## TOI 初選 - 臺灣資訊奧林匹亞 - 大多數競程選手最想打好的比賽之一 - 選 20 位 + 能競全國前十 共 30 人 進入 **TOI 一階選訓營** - 我也想去選訓營 能學到很多東西 見到很多電神 - 參加初選條件： APCS 三級 / 通過 TOI 海選 ---- ## IOI 國際資訊奧林匹亞 - International Olympiad in Informatics - 簡稱資奧 - 算是競程的最高殿堂、演算法競賽的奧運 - 臺灣每年派4名代表出去，基本上派出去都穩銅牌、銀牌以上 - 希望有朝一日我們學校能出一個 :D 國手欸 穩臺大 ---- ## NPSC 網際網路程式設計全國大賽 - ### 團體賽 - 臺大舉辦、通常是IOI國手出題 - 線上初賽 → 全國決賽 ---- ## FB Hacker Cup + 每年來自世界各地的程式設計高手經過激烈的角逐之後 + 產生25名頂級選手進入決賽 + 並在**Facebook總部**進行最後三小時的角逐 + 最終產生前三名 + 想去 FB 總部的可以打打看 + 但時間通常是需要你通宵打的或者是在上課期間 x) ---- ## 還有更多... 但枚舉不完 聽完前面介紹，是不是躍躍欲試的想要參與看看呢？ - 不管你認為自己有沒有能力 - 我都覺得參加比上因為怯懦而不參加來的好上 <span style="color:lime">1e18</span> 倍 --- ## Discord 社群推薦 我要怎麼知道還有哪些比賽、練習賽呢? 這邊提供幾個資訊社群給各位 1. [南大附中資研社群](https://discord.gg/67uVqs9jAU) 2. [SCIST 南臺灣學生資訊社群](https://discord.gg/6QW6gqhHQe) 3. [SCINT 北臺灣學生資訊社群](https://discord.scint.org/) 4. [NHDK 四校初學者程式設計練習賽](https://discord.gg/kmKvRBjgKF) 5. [CISC 中學資訊討論群](https://discord.gg/cisc) 每當有活動、競賽 以上這些群組都會有相關的人在討論、發布公告歐 ----  ## SCIST 南臺灣學生資訊社群 ShiYu 在這組織當行政組中的小編 SCIST 是一群來自嘉義、台南、高雄和屏東四地的高中學生，經過許多活動以及比賽後深深感受到南北資訊能力以及資源的落差，我們希望透過 SCIST 舉辦的課程、研討會帶動南部學生的資訊能力水平，同時也帶來更多資源提供所有人進行學習！ ----  ## SCIST - [第三屆總成果刊物](https://online.visual-paradigm.com/share/book/--1i0so5tdwl) - 官網：[連結](https://scist.org/#aboutus) - FB、IG：SCIST - 相關連結：[Linktree](https://linktr.ee/scist.tw) ----  ### 線上學員報名 - 由於實體課程的報名已經截止 - 這邊提供線上學員的報名表單 - 演算法：https://forms.gle/s3riBNxvDbiqizmz9 - 資訊安全：https://forms.gle/kDk8SST8qCtJ8BaZ8 --- ## 競程術語 <span style="color:orange">電神</span> 是誰 ??? <span style="color:aqua">燒雞</span> 可以吃嗎，好餓... <span style="color:lime">AC</span>、<span style="color:red">WA</span>、<span style="color:yellow">TLE</span> 到底是什麼東西 ??? ---- ## 競程術語：交際篇 - 電神： 超強、超厲害的意思 - 用法： ShiYu 超電 Orz ⚡ - 用法： 公關關公 是電神 - orz：跪倒在地、對電神膜拜 - 也可以用 🛐 來表示 - 用法：Yudong 教我寫網頁 orz 🛐 - 椒麻(教嗎)：可以教我嗎，拜託ㄌ - 用法： Yude助教 椒麻 - 裝弱：假裝自己很弱 又可以簡寫成：裝 - 用法：助教裝弱 😡 - 用法：Pb. 又裝 偷偷密別人有沒有玩原神 😡 ---- ## 競程術語：賽題篇 - 破台：解完此次比賽的所有題目 - 期待有人能在期末練習賽破台 - 燒雞：比賽發揮不佳、失常；引申為 搞砸了 的意思 - 用法：這場 div3 燒雞了QQ - 水題：很簡單的題目、基本上有鍵盤可以過 - 用法：ShiYu 每次都把 div3 當水題解，每次都破台⚡ ## ### 記住這些 很好用 等等會出現 x) --- ## 線上評測平台 Online Judge 簡稱 OJ 有海量題目 線上競賽 提升程式能力的好東西 可以針對題目提交你寫的程式碼 由 OJ 執行你的程式碼 並判斷輸出結果是否符合題目的測試資料 ---- ## 競程術語：OJ 篇 - <span style="color:lime">AC (Accepted)</span> - 表示你的程式碼通過檢測，【可能】是對的 - <span style="color:red">WA (Wrong Answer) 哇挖</span> - 表示你的程式碼沒有通過檢測，【可能】是錯的 - <span style="color:YELLOW">TLE (Time Limited Exceed)</span> - 表示你的程式碼執行過久，燒雞了QQ - <span style="color:gray">RE (Runtime Error)</span> - 表示你的程式碼停止運行了 😨 - <span style="color:pink">CE (Compile Error)</span> - 表示你的程式碼無法執行 😫 - <span style="color:blue">MLE (Memory Limited Exceed)</span> - 表示你的程式碼使用太多記憶體了💥 ---- ## Zero Judge - 簡稱 ZJ - 南附資研選用(第二次上課會用到) - 對初學者來說相對友善 ~~較多水題~~ - 能競考古題、模板題和Uva翻譯題 ---- ## Kattis  - ~~貓咪法官~~ - 適合新手練習語法題 - 介面簡單可愛 但全英文 - 我們有題單可以供你練習 全部做完 程式基礎會很穩固 ---- ## TOJ - 臺南一中自己的 Judge - 南一中高一生排名賽歷屆 - 蠻多新手題在上面 - 也有很多有深度的題目在上面 ---- ## Codeforces - 全英文網站，簡稱CF - 不定期舉辦線上賽 時間都為 10:30開始到半夜 1.多 - 難度分為 Div.1,2,3,4 (從難到簡) - 幾乎所有打競程的人都會使用的網站 - 有 Rating(排名分數) 有時候會作為一個衡量一個人實力的方式 但也不一定完全準確。 - 題目有時候偏向腦筋急轉彎或是奇怪小技巧 ---- ## Atcoder - 全英文網站，或者也可以看日文，也會有線上比賽。 - 時間為 8:00 開始相較 CF 友善 - 難度 - ABC (Atcoder Beginner Contest) - ARC (Atcoder Regular Contest) - 推薦新手打 ABC <!-- ABC的前三題都是水題，第四題通常也不會太難，第五題通常是經典演算法或資料結構題，第六題之後就會變得相當困難。 就算新手來打也至少能解個三題，所以相對於Codeforces的比賽，我比較推薦從ABC開始打。 ARC的難度就比較浮動，但整題來說會比ABC難。 --> ---- ## CSES - 全英文 - 每個主題分類明確 - 題目也有按照難度排序 - 都是很經典的題目 - 寫完實力會進步很多 ---- ## TIOJ - 建中的Judge - 裡面會有許多電神自己出的題目 - TOI 初選、模考、還有近幾年全國賽的題目 - 有一定實力之後再去刷裡面的題目 ---- ## LeetCode 刷題 面試 考古 難度分為 - easy - middle - hard --- # 題單機制 - 使用 Zero Judge 的課程功能 第二節課開始實行 - 我們在每次社課都會為各位規劃 必做題 和 練習題 - 必做題：上課會帶大家一起完成 - 練習題：不強制做完 提供給想精進程式的人練習 - 透過完成必做題與練習題，可以獲得 ***【社團積分】*** ---- # 社團積分 ### 社團積分用途 - 換取福利✨ (學期末換飲料或小獎品) - 提升大家寫題目的動力 - 能精進程式還能換獎勵 一舉兩得 --- ## 學習資源 社團整理了一篇 [南大附中 資訊研究社 課程資源彙整](https://hackmd.io/@NFIRC/resource) 其中有社長自己網頁中整理的連結頁面 有超過100個學習資源與實用工具 還有我們每次社課的講義都會放在這 請大家多多善用 --- ## 營隊介紹 這邊給各位幾個競程專項的營隊 1. NHDK / SCIST 舉辦的營隊 2. IONCamp 3. APCS Camp 4. IOI Camp ---- ## NHDK / SCIST 舉辦的營隊 - 優質營隊 非常適合新手去 - 每次名字都不太一樣 - 南十一校聯合寒訓-資研資語 - NHDK 三校聯合暑期培訓營 - 明年尚未確定 但行政組有消息一定會先通知資研社員 ---- ## IONCamp - 清大資工舉辦的暑期營隊 - 伙食超棒 早餐午餐下午茶晚餐宵夜 - 每天都有練習賽 可以認識許多電神 ---- ## APCS Camp - NTU CSIE 舉辦 - 在每年暑假舉辦 - 以 APCS 考試大綱規劃課程內容的線上營隊 - 有題目眾多的 OJ ---- ## IOI Camp - 臺大資工舉辦的寒假營隊 - ***連便當工人都是國手的超強營隊*** - 題目超難 要有一定的演算法實力及競程經驗再去 - 講師超強 進去的人也都很強 --- ## 資研社活動規劃 - 講座 - 期末練習賽 - 聚餐 ---- ## 講座 內容預計為社團課程之外的領域（資訊安全或 AI） 會運用社團經費邀請校外的講師（預計邀請 SCIST 的講師） 提供社員更多元的知識 詳細講座舉辦資訊待確認 ---- ## 期末練習賽 + 由南大附中資研社主辦的社內競賽 + 將於第六次社團課上半節舉行 + 正副社長出題 + 讓社員了解自己參與社團課後的成長 + 目前有規劃獎金 鼓勵學員們努力學習 + 刷題單 多練習程式語法 增強邏輯思考 + 助教因有基礎 為了公平性 會與社員分開計算排名 + 比完會有題目講解 ---- ## 聚餐 - 別的社團沒有的福利 - 將於第六次社團課下半節舉行 - 與剛剛的練習賽題解一起進行 - 邊吃披薩邊參與題解討論 - 當作是學習了一整個學期的獎勵 >< --- ## 社費 ### 每人每學期收取 $300$$ ---- ### 收取目的 - 維持社團運作 - 提供社員福利 ---- ### 社費用途 - 社團官方網頁域名費用 - 社團老師鐘點費 - 講座(邀請校外老師辦理多元課程) - 期末社團聚餐 ---- :::danger **！注意：** - 上學期餘額將留至下學期多加運用，且下學期餘額將會以回饋社員為優先，不會累積起來留至下一屆 - 所有社員皆能享受社團福利，確保不會有人受到不公平的待遇 - 保持公費公用的原則，社團絕不會使用社費在私人用途 - 社團將會核發每位社員收據、製作收支明細，讓全體社團成員清楚社費收支，所有支出會如實紀錄並公開透明，以避免引起無必要之爭議 ::: --- ## 社服 ----  ----  ---- ## 購買 一件 360$ <span style="color:red">不強制購買 </span> 但我們為了社服花了非常多時間 非常推薦購買 可以的話 兩件都買比較便宜 ~~720~~ <span style="color:green"> 700$ </span>  https://forms.gle/Sv2CkumhqG27m7fVA ---- ## 尺寸 因爲是落肩款 所以版型寬鬆 實際會較大  不知道尺寸的人 我們有帶捲尺 可以等等來找我們量 --- ## 未來展望 --- ## Kahoot！ 用有趣搞笑的題目測試你上課有沒有認真聽仔細看 --- ## 回饋表單 感謝各位今天認真的參與資研社第一次社課 為了更好的了解台下各位的意見 我們開設了回饋表單 請各位在裏頭給予我們建議、評價 以便能改進我們的上課方式～ ---- ## 回饋表單 :::danger 每個人都要填 https://forms.gle/aqwPBAxHn1ZgQHog7 :::  --- ### 獲勝的人  哈