1、ACM/ICPC競賽常見問題解答參賽對象1、凡廣州大學在校本專科生均可報名參加。年級、專業(yè)不限。鼓勵低年級同學及女同學參加。2、本次比賽學生以個人身份參加，每人獨立參賽。3、參賽同學應保證自己身份等資料的真實性。競賽細則1、選手在參賽時攜帶個人證件。2、競賽以上機為比賽方式。3、競賽中至少命題6題，至多命題9題，上機比賽時間為4個小時，中間不休息。4、參賽選手可以攜帶諸如書籍、字典、手冊、程序清單等文字性參考資料。5、參賽選手不能攜帶任何可用計算機處理的軟件或數(shù)據(jù)(不允許任何私人攜帶的磁盤或計算器)。6、參賽選手不能攜帶任何類型的通訊工具，包括無線電接收器、移動電話等。7、選手未解決全部題目不

2、得提前離場8、競賽的預定時間為4小時，但當競賽進行一定時間后，競賽裁判可以因為出現(xiàn)不可預見的事件而調(diào)整比賽時間長度，一旦比賽時間長度發(fā)生改變，將會以及時并且統(tǒng)一的方式通告所有參賽選手。 9、當參賽選手出現(xiàn)妨礙比賽正常進行的行為時，諸如擅自移動賽場中的設備，未經(jīng)授權(quán)修改比賽軟硬件，干擾他人比賽等，都將會被競賽裁判剝奪參賽資格。競賽評分1、正確解答中等數(shù)量以上試題的隊伍會根據(jù)解題數(shù)目進行排名，解題數(shù)在中等數(shù)量以下的隊伍只發(fā)布解題數(shù)量，不進行排名。2、在進行排名時，如果多人解題數(shù)量相同，則根據(jù)總用時加上懲罰時間進行排名。總用時和懲罰時間由每道解答正確的試題的用時之和加上懲罰時間之和而成。每道試題用時

3、將從競賽開始到試題解答被判定為正確為止，期間每一次錯誤的運行將被加罰20分鐘時間。未正確解答的試題不記時，對應的錯誤運行也不計入懲罰時間。3、選手在比賽期間能看到排名表和他人的成績、解決的問題。4、比賽中每一道題目對應一種顏色的氣球（顏色的對應在試題中注明）。在選手正確解答出某道題目后，工作人員將會把對應顏色的氣球插到此同學的位置旁。5、比賽結(jié)束前一個小時內(nèi)，將不再為正確的解答擺放氣球。6、請注意競賽裁判決定解答提交是否正確需要一定的時間。競賽評獎1、為鼓勵優(yōu)秀同學，本次比賽設立若干獎項，獲獎者將獲得獎品及證書。2、比賽設一等獎，人數(shù)四人；二等獎，人數(shù)六人，三等獎，人數(shù)十人。同時設優(yōu)勝獎20人

4、。3、所有獲獎者自動成為新一屆廣州大學ACM競賽代表隊的預備隊員，參加學校組織的進一步培訓。比賽組織Q(Question)：我能否攜帶字典、書籍和程序清單？A(Answer)：可以，建議至少攜帶一本英文字典。Q：我能否攜帶光盤、軟盤等存儲介質(zhì)？A：不能。Q：我能否攜帶計算器？A：不能。Q：是否提供模擬題？A：本次比賽不直接提供模擬題，選手可以直接到廣州大學ACM站點的在線測試（GZOJ）中作題（）。站點上的題目與本次比賽在風格、判決方式等方面基本類似，但難度上更高一些。Q：如果我在比賽過程中對試題有疑問怎么辦？A：可以通過在線的對話系統(tǒng)詢問裁判。但請使用英語。

5、Q：我問裁判的問題，別人能夠看到么？A：一般看不到，當裁判認為這個問題有共性時，可以發(fā)布給大家。Q：在比賽過程中，我能否看到自己的成績？A：可以看到自己以前的所有提交過程，包括每次提交的結(jié)論和提交時間。但不能看到自己在整個賽場的排名。Q：在比賽過程中，我能否看到別人的成績？A：除了根據(jù)氣球判斷別人解答出的問題外，不能直接看到排名表和別人成績。Q：我提交一個解答后，多長時間能夠反饋回判決？A：一般可以馬上得出結(jié)果。如果超過5分鐘仍未有結(jié)論，請速與工作人員聯(lián)系。Q：如果我的機器出問題怎么辦？A：請速與工作人員聯(lián)系。請盡量在測試環(huán)境階段發(fā)現(xiàn)問題。在正式比賽期間由于機器問題造成的比賽時間延誤，一般不追

6、加時間。Q：在測試環(huán)境過程中，我應該干什么？A：在此階段，將出一道簡單的熱身題目，題目的解答與否與比賽成績沒有任何關(guān)系。選手應該在此期間熟悉所用機器的環(huán)境，檢查軟硬件是否有問題，并編制程序進行提交，熟悉提交系統(tǒng)的使用方法。可以故意編制一些含有錯誤的程序，熟悉系統(tǒng)對于錯誤提交的反饋結(jié)果。Q：提交的解答由誰來判決？A：本次比賽的提交程序由程序自動判決。在特殊情況下，由裁判判決。Q：提交的是程序本身還是可執(zhí)行文件？A：源代碼。Q：我是否可以將程序放到多個文件中？A：不可以。Q：是否會因為我的程序書寫規(guī)范而獲得獎勵，或者因為程序不易讀而遭到懲罰？A：不會。一切以程序的執(zhí)行結(jié)果為標準，除非特殊情況，否則

7、裁判不會留意你的程序的。Q：試題對算法有要求么？A：沒有，只要在限制時間內(nèi)能夠正確解答出來就可以。Q：我的程序的運行時間遠遠低于要求，這是否作為一個衡量標準？A：不會。只要在規(guī)定的時間內(nèi)運行正確，都將同樣對待。Q：我已經(jīng)在紙面上寫出了某道題的答案，但由于時間原因沒有在計算機上運行，能否給一定的分數(shù)？A：不能。本比賽完全按照在計算機上的程序與運行決定成績。關(guān)于試題Q：這個競賽都考什么樣的試題？A：本競賽是關(guān)于程序設計方面的競賽，因此試題類型都是編制程序，解決一個問題。具體樣例可以參見。Q：一共出幾道題？A：最多9道，最少6道不定。Q：題目的難度如何？A：一般來說

8、，如果在GZOJ上能夠作出10道左右的題目，那么在本次比賽中應該至少作出兩道題。Q：我一定要按照題目的次序作題么？A：不。選手可以自由決定作題的次序。試卷中的題目次序與試題難度無關(guān)。Q：我是否要解決所有問題？A：不必。如果你能解決所有問題，那么可以保證獲得金獎了。Q：要想獲得一等獎，需要解決多少道題目？A：按照我們的估計，大概需要解決三分之二以上的題目。Q：我只會用C語言，是否可以參賽？A：可以，本次競賽允許使用C語言。國際上的ACM競賽只允許使用C/C+和Java語言，因此如果你想?yún)⒓訌V州大學ACM代表隊，還要學習和使用這兩種語言，尤其是C+。Q：在判決時使用的數(shù)據(jù)是否和試題中的一樣？A：不

9、一樣。判決時使用的數(shù)據(jù)可以是符合題目要求的各種數(shù)據(jù)。數(shù)據(jù)量也可能很大。Q：我需要測試輸入數(shù)據(jù)是否滿足輸入條件么？A：不需要。可以保證輸入數(shù)據(jù)都是符合題目中的要求的。Q：數(shù)據(jù)從那里輸入？輸出到哪里？A：本次比賽的輸入輸出都是標準輸入和標準輸出。例如在C/C+中可以直接使用cin, cout。Q：我在本地如何進行測試？A：將你的程序編譯成可執(zhí)行文件后（假設為prog.exe），將輸入數(shù)據(jù)寫在一個文件中（假設為in.txt）。在命令行模式下，使用文件重定向來測試。例如：Prog in.txt。也可以將結(jié)果寫到另一個文件中，如prog out.txt。這種方式可以讀取到文件結(jié)束符。Q：輸入輸出是否有一

10、定要求？A：是的。試題中對于輸入輸出都有嚴格說明，必須按照這個標準進行。否則程序?qū)⒉荒艿玫秸_結(jié)果。Q：Compiler Error（編譯錯）是什么含義？A：這說明你的程序在服務器上出現(xiàn)編譯錯誤，請查看詳細信息確定錯誤的具體內(nèi)容。并請檢查提交時是否選擇了正確的語言。Q：Runtime Error（運行錯）是什么含義？A：這說明你的程序在運行期間出現(xiàn)了某些錯誤。常見的錯誤包括：除零錯誤，數(shù)組越界，指針指向的單元不存在等。還有一種可能就是在C/C+中，main函數(shù)的返回值不是0。Q：Time Over（超時）是什么含義？A：每一個題目都有一個最大運行時間的要求（在試題中明確標出），如果你的程序的運

11、行時間超過這個要求，將被強制停止，并返回這個錯誤。這種情況可能是由于程序中錯誤地出現(xiàn)了死循環(huán)，也可能是因為你的算法不夠優(yōu)化，這就需要重新設計算法和數(shù)據(jù)結(jié)構(gòu)。Q：Output Too Much（輸出過多）是什么含義？A：在系統(tǒng)中，為管理資源，對每個程序的輸出數(shù)量是有限制的。出現(xiàn)這種情況，一般都是因為程序中錯誤地出現(xiàn)了死循環(huán)，不斷輸出一些錯誤結(jié)果。Q：Wrong Answer（結(jié)果錯）是什么含義？A：這是一種最常見的錯誤，也就是說明你的程序的計算出的結(jié)果不對。如果你在本地測試正確，則要注意到判決時所使用的可能是各種符合要求的數(shù)據(jù)，需要考慮你的算法是否考慮到了所有情況。Q：Presentation

12、Error（格式錯）是什么含義？A：如果輸出中只有空格和回車與答案不一樣，則返回這個錯誤。在試題中均有嚴格說明，請仔細察看題目，尤其是空行。這個錯誤一般標志算法的基本方案已經(jīng)正確了，離正確解答只有一步之遙。語言細節(jié)Q：比賽中所使用的編譯器是什么？A：在服務器上使用。在本地，由于條件限制，使用。Q：在C/C+中，main函數(shù)應該如何寫？A：應該寫成： int main() return 0;。請?zhí)貏e注意main函數(shù)的類型是整型，并且返回值為0。否則會導致Runtime Error。Q：我的程序在VC中編譯正確，提交后出現(xiàn)Compiler Error，具體信息是：name lookup of j

13、changed for new ISO for scoping這是什么原因？A：這是由于VC中存在與C+標準不兼容的部分，一般是如下類型的程序段引起的：for (int j=0; j10; j+) j=10;也就是說，在C+標準里，這種方式定義的變量j的作用域限制在for循環(huán)內(nèi)部。如果要在for循環(huán)外繼續(xù)使用這個變量，請將其定義提前到循環(huán)前。即如下例：int j;for (j=0; j10; j+)j=10;Q：C/C+中，如下的錯誤信息是什么含義？the gets function is dangerous and should not be usedA：gets函數(shù)作為一個危險的函數(shù)，可以造成系統(tǒng)的漏洞，因此不建議使用。如果要讀