2018 資訊之芽 算法班 心得

2018 資訊之芽 算法班

為什麼會去資芽?

會知道這個好活動真心感謝學校的老師和學姊宣傳XD

第一次參加台大的資芽是在高一下時,那時是參加 python 語法班,原本也有想報名算法班,但是報名門檻有要寫題目,我好像離門檻還差半題的分數。但說真的,語法班的二階就已經讓忙碌的小高一吃不消了……

高二沒去資芽則是因為入芽考的時間剛好撞到社團寒訓。

高三想說學測考得沒有很糟糕,六日也沒什麼事,就把握最後的機會報名了。

資芽的內容

建議直接去 google 課程網比較清楚。

課程形式

先在家看影片預習(1 ~ 1.5 hr),上課時討論及補充細節及更深的技巧,回家寫手寫作業(1 ~ 2 hr)和上機作業(3 ~ 5 題 + 1 ~ 2 題加分題,2 ~ 3 hr)。總之,每週在家至少要花4小時,但花到8小時也不是不可能。

課程內容

大致上分成兩階段,第一階段其實不算太困難,有基本的資料結構(stack、queue、linked list、heap)、複雜度、圖論(tree、DFS、BFS)、Greedy、Binary search、Divide & Conquer、DP。 第二階段,每年的內容都不太一樣,固定會有的主題是 DP,其他主題有線段樹、字串匹配(KMP、Trie、Hash、Z-value……)、shortest path。大部分都是我有聽過但不太敢碰的主題,但既然都花時間來了,就硬著頭皮學吧!反正總有一天要面對。個人是認為難度真的比一階難很多(其實一階結束就已經有 1/3 的人退了)。

手寫作業

我覺得內容很廣泛,但大多是課程相關和一些常用到的知識,例如 hash、disjoint-set、NP-complete,有很大一部分都是證明題,需要一些數學或是強大的構造靈感,我到後面好像有點混,都在亂寫,一階時也是靠平安的幫忙。

上機作業

每週 3 ~ 5 題,另外還有 1 ~ 2 題的加分題。有一半會是講過的範例,但還是有點難度。不會寫就去用FB私訊講師,他們人都不錯,而且提示都給得剛剛好,不會破壞你想題目的機會。

課堂討論

這是我最喜歡資芽的原因,討論的過程可以讓你練習把自己的想法講得讓別人聽得懂,過程中和別人互相確認想法發現彼此的 bug,確認自己有真的聽懂,也能聽到很多不錯的想法。但我覺得大家好像都不太會主動找不熟的人討論,算是美中不足之處。

兩次認證考

都是 3 小時 5 題,我覺得和上課教的東西相關性高但難度卻很高,建議盡量多拿部份分,我自己是兩次都拿不到 100 分(滿分500),但我認為拿 250 分左右是有機會的。

歡樂團體賽

三個人一組,我跟裘莉和哆啦一組。7 題裡面,我們寫了 5 題。題目跟課程內容不太相關,我覺得裘莉很可憐,丟給他的題目都是不太好寫的題目。哆啦更可憐,她寫出來卻一直無法 AC,因為測試的程式出包……我算是有貢獻吧,雖然其中一題其實是矇到,整個是錯的剛好沒被卡掉。歡樂的點可能是我們拿第二名吧!

推資芽

雖然高三還是有不少書要讀,但還是覺得來資芽很值得,也因此認識了幾個好朋友。 很難的東西,第一次碰一定覺得它超恐怖,但多寫幾次就沒這麼恐怖了~ 來資芽一定要認真寫作業,不然來幹嘛! 講師都很親切,但聽不懂請直接跟他們說,不然大神們其實不一定了解凡人的問題。 據說很多國手都是從這裡出產的,真的可以試著認識一下身邊的人。

入芽考

我覺得有點小難度,因為我考學測的那段時間太少寫程式,手感不好。但認真覺得基本分拿一拿應該 150 分是不難的。

其他

感謝 carry 的平安、哆啦、裘莉,還有講師們。 我好想上被我請掉的 3 堂課啊!!

Licensed under CC BY-NC-ND
Built with Hugo
Theme Stack designed by Jimmy