參加過信息學競賽是怎樣一種體驗?

如題。


體驗就一個:在弱省搞OI簡直沒人權。

老師家長不認可就算了(還好還好我爸媽都認可),在缺乏周圍大環境的情況下,好些東西你連學都不知道從哪裡開始學。NOI的時候自己完全沒聽說過的東西在強省人口中變成了「這難道不是最基礎的概念嗎」,真是心裡不知道是什麼滋味……

我自認為在我省我已經算是很有能力和天賦的了,高二第一次去參加就拿全省第一名這種事情我省似乎就沒出過,但是我的成績放在個彆強省連一等都拿不到……

我認為OI簡直就是最能體現區域教育資源極大不平衡的地方了……


弱省。

有時候會被別人看不起:你最漂亮的一次「打臉」是怎樣的? - 匿名用戶的回答 - 知乎

家長一直很擔心影響學業;

事實上遊戲也沒少玩;

還好如今回首搞OI是人生做出的不多的正確選擇之一,至少後來找實習也好,校招也好,面試我基本都沒準備過……

以及剛學的時候自己都覺得自己是小天才,後來被同學教育、又到了全國賽級別,才知道世界的廣大,也在來五道口之前就調整過了心態,度過了比較快樂的四年…… 在清華北大以及其他頂尖 985 學校里,那些智商「被碾壓」的孩子們又是如何應對碾壓的?


講講我參加信息學競賽的經歷吧。

==========================================================

我最開始接觸編程是小學六年級。

當時市裡有一個小學生程序設計競賽,我當時完全抱著好奇的心態去試試看,語言用的是Pascal,照著這本書青少年信息學奧林匹克競賽培訓教材?Pascal語言(小學版)

學習了一些基本語法和演算法。和後來的聯賽一樣,這次比賽分初複賽,初賽是筆試,順利通過,複賽就是上機編程了,四題各一百分。我記得我當時四題只做出一題,然後第二題冒泡排序寫錯,第三題騙了二十分,拿了三等獎。第一次信息學競賽的經歷給了我很深的觸動。六年級下學期的時候又有一場寧波市小學生的比賽,當時由於能得到上林中學鄒sir的指點,我水平得到了不斷的提高,印象比較深的是會了簡單的搜索,複賽時我做出前三題後通過搜索加打表在動規題上得到了很高的分數,並因此拿了一等獎。

可以說小學的兩次機會讓我有幸比許多人早先接觸到這一領域,並因此對編程和演算法競賽產生了濃厚的興趣。往後的小學升初中,初中升高中,高中升大學,無不是憑藉信息學的優勢讓我看到更高更遠的天空。

另外小學裡利用Pascal的crt庫我寫過若干醜陋的小遊戲,也算對工程的啟蒙吧。

==========================================================

我抱著對信息學的熱愛來到了當時市裡最好也是全省初中實力強勁的上林中學

很巧的是,當時慈溪市小學生比賽時坐在我旁邊並和其講過話並最後拿了一等獎的一位同學,和我上了同一所初中並一起繼續參加信息學競賽。當然,我要說的是,她後來成了我女朋友啦。

初中開始學習動態規劃、圖論演算法、各種數據結構等等,初一初二是我演算法能力上升的快速期,很多東西逐漸從不會到會。

初一普及組聯賽順利拿到一等獎。

初一暑假去了一次常州的夏令營,短短一周時間學到了很多。

初二那時的我初生牛犢不怕虎,憑藉暴力意外地拿了二試一道樹鏈題的八十分,加上之前的提高一等和一試的一般發揮進入了浙江省隊,在之後的全國競賽中騙了塊銀牌。當時也有一位和我同屆的初中生進入省隊,那便是當年寧波市小學生複賽坐在我旁邊的也是之後叱吒OI界的杜教。

初三不知怎的,狀態下滑地厲害,不談省隊,連提高組聯賽一等也沒拿到。

總的來說,初中對演算法的學習和競賽的經歷是最美好難忘的,感謝當時許多學長給我的指點,我們常一起討論交流對拍以及玩遊戲、打球。

這裡推薦幾本我初中時學習的書,我自認為比較好。

14版 Free Pascal 語言與基礎演算法 第四版

程序設計中常用的解題策略

新編實用演算法分析與程序設計

數學與程序設計(C++版) 青少年信息學奧林匹克競賽實戰輔導叢書

程序設計中常用的計算思維方式

精選試題解析(附光碟江蘇山東上海)/青少年信息學奧林匹克競賽實戰輔導叢書

初中做題主要是USCAO的Training,配合NOCOW上的題解。

==========================================================

進入學軍中學,在文化課和競賽的雙重壓力下,可以說如何平衡兩者成了一個問題,這也是許多競賽同學們的一大煩惱。得不到的永遠在騷動,大神們都有恃無恐。

為了準備NOIP/ZJOI/NOI/WC/APIO/CTSC,需要我更全面地去學習演算法,搜索、動態規劃、圖論、數據結構及字元串、計算幾何、數論、組合數學及線代相關等等。在各種OJ給自己的ID取名為FancyCoder,主要混跡於BZOJ,CodeForces,CodeChef,TopCoder,然後還有些偶爾去去的POJ,SPOJ,URAL,SGU,Main(POI,PA)等等,還是花了不少精力的, 也去過各地參加競賽。這些具體大家可以看看我OI博客上的一份總結 As FancyCoder。

雖然結果並不是很理想,自忖比起高一就早早保送的xyz111,jcvb等等神犇自己確實實力不濟,但最終還是憑藉北大夏令營的預錄取名額,通過高考進了北大信科。

==========================================================

當下的信息學競賽,由於師資的不完備以及模式的不成熟,主要還是靠選手自我提高,主要有通過看書/論文/大牛博客/題解,刷OnlineJudge,參加模擬賽等等途徑,出題很多時候也是由高水平的往屆選手負責,可以說基本算是圈子裡的自娛自樂吧。

通過競賽也結識了不少同學,總的來說還是相當有趣呢。我也算是和若干IOI金牌選手談笑風生過的人呢。

因為競賽去過很多學校旅遊啦。

出過若干校內/在線的模擬題。講課只在校內干過。

==========================================================

差不多了。大學不知道還有沒有精力繼續搞ACM了呢。


參加NOIP的體驗至今都還記得很清楚,雖然過去8年了……真是白駒過隙啊

我能上清華就是因為有NOIP的一等獎加分……

高二那年拿的省一等,當時還能高考加20分,於是高三就好好複習高考了。高考時人品爆發考了673,清華當時我記得是675提檔。

我從初一開始參加的學校oi隊,當時高中部的老師直接過來招募學生,從初中開始培養小程序員們。說實話我從初一開始學編程,一直到高一都是一種比較懵懂的狀態,基礎題都能做出來,但是動態規劃這個必考演算法始終不得要領,總覺得有層窗戶紙隔著,不能領悟。

初中只拿過二等獎,高一上機考居然拿了0分,當時知道分數後心情相當鬱悶。母上大人也有些著急了,當時估計自己兒子可能不是這塊料不如好好複習高考吧。所以當時母上大人打了個電話給我,大意就是高二拿不到一等獎就別學了。因為當時只有一等獎能加分,二等獎基本沒卵用了。電話掛掉心情必然是更加鬱悶的,雖然自己也挺喜歡編程的,真不想就這麼放棄了。

我這個人一個優點就是心情調整比較快,一般睡一覺就啥事沒有了。所以後來痛定思痛決定把練習的題量加大,覺著量變總會有質變吧。

高考結束以後同桌曾經跟我說那段時間我簡直努力得可怕,像個機器人一樣坐在那完全不管外面的世界就是做題。那時候上機編程的時間有限,我就每個周末從家裡列印一大摞OI題目,然後課上課下有空就做,不能上機就用草稿紙寫解題演算法,等上機時再編程實現。

後來真的有一天頓悟了動態規劃演算法。

現在都還記得當時的情景,當時體育課比較自由,我就和棟哥(後來一塊上了清華,數學和物理兩個省一等)在籃球架下面坐著看題,然後看著動態規劃的一個題目的解法突然就覺得想通了,順著當時的思路回想起以前的動態規劃題目也都明白怎麼回事了,整個人心情都突然明朗了。從此一般的動態規劃題目也都能順利解決。

後來高二參加NOIP,機考四道題。第一道用的二叉樹做數據結構排序,沒什麼問題。第二題好像是個字元串處理的題目,當時先想好演算法然後在電腦里實現,編譯,通過了??這輩子就沒遇到過幾次一次編譯就能通過的情況,然後把題目給的測試數據都過一遍沒問題,自己出了幾個數據測試也都沒有問題,這簡直是人品大爆發啊,考試的時候一次編譯成功。第三題不出意外是個動態規劃,因為有了頓悟所以也不太難。第四題我記得光題目描述就很長,好像當時就沒太讀懂,反正就照著自己的理解寫了一個挺簡單的演算法,題目給的測試數據三個只能過第一個,沒管太多,回去檢查前面的題目去了。

考試結束結果出來,得了250分,一等獎的線是230分,然後看那個都沒明白題目啥意思的第四題居然還對了兩個數據......

現在回想起來還真是挺懷念當時訓練的情景的,大家趁著老師不在一起聯機打CS啥的,這群朋友後來也各奔東西了,不變的是我們都成了程序員哈哈哈。

信息學競賽對我的影響還是挺大的,它影響了我的高考,影響了我看待世界的方式,影響了我人生的抉擇,大約這也是為什麼我現在創業在教更小的小孩子去編程去創造吧。


父母眼中只有高考,認為我搞oi有點不務正業。

親戚眼中我是個修電腦的。儘管我的確會修電腦,但我不喜歡這個稱號。

同學眼中我就是個裝逼的。就是因為有時候會佔用班裡的電腦調個程序,下課的時候看看輔導教材,偶爾有幾個素質低的還噴我幾句。

班主任眼中我就是個網癮少年。翹課翹自習去機房,偶爾還嘲諷幾句。

最快樂的莫過是和校隊里的同學在機房一起討論,一起刷題。圈子不大,卻很融洽。有很多話題聊的來。機房雖然冷,真的像家一般溫馨,團結。

我的oi生涯還有一年,我很珍惜這段時光。oi讓我找到了許多志同道合的朋友,是我高中里光彩的一筆。


底層現役oier強答一發。

其實小學就開始接觸oi了……然後初中沒有堅持渾渾噩噩過了三年,不然說不定我早就可以去noi然後在賽場上和各路dalao談笑風生233不過說到底還是怨我自己咯

AH其實某種意義上也不算弱省?畢竟安師大附中那群變態實在是……但像我在的是弱市弱校,連個指導老師都沒有,全靠自學,而且還是整個市的第一屆oi選手,雖然在學弟學妹眼裡我很厲害但我知道自己實際上就是個鹹魚。

到高中重新拾起來之後發現自己的水平實在是不忍直視,我也知道我不是那種很有天賦的,沒有一定能在oi上籤約的把握,於是文化課和oi兩手抓,我的班又是重點班,簡直酸爽……

由於自己水平垃圾技能樹又點的比較偏,上次省選和去年noip不出意外的掛掉,正解沒寫對暴力又寫掛(其實暴力分拿到就能進隊了),還有忘了去掉文件輸入輸出的注釋這種錯誤,拿了20分……慘淡收場。差點直接放棄然後去搞高考……覺得自己付出完全沒有回報,自己的天賦也不知道能不能支持自己搞下去。

回來之後渾渾噩噩了一段時間,期間還去努力搞過物理競賽QAQ。不過後來還是回到了oi的路上,刷刷bzoj,打打cf,暑假出去培訓,見到了lyd,認識了visitworld大爺。我還記得lyd講課的時候對我們說「雖然這道題我寫掛了80分我還是拿了金牌,這說明只要你水平足夠寫掛了也是能拿金牌的」。當時全場orz……

培訓回來感覺自己水平開始慢慢提升,然後希望noip能考好一些……考前跟老師請了一個星期的假刷模擬賽……結果……(大家都喜歡出noiplus的題嗎)。

noip沖著500左右去,結果被D1T2坑了,D1心態爆炸,D2又求穩沒有去想T2的O(n)做法(那個演算法我看過一時沒想起來)最後374……反正出來時候真的是心如刀割感覺自己還和一年前一樣是個辣雞啊……同學家長老師都不太明白我為什麼那麼難過……

現在只能為明年省選準備了。老師找我談過話說有想讓我放棄這個搞高考的意思……不過幸好他說尊重我的意思,我又立了個flag說不出什麼意外明年進個省隊大概是沒什麼太大問題?

文化課現在已經是班級倒數……如果明年省選翻船估計真的要完蛋QAQ不過無論如何我很慶幸能走上oi的路。我不是那些dalao,也沒有什麼太大的天賦,但是我還是為自己的夢想在努力,大概就是這麼一種感覺。

我bzoj上現在也就過了156題,cf還差一點才能紫名,uoj打過兩場,只有一場好歹寫了一道簽到題,bc也有打過但每次都會fst,去打個洛谷月賽拿的明信片沒有送到家裡過,加了uoj群但是只跟過隊形……我沒有太大的野心,最好的想法就是進省隊然後拿個牌降個分讓我不要被垃圾高考折騰太累,能在大學中繼續從事自己喜歡的事業而不至於不得不學什麼其他的辣雞專業。金字塔頂端的dalao們光芒萬丈,底層也有像我這樣的人苦苦掙扎。我整個oi生涯都默默無聞,但也希望有一天能有屬於自己的小小傳奇。

瞎扯了一大段自己的心路歷程……不知道自己再寫些什麼……總之目前的計劃是在寒假前CF打到紫名然後bzoj上水過的題數達到300……

還有明年省選一定要過啊QAQ


成績沒出來的時候,我在學校操場上丟了100多rmb,欣喜若狂

想想可能很多人並不知道說什麼於是附上我教原典:RP導論 - NOCOW


參加過全國青少年信息學奧林匹克聯賽(NOIP)並獲得了一等獎,之後通過自主招生進入了中山大學。

進入中大以後,我加入了以郭嵩山教授為總教練的國際大學生程序設計競賽(ACM/ICPC)中山大學隊。該團隊成員一共30人,我所在的年級有7人,大部分成員與我的專業相同。他們規定在周六周日進行集體訓練,這一規定是硬性的;此外並不干涉隊員的平時生活,也僅僅是鼓勵大家多刷題。

在上學期,我被派出參加ACM/ICPC比賽,取得了一金(青島賽區)一銀(大連賽區)的好成績。

我暫時還沒有為自己描繪出一個清晰的未來,對我而言,現在要比未來重要。我唯一想做的只是多刷題,建一個自己的題庫,熟悉主要的知識點,形成一個自己的體系。與評價自己和規劃未來相比,我更願意花時間去做這些自己喜歡做的事。

我目前還沒有想過自己要從競賽隊伍中退役。

經驗分享

對於高三的學生來說,文化課成績才是最重要的,以高考為主,自招為輔;而對於尚未進入高三的同學來說,便可以以競賽為主,不用過分關注自招,因為在這一方面有才能的人,可以通過一些高級競賽展示自己,從而可以直接拿到名校的「門票」。另外,這裡有歷年的真題,可以看看《神犇幫你分析NOIP歷年考點 - 編程少年》


來自OI弱省。

高一莫名其妙地被拉去學了OI,馬馬虎虎學了兩個月,連struct都沒弄明白的時候就拉去考試了。結果居然考了130分,D1T1因為忘記文件輸入輸出爆了零,不然加上那100就夠省一等獎了。

不過在體會了這一發快感之後,再往上爬(指省隊水平)就有點吃力了。有點自信心受挫,加上自己的自制力比較差,在學校的機房裡基本就是打遊戲QAQ,結果可想而知……得過且過地混到高二下學期,最終還是老老實實回去準備高考了。

高三那年發生了許多奇怪的事情,出了很多意外,甚至差點就沒考上T大。在經歷了一整年的兵荒馬亂之後,我才真正為高中前兩年的墮落而懊悔:如果當初再努努力,或許就能進了省隊,或許就早早拿了T大的降分,或許就不必在高三白遭一年苦…………

不過沒有如果。

最後表示一個令我難以理解的點:在當前CS專業如此火爆的情況下,居然還有那麼多的老師和學校不支持搞OI。。


被外人當做修電腦的存在。

被家長當做打遊戲的懶散的同學。

被同學當做天天浪的頹狗。

但是自我滿足。

最後的最後此生無悔入oi


本體驗或許只適用於本辣雞

感覺是將自己培養成抖m的過程

一道題可以花式出錯調個一整天,有一次做夢都在調bug,最後A的時候有種被虐虐high了的升華感

而且寫各種題和比賽時會碰到甩自己好幾光年的大神,有時候甚至沒看完題別人就A了

當然還有一份孤獨感

我們學校搞OI的或許只有我是M所以最後只有我留下來了,每天機房裡只會有自己一個人敲鍵盤的聲音,有時有一些做不出題的卧槽聲

而且我們那裡沒有搞奧賽的氛圍,幾乎沒人知道信息學競賽,我跟老師請假都要費大力氣,還要一次次跟同學們解釋我到底是幹嘛

我自己感覺是有一點點當了棄兒的感覺的

至於有什麼收穫,我說不出來,但是我覺得我非常喜歡現在的自己,沒有信息學競賽我就不會變成現在這樣了。


05-11年搞oi的,過程大概是這樣的:

這TMD是什麼

這TMD是什麼題

這題TMD怎麼做

這題TMD還能這麼做

這題TMD還用做嗎


我女兒下半年參加提高組比賽,希望能出好成績,延續普及組的全省名列前茅的好狀態。


大家都在強行說弱省,真正弱省的人來答一發。

參加過NOIP2007-2010,APIO2010,NOI2010。

我們省NOI2010一共10+1個選手(包括夏令營),全省只拿了一個獎牌,:)

還是個銀牌還是銅牌。

我兩天的比賽加起來沒上100分

捂臉


極早地掌握了編程思想

即便日後不學習計算機專業

對工作學習也大有裨益


那得看你是在哪了

比如在我們這些oi弱省,noip就好像競賽里的「副科」,比賽的時候你會發現一堆連基本輸入輸出都不會的孩子,但是也會有個別幾個大神把別人甩開一大截。

至於強省,參見其他競賽。

另外說一點,oi對以後學軟體工程的幫助不大,不過有助於提升思維能力。


退役保平安


數據結構和演算法設計不用聽了?(逃


體驗就一個:在強省搞OI簡直沒人權。

我倒也不能說代表強省弱校,畢竟初中也是(名字划去)的,基礎打得還好——但是!到高中還不是99%自學!

不是每個高中都跟學軍一樣,隨便打場HDU多校都能湊出兩套NOI金牌隊伍,就這樣我還沒算不止一位IOI爺證明了自己能單挑一個隊……省選季我校機房長期只有兩三個人。

怎麼說呢,雖然我校不管哪門競賽,真正有競爭力和競爭心總就那麼兩三個人,但架不住數學物理的票友多,申請停課的時候都更理直氣壯好伐!(╯‵□′)╯︵┴─┴

我自認在我省也就是天賦中上努力中下(畢竟本行是數學競賽(雖然也沒成績)),省選也被甩得蠻遠,但畢竟放大部分弱省也是全省第一吧,搞到最後說清北自招名額都投三位一體里了,OI省隊以下不收。唉唉!那麼,我將凍滅了!

@何欽堯 沒有不敬的意思啊,不過強省弱省的問題也撕了幾十年了,神犇在哪裡都是相似的,蒟蒻則各有各的不幸,很難說哪裡更慘一點。真正的階級對立應該在強校和弱校間……


看到樓上說強省弱省的

我是浙江人,去年noi省賽,面對一群大神我才知道什麼是差距。


參加過NOI2009,只能說全國各省的差別非常大,別人能拿300分,我只拿了20分


推薦閱讀:

win8不安裝360之類的如何管理開機啟動項?
29日後,大規模推送win10升級是否會導致大量PC出現兼容性以及其它問題?
有多少計算機專業去銀行後悔的,可以說說嗎?
因為量子計算機的到來,對傳統密碼學會有什麼影響呢?
為什麼Windows 7有如此多不同版本?

TAG:計算機 | NOI | 信息學 |