作者s864372002 (鋼琴)
看板SENIORHIGH
標題[心得] 臺大資訊二階甄選結束(程設組)
時間Fri Mar 27 15:34:37 2009
一共十個人考程式，只有一個女生。
共四題，前三題是基本題，有在寫程式的應該不會覺得太難(絕對比奧林匹亞初選簡單)。
雖然有一題我腦殘理解錯誤，原本寫對竟然改成錯的|||
現在只能靠運氣了，希望測資可愛一點......
第四題出現了以前沒出現過的圖論(至少就我看過的考古題)──找「最大完全子圖」，
是NP-Complete問題 @@ (呃...大概可解釋為「目前還沒找到有效率演算法的問題」)。
不過資料量很小，最多22個點，一副要我們暴搜的樣子 = =
數學組的難度如何呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.61.176
1F：→ s864372002:被m了@@ 03/27 15:44
2F：推 jn8029:因為我看不董xd 03/27 17:26
3F：推 thwasdf:那個女的就是我的同學... 03/27 18:50
4F：→ s864372002:有個學長說杜鵑花節時被她問到，想考程式，但是沒參加 03/27 19:26
5F：→ s864372002:過競賽@@ 03/27 19:26
6F：→ sally111137:喔，不是我同學，不過她應該機乎是必上吧 03/27 20:17
7F：推 gba356:很難說.. 03/27 20:22
8F：→ s864372002:強者出現了~~~ 03/27 20:25
※ 編輯: s864372002 來自: 140.122.61.176 (03/27 20:25)
9F：→ s864372002:啊這裡會有編輯紀錄......我只是修我自己的推文。 03/27 20:26
10F：推 gba356:畫說今天怎麼沒看到原 PO ~ 只看到永日跟小安@@ 03/27 20:36
11F：→ s864372002:我大概12點多才下到一樓 03/27 20:38
12F：推 gba356:我猜你在忙著認識人XDD 03/27 20:43
13F：→ s864372002:哪有，今天我只跟認識的人聊...... 03/27 20:45
14F：推 gba356:聊過就認識了XD 03/27 20:46
15F：推 crazy05:原PO是每個都認識吧.. 03/27 20:49
16F：推 gba356:我跟樓上低調多了 03/27 20:50
17F：→ s864372002:不要亂講啦 = = //連「傳說中的」政附那個都沒去XU了 03/27 20:50
18F：→ s864372002:剛才freedom2005說：「crazy05好發」(本名皆以ID取代) 03/27 20:52
19F：推 maxspeed150:freedom2005也好發 科科 03/27 21:28