COMP4128

编程挑战实战

课程定位 COMP4128/9128 是 UNSW 计算机专业最具‘竞技色彩’的顶级算法课。这门课解决了算法从‘理论’到‘极限速度’的跨越难题。它不仅要求你懂算法，更要求你在高压环境下，在几十分钟内写出零 Bug、通过所有极端测试用例的 C++ 代码。它是通往 ICPC 国际大学生程序设计竞赛、以及顶级对冲基金（如 Jane Street, Citadel）或硅谷大厂（如 Google, Meta）算法面试的唯一‘魔鬼训练营’。它将算法推向了艺术与竞技的高度。 技术栈与学习内容 课程围绕‘竞赛级算法与数据结构’展开。核心技术栈为 C++。学习内容涵盖：高级分治与贪心博弈、复杂的动态规划 (DP) 状态压缩、树状数组与线段树 (Segment Trees) 的多种变体、网络流 (Network Flow) 与二分图的高级归约、计算几何初步、以及最具挑战性的‘字符串处理算法’（KMP, Suffix Arrays）。此外，课程引入了数论在加密算法中的竞赛级实现。课程强调‘时间复杂度 O(n log n) 与内存极限’的平衡。 课程结构 10 周极高强度的实战训练。每周一次长达 3-5 小时的在线编程竞赛 (Contests)，实时排名。评估体系极其冷酷：所有分数均来自每周竞赛的表现、一个要求极高难度的个人综合算法 Assignment、以及一场模拟 ICPC 决赛的期末机考。该课极其看重‘代码的鲁棒性’与‘手速’。及格意味着你是优秀的程序员，拿 HD 意味着你是区域级的算法竞赛高手。 适合人群 计算机专业大四、荣誉学位或研究生。必须具备极其扎实的 C++ 功底及 COMP3121 (高级算法) 基础。如果你想在代码世界里追求极致的速度与精度、或者想在求职面试中‘降维打击’，这门课是你的归宿。建议每周投入 30 小时以上，做好‘与 Bug 共枕’的准备。