吳翼IOI2010參賽總結(jié)

你一定要堅(jiān)強(qiáng)，即使受過傷，流過淚，也能咬牙走下去。因?yàn)?，人生，就是你一個(gè)人的人生。============================================================================命運(yùn)如同手中的掌紋，無論多曲折，終掌握在自己手中==============================================================吳翼IOI2010參賽總結(jié)江蘇省常州高級中學(xué)吳翼這次很有幸能夠以中國國家隊(duì)隊(duì)長的身份參加了于加拿大滑鐵盧大學(xué)舉辦的第22屆信息學(xué)奧林匹克競賽。這次競賽使我極大的開闊了眼界，感受頗深。于是，從心底感謝中國計(jì)算機(jī)學(xué)會，和中國科協(xié)能夠給予我這次代表中國參加國際大賽的機(jī)會，也非常感謝在這次比賽期間，杜子德秘書長對選手們的悉心教誨，以及即使的支出我們自身存在的不足，讓我們能夠在比賽過程中，更好的提高自我，維護(hù)中國的中學(xué)生形象；也非常感謝領(lǐng)隊(duì)王宏老師，副領(lǐng)隊(duì)尹寶林老師，趙啟陽老師在這么多天里對我們的關(guān)照，還有兩位領(lǐng)隊(duì)老師不顧辛勞為選手們翻譯題目，傳達(dá)組委會的信息；當(dāng)然也要感謝曹文老師在加拿大期間以及我這么多年以來對我生活和學(xué)習(xí)上的引導(dǎo)了關(guān)心；最后也不能忘掉養(yǎng)育自己的父母。這次比賽期間由于一些自我的不成熟，犯下了一些小錯誤（遲到了一次，真的是純屬意外，后悔萬分，我一定不會讓這種事情再發(fā)生了），也希望能夠得到協(xié)會，杜子德老師的原諒。以下做一些比賽的些許記錄和經(jīng)驗(yàn)總結(jié)，展示給更多的，熱愛信息學(xué)的同學(xué)們，愿能夠給予他們幫助。首先先談一下對于加拿大這個(gè)國家的印象。經(jīng)過12個(gè)半小時(shí)的長途飛行，伴著時(shí)差的陰影，中國隊(duì)一行于8月14號下午抵達(dá)了多倫多，并坐大巴到達(dá)了比賽地滑鐵盧大學(xué)。加拿大是一個(gè)地廣人稀的高福利發(fā)達(dá)國家，這一點(diǎn)幾乎體現(xiàn)在了加拿大城市環(huán)境，以及加拿大人生活的每一個(gè)部分。最明顯的就是在加拿大總是能看到大片的修剪整齊的綠色草坪，上邊并不密集的長著許多樹齡不小的綠葉樹木，可以看到小松鼠在樹上竄上躥下，能看到成群的鴨子橫穿馬路——而甚至汽車也必須為之讓道。所有人自由的嬉戲于草地之上，顯得一派和諧。雖然北京也有很多的參天大樹，道路兩旁總是綠樹成蔭，不過仍然與加拿大有著很大的區(qū)別。北京的城市給人一種很壓抑的綠色，而加拿大卻給人一種舒適之感。當(dāng)然一方面是人口的原因，不過我覺得另一方面也是加拿大人的生活意識上的原因。加拿大人的頭腦中自然似乎已經(jīng)成為了不可分割的一部分，生活就理所當(dāng)然的應(yīng)該貼近自然，就理所應(yīng)當(dāng)?shù)呐c環(huán)境同步發(fā)展。這種意識是決定城市建設(shè)和生活發(fā)展的重要原因。北京人生活節(jié)奏更快，更加追求發(fā)展的速度，而在加拿大卻不然，加拿大更多的給人一種閑適的感覺，人們并不追求刻意的速度，而總是在追求一種人文的熱情和關(guān)懷，以及一種統(tǒng)一一般的自然和諧。有一個(gè)玩笑是加拿大人從來不遲到——為什么呢？因?yàn)榧幽么笕丝偸歉臅r(shí)間——確實(shí)是這樣，因?yàn)檫@次連比賽時(shí)間也修改了。加拿大人的生活熱情很高，也許是人少的原因，加拿大很少有工作需要大量的人力，因?yàn)槿肆苜F，也許也是因?yàn)檫@樣的原因，所有加拿大人待人都非常熱情，愿意與人交談打招呼，人們相互尊重。這在國內(nèi)是絕對看不到的現(xiàn)象。國內(nèi)更多的人即使是認(rèn)識的，有的時(shí)候走過也不見得會打招呼；一個(gè)白領(lǐng)會很自然的看不起一個(gè)公交車司機(jī)，而一個(gè)公交車司機(jī)則更多的抱怨生活的不順心待遇底下而顯然不會整天對乘客報(bào)以微笑。我認(rèn)為這是一種人文關(guān)懷的卻是。也許整個(gè)社會的拜金主義氣息彌漫，但我總覺得，這一點(diǎn)中國是應(yīng)該向加拿大學(xué)習(xí)的，我們在高速發(fā)展的同時(shí)，是不是總是能夠停下來，靜下心的思考一下我們應(yīng)該怎樣更好的生活，體會一下人的存在意義，體會一下真正的和諧——一種統(tǒng)一，而不是一種表面。不過也許這也和加拿大的福利國家制度有關(guān)——加拿大的稅收制度完善，這和中國的開發(fā)票導(dǎo)致的偷稅漏稅情況很多不同，當(dāng)然高福利也對應(yīng)高稅收——達(dá)到了驚人的13%。所以很多問題也應(yīng)該辯證的看，沒有絕對好的事情，不過我覺得如果能夠提高人的幸福水平，有的時(shí)候一些適當(dāng)?shù)耐退伎急让つ康陌l(fā)展前行更重要，這也是在學(xué)習(xí)和生活當(dāng)中應(yīng)該注意的。接著談一談比賽。這次比賽我獲得了銀牌第6，總第31名的成績，距離金牌分?jǐn)?shù)線3分。雖然賽前并沒有什么特別壓力，但是獲得銀牌總是讓人有所遺憾的。但是具體分析卻也發(fā)現(xiàn)許多的問題和值得總結(jié)的地方，也許銀牌就是一種啟示，一種收獲的啟示。本次比賽的比賽規(guī)則較前幾年發(fā)生了巨大改變。首先是不再需要寫一個(gè)完整的程序，而僅僅只需要寫一個(gè)過程就可以了——這類似Topcoder的比賽形式；第二，每一個(gè)題目將采用subtask的評分方式（一個(gè)subtask對應(yīng)一個(gè)解題限制或者數(shù)據(jù)規(guī)模），也就是說，所有的測試數(shù)據(jù)都是捆綁的，并且除了特殊規(guī)定，subtask只有全對和全錯兩種方式，這大大降低了題目的區(qū)分度；第三每個(gè)題目有2個(gè)token，使用一個(gè)token可以在賽場上即時(shí)測試此題的全部測試數(shù)據(jù)，也就是可以在賽場上知道自己的具體得分，一個(gè)token使用完之后在半個(gè)小時(shí)后會補(bǔ)充一個(gè)token；最后就是開啟了全球現(xiàn)場直播，這使得比賽像ACM一樣更富觀賞性。在去IOI之前，中國隊(duì)內(nèi)部其實(shí)討論過這種規(guī)則，具體分析之后并沒有意識到這次改革的問題——因?yàn)檫@些規(guī)則的改變并沒有預(yù)示著題目類型也會發(fā)生重大改變，答題方式是可以適應(yīng)的，但是由于沒有意識到題目類型的巨大改變，使得我在這次比賽中多少出現(xiàn)了不適應(yīng)的情況。兩試比賽均出現(xiàn)了兩道非常非常簡單的題目，而剩余的兩道題目都是交互形式且異常的開放。在day1比賽中，我在解決兩道easy之后將剩下的兩道題目hottercolder以及l(fā)anguage的分?jǐn)?shù)分別提高到了88分和74分。此時(shí)我按照以往的經(jīng)驗(yàn)，很自然的將hottercolder一題認(rèn)定為往年中所謂的中檔題，并因此認(rèn)定hottercolder一定可做，而language不可做，于是我便扔掉了language而去主攻hottercolder，最后hottercolder一題我得到了91分，為中國隊(duì)最高。在現(xiàn)場上我以為我得到的365分是一個(gè)很高的分?jǐn)?shù)（因?yàn)樵谕甏_實(shí)這樣），而出了賽場才發(fā)現(xiàn)原來我的成績并不好，僅名列第30位，并且day1中并沒有所謂的難題和中檔題，而其實(shí)最容易使得分?jǐn)?shù)有質(zhì)的提高的題目是語言識別題language。hottercolder全場最高分也不過96分——換句話說，hottercolder做到頂我也頂多提高5分左右，而language一題如果能夠意識到以單詞為單位進(jìn)行識別的話，分?jǐn)?shù)將立馬提高20分左右。也就是說，我因?yàn)橄嘈乓酝慕?jīng)驗(yàn)，而選錯了做題方向。而在第二試中，試題的風(fēng)格并沒有改變，而整個(gè)中國隊(duì)都因?yàn)橐恍T性思維導(dǎo)致走進(jìn)了思維的死胡同，在第二次比賽中除了兩道簡單題，還有一道提交答案題maze，和一個(gè)交互題saveit。saveit的大意是寫一個(gè)壓縮程序和一個(gè)解壓縮程序，在成功解壓的前提下要使得壓縮之后的信息數(shù)量最少。由于中國隊(duì)在第一天比賽結(jié)束之后集體討論一些datacompressing相關(guān)的算法，于是在賽場上我和賴陸航，馮齊緯都花了很長的時(shí)間利用了很長的一段時(shí)間進(jìn)行這方面的嘗試，最后都沒有成功。賽后我們得知，這道題只是利用了一個(gè)數(shù)據(jù)壓縮的偽裝，真正考察的是選手利用數(shù)據(jù)特點(diǎn)進(jìn)行分析的能力。而最后由于思路的局限性，整個(gè)中國隊(duì)都沒能做出此題，并且還浪費(fèi)了很多的時(shí)間。我用來解決maze的時(shí)間僅僅只有了1個(gè)半小時(shí)不到。而自己由于day1的時(shí)候感冒了，day2的時(shí)候狀態(tài)并不是太好，做maze的開始曾經(jīng)試圖寫一些構(gòu)造的算法沒能寫出，最后利用搜索算法求近似解的時(shí)候時(shí)間就非常緊張了。最后的結(jié)果是我2試maze的分?jǐn)?shù)比較一般。而其實(shí)如果能夠再給我5分鐘，我也能夠?qū)aze的分?jǐn)?shù)提高接近5～10分左右，所以說是比較可惜?？傆[這次比賽，首先是題目類型的開放性使得我們這些經(jīng)過嚴(yán)格的解題訓(xùn)練，并且技巧應(yīng)用熟練，知識點(diǎn)廣的傳統(tǒng)強(qiáng)隊(duì)選手失去了一貫的優(yōu)勢（這次波蘭和中國的選手都發(fā)揮得不大理想）。因?yàn)檫@些題目并不需要很強(qiáng)的技巧應(yīng)用能力，或者很多的知識點(diǎn)，這次IOI甚至連一道動態(tài)規(guī)劃題都沒有出現(xiàn)，這在以往的任何國際大賽中都是不可想象的。加上token的原因，選手可以在比賽場上知道自己的實(shí)時(shí)得分，這給開放性題目的比賽又增加了很多的利好因素——因?yàn)檫x手可以不斷的通過token即時(shí)的測試自己的idea，有了一個(gè)新的idea就可以去實(shí)現(xiàn)并測試效果，這在以往的傳統(tǒng)競賽中也是不可想象的。于是，比賽考察的關(guān)鍵就在于idea的創(chuàng)新性和發(fā)散性，而這對缺乏必要心理準(zhǔn)備的中國選手是很不利的。中國選手其實(shí)并不是不善于做這些開放性的試題。在很多的國內(nèi)大賽中，都出現(xiàn)過此類的開放新試題，只是沒有這么直接和密集。開放性試題主要增加了比賽的偶然性并極大削弱了所謂的強(qiáng)弱差距并暴露出了中國選手的弱點(diǎn)——容易局限在已有思維的條條框框里。比如這次我的兩個(gè)失誤都和這個(gè)有關(guān)，第一天是拘泥于往年比賽的規(guī)律而忽視了IOI的變化性，第二天的比賽是由于之前的討論禁錮了自己的思維。我想，這也是中國學(xué)生所最需要改變的地方，由于平時(shí)教學(xué)和考試的應(yīng)試性，聰明的中國學(xué)生總喜歡去探求考察的規(guī)律和以往的經(jīng)驗(yàn)，其實(shí)有的時(shí)候這并不是一件好事，尤其是對于極度變化的世界，這也對我們考察問題和批判繼承方面提出了很高的要求。我覺得IOI這次比賽是一個(gè)很大的啟示，到底該如何接受經(jīng)驗(yàn)，應(yīng)該如何保留自己的思維，如何將兩者平衡起來。經(jīng)驗(yàn)固然是對的，但是我覺得在做學(xué)問的過程中，也許更多的時(shí)候應(yīng)該是用自己批判的眼光多去想一想，問一問為什么，多注意變化，這也許會花費(fèi)更多的精力，但這卻一定是值得的。最后想談一談關(guān)于與各個(gè)國家選手的交流上。IOI不僅是一個(gè)世界性的盛會，也更加是一個(gè)交流和開闊眼界的絕佳平臺。這一次中國的四位選手我覺得在這方面做的還是很好的，我作為隊(duì)長也更多地?fù)?dān)當(dāng)起了中國隊(duì)和外國選手交流的責(zé)任。這次比賽與我們關(guān)系最好的除了新加坡，臺灣，香港這些說華語的國家，就要算是和克羅地亞隊(duì)了。由于字母表的原因，克羅地亞隊(duì)的宿舍和我們的宿舍是隔壁，在開閉幕式上也和中國隊(duì)坐在一起。因此，可以說我們中國隊(duì)一開始就熟悉的隊(duì)伍就是克羅地亞隊(duì)了，克羅地亞隊(duì)也是第一個(gè)和中國隊(duì)互贈禮物的隊(duì)伍（我們拿到了一頂克羅地亞的花格子帽子～）。帥氣的Stjepan，熱心的Ivan，高大的Adrian，Stjepan和Ivan幾乎和我成了鐵哥們，一起出去玩，一起扯淡聊天串宿舍，而最高的Adrian居然在閉幕式的時(shí)候和我們說他非常喜歡看《道德經(jīng)》?。。∵€能背出道德經(jīng)的第一句話道可道非常道（當(dāng)然是翻譯版的），當(dāng)時(shí)聽到了真是震驚了，在感到極大的民族自豪感的同時(shí)也極大的敬佩這些外國選手廣博的學(xué)識——一個(gè)中國的學(xué)生都有可能沒讀過什么我們民族的傳統(tǒng)典籍，而一個(gè)外國人卻能流利的背誦《道德經(jīng)》的名言，能高談闊論地和一群中國人侃中國的傳統(tǒng)哲學(xué)思想?；蛟S這對很多搞競賽的同學(xué)是一個(gè)諷刺——這也是一個(gè)值得我們思考的東西，到底參加信息學(xué)是為了什么？為了保送么？全然不應(yīng)該是這樣的。參加比賽，為了興趣，為了交流，為了提高自身的素質(zhì)，一個(gè)人應(yīng)該成為一個(gè)全面的人，一個(gè)愛好廣泛的人，一個(gè)完整的人。此外還得提一下瑞士的Josef，這位帥哥我是在熱身賽的時(shí)候和一個(gè)德國人扯googlecodejam的時(shí)候認(rèn)識的，為人非常熱情，送了我們一大把的瑞士巧克力，臨走的時(shí)候儼然成了我們的哥們一樣。在IOI的團(tuán)隊(duì)中有相當(dāng)多的華裔選手，比如加拿大幾乎整個(gè)一隊(duì)就是一支中國隊(duì)，以至于我們在閉幕式去找加拿大隊(duì)贈送紀(jì)念品的時(shí)候直接用中文聊了起來，加拿大隊(duì)隊(duì)員的家長們也在場，見到中國的學(xué)生都非常歡喜，熱情拉我們合影留念，當(dāng)然美國隊(duì)里也有華人，比如NealWu和曹文禹（WenyuCao），美國人說話會比較快，有的時(shí)候得需要他們說兩遍才能聽懂，而曹文禹能說中文，因此通過曹文禹和美國人交流就異常的方便了。從這么多的華人中也能發(fā)現(xiàn)中國人對世界的影響是多么大，中國人是很聰明的，這一點(diǎn)毋庸置疑，不過經(jīng)過對比也能發(fā)現(xiàn)這些年在國外生活的孩子和我們國內(nèi)的學(xué)生的一些差距。當(dāng)然一些硬件和軟件的差異是沒有辦法的，比如曹文禹每年都能有機(jī)會到MIT參與一些科研項(xiàng)目，事實(shí)上曹文禹參加的項(xiàng)目就是關(guān)于機(jī)器學(xué)習(xí)的——因此曹文禹在第一天的language一題中得到了100分的成績，這種巨大的學(xué)習(xí)氛圍優(yōu)勢是我們不可想象的，當(dāng)然這也和美國相對缺少功利心態(tài)有關(guān)，更多的人是處于一種熱愛和興趣去從事一件事情，人們喜歡研究，喜歡參與項(xiàng)目，這也使得這次美國隊(duì)獲得了三金并超越中國隊(duì)成為了團(tuán)體總分第一的隊(duì)伍。外在環(huán)境我們是不能改變的，能改變的只有我們自己，多一些單純的心態(tài)，多一些探索的精神，保持一顆真誠的心，也許正如那句——不為彼岸只為海。這次我們一共拿到了7個(gè)國家的小禮品，Croatia的帽子，Thailand的冰箱貼（IOI2011年主辦國），Russia的鑰匙扣，SouthAfrica的小袋子，臺灣的紀(jì)念郵票，Switzerland的巧克力，還有對中國隊(duì)送禮最熱情的國家Singapore，由于我比較會扯，一共從新加坡人那里拿了3個(gè)禮物，一個(gè)青奧會的胸針，一個(gè)獅城的鑰匙扣，和一個(gè)南洋理工大學(xué)的紀(jì)念品。所以可見交流是很能給人帶來好感的，這些結(jié)交的朋友們與我們之間的這份友誼我相信會永遠(yuǎn)的保持下去。最后還要提一下的是我終于見到了一些我仰慕已久的前輩和老師，RichardPeng（彭洋），還有RobKolstad（做USACO的同學(xué)不會不知道的～USA長期的領(lǐng)隊(duì)，今年代理了一下UK的領(lǐng)隊(duì)，非常能扯，而且其實(shí)非常喜歡小孩子，和我在尼亞加拉瀑布扯了好久好久～不過由于一些過去的中國選手過于孤僻給Rob留下了比較不好的印象，所以USACOSummerCamp再也不會邀請中國人了，這真是讓人非常的遺憾……）。彭洋給人的感覺非常的熱情非常的陽光，最后一天在多倫多，彭洋不顧連日的勞累，全天陪伴中國隊(duì)在多倫多游覽，晚上彭洋的爸爸還請我們吃飯，真是非常感謝。彭洋12歲就離開了大陸，與這些中國隊(duì)的老師只不過是數(shù)面之緣，僅僅是一種敬意以及一種真誠的心態(tài)，就可以愿意為別人付出這么多，真的很讓人感動。彭洋其實(shí)并不只和中國隊(duì)，彭洋還帶著波蘭隊(duì)，美國隊(duì)等等好多地方的孩子到處玩，其實(shí)做人真應(yīng)當(dāng)如此，全心的幫助他人而不計(jì)回報(bào)，而不是總是呆在自己的世界里，這才是真君子。IOI2010將成為我這一生都不會忘記的回憶，所有的體悟和回味將永存心間。愿這些和外國的哥們（當(dāng)然今年還認(rèn)識了一個(gè)波蘭的女選手Ania，據(jù)她說今年是波蘭很少出現(xiàn)的沒有人同時(shí)參加IMO和IOI的情況……!-__-）有緣再相見。再次感謝所有幫助過我的人。IOI不是一個(gè)句點(diǎn)，而是一個(gè)新的起點(diǎn)，一個(gè)開啟全新生活角度的機(jī)會，愿以后還能有這樣的機(jī)會吧！也祝所有閱者能從中有所收獲，謝謝。577100180309001209557903682285963308257710018030900123865761373997357606965771001