数据结构与算法

📊 课程难度与压力分析

COMP2521 是 CSE 的‘荣耀课’，也是许多人的挂科点。它的难点在于算法的‘变通’。老师不会考你原题，他会考你如何修改 Dijkstra 来解决特定的约束问题。压力在后半学期的图论部分达到峰值，Assignment 2 的代码量和逻辑复杂度会让很多人在 Flex Week 之后就开始焦虑。每一个 Segfault 背后可能都隐藏着一个对数据结构底层指针理解的偏差。

🎯 备考重点与高分策略

高分秘籍：‘手写一遍所有核心算法’。不要只是看懂，要去白纸上手画出 AVL 旋转的四种情况，手算一遍 Dijkstra 的优先队列状态。期末考试中，Big O 分析是必拿分的题目。对于 HD 选手，一定要练习把不同的数据结构组合使用（比如用哈希表存储图的节点信息）。熟练掌握 Linux 下的调试工具 GDB，它能帮你定位 Assignment 中 90% 的 Bug。

📚 学习建议与资源推荐

课本首推 Sedgewick 的《Algorithms in C》，它是课程的灵魂参考书。如果觉得书太重，可以在 YouTube 上看‘Abdul Bari’的算法视频，他讲的图论极其清晰。刷题方面，LeetCode 的 Easy 和 Medium 级别（尤其是 Tree 和 Graph 分类）是绝佳的考前练习场。记住：理解算法的物理意义比记住代码更重要。

⚠️ 作业与 Lab 避坑指南

避坑指南：Assignment 严禁抄袭，CSE 查重无处不在。此外，2521 的 Assignment 经常会有隐含的时间复杂度要求（Performance marks），如果你的算法用了 O(n^2) 而题目要求 O(log n)，哪怕结果正确也会扣大分。注意 Lab 里的 Bonus 题，那是你最后拿 HD 的关键拉分项。Final 有机考 Hurdle，手速和逻辑准确性必须并重。

💬 过来人经验分享

学姐心得：这门课学好了，你面试大厂的胜算就大了一半。它虽然累，但极其充实。建议找一个靠谱的队友互相讲解算法逻辑，如果你能把 AVL 旋转讲给别人听懂，那你就真的懂了。Marc 或 Hayden 老师出的题虽然刁钻，但逻辑极其自洽。坚持住，当你写完 Assignment 2 并跑通所有 Test Cases 时，你会感觉到一种前所未有的程序员自豪感。