# 2024q1 Homework5 (assessment) contributed by < `chishuo9810` > ## 閱讀〈因為自動飲料機而延畢的那一年〉 坦白說，看完這篇文章我挺不舒服的。 [第 12 篇](https://blog.opasschang.com/the-story-of-auto-beverage-machine-12/)提到「Jserv說你不能現在就放棄，要是現在就放棄的話，你這輩子日後遇到這種等級的困難，就只會想逃避而已。」大一大二遇到困難的作業就找室友幫忙，大三開始有 chatgpt，寫程式遇到問題它能解決大部份的問題，大四研究所推甄上成大，期許自己上了這堂課可以翻轉人生，第一周滿腔熱血的努力到現在逐漸頹廢，作業遇到困難就一直滑手機、打球、打牌，一方面討厭現在的自己，另一方面又逃避成了習慣。 看完這篇文章，我希望可以誠實的面對自己，投入課程同時學習面對挫折不逃避。 ## 問題 ### [第一周作業的 sort](https://hackmd.io/yZo9x1XbSu-HaP5zLrTgTw?view#q_sort) :::info 我的 merge sort 用了 Tim sort 的架構進行改進，但是超過一百二十萬筆隨機資料的排序時會出現 time limit exceed，最糟的情況為順序完全相反的排序，但這樣的複雜度也僅僅為 nlogn，不應該超過時間才對，不知道哪裡出了問題。 ::: > [TODO: 數學分析！](https://hackmd.io/@bXUp__WjQY-bKfcd8ZX00w/HyGqTmNHC) ### [〈Dude, is my code constant time?〉](https://eprint.iacr.org/2016/1123.pdf) :::info 這個圖我真的看不懂，連橫軸縱軸在幹嘛都不懂。 ::: ![image](https://hackmd.io/_uploads/Byu-AfsQ0.png) ## 簡述你想投入的專案 ### 1. 以 Linux XDP 為基礎的防火牆 近年來韓國當紅明星來台時，演唱會的票往往會被黃牛用搶票機器人搶走，目前對防火牆不甚了解，如有可能希望使用 XDP 來實現一個基於 Linux 的防火牆，用於阻止搶票機器人等不良網絡流量。 ### 2. 〈[每位程式開發者都該有的記憶體知識](https://sysprog21.github.io/cpumemory-zhtw/)〉翻譯和校訂 我覺得我讀資工系，寫了許多作業，卻仍然對電腦背後的除存空間操作一竅不通，希望藉由此一機會熟悉記憶體相關的知識。 --- TODO: 〈[每位程式開發者都該有的記憶體知識](https://sysprog21.github.io/cpumemory-zhtw/)〉翻譯和校訂