多校聯(lián)合訓(xùn)練賽對我校學(xué)生綜合素質(zhì)提高的作用分析

陳英 袁東 謝蔚 熊家俊

摘 要：首先介紹由杭州電子科技大學(xué)發(fā)起的“多校聯(lián)合訓(xùn)練”賽的基本情況；然后闡述通過該聯(lián)合訓(xùn)練賽對我校學(xué)生在知識水平、心理承壓、團隊協(xié)作、英語閱讀、做題技巧等方面的影響；最后以我校學(xué)生為對比樣本，從多方面論證多校賽對提高我校學(xué)生綜合素質(zhì)的作用。

關(guān)鍵詞：程序設(shè)計競賽；多校聯(lián)合訓(xùn)練；綜合素質(zhì)

中圖分類號：G640 文獻標志碼：A 文章編號：2096-000X（2019）04-0088-04

Abstract： Firstly， the paper introduces the basic situation of "multi-school joint training" competition initiated by Hangzhou University of Electronic Science and Technology. Then it expounds the influence of the joint training competition on the knowledge level， psychological pressure， teamwork， English reading and problem solving skills of the students in our school. Finally， taking the students of our university as the comparison sample， the effect of multi-school competition on improving the comprehensive quality of our students is demonstrated from various aspects.

Keywords： programming contest； multi-school joint training； comprehensive quality

引言

ACM國際程序設(shè)計競賽（International Collegiate Programming Contest，ICPC）和中國大學(xué)生程序設(shè)計大賽（China Collegiate Programming Contest，CCPC）等程序設(shè)計競賽有效地提高學(xué)生學(xué)習(xí)的主動性、思考的創(chuàng)造性、團隊的合作性[1，2]，隨著參與比賽的高校越來越多、贊助比賽的公司影響力越來越大，其比賽的重要性也越來越大[3]。為了更好地備戰(zhàn)這兩項賽事，杭州電子科技大學(xué)每年暑假會發(fā)起“多校聯(lián)合訓(xùn)練”（簡稱多校賽），即利用暑假的時間“以賽代練”，有效地提高各高校參賽隊伍的實力。本文將以我學(xué)院近兩年學(xué)生參加多校賽后的變化對比結(jié)果來討論多校賽對提高學(xué)生水平的作用進行分析和探討。

一、多校聯(lián)合訓(xùn)練賽簡介

為了備戰(zhàn)每年下半年9月份開始的ACM-ICPC的各個區(qū)域賽，從2009年開始，由杭州電子科技大學(xué)等高校發(fā)起了“多校聯(lián)合訓(xùn)練”，到今年為止已達10年。由于組織得當，在沒有過多宣傳的情況下，期間參與的高校和參與的人數(shù)已經(jīng)越來越多，除了清華、北大、上交大和復(fù)旦等傳統(tǒng)強校以外，水平一般的高校也更多參與其中，近年來，中學(xué)生的隊伍也越來越多（例如成都第七中學(xué)、江蘇省淮陰中學(xué)、南京外國語學(xué)校、樂清市知臨中學(xué)、金陵中學(xué)河西分校、江蘇省常州高級中學(xué)等）。如圖1所示，2012年到2018年參加多校賽隊伍由262支增加到999支，增長的幅度是非常大[4]。

多校賽的情況大致為：1.每個暑假的多校聯(lián)賽共有10場比賽，比賽均為網(wǎng)絡(luò)賽，全部在杭州電子科技大學(xué)OJ（Online Judge）上進行，參賽隊員不需要現(xiàn)場集中；2.為了讓參賽隊員有時間消化比賽題目，每周只有2場比賽；3.所有的題目均為原創(chuàng)，出題方為國內(nèi)頂尖的ACM選手或傳統(tǒng)ACM強校，且表述均采用英文，難度類似于ACM區(qū)域賽；4.從2018年起，賽后公布題解、標程和測試數(shù)據(jù)。

二、對我校的影響

多校賽是以賽代練，每場比賽結(jié)束后，每位同學(xué)都有補題的過程，即把比賽過程中不會的題目，在賽后的時間把這些題目做出來，同時理解掌握新的知識點，這樣知識點形成累積效應(yīng)。我校從2017年暑假開始參加多校賽，雖然只參加了短短的兩年多校賽，但是對我校學(xué)生各方面的能力的提高競賽水平的提高起到非常大的作用，本文將從以下幾個方面進行對比分析：

（一）知識水平的提高

毫無疑問，經(jīng)歷了整個暑假多校賽后，每個小組成員的知識儲備都得到了較大程度的提升，每位同學(xué)都掌握了不同的知識點。例如在多校賽之前，大多數(shù)同學(xué)只掌握基本的算法，而經(jīng)歷多校賽的系列賽和補題過程后，各個小組掌握了更多的算法，例如：求解線性同余方程、莫隊、矩陣快速冪、中國剩余定理及拓展、Dijkstra的隊列優(yōu)化、逆元、費馬定理、博弈論、圖論和數(shù)論方面的知識點。

（二）心理承壓能力的提高

學(xué)生多校賽前的表現(xiàn)為：1. 在比賽過程中特別在乎排名，患得患失，影響正常的發(fā)揮；2. 容易緊張，題面發(fā)下來后二十分鐘基本都發(fā)蒙。而經(jīng)歷了多校賽以練代賽后，學(xué)生的表現(xiàn)為：1.能夠做到安心做自己的題，而不在比賽過程中在乎自己的排名情況；2. 能夠?qū)Ω鞣N出現(xiàn)的情況做到臨危不亂；3. 更加清楚地知道差距是用來彌補的，而不是垂頭喪氣的理由；4. 能更加客觀地認清自己的水平，能緩解自己的負面情緒。

（三）團隊協(xié)作能力的提高

在多校賽前組隊時，我們采用自由組合的策略，即是讓學(xué)生自己挑選隊友，由于之前沒有配合過，在選擇隊友時，更多是根據(jù)自己的感覺組隊，所以各支隊伍的表現(xiàn)為：因為不了解隊友的比賽風(fēng)格，配合程度很差，有些隊伍基本不配合，出現(xiàn)了各自為戰(zhàn)的不好現(xiàn)象。而經(jīng)過多校賽以后，我們允許再次重新組隊，則隊員之間多采用“強強組合、風(fēng)格相近、知識點互補”的原則進行自由組隊，多校賽后各支隊伍的表現(xiàn)為：1.非比賽期間的溝通交流增多，更加了解彼此的優(yōu)勢和劣勢；2.比賽過程中團隊之間加強了交流，也有了明確的分工協(xié)作，配合更加協(xié)調(diào)、默契。

（四）英語閱讀能力的提高

由于比賽的題目采用英文描述，且題面越來越長，而我們的學(xué)生英文水平非常一般，所以，在多校賽之前，存在讀題速度慢、無法抓住題目要點，甚至看不懂樣例的情況。通過多校賽后，各組的情況均得到普遍好轉(zhuǎn)，具體表現(xiàn)為：1.讀題的速度得到明顯提升，能夠比較快速地略過題目鋪墊性的描述而找到題目的重點，這有效地縮短了解題時間；2.每個人的英文讀題能力都有提高，對一些在題目里經(jīng)常出現(xiàn)的單詞能夠快速反應(yīng)；3.對專業(yè)術(shù)語的單詞理解也更加順利了。

（五）做題技巧的提高

由于學(xué)生基本都是零基礎(chǔ)，之前沒有經(jīng)歷過這種專題訓(xùn)練，所以在做題方法上，基本無技巧可言，一般都存在拿到題目后，都存在比較盲目地做題，不知道從哪道題開始做，進而出題率不高，且出題速度慢。經(jīng)過多校賽后，做題技巧得到了有效提升，具體表現(xiàn)為：1. 各組結(jié)合自身的情況，選擇先易后難的做題策略，瀏覽完整個題目，再選擇做相對簡單的幾道題；2. 各組會尋找答案的規(guī)律，會分析題目的含義，會一起討論，使得出題比較穩(wěn)定；3. 對于設(shè)置了“陷阱”的題目，能夠多考慮細節(jié)；4. 對于一道題，能夠考慮多種解題方法，在分析時間空間復(fù)雜度與限定條件的基礎(chǔ)上，選擇更加優(yōu)化的方法去解答。

三、具體的數(shù)據(jù)對比

（一）不同年間數(shù)據(jù)對比

我校自2017年始，到目前為止只參加了兩年，雖然時間短，但是效果比較明顯，2017年暑假有15人、5支隊伍參加，只有1支隊伍取得1場比賽的積分。2018年暑假有18人、6支隊伍參加，則有1支隊伍取得2場比賽的積分，1支隊伍取得1場比賽的積分。具體的積分對比情況如圖2所示。

從圖中可以看出，不管是從獲得積分的場次還是總體積分，2018年均好于2017年，這說明雖然集訓(xùn)的時間不長，但是已經(jīng)初顯成效。

（二）不同隊員間對比

2018年大學(xué)生程序設(shè)計競賽和2018年ACM-ICPC亞洲區(qū)預(yù)賽各個賽點的網(wǎng)絡(luò)賽，我校派出12支隊伍參賽，即6支隊伍參加了暑假的多校賽，6支隊伍沒有參加暑假的多校賽，本文分別具體到CCPC2018和2018年ACM-ICPC南京站、沈陽站、徐州站、焦作站、青島站、北京站網(wǎng)絡(luò)賽的每只隊伍的出題數(shù)進行詳細地比對。圖3表示這12支隊伍在網(wǎng)絡(luò)系列賽中的成績，其中A-1至A-6表示參加了暑假多校賽的隊伍，B-1至B-6表示未參加暑假多校賽的隊伍。從圖3中可以看出，參加了多校賽的6支隊伍在7場比賽中的總出題數(shù)為108題，平均每場比賽出15.4題，而未參加多校賽的6支隊伍在7場比賽中的總出題數(shù)為35題，平均每場比賽出5題，對比兩者的數(shù)據(jù)可以發(fā)現(xiàn)，參加了多校賽的隊伍出題數(shù)為未參加多校賽隊伍的出題數(shù)的3倍，這也說明多校賽對提高我校學(xué)生競賽成績的作用。

圖4從出第一道題的時間來進行對比分析，如果某一場比賽出題數(shù)為0，則把出題的時間賦值為300m，從該圖中可以看出，參加了多校賽的6支隊伍在7場比賽中出第一道題總花費的時間為382m，平均每支隊伍每場比賽出第一道題所花費的時間為81m，而未參加多校賽的6支隊伍在7場比賽中出第一道題總花費的時間為9228m，平均每支隊伍每場比賽出第一道題所花費的時間為220m，對比兩者的數(shù)據(jù)可以發(fā)現(xiàn)，參加了多校賽的隊伍出第一道題所花費時間只有為未參加多校賽隊伍出第一道題所花費時間的三分之一左右，這進一步說明多校賽對提高我校學(xué)生競賽成績的作用。

綜合圖3和圖4可以得知，參加了多校賽的同學(xué)在出題數(shù)量更多的情況下，出第一道題所花費的時間更少，這一正一反更加說明了多校賽對提高我校學(xué)生競賽成績的作用。

再者，在系列賽結(jié)束后，2017年，我們只取得青島站的現(xiàn)場賽名額，而在2018年，我們則取得了南京站、徐州站和青島站的現(xiàn)場賽名額，這些名額都由暑假參加了多校賽的同學(xué)取得的，這也說明了多校賽確實提高了我校學(xué)生的競賽水平。

（三）在網(wǎng)絡(luò)賽中的整體排名對比

圖5從我校各支隊伍在網(wǎng)絡(luò)賽中的排名進行對比分析，從該圖中可以看出，參加了暑假多校賽的6支隊伍在網(wǎng)絡(luò)賽中的排名均好于為參加多校賽的6支隊伍在網(wǎng)絡(luò)賽中的排名，并且參加了多校賽的6支隊伍的排名穩(wěn)定性也更好。

圖6是網(wǎng)絡(luò)賽的總參加隊伍數(shù)量以及至少做出一道題的隊伍數(shù)量，結(jié)合圖5和圖6分析可以發(fā)現(xiàn)，參加了多校賽的6支隊伍相對其他學(xué)校的隊伍，具有一定的競爭力，反之，未參加多校賽的6支則完全沒有競爭力。

四、結(jié)束語

程序設(shè)計類競賽所考核知識點的廣度和深度都遠遠超過了相關(guān)課程教學(xué)大綱的要求，學(xué)生要想在比賽中取得一定的成績，需要實實在在提高自己的綜合素質(zhì)，而杭州電子科技大學(xué)提供的“多校聯(lián)合訓(xùn)練”賽為我校學(xué)生提供了很好的平臺，本文利用近兩年來我校學(xué)生參加多校賽的結(jié)果，對比分析說明多校賽對提高我校學(xué)生綜合素質(zhì)的作用是非常明顯的。

參考文獻：

[1]李玉華，申紅雪，陳明，等.依托程序設(shè)計競賽的大學(xué)生創(chuàng)新能力培養(yǎng)模式研究[J].教育教學(xué)論壇，2018，20：154-155.

[2]李環(huán).基于ACM競賽的程序設(shè)計類課程教學(xué)改革研究[J].計算機教育，2016，3：115-118.

[3]余穎，歐陽純萍，劉杰，等.依托ACM/ICPC的高素質(zhì)IT人才培養(yǎng)探索與實踐[J].計算機教育，2015，16：10-13.

[4]杭電多校賽排名情況[EB/OL].http：//acm.hdu.edu.cn/multi_rank/entry/ranklist/index.php.