24h購物| | PChome| 登入
2013-02-01 20:31:53| 人氣4,288| 回應2 | 上一篇 | 下一篇

[備份][PTT] 程式檢定競賽練習

推薦 0 收藏 0 轉貼0 訂閱站台

作者: damody (天亮damody) 看板: C_and_CPP標題: Re: [討論] 程式檢定競賽練習時間: Fri Jan 11 16:46:51 2013※ 引述《ntwu (CEO)》之銘言:: 小弟我自從參加了幾次程式競賽 錯責蠻大: 很多程式比賽題目都出很多數學,把數學寫成程式來解題: 可惜小弟高中數學都還給老師啦.....: 加上就算題目看懂卻不知道要怎麼把他寫成程式: 或著由於程式解題有限時間,就算程式寫對了,解題時間超過就算錯: ................程式競賽要贏的方法很簡單,簡單到爆了,今天偷偷跟大家講一下,像CPE這種考試,都有很多練習題庫,這些題目你就先挑會的做,不會的跳過,這樣那些不會的就慢慢的會了,如果還是不會,就再去做其它你會的題目,然後做個一千題,應該就可以秒殺CPE了,畢竟那些問題都沒有用到很難的演算法,比較像是腦筋急轉彎,考你能不能把題目敘述轉成程式。總之你先練個一千題吧?覺得你練習不夠,以上。--作者: Linux (Windows) 看板: C_and_CPP標題: [問題] 如何確認是否 free 對記憶體Linux → 我是用 Windows ....>"<                                   11/02 00:45--※ 發信站: 批踢踢實業坊(ptt.cc)◆ From: 140.118.175.32※ 編輯: damody          來自: 140.118.175.32       (01/11 16:47)→ damody:就像每天打電動一樣 每天寫程式就對了`                     01/11 16:48→ EdisonX:@@ 我 zerojude 練到 150 題就累了... 1000 題             01/11 16:53→ suhorng:比較 competitive 的要像 ICPC, gcj 那類吧                01/11 17:16→ suhorng:沒聽過 ICPC 完全只靠寫題目, 而沒去學很多演算法的        01/11 17:17你說的沒錯,不過我覺得新手就是多撞點牆來學經驗會比較好,就像我的學弟一開始編譯qt4.6的project,他先編了 qt5.0 發現不行,又編了 4.8 商業版,還是不行,又編了 4.8 開源版,終於可以了,這中間花了四個小時,但是如果一開始就跟他說去載 4.8 開源版來編,我個人覺得他一定不知道我在講什麼,還會跟我爭一堆道理,當然我也可以花費很多心力,把這件事講解清楚,不過他當下知道了,但因為這件事的教訓是我告訴他,不是他自己學到的,很容易忘掉,不如等他自己發覺,他自己需要時,自動自發的去學習,這時的效果會更好,像現在我們叫他去k演算法的書,他也許會半信半疑,http://zerojudge.tw/ShowProblem?problemid=d150類似這種問題,初學者很難將 動態規畫 遞迴 圖論 最佳化 等等的方式,套用到題目裡面,如果他夠聰明,他可以自己想到類似方法來解決,或是去解更簡單的題目來找靈感,不然就是遇到瓶頸,去看看大陸有一整套的ACM解題xxx的書,或是演算法的書,或是數值分析的書,重點是他"真的"有想把這些知識用在解決他的"問題"上面,所以先去做點題目,找出自己的"問題"吧~如果覺得數學不好就去看數學,看了之後去做做題目看看,是不是有用,沒用的話再去找別的方法試,現實世界裡面通常不會 試一次 就找出方向的。※ 編輯: damody          來自: 140.118.175.32       (01/11 20:47)推 EdisonX: AC 0ms 是怎麼回事 @@                                   01/11 21:11→ purincess:是說編qt編不過所需要的解題技能跟zerojudge所需要的解   01/11 21:13→ purincess:題技能差很多啊XD 但是都還是要自己去想辦法解決         01/11 21:13→ purincess:不然沒有深刻學習到                                    01/11 21:13→ diabloevagto:需要的是知道為什麼5.0不能,但4.8可以               01/11 21:29→ diabloevagto:而不是說原來4.8可以,5.0不能                       01/11 21:30→ diabloevagto:就這樣記得                                         01/11 21:30→ DarkPrincex:程式比賽要贏其實沒這麼簡單...                       01/12 02:59→ DarkPrincex:重點是想題目的感覺,而不是傻傻的一直練,有些寫了破  01/12 03:01→ DarkPrincex:千題還是被寫不到100題的人電假的,程式比賽妖怪很多   01/12 03:01→ maerdimer:樓上說的是真的嗎,有人寫破千題被寫不到一百題的人電?  01/12 16:28→ maerdimer:程式比賽妖怪多,但就我所知那些破千題的人就是妖怪那類  01/12 16:29→ tobygameac:http://acm.csie.ntu.edu.tw/ntujudge/ranklist.php     01/12 16:44→ tobygameac:http://www.codeforces.com/                           01/12 16:44→ tobygameac:有些acm題數不多的怪物可能在這XD                      01/12 16:45→ damody: 說不定他有在別的地方練過呀XXD                           01/12 17:49→ DarkPrincex:我高中有一個學長...他之前學數學的,程式能力很恐怖   01/12 19:38→ DarkPrincex:也是那種只想題目不寫題目那型...                     01/12 19:39推 Arton0306:我一個IOI銅的朋友 說他認識一個IOI銀的 acm寫不到10題   01/13 02:24→ Arton0306:然後他自己寫了500多題                                 01/13 02:25推 singlovesong:其實討論那麼多 還不是一大堆ACM國手大一被當神看     01/13 02:34→ singlovesong:結果現在不知道在哪裡..我想SE比programming重要多了  01/13 02:34→ singlovesong:               ^撿角                               01/13 02:34→ devilphoenix:SE試圖將軟件開發做成工程,但是有一點似是而非,因   01/13 04:12→ devilphoenix:現在的軟件開發者都不是傳統意義上的工人。當然SE     01/13 04:13→ devilphoenix:當下回歸敏捷和輕量級流程,我覺得是正確道路         01/13 04:14→ maerdimer:有一大堆國手不知在哪裡撿角?可以舉個例子嗎,我想知道  01/13 11:27→ singlovesong:也還好啦 只是大一計程兩個小時就滿分出門            01/13 12:21→ singlovesong:大二開始被當的被當 延畢的延畢 說起來也蠻可惜的     01/13 12:22→ singlovesong:當然還是有從頭強到尾的人囉...                      01/13 12:23→ xatier:玩競賽然後走計算理論領域的好像國內真的不多@@:            01/13 14:59→ suhorng:國內好像相對之下計算領域本來就比較少人?                01/13 15:13推 Arton0306:因為我只認識一個IOI銅的 他大學發了2篇期刊 畢業後到密  01/13 16:28→ Arton0306:西根念博士了                                          01/13 16:30→ Arton0306:修課被當或研畢的 也不算失敗吧 我認識一堆coding強者    01/13 16:32→ Arton0306:有研畢和被當的也不少XD                                01/13 16:32推 Yshuan:推薦這篇 ACM沒有捷徑 看看PKU一堆解上千(水)題的狂熱       01/13 18:28→ devilphoenix:刷刷吧,其實很有快感的,一道破題想了三天想出解法   01/13 18:30→ Yshuan:想想為什麼NCPC 2小時就會被破台 國內的出題複合性不夠      01/13 18:30→ devilphoenix:之後就好像嗯嗯嗯啊啊啊那一瞬間不可言傳的感覺       01/13 18:30→ Yshuan:英文閱讀能力與數學邏輯能力才是重點, 程式碼都在紙上了     01/13 18:31推 m80126colin:感覺國內的缺點是環境不夠大                          01/20 14:52推 m80126colin:其實中文資源一少想學的人就不多 .... 加上台灣重視    01/20 15:12推 m80126colin:實務層面相對理論領域的人就很少                      01/20 15:14




 作者  DJWS (...)                                                  看板  DJWS
 標題  問卦
 時間  Sun Jan 13 16:02:15 2013
───────────────────────────────────────

推 singlovesong:其實討論那麼多 還不是一大堆ACM國手大一被當神看     01/13 02:34
→ singlovesong:結果現在不知道在哪裡..我想SE比programming重要多了  01/13 02:34
→ singlovesong:               ^撿角                               01/13 02:34
→ devilphoenix:SE試圖將軟件開發做成工程,但是有一點似是而非,因   01/13 04:12
→ devilphoenix:現在的軟件開發者都不是傳統意義上的工人。當然SE     01/13 04:13
→ devilphoenix:當下回歸敏捷和輕量級流程,我覺得是正確道路         01/13 04:14
→ maerdimer:有一大堆國手不知在哪裡撿角?可以舉個例子嗎,我想知道  01/13 11:27
→ singlovesong:也還好啦 只是大一計程兩個小時就滿分出門            01/13 12:21
→ singlovesong:大二開始被當的被當 延畢的延畢 說起來也蠻可惜的     01/13 12:22
→ singlovesong:當然還是有從頭強到尾的人囉...                      01/13 12:23

1) 我想知道被當和延畢的ACM國手是哪些人?

   假設ACM國手是指有出國參賽的ACM/ICPC選手

 (這個門檻應該不是很高吧...這個實際上也不是國家選拔的選手...)

2) 另外我也想知道被當和延畢的IOI國手是哪些人?


輔系雙主修延畢的不算 本科系課程被當三門以下的不算




台灣的ACMer的成就有這麼糟糕嗎?需要用撿角來形容...

除了少數幾個整天只寫ACM、抵死不讀學校課本的激進份子,

寫ACM的人應該都比正常的資工系學生來得有成就吧 @@"



經熱心網友指正

我要澄清一下我的問卦對象:

一、我們不是討論念大學有沒有意義。這是歹丸郎共同的問題

二、我們不是認為被當的很慘,未來人生就會很糟。只是想了解被當的情況。
三、我們不是討論那群特立獨行,不想去上課、不想讀課本的人

(撇開ACM,歹丸本來就有很多這種大學生,搞社團、搞理想、搞出遊,就是不上課。)

四、所謂IOI國手是指名單裡的這些人,每年四位。

  http://toi.csie.ntnu.edu.tw/score.php?ID=4


我想知道的是ACMer的學業成就究竟是比一般人來得好、還是來得差!


如果能補充社會成就那就更好...

--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 36.225.132.121


作者 DJWS (...) 看板 DJWS
標題 Re: 問卦
時間 Mon Jan 21 14:45:10 2013
───────────────────────────────────────

※ 引述《DJWS (...)》之銘言:
: ※ 引述《DJWS (...)》之銘言:
: : 某人自爆卦:
: : TOI1! ICPC區賽4th 系排名第7名 兩次書卷獎 無被當科目 在學中無社會經歷
: : 謝謝某人提供詳實資訊!
: 為了表現誠意我自己自爆
: TOI沒參加 ICPC榮譽獎 系排名沒查過 無書卷 被當5科(2校必修/2系必修/1外系)
: 研究所肄業 待過三間資訊業公司 一間財團法人
: 因眼疾找無正職工作 目前補習班打工維生~
: 好像沒啥爆點...

根據一個禮拜的積極調查之後 (?)
取得了足夠的可靠案例 (?)
可以說明 ACMer 的學業成就通常比較好 (?)



因此我們可以認為寫 ACM 將來應該不只是撿角
無論是聰明人愛寫ACM 或者是寫ACM產出聰明人
有了ACM 起碼學業成就是比較好的

現在我們可以嘗試討論另一個議題:
ACM 是否會促使人變成極端份子,讓人變得不上課、不讀書呢?

我要澄清我的問卦對象是:

一)創世主情結:
  認為ACM足以代表資工系的一切,
  認為其他科目不重要、甚至進而討厭其他科目(尤其是系必修)的人。

二)甲子園情結:
認為ACM非常重要,打算將年少青春奉獻給ACM,其他事情暫且擱著的人。

三)魔法師情結:
  因為學業一無是處,只好利用ACM獲得歡愉感。借酒澆愁、逃避人生的那種人。


這裡我選擇 三)魔法師情結
我看不到我的目標,學業一無是處!談論不到我的成就,
就以目前來講,成就零,社會貢獻度零,我自身是這麼認為的,
自身的價值由自己定義,用不著其他人來評論。
反正這世界沒有語文、溝通能力,姑且不論是不是資工系學生未來的工作所需,
至少整個世界的工作都需要它,沒它的我,搞一個無人回應的世界窩著,
便是我暫時的去處,而我最近連 ACM 都不想搞了,連 ACM 都不需要我這種廢人了,
我也沒辦法繼續搞下去,什麼?居然是現實,其實我什麼都不會。
對,現在才知道我什麼都不會,人生都走了一小截,還看不出自己能伸展之處。
娛樂到底是什麼?不正是追求想要的事物,那為什麼有那麼多娛樂?那根本就是荒淫。
除了做自己想要的事物之外,其他又是什麼?
或許有人認為這小子的想法根本就是錯的,對,我想你說的沒錯,
從來沒見過一個笨蛋這樣想過吧?而我就是那個笨蛋,無論我說什麼你都不會相信,
你也沒有必要相信,壓根沒希望有人會相信我的想法。

一個沒有語文表達能力的人又能說出什麼、做出什麼?當你講到這句話的時候,
你已經動了扼殺許多人生命的念頭,心底思想,這些人根本不應該存在這世界。
如何這世界有完美獨缺的制裁者,真的想讓這個制裁者控制,生死都好,
至少所有舉止有是有意義的、有幫助的-至少至今社會的想法都是正面的,
所學也是如此。


接下來不是備份的內容

我不是什麼千題魔人,也沒NPSC、全國資訊科能力競賽得到獎
說明白了點,拿了很多參賽證明。或許有人會問 TOI 呢?
其實我很怕競賽的,能不比就不比,比了只會更看不起自己

最後,要上大學,秉持著「隨便上大學,機會留給學弟妹」就沒參加 TOI,
因此很多神人我都不曉得也不認識

但事實上,那個時候的我,連 LIS 都還搞不太懂,真正會寫的時候都已經大學之後的事情了。

上了大學之後,"才"知道 CPE、ITSA、PTC、ACM-ICPC、Topcoder、Codeforce

後面兩者說實在我沒什麼信心去比,也只有比過一次 Topcoder,個人賽又要搞英文,我實在不行。
你問我為什麼英文不行,同理你問過數學考不好的同學為什麼你數學不好嗎?」

上大學隔了一年考了轉學考系上的同學玩了很多領域,而我呢?看看玩 ACM,真的好像沒有用。
拿不出去頒獎,遠望那些應用軟體設計競賽,ACM 到底有什麼用?別急著把話說死,
其實是我能力不足,無法玩好 ACM,可是我更無心去玩別的領域了,現在還來得及嗎?
我現在去玩別的領域,追得上其他人嗎?

教授常提醒「資工系的同學,有學不完的知識。學了而被拋棄的感覺實在很不好,
同學會的時候,看到只有自己是資工系的,真覺得未來工作什麼的根本是個夢。
大部分的同學學的知識大致上都是終身受用,看到這裡,不心生畏懼才有鬼。

又看到系上同學在考執照,JAVA、PHP、網管,也有在玩 hacker 的,
這股洪流不經懷疑自己是否有能力跨過去,當然不可能每個領域都摸索過,
有沒有平平淡淡過一生的工作 ... 徵求

台長: Morris
人氣(4,288) | 回應(2)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 雜言記事 |
此分類下一篇:[2013/2/16] 如夢似幻
此分類上一篇:[2013/1/1] 新的一年

OldNick
英文和ACM是不可分開的,手癢寫千題Uva其實只是一種很正常的求知慾望。
<(_ _)>

因為我比你誇張~也不好說什麼
先考慮目前人生的愉悅度如何(?)
2013-02-02 10:38:01
版主回應
2013-02-03 21:47:23
damody
偶然看到,千題的意思是要大量的練習,就像賣油翁一樣,唯手熟耳,當然能練習那麼多題也許也是天份的一種,跟解題天份是不同的。
2013-10-24 04:30:35
是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文