(1)基礎算法:二分法,分而治之,貪婪。
(2)離散數學離散數學動態規劃
(3)搜索算法:深度優先搜索,廣度優先搜索?A*算法,阿爾法貝塔剪枝
(4)數據結構:線段樹、樹數組、並集、Trie圖。
(5)圖論問題:最短路徑強連通分量、橋和最小生成樹的切點。
(6)網絡流算法:基本網絡流算法、Dinic算法、帶下界的網絡流和最小費用流。
(7)計算幾何:直線的相交、直線與曲面的相交、凸包的相交、半平面的相交等。
(8)離散數學、高等數學、線性代數、初等數論、計算幾何。
(9)計算機英語
(10)c++;基本遞歸和枚舉算法
擴展數據:
1.這個隊最多由三名隊員組成。
2.大賽約10題,試題用英文描述,比賽時間5小時。前四個小時可以實時看到排名,最後壹個小時關閉榜單,但是看不到排名。
3.可以參賽的語言:Java,C,C++,Kotlin,Python。
4.註重參賽者的算法和編程能力,而忽略了實際工程中常用的系統編程、多線程編程等;
5.玩家可以攜帶任何非電子資料,包括書籍和印刷程序等。有些賽區會限制選手可以攜帶的紙質資料。
6.評委負責通過網絡盡快將成績(正確或錯誤類型)反饋給參賽選手,不提供任何額外幫助;
7.每個題目對應壹個顏色的氣球,通過題目的隊伍會得到相應顏色的氣球。第壹個解決每個問題的團隊將獲得壹個額外的“第壹個解決的問題”氣球。
參考資料:
北京大學暑期課程:ACM/ICPC競賽培訓
百度百科-ACM acm國際大學生編程競賽