第十一屆校賽講座精簡版(限初學者參考,大神忽略之)

1、Other Online JudgesTopcoder Another kind of Online Judge Based on matches(Single Round Match) Challenge System Rating SystemTopcoderTopcoderTopcoder Rating systemCodeforce 網(wǎng)址: http:/ 用起來十分簡單，界面和普通的oj相差不多 每周會有一至兩次比賽，2個小時5道題，難度遞增 和TC差不多，有challenge和rating，提前五分鐘注冊 可以查看數(shù)據(jù)2022-4-79關于本次比賽電子科技大學電子科技大學第十一屆程序

2、設計競賽暨西南地區(qū)高校邀請第十一屆程序設計競賽暨西南地區(qū)高校邀請賽賽參賽選手來自 電子科技大學在讀學生（包括本科生、碩士和博士） 決賽會邀請來自西南地區(qū)高校的ACM-ICPC專業(yè)隊伍參加，但不參與校內評獎2022-4-710關于本次比賽 報名報名 報名時間：報名時間： 3月月29日晚日晚9點點 截止。截止。務必保證填寫的個人信息真實，務必保證填寫的個人信息真實，被拒絕參賽的隊被拒絕參賽的隊伍可能是因為填寫信息有誤或不完整伍可能是因為填寫信息有誤或不完整。 通過審核的隊伍用注冊的帳號和密碼登錄通過審核的隊伍用注冊的帳號和密碼登錄CDOJ參參加比賽。加比賽。 若有任何疑問若有任何疑問/尋求組隊可以

3、在尋求組隊可以在 http:/ 初賽初賽 時間：時間：3月月30號星期六上午號星期六上午9：00 晚上晚上9：00 初賽采用網(wǎng)絡賽形式，地址初賽采用網(wǎng)絡賽形式，地址http:/ 初賽排名約前初賽排名約前50左右的隊伍有機會晉級決賽左右的隊伍有機會晉級決賽 The 10th UESTC Programming Contest Warmup 1 （Public）2012-03-23 12:30:00 17:30:00 The 10th UESTC Programming Contest Warmup 2 （Private）2012-03-28 09:00:00 21:00:00 初賽期間，我們給使

4、用電腦不方便的同學開放初賽期間，我們給使用電腦不方便的同學開放科研科研2號樓號樓208作為比賽機房。作為比賽機房。 初賽后公布所有選手代碼，供交流和學習。嚴查作弊，組初賽后公布所有選手代碼，供交流和學習。嚴查作弊，組委會判定代碼雷同的選手將取消其成績。委會判定代碼雷同的選手將取消其成績。2022-4-712關于本次比賽 決賽決賽 時間：時間：4月月6日星期六日星期六12：30 17：30 地點：地點： 清水河校區(qū)清水河校區(qū) 科科A 227、229 決賽會邀請來自西南地區(qū)高校的決賽會邀請來自西南地區(qū)高校的ACM/ICPC專業(yè)專業(yè)隊伍參加。外校隊伍不參與校內評獎隊伍參加。外校隊伍不參與校內評獎一些

5、初學者必須要注意的問題一些初學者必須要注意的問題2022-4-713我的程序怎么了？我的程序怎么了？可能收到的反饋信息包括：可能收到的反饋信息包括： Compile Error ; 編譯出錯，源代碼中有語法錯誤編譯出錯，源代碼中有語法錯誤 Run Time Error; 程序運行時發(fā)生錯誤，多為數(shù)組訪問越界程序運行時發(fā)生錯誤，多為數(shù)組訪問越界 Time Limit Exceeded;程序的運行時間超過的題目限制程序的運行時間超過的題目限制的時限的時限 Wrong Answer ; 答案錯誤答案錯誤 Presentation Error ;輸出格式錯誤輸出格式錯誤 Accepted。恭喜，通過恭

6、喜，通過 FAQ : http:/ 相對次要的問題，但成為很多初學者的攔相對次要的問題，但成為很多初學者的攔路虎路虎 C/C+（尤其是（尤其是C）輸入輸出方法較復雜，）輸入輸出方法較復雜，需要一定時間實踐才能精通需要一定時間實踐才能精通 我的任務：通過實例提供處理各種輸入輸我的任務：通過實例提供處理各種輸入輸出任務的方法，并講解一些原則性的問題出任務的方法，并講解一些原則性的問題，同學們可以舉一反三，同學們可以舉一反三 首先，幾個基本概念首先，幾個基本概念 什么是標準輸入、標準輸出？什么是標準輸入、標準輸出？ 標準輸入標準輸入(stdin)：鍵盤：鍵盤(scanf, cin) 標準輸出標準輸出

7、(stdout)：屏幕：屏幕(printf, cout) ACM/ICPC中基本上都是要求從鍵盤輸入，中基本上都是要求從鍵盤輸入，屏幕輸出屏幕輸出 強烈建議程序中只使用強烈建議程序中只使用stdin和和stdout，任，任何文件操作都會造成程序不能通過何文件操作都會造成程序不能通過（Restricted Function） 嚴格按照題目描述來進行輸入輸出（注意是否嚴格按照題目描述來進行輸入輸出（注意是否要求輸出空格或空行，是否換行），否則會返要求輸出空格或空行，是否換行），否則會返回回Presentation error或或wrong answer 不要輸出任何題目未做要求的信息，否則會返不要

8、輸出任何題目未做要求的信息，否則會返回回output limit exceeded或或wrong answer 不需要把所有的輸出放在一處進行不需要把所有的輸出放在一處進行，隨時都可，隨時都可以輸出，只要順序是對的，因為只有當你的程以輸出，只要順序是對的，因為只有當你的程序終止了，與正確答案的比較才會開始序終止了，與正確答案的比較才會開始 cin和和cout 除非輸入輸出規(guī)模小，否則不推薦使用除非輸入輸出規(guī)模小，否則不推薦使用cin和和cout! 缺點：缺點：速度慢！速度慢！ 測試數(shù)據(jù)規(guī)模非常大時，測試數(shù)據(jù)規(guī)模非常大時，cin/cout在這種情況下在這種情況下會成為性能瓶頸，引發(fā)超時會成為性能

9、瓶頸，引發(fā)超時(Time Limited Exceed ) 推薦使用推薦使用C函數(shù)進行輸入輸出函數(shù)進行輸入輸出 輸出：輸出：printf(putchar,puts)，其用法請查，其用法請查閱相關書籍，比較簡單，不做重點講解閱相關書籍，比較簡單，不做重點講解 輸入：輸入：scanf , getchar, gets scanf 輸入格式輸入格式 %d %lld %c %s %lf 對每種格式搞清楚一個重要問題對每種格式搞清楚一個重要問題 是否自動跳過前導空白？是否自動跳過前導空白？ 什么是空白：空格，什么是空白：空格，TAB，回車，回車 %d %lld %s %lf自動掃描前導空白自動掃描前導空白

10、 比如：讀入比如：讀入5個整數(shù)到個整數(shù)到A5 輸入文件中，數(shù)的排布是這個樣子輸入文件中，數(shù)的排布是這個樣子35 26 78 99206 不管它，直接不管它，直接5次次%d for ( int i = 0; i 5; i+ ) scanf(“%d”, A + i); %lld用于輸入和輸出長整數(shù)用于輸入和輸出長整數(shù)(long long,64位位) (%I64d) %lf用于輸入用于輸入double, %f用于輸出用于輸出double %s 讀一個字符串，自動掃描前導空白，讀讀一個字符串，自動掃描前導空白，讀到空白結束到空白結束 如：如： abcd efgh，將讀入，將讀入“abcd” %c讀一個

11、字符，但是不掃描前導空白讀一個字符，但是不掃描前導空白 如何讀一個非空白字符呢？如何讀一個非空白字符呢？ 比如，讀取某人的信息，其性別用比如，讀取某人的信息，其性別用M/F表示表示 Nathan M Flying Claire F Self-healing 名字和能力用名字和能力用%s讀，性別怎么辦，自己掃描讀，性別怎么辦，自己掃描空格？麻煩！空格？麻煩！ 讀一個非空白字符，方法一讀一個非空白字符，方法一char strMax;scanf(“%s”, str);/ %s掃描前導空白，并且只讀一個字符掃描前導空白，并且只讀一個字符char c = str0; 方法二方法二 強制掃描空白強制掃描空

12、白 在在%前面加上一個空格表示前面加上一個空格表示“強制掃描前導空白強制掃描前導空白” scanf(“ %c”, &ch); 前面那個讀人物信息的完整前面那個讀人物信息的完整scanf語句：語句： scanf(“%s %c %s”, name, &gender, ability); 同理，格式后面加一空格表示同理，格式后面加一空格表示“讀完這個讀完這個變量后掃描空白變量后掃描空白”，注意空白是包括回車，注意空白是包括回車的的 讀一行：讀一行：gets注意應使注意應使“下一個字符下一個字符”處于這一行開頭處于這一行開頭 比如這樣的輸入比如這樣的輸入 5 scanf(“%d”, &

13、amp;n); I love ACM. gets(s); gets(s); 學習學習C函數(shù)輸入輸出函數(shù)輸入輸出,尤其是各種格式串，尤其是各種格式串，最好查閱相關手冊，多利用搜索引擎最好查閱相關手冊，多利用搜索引擎2、多case的讀入 題目內容題目內容 已知正方形的邊長，試編程求出其面積。已知正方形的邊長，試編程求出其面積。 輸入描述輸入描述 輸入不超過輸入不超過50個正整數(shù)的數(shù)據(jù)個正整數(shù)的數(shù)據(jù)n (1=n=10000)，每，每個正整數(shù)間以空格隔開。個正整數(shù)間以空格隔開。 輸出描述輸出描述 每次讀入一個正整數(shù)，便輸出其正方形的面積數(shù)，輸每次讀入一個正整數(shù)，便輸出其正方形的面積數(shù)，輸出每個面積后再

14、回車出每個面積后再回車。 先看一個先看一個超級簡單超級簡單的題目的題目一個簡單易懂的寫法一個簡單易懂的寫法#includevoid main() int a; scanf(“%d”,&a); printf(“%d”,a*a);對么？對么？對么？對么？對么？對么？問題是什么？問題是什么？ 多組輸入和輸出。多組輸入和輸出。 有多少組有多少組Case？題目沒有說明。？題目沒有說明。怎么辦？怎么辦？怎么辦？怎么辦？怎么辦？怎么辦？怎么判斷輸入的結束 ？ scanf函數(shù)的原型如下： int scanf(const char *format,argument); 其返回值為：成功讀取并分配的元素個

15、數(shù)。 scanf函數(shù)返回值就是讀出的變量個數(shù)，如: scanf( “%d%d”, &a, &b ); 如果只有一個整數(shù)輸入，返回值是1，如果有兩個整數(shù)輸入，返回值是2，如果一個都沒有，則返回值是-1。 EOF是一個預定義的常量，等于-1。參考源代碼參考源代碼#include int main()int a;while(scanf(“%d”,&a)!=EOF)printf(%dn,a*a);return 0;參考源代碼參考源代碼#include using namespace std;int main()int a;while(cina)couta*a1020很大很大 O(N1/2)10121014 O(N)106107 O(NlogN)105106 O(N2)10002500 O(N3)100500 O(N4)5050 O(2N)2020 O(N!)910