Re: [問題] 高中程式設計大賽

看板Programming作者but (←殺千刀的UAO始作俑者)時間14年前 (2010/02/06 02:24)推噓6(6推 0噓 1→)

留言7則, 6人參與討論串5/9 (看更多)

全文恕刪看到回文的人一堆曾經熟悉的ID 覺得很有趣我就也來回這篇了先聲明我已經離開高中很久很久了。也許不符合現在的比賽制度了，僅供參考。還記得那時候台北市比賽有兩種一個叫軟比 (軟體設計比賽) 一個叫資訊科能力競賽軟比是團體戰的一隊四個人兩台電腦所以另外兩個不能寫的人就要在旁邊想演算法或幫忙debug 大學了以後才發現這正是XP的實踐 (閒話休提軟比雖然也是考演算法的但演算法本身會比較容易而程式複雜性比較高所以需要速度與相當程度的默契但軟比無論怎麼比也跟保送無關保送的路線是資訊科能力競賽首先要在地區賽拼到一等或二等獎晉級全國以後再拼到全國的一等或二等之後就會進入IOI集訓 IOI集訓途中會先刷一次通常留到後半的人就很可能可以保送了最後會有4個人出國比賽通常這4個人幾乎是一定保送 * 我有留級的學長、學弟，都因為出國比賽或留到最後階段弄到保送了如果相信自己真這麼強，這條路是適合強者走的，加油加油！凡事皆有例外聽說物理奧林匹亞爆發弊案那年為了避風頭那年IOI集訓營也幾乎不能保送 ←那年入營的朋友說的 * 所以這點可看出以保送為目標的政策風險有多大入營=保送出國=保送一直都只是前例，並不是保證可能會因為國會、教育部某年的態度而豬羊變色扯回來台北市的比賽是激戰區說實話通常全國賽最後一、二等獎也是北市搶下一半左右所以北市比賽就已經具有接近全國賽的困難性了 (淚資訊科能力競賽的比賽內容會更重視演算法而且總之要快！而且要賤！要快！比賽時間就只有4小時 4~5題，通常勝負都在一題之間記得有次一等獎就是被3.6題～3.2題的4個人吃下來只寫3題的完全摸不到一等獎的邊要賤！不管是暴力還是作弊能跑的程式就是好程式那時候我比較熟的是Basic 台北市比賽時是用Basic過關進全國賽前不到一周忽然公文通知全國賽只接受C / Pascal 只好硬著頭皮連夜練Turbo C * 又是一個政策風險超大的案例而且好像只能 include stdio/conio (stdlib不給用的樣子? 反正當時連stoi都要現場自己刻就對了啦.... 碰到一個題目，題目要求的輸入值沒有說最大可能筆數。陣列不知道開多大，我就隨手寫100 結果下午驗證的時候才知道測試資料好幾百條.... 一問之下，其他用C有經驗的參賽學生陣列都是直接開幾萬的平白少了100分 <= 個人堅持篤信自己那題演算法應該沒錯(?) 反正更賤的事都有做過(?) 我自己沒進去IOI，最後是拿一堆獎狀硬是推甄到一間大學唸不過靠推甄校內成績不好就會吃虧很大想當年IOI除了比賽組，還有舉辦另一個敗部復活考試一到考場傻了，沒電腦，用手寫...... ....請在紙上寫出踩地雷遊戲 \(^o^)/ * * * * * 分隔線 * * * * * 總之這些比賽比的絕對不是寫應用程式的實用性、或是效果比人炫也不是比創新、比應用都是在考演算法的而且隨便一題我想都是沒幾個大學資訊系畢業生寫的出來的。尤其是加上這個時間限制。數學要好、資料結構、演算法都要很熟練。最起碼的最短路徑規畫與排隊問題請當作比賽門票。 * 高中數學被當三學期的我說起來好像沒什麼說服力就是了.... 反正ACM隨便找題目來看看看自己有沒有辦法馬上想到答案馬上寫出來吧說真的程式語言不是個大問題我當時真的是練習Turbo C的時間才兩三天不然這些比演算法的題目真的不需要太多華麗的函式庫幾個常用的function像parse之類的，多打幾次就可以隨手打出來了.... 問題真的是在自己解題的能力與速度。至於說很多比賽強者都是從小寫起的或許一半是真的啦不過高二時跟我一起拿到台北一等獎結果全國我敗在Turbo C，他成功闖進IOI結果保送台大的強者我同學是高一進入社團第一次開始寫程式的。 P.S. 不過現在比賽可以用STL了喔？這麼好.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.132.164.65 ※ 編輯: but 來自: 220.132.164.65 (02/06 02:33)

推

PsMonkey

02/06 02:35, , 1^F

02/06 02:35, 1^F

推

Tiberius

02/06 02:42, , 2^F

02/06 02:42, 2^F

推

Huangs

02/06 02:44, , 3^F

02/06 02:44, 3^F