Re: [問題] 高中程式設計大賽
因為好像有不少想回的，乾脆整個回一篇。
→ StubbornLin:天生神力的高手們瞬間就寫出紅黑樹 59.113.159.239 02/06 01:40
→ StubbornLin:AVL Tree等等.. STL? 切~ XDDD 59.113.159.239 02/06 01:41
我說真的，北市、全國、東南亞跟IOI，我印象中還從來沒碰到一題非得用紅黑
樹才能解的題目。當然我比賽的年代離現在很遠，所以如果現在比賽的主流是不會寫
紅黑樹就贏不了，那請當成是時代的眼淚XD
推 but:執行速度還好吧 反正通常直接結果就分出成績了 220.132.164.65 02/06 02:25
→ but:比較少碰到需要拼執行時間的？ 220.132.164.65 02/06 02:26
IOI當年（現在因為電腦效能的不同，有沒有變動我不知）限制你每一題就算出
來答案是對的，跑超過30秒一樣切掉算錯。因此並不是能出來結果就好，效率也要好
，因為他題目如果說Input資料上限是一次50000筆，那就一定會出現一組50000筆的
，用太慢的寫法就是很容易只能到部分分數。
至於大多數採多人一組的比賽（ACM或像東南亞）還會拼到Coding時間，當然執
行時間還是會有要求，但當大家都通過這個要求時，比的就是誰先解出來的時間，所
以StubbornLin會一直強調Coding速度這也沒有錯。只是我不知道時代已經進展到不
用紅黑樹就贏不了了，退出比賽界很久XD
推 kaiwae:我比IOI時旁邊的同學睡得很爽.因為時間太長 122.118.68.228 02/06 09:06
我第一天寫到時間快完，第二天完全相反寫太快就離座，發現我是全部人第一個
離開的，瞄到帶隊教授還要躲，怕被他們罵說「你那麼快出來幹嘛，滿分拿金牌了嗎
」XD
※ 引述《DreamLinuxer ( )》之銘言：
: 我覺得真的有興趣的話拼比賽也是一條不錯的路
: 基本上要拼比賽路線就是把那幾本演算法書唸完 練習題多做
: 不過IOI進二階才有保送 名額有限請好好考慮
現在已經很好了，當年還沒有什麼二階段，只有四個國手才有保送，更以前好像
銅牌以上才有，後來越來越放寬XD
真的有興趣就去做，但不要考慮把這當成唯一升學管道，要知道這可是全台灣同
年的程式方面妖人在競爭的，就算你也是妖人之一（有進到IOI集訓營都夠妖人了啦
）也可能就是因為運氣差一點硬是被擠掉XD
: 用功讀書路線的話說實在我不知道該怎麼做 不過你可以去問老師或成績好的同學
: 我指考跟學測都考的超爛 最後靠保送上了某大學
我也是高中太混，結果因為IOI的關係高二就確定有學校念，結果一整個更混XD
......然後大學就知道痛在哪了，不過我那時還是沒悔改XD
--
「可是妳......不是天使嗎？」
「天使？」她緩緩的轉過頭來，用悲傷的表情。「天使，只不過是神創造出來的
不死玩偶。」
「而神，也只不過是詛咒下的偽善使者。」
－－星．幻．夢的傳說
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.110.56
討論串 (同標題文章)