關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法競賽

各位萌新or大佬

原本是想自己寫一點的,想來想去,還是引用陳越姥姥在中國大學(xué)MOOC上開設(shè)的數(shù)據(jù)結(jié)構(gòu)課程的新學(xué)期寄語給你們吧

網(wǎng)絡(luò)上各種非常棒的帖子非常多,蘊含著前輩的智慧和對后來者的期盼,我又何必費勁巴拉去寫出狗屁不通的東西呢。總之我想對你說的是,數(shù)據(jù)結(jié)構(gòu)與基本的算法分析能力是萬丈高樓的基礎(chǔ),基礎(chǔ)不扎實,或許你可以繼續(xù)有所建樹,但是終究會成為限制你的天花板。不管你對這方面有沒有興趣,都需要去學(xué)習(xí)這門課程,而興趣濃厚的同學(xué)可以繼續(xù)探究。那么,該如何深入呢?進(jìn)行理論研究在目前的情況下是不現(xiàn)實的,因為咋們學(xué)習(xí)消化完這門課程之后,連門都沒入啊。何況進(jìn)行理論研究還需要非常棒的數(shù)學(xué)基礎(chǔ)與邏輯分析與抽象的能力,還有其他的計算機(jī)相關(guān)學(xué)科的知識。

那還有沒有其他方式可以讓我繼續(xù)接觸這塊奇妙的領(lǐng)域?你好,有的!算法競賽?

這是途徑之一,其中最著名的而且含金量最高的非ACM莫屬(全稱ACM國際大學(xué)生程序設(shè)計競賽 / International Collegiate Programming Contest)

含金量有多高呢,拿西安電子科技大學(xué)的優(yōu)研計劃來說,入營資格:非985/211院校的本科生需要在高水平學(xué)科競賽中獲獎或獲得高水平研究成果

其中一條便是ACM/ICPC國際大學(xué)生程序設(shè)計競賽亞洲區(qū)分站賽金獎和銀獎獲獎學(xué)生

如果你成為優(yōu)秀學(xué)員,考研是可以優(yōu)先錄取的哦。(據(jù)不可靠傳言,是國家線即可

就算在認(rèn)真準(zhǔn)備之后,你沒有獲獎,我相信你一定不會后悔準(zhǔn)備的過程與花費其中的精力的,相信我?。ú贿^像我這樣沒有好好準(zhǔn)備的當(dāng)然會后悔/(ㄒoㄒ)/~~

作為弱校,我們也在積極參與其中(摸魚),如果你對這方便有興趣的話,我們正在籌建校隊,歡迎你加入我們。

最后我想說的是,這是一件投入產(chǎn)出比比較低的事情,短期收益或許非常低。如果你耐不住寂寞,不要輕易入坑

接下來是為大家布置的任務(wù),如果在接下來兩周,你能完成該課程前兩周的內(nèi)容并且完成相應(yīng)的編程習(xí)題的話,我們的隊伍需要你這樣對代碼充滿熱情的選手!

完成任務(wù)之后你可以將課程平臺相關(guān)信息截圖發(fā)送至我們的郵箱 niticpc@163.com

下面是分割線啦,建議大家先閱讀下面的"新學(xué)期寄語"之后,再閱讀關(guān)于ACM競賽你需要了解的一些東西相關(guān)問題(只是舉個栗子,就這樣

感謝大家的閱讀(累~


【數(shù)據(jù)結(jié)構(gòu)】新學(xué)期寄語

新學(xué)期馬上就開始了,你準(zhǔn)備好了嗎?^_^

如果你學(xué)過翁愷老師的“C語言程序設(shè)計”并且被他的期末考試虐到心塞,“陳越姥姥”跟你握個手 —— 咱們是同學(xué)?。。▌倢W(xué)完C就教數(shù)據(jù)結(jié)構(gòu)我也是醉了……)如果你讀過高等教育出版社出的《C語言程序設(shè)計(第2版)》這本教材,何欽銘老師跟你握個手 —— 寫這本書不容易,歡迎多提意見,挑錯有獎啊!話說第3版剛出來,要不要去看看…… ^_^

神馬?兩次握手都夠不著???

那……

其實……

一點關(guān)系都沒有啦!^_^

“數(shù)據(jù)結(jié)構(gòu)”其實并不依賴于任何一種編程語言,這門課講的是有效解決問題的方法和原理,編程語言是實現(xiàn)這些方法的工具而已。我們的課后練習(xí)平臺拼題A(https://pintia.cn/上有《中國大學(xué)MOOC-陳越、何欽銘-數(shù)據(jù)結(jié)構(gòu)-2019夏》習(xí)題集)提供了三十多種編程語言的編譯器/解釋器:gcc、g++、clang、clang++、octave、openjdk、python 2、python 3、ruby、bash、cat、clisp、fpc、gfortran、go、ghc、lua、luajit、mcs、node、ocamlc、php、perl、awk、dmd、racket、valac、vbnc、kotlinc、swiftc、gfortran、octave —— 你只要會用其中任何一種,就可以下課刷題玩啦~

學(xué)過一門編程語言,你是否大概習(xí)慣了計算機(jī)的思維方式呢?這就像剛?cè)腴T的泥瓦匠,學(xué)會了如何砌一堵堅實的矮墻,能成功砌起一圈豬圈并且因為一群豬都拱它不倒而暗自欣喜(

總感覺哪里不對,誰是豬……)。而學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),就像學(xué)習(xí)構(gòu)造更復(fù)雜建筑的原理,教你如何蓋一座精巧的小型別墅,麻雀雖小但五臟俱全。今后如果你有興趣了解建筑摩天大廈的技術(shù),建議學(xué)習(xí)“軟件工程”,學(xué)會如何把一個團(tuán)隊的人組織在一起,有條不紊地完成一個百萬行以上代碼量的軟件產(chǎn)品。

要學(xué)好這門課,你要有每周投入8小時(或者更多)的決心,其中聽課只占一小部分 —— 每次講課的時間一般只有1小時左右,重要的是課后的練習(xí)。光說不練嘴把勢,只了解原理是遠(yuǎn)遠(yuǎn)不夠的,你必須在實踐中去深刻體會每一個概念的運用,才能真正知道經(jīng)典的數(shù)據(jù)結(jié)構(gòu)為什么存在、以及在什么情況下可以最好地解決什么樣的問題。

話說翁愷(主講“C語言程序設(shè)計”、“Java語言程序設(shè)計”)、何欽銘(主講“C語言程序設(shè)計”、“數(shù)據(jù)結(jié)構(gòu)與算法”)、陳越(主講“數(shù)據(jù)結(jié)構(gòu)與算法”、“軟件工程”)曾經(jīng)于2013年參加了浙江大學(xué)的“ACM競賽”,這個學(xué)生們眼中恐怖的黃金組合給自己的隊伍取名“135隊”,歡樂地跟自己的學(xué)生們一起搶氣球玩,最后以2個氣球的成績排到了三等獎的隊伍里(搞笑的詳細(xì)經(jīng)過參見“陳越姥姥”新浪博文:https://weibo.com/p/1001603845676948658364)—— 這個故事告訴我們,如果你學(xué)習(xí)的目標(biāo)是獲得優(yōu)秀證書、在程序設(shè)計競賽中獲得好成績、或者在找工作的時候通過PAT獲得頂級企業(yè)的應(yīng)聘機(jī)會,只有理論基礎(chǔ)是不夠的 —— 講理論能拼得過我們仨不?要在實戰(zhàn)中取得好成績,你還需要過人的熟練編程及調(diào)試能力、扎實的英語閱讀能力。所以為了幫你獲得這些能力,我們會布置一定量的課后編程題目,有些是中文、有些是英文,部分是PAT真題,希望你安排出充足的時間、運起洪荒之力練習(xí)。

如果你覺得洪荒之力都不夠,慌不要慌,我們還特意設(shè)計了“小白專場”系列,手把手教小白如何將解決問題的抽象算法用具體的C語言代碼實現(xiàn)。同時我們還將提供更多的源代碼(C語言)、以及課后討論題的參考答案。

所謂“萬事開頭難”,但是不要怕,現(xiàn)在的大俠都是從勤奮的小白開始的,慢慢總會入門噠!

新學(xué)期馬上開始了,你準(zhǔn)備好了嗎?^_^

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容