配合 2020 年新版電機系預選網站的分發程式。
劉奇聖, email: [email protected]
有找到 bug 的話歡迎大家發 issue 或寄信給我。
把預選網站匯出的 selections.json 放進 secret-data/ 資料夾裡，格式如下：
[
{
"userID": "B07901069",
"grade": 3,
"selections": {
"Ten-Select-Two": [],
"Electronics-one": [],
"Electormagnetics-one": [],
"Linear-Algebra": [],
"Differential-Equation": [],
"Algorithm": []
}
},
...
]
其中 Array 裡的內容是該學生選擇的選項(String)照志願序排序，選項必須在 courses.json 的 options 裡。
今年的特殊規則：三保一
請將已選上的人們寫成 preselect.json ，放進 secret-data/ 資料夾裡，格式如下：
{
"B0X901XXX": ["電力電子"],
"B0Y901YYY": ["網路與多媒體", "光電"],
"B0Z901ZZZ": ["網路與多媒體", "數電實驗"],
...
}
註：數電實驗比較特別，不在 courses.json 十選二的 options 裡。
準備好 courses.json ，格式請參考這裡或過往資料。
說明：
- id 須和預選網站匯出的課程 id 一致
- name 就是課程名稱
- type 有三種："必修", "電電實驗", "十選二"
- options 裡的 key 須和預選網站各課程的 options 一致
- limit 代表該選項的限制人數
- 十選二要額外填一個"priority"，值可以是 true, false, 或數字。
- true 代表高年級優先
- false 代表無年級保障
- 數字代表大幾優先，例如 3 代表大三優先，4 代表大四優先。
跑以下指令
python main.py
把 secret-data/ 資料夾裡的 results.csv 給學術部。
把 output 截圖一起給學術部。
系必修：全部都有高年級優先。
電子電路實驗：全部都無高年級優先。
十選二實驗：視個別實驗而定，每個人最多可以中兩個。
演算法核心：把每個人的第 1 志願拿起來排，如果有某個選項爆了的話則要抽籤，抽籤時會考慮每個人的優先度。接著拿大家的第 2 志願起來排，依此類推直到結束。
優先度計算：
- 每個人的起始優先度是 0
- 如果遇到有高年級優先的課，根據你是 X 年級優先度加 X (4 年級以上算 4 年級)
- 如果是大 X 優先而且你是大 X，則你的優先度加 1。
- 如果該課程可以中複數以上選項(如十選二)，則你的優先度會減掉 (10 * (你已經中幾個))。
- 如果遇到需要抽籤的時候，會從高優先度的人開始抽。
數電實驗：選中數電實驗的人算選中一個選項，因此抽籤時優先度會扣十。
三保一：有三保一的人算選中一個選項，優先度扣十，除此之外原先志願序的該格會被設成 None ，無法在該輪進行抽籤。
Example：
假設你的第 1 志願電力電子，第 2 志願半導體，第 3 志願電磁波，如果三保一中半導體且沒有退選，則算你選中一個。在"拿大家的第 1 志願起來排"的階段如果電力電子需要抽籤，則你的優先度會以(-10) 去和別人競爭。在"拿大家的第 2 志願起來排"的階段因為你的第 2 志願被設成 None 故會被直接跳過。
假設有這些學生要抽籤(key: 學號, value: 優先度)，名額有 3 個
{
"BAAAAAAAA": 0,
"BBBBBBBBB": 0,
"BCCCCCCCC": 4,
"BDDDDDDDD" -10,
"BEEEEEEEE": 4,
}
首先把相同優先度的學生 group 在一起，變成：
{
0: ["BAAAAAAAA", "BBBBBBBBB"],
4: ["BCCCCCCCC", "BEEEEEEEE"],
-10: ["BDDDDDDDD"],
}
接著從中拿出優先度最高的 group，即是 4 那個 group，因此 "BCCCCCCCC" 和 "BEEEEEEEE" 都會被選上，剩下一個名額。
接著取出優先度第 2 高的 group，即 0 那個 group，裡面有兩個人但只剩一個名額，故隨機抽籤二選一，假設選到 "BBBBBBBBB" 。
此時已沒有名額，故選上的學生為 "BBBBBBBBB"，"BCCCCCCCC", "BEEEEEEEE" 這 3 個。