Recommended Posts

目前國三,對資訊科蠻有興趣的,之前也有自學過"一點點"C++

想多學一點,最近看了資訊科的能力競賽,原來不只要考程式設計,還要考一些選擇題

我想問問這些題目要看什麼書,而且這些題目好像不只有關程式設計,還包括其它的

另外,要參加這些比賽,是比賽規定的幾種語言都要會?

還是自己挑想用的語言?

鏈接文章
分享到其他網站

只說對了一半,的確「不只要考程式設計」,但重點不是你說的選擇題(雖然近年因筆試造成的杯具時有耳聞)。

資訊能力競賽考的是「解決問題」,也就是數學、資料結構與演算法的綜合應用,程式碼撰寫只是基本功,為了將你「解決問題」的方法告訴電腦使其執行的工具,所以只要精通任何一種可在比賽中合法使用的語言即可(國內高中競賽幾乎都是用C/C++,只遇過一位用Delphi(Pascal)的XD)。

現階段可以做的準備:

‧把「只學了一點點」的C++練熟

‧找本資料結構與演算法的書來讀。(不過我只想到I2A和算法藝術欸,有沒有人有更適合國中生的書XD?)

‧找本計算機概論的書來讀。(筆試考的東西)

‧考上建中加資訊社。(誤)

(不過現在有閒來PO文應該是免試已經上了?)

鏈接文章
分享到其他網站

謝謝了,雖然s864372002 大你所說的資料結構與演算法的我聽不太懂

不過對資訊科競賽所考的有一些概念了,我看我現在還是把基本C++練熟吧,畢竟那是我國二看的

現在大概忘得差不多了XD,建中資訊社阿,沒機會了吧

雖然我不是免試上的,但是我有其它的班了,所以還蠻有時間的吧

鏈接文章
分享到其他網站

去年的上機實做不難

演算法.概念清楚應該就可以拿到一些基本分

筆試的話寫考古吧 其實會考的就那些

認真點在找本計概看看吧 看考古中常出現的

整本嗑掉報酬率太低了

每天寫幾題 保持手感

很多online judge可以利用

鏈接文章
分享到其他網站

科~劉汝佳出的另一本我覺得很適合新手囉~算法競賽入門經典

基本的東西都有講到(當然有一些難度的也有講到就是了啦~ex.flow)

只是有些東西還是得自己再看~像鋼琴說的算法藝術就是比較偏重"想法"的書~

這一本算是給你一些基本的演算法基礎這樣 =)

像他有講到flow的BFS寫法...可是像Improved SAP這種她就沒講到囉~

練習的話可以先從TIOJ開始吧?

畢竟還是中文的~如果覺得太簡單還可以再去挑戰UVA的ICPC(喂

至於USACO我是覺得還好...畢竟前幾個CHAPTER雖然說他會以演算法當主題

但是基本上暴力剪枝幾乎更直觀而且也會過(zzz

至於上高中之後~其實就可以找學長同儕切磋切磋囉!!!

學弟加油吧!!

PS.筆試很殺阿...我就是活生生的例子= ="

鏈接文章
分享到其他網站
例如

TIOJ

ZEROJUDGE

USACO?

.......太多了

個人私心不怎推ZJ,

刷ZJ的話水平會卡在某個程度爬不上去.....

基本語法OK要練的話還是挑Uva (ACM) 上手比較實際

之後各大OJ就看自己的訓練計劃跳來跳去嚕

鏈接文章
分享到其他網站
  • 5 weeks later...
第一次接觸競賽就是校內補選

理所當然是沒上

有一陣子放學都去看看有沒有資訊社課

但是都只有看到電研社的

不知道有沒有人知道怎麼回是?

TO學弟~演算法不是天天開的(?)

然後校內培訓講義我覺得可以看看囉=)

當然C的語法自己要先夠了解就是QQ

(我怎麼都不知道電波有用深藍= =)

鏈接文章
分享到其他網站

不知道+1.....(謎:妳這傢伙不是也一樣根本沒在深藍出沒過嗎!!!????

(望主題) 真的很推劉汝佳的算法競賽經典入門~雖然其實我自己也還沒看完QAQ

(謎:妳就是這樣努力不夠才被刷掉的!!!

鏈接文章
分享到其他網站
  • 3 weeks later...
ZJ裡面NOI/NOIP或是NPSC的題目質量也是不錯的吧XD

只是題目太多且參差不齊,有必要經過篩選。

例如25-puzzle、最小公因數(這題好像消失了@@?)

好題量太少啦,花的時間和收穫不太成比例,

有用到再去寫就好,平常要刷不建議ZJ

算法藝術

既然是學弟不知道有沒有來過校內資訊的培訓(?

不知道+1.....(謎:妳這傢伙不是也一樣根本沒在深藍出沒過嗎!!!????

(望主題) 真的很推劉汝佳的算法競賽經典入門~雖然其實我自己也還沒看完QAQ

(謎:妳就是這樣努力不夠才被刷掉的!!!

眾多大神現身<(_ _)>

鏈接文章
分享到其他網站
訪客
這個主題現在已關閉,不能再回覆。