Algorithm

終於上完algo這一門必修課了。它是一門整死學生們的課，它和其它的課最大的不同就是老師幾乎是沒有coding的功課，每周的作業幾乎都是問答題，小考就是選擇題，考的都是觀念或証明，根本不在乎程式是怎麼實作的。加上它考試佔學期成績的比例很重，約75%，三次大考就決定會不會過關。因為是必修課，過關的要求是B以上，不是C或D。但是要拿到B，搞匝一次考試，大機率就拿不到B了。所以，課程的重點變成了要適應不寫程式、不實作的課程, 和短時間想出証明或演算法的考試。一開始的確很不習慣，一般的課花時間寫code，多少都會拿到一些基本分數，時間花下去，要過關不會太難，但是，考試就一翻兩瞪眼了，三次大考，每次的時間都是150min，如何在150min內想出算法，或是寫出証明就變成了過與不過的關鍵了。每一次的考試大概二到三題的算法或証明，如果50min中內沒辦法完整想出一題的解法，然後寫下來，就少了1/3的分數(25%的1/3就學期成績的8分)。三次考試中有兩至三題想不出來，大概率會過不了關。而想出演算法這一件事，說起來還蠻是要一點靈感，或是有想過類似的題目，不然，50min內要想出一個完整的方法，還要寫完整，的確有難。

第一次大考完，就有25%左右的同學退課了，第二次考完，大約40%的同學退了。真是整死人的一門課，說實話，我第一次修也是退課了，在第二次考完後，算了一下，第三次差不多要考到滿分才有機會通過，機會太小，再修下去，也是無法拿到畢業學分。第二次修，比較習慣這種不寫程式只考試的模式，加上有機會再重新讀過一下前二次大考的內容(也的確有多一層的領會)，讓前兩次考試的表現有比第一次修課好些。第三次考試內容是很純的証明演算法的難度(NP-COMPLETE)，多少還是翻車了一下，三次成績平均只有B。

老師有給了同學們一次補考的機會，只有成績有機會提升的同學可以參加(就是b可以進a，或c可以進b)的同學們。我正好在那一群可以參加的同學中，說起來也是慘，要參加補考等於要在多準備一次大考，多念一次這種型的考試，多考一次也不一定能提高分數，還是要看考試的成績，然後，時間當然還是要花下去。如果原來是a或不能從b進到a的同學，就不用參加補考，等於提早放暑假了。能多考一次是福是禍真的難說，最後一次考完，我學期成績勉強從b進到a，多花一週重讀整學期的內容還是得到了一些回報，有一些同學在論壇上說他在及格邊緣，最後還是沒通過，要重修了。我幸運地結束了這一場惡夢般的演算法課~~~，放暑假了。