整合營銷服務商

          電腦端+手機端+微信端=數(shù)據(jù)同步管理

          免費咨詢熱線:

          CTF競賽介紹以及刷題網(wǎng)址

          春日生活打卡季#

          CTF(Capture The Flag)中文一般譯作奪旗賽,在網(wǎng)絡安全領域中指的是網(wǎng)絡安全技術人員之間進行技術競技的一種比賽形式。CTF起源于1996年DEFCON全球黑客大會,以代替之前黑客們通過互相發(fā)起真實攻擊進行技術比拼的方式。發(fā)展至今,已經(jīng)成為全球范圍網(wǎng)絡安全圈流行的競賽形式,2013年全球舉辦了超過五十場國際性CTF賽事。而DEFCON作為CTF賽制的發(fā)源地,DEFCON CTF也成為了目前全球最高技術水平和影響力的CTF競賽,類似于CTF賽場中的“世界杯” 。

          一、賽事介紹

          CTF是一種流行的信息安全競賽形式,其英文名可直譯為“奪得Flag”,也可意譯為“奪旗賽”。其大致流程是,參賽團隊之間通過進行攻防對抗、程序分析等形式,率先從主辦方給出的比賽環(huán)境中得到一串具有一定格式的字符串或其他內容,并將其提交給主辦方,從而奪得分數(shù)。為了方便稱呼,我們把這樣的內容稱之為“Flag”。

          二、競賽模式

          CTF競賽模式具體分為以下三類:

          1、解題模式(Jeopardy)

          在解題模式CTF賽制中,參賽隊伍可以通過互聯(lián)網(wǎng)或者現(xiàn)場網(wǎng)絡參與,這種模式的CTF競賽與ACM編程競賽、信息學奧賽比較類似,以解決網(wǎng)絡安全技術挑戰(zhàn)題目的分值和時間來排名,通常用于在線選拔賽。題目主要包含逆向、漏洞挖掘與利用、Web滲透、密碼、取證、隱寫、安全編程等類別。

          2、攻防模式(Attack-Defense)

          在攻防模式CTF賽制中,參賽隊伍在網(wǎng)絡空間互相進行攻擊和防守,挖掘網(wǎng)絡服務漏洞并攻擊對手服務來得分,修補自身服務漏洞進行防御來避免丟分。攻防模式CTF賽制可以實時通過得分反映出比賽情況,最終也以得分直接分出勝負,是一種競爭激烈,具有很強觀賞性和高度透明性的網(wǎng)絡安全賽制。在這種賽制中,不僅僅是比參賽隊員的智力和技術,也比體力(因為比賽一般都會持續(xù)48小時及以上),同時也比團隊之間的分工配合與合作。

          3、混合模式(Mix)

          結合了解題模式與攻防模式的CTF賽制,比如參賽隊伍通過解題可以獲取一些初始分數(shù),然后通過攻防對抗進行得分增減的零和游戲,最終以得分高低分出勝負。采用混合模式CTF賽制的典型代表如iCTF國際CTF競賽。

          三、CTF各大題型簡介

          PWN(溢出):PWN在黑客俚語中代表著攻破,取得權限,在CTF比賽中它代表著溢出類的題目,其中常見類型溢出漏洞有棧溢出、堆溢出。在CTF比賽中,線上比賽會有,但是比例不會太重,進入線下比賽,逆向和溢出則是戰(zhàn)隊實力的關鍵。主要考察參數(shù)選手漏洞挖掘和利用能力。

          MISC(安全雜項):全稱Miscellaneous。題目涉及流量分析、電子取證、人肉搜索、數(shù)據(jù)分析、大數(shù)據(jù)統(tǒng)計等等,覆蓋面比較廣。我們平時看到的社工類題目;給你一個流量包讓你分析的題目;取證分析題目,都屬于這類題目。主要考查參賽選手的各種基礎綜合知識,考察范圍比較廣。

          CRYPTO(密碼學):全稱Cryptography。題目考察各種加解密技術,包括古典加密技術、現(xiàn)代加密技術甚至出題者自創(chuàng)加密技術。實驗吧“角斗場”中,這樣的題目匯集的最多。這部分主要考查參賽選手密碼學相關知識點。

          WEB(web類):WEB應用在今天越來越廣泛,也是CTF奪旗競賽中的主要題型,題目涉及到常見的Web漏洞,諸如注入、XSS、文件包含、代碼審計、上傳等漏洞。這些題目都不是簡單的注入、上傳題目,至少會有一層的安全過濾,需要選手想辦法繞過。且Web題目是國內比較多也是大家比較喜歡的題目。因為大多數(shù)人開始安全都是從web日站開始的。

          REVERSE(逆向):全稱reverse。題目涉及到軟件逆向、破解技術等,要求有較強的反匯編、反編譯扎實功底。需要掌握匯編,堆棧、寄存器方面的知識。有好的邏輯思維能力。主要考查參賽選手的逆向分析能力。此類題目也是線下比賽的考察重點。

          PPC(編程類):全稱Professionally Program Coder。題目涉及到程序編寫、編程算法實現(xiàn)。算法的逆向編寫,批量處理等,有時候用編程去處理問題,會方便的多。當然PPC相比ACM來說,還是較為容易的。至于編程語言嘛,推薦使用Python來嘗試。這部分主要考察選手的快速編程能力。

          STEGA(隱寫):全稱Steganography。隱寫術是我開始接觸CTF覺得比較神奇的一類,知道這個東西的時候感覺好神奇啊,黑客們真是聰明。題目的Flag會隱藏到圖片、音頻、視頻等各類數(shù)據(jù)載體中供參賽選手獲取。載體就是圖片、音頻、視頻等,可能是修改了這些載體來隱藏flag,也可能將flag隱藏在這些載體的二進制空白位置。有時候需要你偵探精神足夠的強,才能發(fā)現(xiàn)。此類題目主要考查參賽選手的對各種隱寫工具、隱寫算法的熟悉程度。實驗吧“角斗場”的隱寫題目在我看來是比較全的,以上說到的都有涵蓋。新手盆友們可以去了解下。

          四、賽題情況分析

          • PWN、Reserve 偏重對匯編、逆向的理解
          • Crypto 偏重對數(shù)學、算法的深入學習
          • Web 編程對技巧沉淀、快速搜索能力的挑戰(zhàn)
          • Misc 則更為復雜,所有與計算機安全挑戰(zhàn)有關的都算在其中

          五、常規(guī)解法

          方向A:PWN+Reserver+Crypto隨機搭配

          方向B:Web+Misc組合

          Misc所有人都可以做

          六、基礎知識&信息安全專業(yè)知識

          推薦圖書:

          A方向:

          • RE for Beginners(逆向工程入門)
          • IDA Pro權威指南
          • 揭秘家庭路由器0day漏洞挖掘技術
          • 自己動手寫操作系統(tǒng)
          • 黑客攻防寶典:系統(tǒng)實戰(zhàn)篇

          B方向:

          • Web應用安全權威指南
          • Web前端黑客技術揭秘
          • 黑客秘籍——滲透測試使用指南
          • 黑客攻防寶典WEB實戰(zhàn)篇
          • 代碼審計:企業(yè)級Web代碼安全架構

          七、刷題網(wǎng)站

          1. i春秋訓練平臺:https://www.ichunqiu.com/battalion
          2. XCTF(攻防世界)競賽平臺:https://adworld.xctf.org.cn/
          3. 網(wǎng)絡信息安全攻防學習平臺:http://hackinglab.cn/
          4. OWASP 中國:http://www.owasp.org.cn/
          5. RedTigers-Hackit:http://redtiger.labs.overthewire.org/
          6. 實驗吧CTF訓練營:http://www.shiyanbar.com/
          7. 全國大學生信息安全競賽官方網(wǎng)站:http://www.ciscn.cn/
          8. 合天網(wǎng)安實驗室 :https://www.hetianlab.com/CTFrace.html
          9. 封神臺:https://hack.zkaq.org/?a=battle
          10. We Chall: http://www.wechall.net/sites.php
          11. SQL Fiddle在線練習:http://www.sqlfiddle.com/
          12. BUUCTF:https://buuoj.cn/faq
          13. CTFHUB:https://www.ctfhub.com/#/skilltree
          14. 游戲化平臺:https://microcorruption.com/login
          15. SMASH THE STACK: http://smashthestack.org/
          16. Wargames:http://overthewire.org/wargames/

          八、工具集

          1. https://github.com/P1kachu/v0lt
          2. https://github.com/truongkma/ctf-tools
          3. https://github.com/zardus/ctf-tools

          所周知,名校自主招生一直是學生和家長重點關注的升學捷徑,作為自主招生中最吃香的學科奧林匹克競賽,多年來一直是很多學生開啟名牌大學之門的另一把鑰匙。

          近幾年來,學科競賽中相對冷門的賽事——信息學奧賽,正在受到學校、學生和家長的更多青睞。

          那么究竟什么是信息學奧賽?參加信息學奧賽有哪些好處?信息學奧賽都考些什么?可能很多家長對此仍然有很多疑問。浩天教育就帶大家一起來了解一下。

          1、C++信息學奧賽到底是什么?

          信息學奧賽是全國中學生學科奧林匹克“五大學科競賽”中的一門,其他四個學科為數(shù)學、物理、化學、生物學,學科奧賽是由國家認可的權威性比賽。信息學,主要是指利用計算機及其程序設計來分析和解決問題的學問。信息學奧賽由中國計算機學會主辦,主要考察信息學,即編程的相關知識和能力,主要包括三級賽事:

          NOI的官方網(wǎng)站為http://www.noi.cn/。

          2、 C++信息學奧賽對升學和擇校有何幫助?

          作為理科五大學科競賽之一,信息學的認可度和含金量極高,最直接的好處就是有助于升學,無論是小升初、中考、高考、海外留學,還是申請獎學金、保送研究生,獲得信息學奧賽的好成績都會有重要的助力作用。

          ① 升學擇優(yōu)錄取

          信息學奧賽獲獎可以享受名牌大學降分錄取等優(yōu)惠,初中階段參加NOIP獲獎也可作為特長生被重點高中錄取。

          ② 參加自主招生

          省級獎項可以有資格參加多數(shù)重點大學的自主招生。

          ③ 名牌大學保送

          獲得NOI獎牌的選手可以直接保送清華北大等一流名校。

          ④ 當?shù)貙W校錄取分數(shù)線降低

          部分省市NOIP普及組和提高組其他名次可以享受當?shù)貙W校降低分數(shù)線錄取。

          ⑤ 增強出國留學競爭力

          奧賽獲獎對申請國外院校也大有幫助,國際競賽獲獎可國外知名大學錄取,美國、英國、德國、新加坡、日本等發(fā)達國家對計算機教育普遍重視,認為奧賽獲獎學生的抽象概括和邏輯思維能力遠遠強于其他學生。

          所以信息學奧賽是幫助孩子圓名校之夢的一個較好選擇。

          3、 C++信息學奧賽對能力拓展和職業(yè)發(fā)展有何幫助?

          信息學競賽能給孩子帶來邏輯思維能力、知識結構和學習能力的巨大提升,學習競賽的過程對于學生的鍛煉遠比學到的知識重要。經(jīng)過信息學競賽錘煉的孩子,其思維的深度及思考問題的能力更強,更具備在具體學科鉆研和探究的能力。

          在人工智能時代,編程或許將成為像開車一樣基本的技能,提前具備信息學知識和編程能力,可以更好地面對即將到來的智能時代。在中國12類緊缺人才中,排在第一位的就是“電子信息類”。當前人工智能相關行業(yè)發(fā)展如火如荼,人才需求火爆,包括谷歌、阿里、百度、Facebook在內的巨頭企業(yè)以及人工智能領域的創(chuàng)新先鋒都在瘋搶信息學人才,甚至開出百萬年薪,而這種紅利期還僅僅是剛開始。所以信息學奧賽不僅能提供一塊不錯的升學敲門磚,還可以對孩子整個人生軌跡產(chǎn)生積極影響。

          2018年初教育部公布高中新課標,將信息學競賽必學內容納入了必修和選修的范疇,更是將“數(shù)據(jù)和計算”列為必修,提出了“學會一種編程語言”的要求,編程普遍進入高考或許只是時間問題。

          4、C++信息學奧賽現(xiàn)在的報考情況如何?

          信息學奧賽當前最突出的現(xiàn)狀為:由于信息學不是中學階段的關鍵學科,家長的認知率仍然不高,有些家長甚至都沒有聽說過。所以競賽參與人數(shù)相對少,且獲獎比例較高,因此競爭相對不激烈。另外,信息學奧賽還有“比賽多、機會多”的特點,只要有一次考得好,就有機會獲得高校“直接錄取”、“降一本線錄取”、“降分錄取”等相關優(yōu)惠政策。下面是八大名校在信息學奧賽方面的自招優(yōu)惠政策。

          另外,信息學競賽的報考情況在全國各省份很不均衡。以全國2018年NOIP提高組競賽省一等獎分數(shù)線為例,浙江為375分,而河南只有275分,差距有一百分之巨。所以,對于信息學奧賽普及率較低的省份,學生的獲獎機會也更高。

          5、C++信息學奧賽相比于其他競賽有何優(yōu)勢?

          信息學相比于其他四門學科有著明顯的優(yōu)勢。

          首先是難度。五大學科競賽中,數(shù)學和物理奧賽都太“難”,北京數(shù)學奧賽金牌教練汪老師曾表示:只有不到5%的學生適合學奧數(shù),其很大程度是拼天賦;而物理則需要學生具備濃厚的興趣和探索精神,而且動輒百萬的報考人數(shù)也使難度攀升。化學和生物奧賽一定程度上是考知識積累,由于專業(yè)就業(yè)較難,已日趨邊緣化。

          信息學奧賽則相對容易一些,有初一的數(shù)學基礎就完全可以學習,而且學生基礎水平相當,成績不會有較大差別,所以越早接觸信息學越容易出好成績,而且只要肯下功夫,多半孩子都能拿獎。相比其他學科,信息學是目前發(fā)揮個人潛力最廣,發(fā)展空間最大,專業(yè)選擇面最全的課程。

          第二是競爭壓力小。雖然近年來報考人數(shù)不斷攀升,但與全國數(shù)百萬學習“奧數(shù)”的中小學生相比,2018年全國參加信息學奧賽的考生僅為15 萬,形成強烈的反差。以遼寧省為例,數(shù)學奧賽每年5萬人左右參加,而信息學奧賽報考人數(shù)只有不到3000人。由于參賽人數(shù)上差異大,信息學奧賽在部分省份獲獎率甚至超數(shù)學奧賽十數(shù)倍。

          從中可以看出,NOIP信息學一等獎獲獎人數(shù)在2017年就已接近一等獎總人數(shù)的三成。

          6、C++信息學奧賽的賽制和賽程是什么?

          信息學競賽主要分為NOIP(全國青少年信息學奧林匹克聯(lián)賽/分區(qū)聯(lián)賽)、NOI(全國青少年信息學奧林匹克競賽)、冬令營、選拔賽、IOI(國際信息學奧林匹克競賽)這幾個級別的比賽,競賽的層級次序如圖:

          NOIP雖然為信息學奧賽的第一站,但其實優(yōu)秀的獲獎者已經(jīng)有被名校錄取的資格了。比如,今年有3個NOIP高于400分的初中生被清華提前錄取,十幾個被北大提前錄取(只要高考過一本線即可)。

          國家范圍內的NOI競賽,除了省選選手,每個省也會分配一些非正式參賽選手,不參與評獎,但會發(fā)成績證書,也能夠現(xiàn)場和大學簽約。總體來看,簽約有越來越多、年齡越來越小的趨勢。

          另外,一些城市也會組織區(qū)級賽(如海淀區(qū)信息學奧賽)和市級賽(如北京市小學生信息學科普日),有志于在奧賽獲獎的孩子可以提前感受考試。

          下圖是信息學奧賽的競賽時間表:

          由此可見,信息學奧賽有三個特點:比賽流程較長,前后持續(xù)兩整年;賽事較多,層級不斷提升;機會多,只要有一次發(fā)揮較好,就有機會享受大學錄取優(yōu)惠。

          7、 C++信息學奧賽考什么?

          信息學奧賽主要考的運用計算機分析問題、設計算法以及上機編程、調試程序的能力。其中對C++的掌握能力是核心,信息學奧賽首先需要學習的就是C++。

          具體來看,NOIP初試形式為筆試,側重考察學生計算機和編程基礎知識。復試形式為機考,側重考察學生對問題的分析理解能力、數(shù)學抽象能力、駕馭編程語言的能力及編程技巧、想象力和創(chuàng)造性。信息學考試的特點和魅力,在于每一次做題都是在“設計”,而不僅僅是被動的測試和做答,每個問題都有實際意義。對于孩子解決問題能力的提高,是其他科目都無法相提并論的。

          目前NOIP可以使用C、C++和Pascal三種編程語言,而2022年后,NOIP比賽中C和Pascal語言將不再可用,只能使用C++。所以,學信息學,很大程度上就是學習C++。

          8、哪些孩子適合學習信息學?

          如果沒有競賽這個前提,編程是誰都可以學的。但是如果是競賽,肯定對學生有一定要求。首先需要對計算機感興趣,興趣是最好的老師,沉浸其中的孩子總會堅持下去;再就是本來成績較好、知識全面發(fā)展的學生更適合學習信息學,因為競賽初衷是讓學有余力的學生拓展學習領域,因為信息學現(xiàn)在不屬于學校教育的科目,如果文化課本身不好,很難花時間學習另一門新的學科。有自控力的孩子也更適合,能坐得住,靜下心來學習是重要基礎,因為信息學學習需要付出心血和汗水。較強的邏輯思維能力雖然不是學習信息學的基石,但會是獲獎的重要元素。

          9、應該怎樣著手準備C++信息學奧賽?

          首先是何時開始學習及從什么學起的問題。五年級以下的孩子可以從Scratch學起,早點接觸編程,培養(yǎng)對計算思維和編程的興趣。5-6年級開始學習C++,這時相對復雜的數(shù)學和邏輯問題可以更好地理解,并且可以嘗試參加NOIP普及組的競賽,為將來取得更好的成績積累經(jīng)驗。

          由于獲得大學保送只有高一、高二才有機會,因此在初中階段一定要參加NOIP普及組并盡早參與到提高組比賽,以積累實戰(zhàn)經(jīng)驗,如果初中階段競賽獲獎,也有助于進入重點高中。另外,有一些省份是允許初中生同年同時參加普及組和提高組比賽。下圖是準備信息學奧賽的時間節(jié)奏:


          根據(jù)歷年獲獎選手可以看出,最后獲獎的都是很早就開始學習編程的孩子,而且他們每年的排名都在慢慢地往前。

          10、 如何報名參加C++信息學奧賽?

          信息學奧賽沒有年齡限制,也就是小學、初中、高中階段的學生都可以報名參加NOIP賽事。初賽一般都是以學校為單位通過指導教師報名(每年9月份開始報名),由指導教師匯總本校學校報名情況并提交給NOI各省特派員,若學校因故不能統(tǒng)一報名,家長可直接聯(lián)系特派員報名(各省特派員的聯(lián)絡方式請見http://www.noi.cn/newsview.html?id=81&hash=C6F26A&type=9),由省特派員在報名截止日期前統(tǒng)一提交至中國計算機學會(CCF)。其中NOIP初賽時間是每年10月份,復賽為每年11月份。通過NOIP初賽的考生可以在10月末報名復賽。

          由于沒有年齡限制,所以如果孩子從小學開始進行編程培訓,并開始參加信息學奧賽,那么這將是無比領先的起點優(yōu)勢。

          零)

          2024年4月21日,IOI第33屆全球冠軍、ICPC全球總決賽第45屆冠軍&第46屆亞軍MIT隊的隊員鄧明揚在知乎上分享他退役前的參加的第46屆ICPC全球總決賽的過程和心得。

          首先恭喜北大!個人覺得這個結果還挺好。國內有許多熱愛算法競賽的人們,聰明努力而強大的jls更是很多人的偶像。北大奪冠會為人們帶來很多鼓舞吧。

          只是我有點對不起隊友。我來講講MIT是怎么輸?shù)模ㄐΓU麄€故事有一種沙雕番劇里反派強行降智的幽默。

          MIT由謙子,Anton和我構成。謙子是天才般的選手,兼具觀察力、代碼實力和亂搞天賦。和謙子組隊非常幸福。Anton很聰明。雖然他不那么擅長寫代碼,但是經(jīng)常做出深刻而智慧的觀察。并且Anton真的很想贏。

          前三個小時一切都很順利。在交換了觀察后,謙子輕松通過了R和X。看榜已經(jīng)領先了三個題,我心中覺得比賽已經(jīng)失去了懸念,于是開始了表演。下面是我做的事情。

          1. 我發(fā)現(xiàn)Z有一個暴力做法。雖然不知道對不對,但我決定寫一下幫出題人驗一下數(shù)據(jù)。交上去T了,證明數(shù)據(jù)還挺強!

          2. 還有一小時二十分鐘左右Anton提出了完整的S做法,代碼只有二十行。我聽完覺得很對,認為一下子就能通過,甚至不過也能贏。

          Anton很聰明,但并不擅長寫代碼。可這是我們最后一次比賽了,為了讓Anton爽一爽,我決定扔給Anton來寫。

          3. Anton的S順利寫完了,交上去,WA。

          由于做法聽著就很對,我相信只是Anton寫錯了一點。于是我安排大家大眼瞪小眼看了半天,盯出了二十行代碼的好幾個錯,改了幾發(fā)還是WA。我覺得很有趣,然后接著盯著看。時間流逝了四十分鐘,我沒看出來更多的bug,但沒有任何危機感。最后二十分鐘謙子提醒大家要不寫個對拍,但被我搶去瞎改代碼沒有寫完。

          賽后我發(fā)現(xiàn)代碼只差了一個很小的case(過去的人數(shù)可以小于c),改了一行就過了,且對拍一下就能拍出來。

          4. 所以誠實地講,如果我沒有在優(yōu)勢心理下帶全隊開浪,MIT寫個對拍是很容易贏的。我通過努力,成功地將前半場一小時狂寫300行代碼的MIT,變成了一小時調30行代碼都調不明白的MIT。大家慶祝的時候可以多拷打一下我。但希望大家記住謙子和Anton啊:他們是世界冠軍級別的選手,只是遇到了世界冠軍級別的戰(zhàn)犯隊友。

          打完WF就正式退役了,希望隊友能有光明的未來/得償所愿。對不起啊。

          過幾天會把我的比賽策略發(fā)在知乎。根據(jù)和國內網(wǎng)友的交流,我覺得這個策略領先了時代幾個版本。

          我很喜歡國內的選手們。他們勤奮,有夢想,真的很熱愛算法競賽。希望這個策略能為他們帶來幫助。我想多看他們贏幾次,別再因為策略問題輸給毛子了(劃

          (壹)

          鄧明揚最后提到的“毛子”,指的就是俄羅斯隊伍。俄羅斯隊伍,在國際青少年信息學奧林匹克競賽(IOI)和大學生程序設計競賽(ICPC)全球總決賽上,表現(xiàn)都很搶眼。尤其是在ICPC全球總決賽上,堪稱一騎絕塵。比如上周在埃及合辦舉行的第46屆和第47屆的ICPC全球總決賽,北大隊獲得了第46屆的冠軍,俄羅斯國立研究型高等經(jīng)濟大學獲得了第47屆的冠軍。

          這兩屆總共有24支隊伍獲得了獎牌(每屆12支隊伍),中國大陸占了6席,即四分之一;俄羅斯占了4席。但是中國大陸的金牌數(shù)是2枚,俄羅斯的金牌數(shù)是3枚。整體感覺兩個國家差不多。但是在ICPC四十八年的歷史上,俄羅斯的表現(xiàn)比中國更好一些。

          (貳)

          國際大學生程序設計競賽(International Collegiate Programming Contest,簡稱ICPC)是世界上規(guī)模最大、水平最高的國際大學生程序設計競賽之一。ICPC由美國計算機協(xié)會(Association for Computing Machinery,簡稱ACM)于1970年發(fā)起組織,至今已有五十余年的歷史。該賽事旨在展示大學生的創(chuàng)新能力、團隊精神以及在壓力下編寫程序、分析和解決問題的能力。

          ICPC賽事由各大洲區(qū)域賽(Regional Contests)和全球總決賽(World Finals)兩個主要階段組成。每個賽季持續(xù)時間約9個月,來自全球六大洲、超過100個國家和地區(qū)的兩千余所高校的近五萬名大學生參與該項賽事。區(qū)域賽通常在上一年的9月至12月舉行,而全球總決賽則安排在每年的3月至5月。

          ICPC競賽的歷史可以上溯到 1970 年,當時在美國德克薩斯 A&M 大學舉辦了首屆比賽。作為一種全新的發(fā)現(xiàn)和培養(yǎng)計算機科學頂尖學生的方式,競賽很快得到美國和加拿大各大學的積極響應。1977 年,在 ACM 計算機科學會議期間舉辦了首次總決賽,并演變成為目前的一年一屆的多國參與的國際性比賽。迄今已經(jīng)舉辦了34屆。

          最初幾屆比賽的參賽隊伍主要來自美國和加拿大,后來逐漸發(fā)展成為一項世界范圍內的競賽。特別是自 1997 年 IBM 開始贊助賽事之后,賽事規(guī)模增長迅速。1997 年,總共有來自 560 所大學的 840 支隊伍參加比賽。而到了 2004 年,這一數(shù)字迅速增加到 840 所大學的 4109 支隊伍并以每年 10-20% 的速度在增長。

          在賽事的早期,冠軍多為美國和加拿大的大學獲得。而進入 1990 年代后期以來, 俄羅斯和其它一些東歐國家的大學連奪數(shù)次冠軍。2000年之后,中國也有一些大學獲得了ICPC的冠軍。賽事的競爭格局已經(jīng)由最初的北美大學一枝獨秀演變成目前的亞歐對抗的局面。ICPC競賽已經(jīng)成為全球最具影響力的大學生計算機競賽,被譽為計算機軟件領域的奧林匹克競賽。不論是區(qū)域賽還是總決賽,ICPC都一直受到國際各知名大學的重視,并受到全世界各著名計算機公司的高度關注。

          (叁)

          ICPC(國際大學生程序設計競賽)全球總決賽自1977年起舉辦,除了2020年因疫情沒有舉辦外,到今年已經(jīng)成功舉辦了47屆。以下是歷屆ICPC全球總決賽冠軍名單。

          從統(tǒng)計表格中可以看出來,奪冠次數(shù)最多的國家是美國,共有18次,包含了最初13屆的冠軍,這與最初參加比賽的國家數(shù)量較少有關系。奪冠次數(shù)第二多的國家是俄羅斯,共有16次。奪冠次數(shù)第三多的國家是中國。

          考慮到最初幾屆參加的國家數(shù)量很少,所以俄羅斯實質上是ICPC最強的國家。這從奪冠學校分布也可以看出來。

          奪冠次數(shù)最多的高校是圣彼得堡國立信息技術、機械與光學大學,共7次奪冠。奪冠次數(shù)第二多的高校是圣彼得堡國立大學,共4次奪冠。

          奪冠次數(shù)第三多的高校是上海交通大學和斯坦福大學,各3次。

          奪冠兩次的高校有6所:華沙大學、華盛頓大學圣路易斯分校、滑鐵盧大學、加州理工學院、麻省理工學院、莫斯科國立大學。

          還有18所高校獲得過一次冠軍,分別是北大、奧塔哥大學、貝勒大學、布拉格查理大學、俄羅斯國立研究型高等經(jīng)濟大學、弗萊堡大學、哈佛大學、哈維瑪?shù)麓髮W、加州大學伯克利分校、加州大學洛杉磯分校、密蘇里羅拉大學、密歇根州立大學、墨爾本大學、內部拉斯加大學、薩拉托夫國立大學、下諾夫哥羅德大學、約翰霍普金斯大學和浙大。

          (肆)

          俄羅斯在ICPC競賽中表現(xiàn)出色,主要有以下幾個原因。

          首先是政府和高校的支持。俄羅斯政府和高校對算法競賽的重視程度也很高。他們積極組織各類算法競賽和培訓活動,為學生提供廣闊的實踐舞臺。同時,俄羅斯還通過引進和培養(yǎng)高水平的教練和專家,不斷提升參賽隊伍的整體水平。

          其次是早期培養(yǎng)。俄羅斯對于有才華的年輕程序員的培養(yǎng)往往從中小學階段就開始了。許多學生通過參加信息學奧林匹克競賽等活動,早早地展現(xiàn)出在計算機科學領域的潛力和興趣。俄羅斯青少年信息學奧林匹克競賽(RusOI)分為五個級別:校級、市級、地區(qū)級、聯(lián)邦級、國家級。通過層層選拔出來的青少年選手,到了大學就很容易做到更進一層樓。

          第三是教育體系和文化。俄羅斯有著深厚的數(shù)學和科學教育傳統(tǒng),學生從小就接受嚴格的數(shù)學和邏輯訓練。這種教育體系為學生日后在算法和編程領域的深入學習和競賽打下了堅實的基礎。

          第四是俄羅斯的大學和中學普遍鼓勵學生參與各類編程競賽,提供了良好的競賽環(huán)境和訓練體系。這種環(huán)境促使學生在競賽中不斷提高自己的技能。

          第五是人才的集中培養(yǎng)。俄羅斯的一些大學在計算機和數(shù)學領域有特招政策,集中培養(yǎng)有才華的學生,這種集中培養(yǎng)的策略有助于在國際競賽中取得好成績。

          最后是成功的經(jīng)驗和傳統(tǒng)。俄羅斯在ICPC等國際編程競賽中屢獲佳績,這種成功的經(jīng)驗被傳承下來,形成了一種積極向上的競賽文化,激勵著新一代的參賽者。

          參考資料:

          【1】ICPC官方網(wǎng)站

          https://icpc.global/

          【2】第46屆ICPC Final分數(shù)榜

          https://scoreboard.icpc.global/46/index.html

          【3】第47屆ICPC Final分數(shù)榜

          https://scoreboard.icpc.global/47/index.html

          【4】鄧明揚在知乎上對第46屆ICPC全球總決賽做的總結

          https://www.zhihu.com/aria/question/653053550

          【5】俄羅斯全國信息學奧林匹克競賽介紹

          https://ioinformatics.org/journal/INFOL017.pdf


          主站蜘蛛池模板: 日本一区二区三区在线视频| 成人精品一区二区电影| 成人国产精品一区二区网站公司| 精品成人av一区二区三区| 国产经典一区二区三区蜜芽| 国产成人无码一区二区三区在线 | 久久精品国产一区二区三| 国产精品区AV一区二区| 欲色影视天天一区二区三区色香欲| 中文字幕一区日韩精品| 亚洲精品一区二区三区四区乱码| 国产精品无码一区二区三区电影| 精品国产AⅤ一区二区三区4区 | 国产一区二区三区不卡在线观看 | AA区一区二区三无码精片| 色窝窝无码一区二区三区 | 久久久久久免费一区二区三区| 国产日韩高清一区二区三区| 一区二区精品在线观看| 一区精品麻豆入口| 一区二区三区视频免费观看| 成人在线一区二区| 久久亚洲色一区二区三区| 久久国产三级无码一区二区| 久久精品中文字幕一区| 国产午夜精品一区二区三区小说| 91麻豆精品国产自产在线观看一区| 国产福利电影一区二区三区久久久久成人精品综合 | 亚洲熟妇成人精品一区| 亚洲Av无码国产一区二区| 精品无码人妻一区二区三区18| 亚洲av无码成人影院一区| 无码人妻aⅴ一区二区三区| 日本精品视频一区二区三区| 波多野结衣一区二区免费视频| 一区二区三区福利视频| 国产午夜精品一区二区三区不卡| 亚洲日韩激情无码一区| 一区二区三区福利视频免费观看| 久久精品一区二区三区四区| 亚洲国产成人久久综合一区 |