|
|
回復 1# 的帖子
那時候是參加 91年的CAD競賽
$ z: [2 c8 W1 j選了 Cadence 出的不定題組第七題
/ v& D7 U# D& ^- V% O: W9 z7 E$ r% n7 O6 _
4 e$ ~% c" A h0 a% D" S題目內容是把很多小Block 藉由在2D平面上有著相同的分布方式
# A7 L2 ^; j" N- T建立彼此 Hierarchical 的關連檔案7 W) f) Z7 \8 m' b5 J4 X
一開始連演算法都想不太出來
4 ^5 \! {: \0 d( C3 ^也不知道 要用什麼資料結構來當 Container會比較好
/ K7 |% m4 d, n: K( B! r0 L+ o# [* e後來一個偶然的機會 參加一個專題討論( X0 } V- C1 E3 N$ G3 s. A( C
來演講的老師 提到了 生物演算法
+ ^) O' A6 j3 H6 _結果我就發現 這個方法正好可以使用在這個題目上0 n: ]6 N4 k# ]2 c# [
接著就跟 兩個同學 每個星期都討論 程式架構與進度
& B, T9 h& H% h' \把那個演算法 想得再更周延一點
; Z9 J0 D, H7 B: B. i- z& Z7 o也有跟兩位指導的教授 討論資料結構 還有Algorithm compexity的問題+ u. }6 P2 ~. n6 m- u% J
l6 w; I6 o, a; T# I2 x3 h
後來運氣不錯 進入複賽 要報告
) Z) v5 B* A+ i" S3 g: l1 T- e$ c其中 一位指導老師 特別要求我 要去報告給他聽5 o2 X- C, D3 a# N& b$ I/ C
然後指出我的錯誤 這部份真的受益良多% h. T8 f6 o6 I9 s
) L5 q6 p/ e2 g+ O v後來因為 這一題那一年 也只有我們這一組進入複賽
+ H4 z% g5 w/ ^- r* o; U) I& b& Y我們就這一題最後做出來的執行速度 其實跟 Cadence內部的作法也差不多
! [8 Y. g, X7 @3 S(也許是英雄所見略同,只是沒有什麼創新就是了)* r- j7 E/ K# q& q( m* k
其他的組 都被這題裡面所藏的陷阱給淘汰了5 H! _ q0 K8 E% U. y Z- H! i
因此最後就得到 定題組佳作2 `8 G* E7 O# `
) z+ I# B$ _2 D* M C. F( n
這是一個教育部競賽的RANK / m8 S: |7 |' l3 i N" g x
很感謝 當年開授這門課程的 張耀文老師 要求我們參加
: a y4 E2 ^/ J+ Q; M# a! `4 ~+ D也給了很多 演算法與 報告的經驗分享與指導9 [: i% e. z: \6 B, W7 Z
* p. i5 k3 b6 S5 O% h後來一起參加的兩位同學跟我 都有因為這個RANK . T) g, Q, u. ^# I# Q7 s' ?
找到不錯的工作 想一想就覺得這真是學生時代一個很好的回憶
4 K$ c- C# M- r8 `9 J! J8 `5 [$ j$ [) k# D
最後我想說的是 出題CAD競賽的 都是國�外 EDA的大廠
+ h' Q* s4 I: @' o- Q裡面不乏 世界前幾大的外商, 他們會出公司裡面可能正準備要解決9 O* w: d; Y! n
或者是已經解決的問題 想要考考學生
! a" y2 x6 v4 Q如果能夠透過這樣的訓練過程去好好參加比賽3 c2 I. `# Q; l2 ]9 u! V
個人認為 自身的職能未來也會比較貼近EDA界的需求- l+ F2 d7 c+ e4 E0 f5 u
+ K" X% Y4 N8 f! J[ 本帖最後由 yhchang 於 2008-1-27 11:55 PM 編輯 ] |
評分
-
查看全部評分
|
IP卡
狗仔卡
發表於 2007-12-27 00:31:59
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
分享
頂
踩
分享
提升卡
置頂卡
沉默卡
喧囂卡
變色卡
搶沙發
千斤頂
顯身卡
發表於 2007-12-28 11:15:53