演算法題目推薦系統(Codeforces Recommender)
競程GNN推薦系統瀏覽器擴充
出自第二階段專題實作(第 11 屆起改為黑客松)。
團隊
好問題
簡介
預測解題後的 Rating 變化,推薦最值得做的 Codeforces 題目
Codeforces 題目量大,但部分題目品質不佳、鑑別度低。Codeforces Recommender 是一個 Chrome 插件,向使用者推薦能有效提升競程能力的題目。原理是假設使用者解出某題,用模型預測其 Rating 變化,增加越多越值得推薦。模型採 TensorFlow GNN,以使用者與題目為點、通過關係為邊,經採樣、分割與訓練後,在使用者與待預測題目間連邊並預測點權。專案分為模型(資料蒐集、篩選、預處理、訓練、驗證)與推薦(介面、前後端互動、推薦列表)兩部分。