ACM競賽題目(參考題庫)

Olympia競賽題目(參考題庫)

清華大學資訊系　八十六學年度　程式設計比賽　比賽辦法

　

  1. 主辦單位：清華大學資訊系

  2. 主旨說明：為了提升本系學生程式設計能力，及選拔 1998 年『兩岸清華程式競賽』的校內代表人選，特訂於本學期舉辦「清華大學資訊系八十六學年度程式設計比賽」。

    3. 　

  3. 比賽時間：４月１８日星期六，預訂行程見「附件一」。

    4. 　

  4. 比賽地點：資訊系計算機中心

    5. 　

  5. 組隊方式：每人一隊，比賽分大學生組及研究生組，其中研究生之參賽者需符合大學畢業未滿兩年內之規定

    6. 　

  6. 獎勵方式
    1.大學生組前六名與研究生組前四名發予獎狀
    2.獎金
    大學生組:

    7. 第一名: 2400 元
    第二、三名: 1200 元
    第四、五、六名: 各800 元

    研究生組

    第一名: 2400 元

    第二、三名: 1200 元

    第四名: 800 元

    3系上將由各組之獲獎人中挑選組隊代表本校參加 1998 年 5月在本校所舉辦之『兩岸清華程式競賽』。

    　

  7. 比賽辦法
    本比賽將參照 ACM 競賽方式進行，詳細比賽方式如「附件二」。(由於比賽辦法有部份修訂，請務必參看附件二。)

  8. 報名方式
    報名日期為３月１６日至３月２６日，請至資訊系辦找蔡淑薇小姐(分機3591)填寫報名表，逾期恕不辦理。限於比賽場地的限制，若報名人數超過三十人，將以班為單位，限制各班報考人數，再由各班自行協調以確定參賽者。

　

附件一

　

比賽行程

4 月 18 日 星期六

　

9:00~9:30 隊伍註冊

9:30~10:30 練習時間

10:30 比賽開始(備有餐點)

16:00 比賽結束

16:30 頒獎典禮

　

　

　

附件二

　

命題方式:

  1. 以歷屆 ACM 國際大學生程式競賽及國際資訊奧林匹亞競賽之考題為題庫，由內選出6~8 題加以修改後，作為競賽試題。

2.題庫可在http://www.cs.nthu.edu.tw/~progcont/ 下取得

　

報到時間: ４月１８日星期六早上 9:00~9:30

　

報到地點: 資訊系計算機中心 PC room

　

報到程序: 至報到地點領取名牌

　

競賽語言: Turbo Pascal 7.0

Turbo C/C++ 3.1

　

作業環境: MS-DOS 6.22 或著 windows95

評審軟體 PC^2

　

PC^2為 ACM 競賽時所使用之整合性軟體，考生由接受開始考試訊息、自我測試、答案送審到考試結束均需經由此一系統作業。

　

PC^2 考生作業流程於下頁

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

切記：不可刪除$PC.2下的任何檔案或改變檔案名稱，否則您將不能繼續作答。

　

切記：不可將DOS路徑中的”\$PC.2”消除。

　

安全防範

  1. 承辦單位僅在上午測試時，核發一次ID及密碼，請考生務必牢記。
  2. 在執行”Exit to DOS” 功能前，考生可自行修改密碼。
  3. 在您離開座位時，為保障他人不致侵入您的PC ,務必請您執行　“Secure” 功能，使您的　PC 返回 Login 畫面。
  4. 請考生隨時自行 backup，否則後果自行負責。
  5. 密碼如果遺忘，請通知監考人員。

　

解題須知

  1. 考生需參考試題所附範例，自行建立測試資料，執行 “Make Test Run”功能以進行自我測試。
  2. 評審的測試資料與考生的不同，因此如果您送審的答案中有要求輸入另外的答案，或由鍵盤輸入資料時，將被視為是錯誤的。
  3. 所有程式的輸出必須為標準 I/O 輸出，如果輸出到檔案或是作特殊的螢幕控制，將被評審視為錯誤。
  4. 評審的測試資料結果並非單一的，而是”Multiple Data Sets”，試題上會加以說明。
  5. 考生解題的原始程式及自建的測試資料，必須存放於同一目錄下。

　

答案送審

  1. 答案送審時，PC^2 會自動註記送審時間，並將此一送審資料從考生的　message drive 中消除
  2. 送審答案評審結果後，將列印報表以告知送審隊伍。
  3. 答案如經評斷為錯誤，列印報表將註明錯誤原因，此一原因敘述並非代表送審答案的全部錯誤，而僅代表評審過程中第一個被發現的錯誤。
  4. 答案如經評審為錯誤，考生修正後仍可再送審。

　

評審標準

1.”正確與否”為試題解答主要評審依據。

  1. 各隊以答對題數多寡為排名依據。
  2. 答對題數相同者，則依據答對題數所耗費時間總和之多寡為排名依據。
  3. 答對題目所耗費之時間，是指考試開始至該題送繳答案被評審為正確之間所耗費的時間，再加上該題送繳被評審為錯誤的次數乘以二十分鐘。
  4. 考生　“Submit Test Run” 進行自我測試時，不計分。

　

排行榜

  1. 試場設置公告即時排行榜電腦一部，考生可隨時參閱自己的暫時排行成績。
  2. 為提昇競賽氣氛，排行榜將於下午三點停止更新。

　

列印

PC^2 本身並不支援列印，如果您想列印資料可利用 DOS 的列印指令。

　

問題提列

  1. 考試進行中，考生如對試題有任何疑義，請以中文填列”問題單”送交監考人員轉交評審，要求解釋。
  2. 評審將於送回之問題單上回答問題或於考場公開回答。
  3. 考生提列問題經評判無須回答時，評審可不回覆。

　

試題將以中文命題。

　

參賽者請自行攜帶筆，最多只可攜帶一本 data structure 及一本 algorithm 書籍，不可攜帶自己的電腦、計算機。

　

必要時，委員會召集人可以延長比賽時間，當比賽時間需要延長時，工作人員會在適當時間告知參賽者。

　

當參賽隊伍有任何違反競賽規則或破壞競賽秩序的行為發生時，委員會召集人可以取消參賽隊伍的參賽資格。

　

競賽進行期間，承辦單位將提供參賽者充份的磁片、計算紙，以備應用。

　

試場考生注意事項

  1. 考試開始後，遲到十五分鐘者不准進場，超過三十分鐘後始可離場。
  2. 各隊考生請按指定座位進行考試。
  3. 參賽者除了經由委員會召集人指定的工作人員交談外，不得與其他人員交談。
  4. 考生不得互相研討觀看，違者扣分，情節嚴重者得取消應考資格。
  5. 考試進行中，考生可至試場外飲用茶水、如廁，惟不得與他人研討試題，違者得取消應考資格。
  6. 考生可向系統維修人員請教系統相關問題，如系統錯誤訊息等。