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

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關(guān)于本次比賽電子科技大學(xué)電子科技大學(xué)第十一屆程序

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

3、在尋求組隊(duì)可以在 http:/ 初賽初賽 時間：時間：3月月30號星期六上午號星期六上午9：00 晚上晚上9：00 初賽采用網(wǎng)絡(luò)賽形式，地址初賽采用網(wǎng)絡(luò)賽形式，地址http:/ 初賽排名約前初賽排名約前50左右的隊(duì)伍有機(jī)會晉級決賽左右的隊(duì)伍有機(jī)會晉級決賽 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、用電腦不方便的同學(xué)開放初賽期間，我們給使用電腦不方便的同學(xué)開放科研科研2號樓號樓208作為比賽機(jī)房。作為比賽機(jī)房。 初賽后公布所有選手代碼，供交流和學(xué)習(xí)。嚴(yán)查作弊，組初賽后公布所有選手代碼，供交流和學(xué)習(xí)。嚴(yán)查作弊，組委會判定代碼雷同的選手將取消其成績。委會判定代碼雷同的選手將取消其成績。2022-4-712關(guān)于本次比賽 決賽決賽 時間：時間：4月月6日星期六日星期六12：30 17：30 地點(diǎn)：地點(diǎn)： 清水河校區(qū)清水河校區(qū) 科科A 227、229 決賽會邀請來自西南地區(qū)高校的決賽會邀請來自西南地區(qū)高校的ACM/ICPC專業(yè)專業(yè)隊(duì)伍參加。外校隊(duì)伍不參與校內(nèi)評獎隊(duì)伍參加。外校隊(duì)伍不參與校內(nèi)評獎一些

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

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

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

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

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

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 讀一個字符串，自動掃描前導(dǎo)空白，讀讀一個字符串，自動掃描前導(dǎo)空白，讀到空白結(jié)束到空白結(jié)束 如：如： abcd efgh，將讀入，將讀入“abcd” %c讀一個

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

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

13、amp;n); I love ACM. gets(s); gets(s); 學(xué)習(xí)學(xué)習(xí)C函數(shù)輸入輸出函數(shù)輸入輸出,尤其是各種格式串，尤其是各種格式串，最好查閱相關(guān)手冊，多利用搜索引擎最好查閱相關(guān)手冊，多利用搜索引擎2、多case的讀入 題目內(nèi)容題目內(nèi)容 已知正方形的邊長，試編程求出其面積。已知正方形的邊長，試編程求出其面積。 輸入描述輸入描述 輸入不超過輸入不超過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？題目沒有說明。？題目沒有說明。怎么辦？怎么辦？怎么辦？怎么辦？怎么辦？怎么辦？怎么判斷輸入的結(jié)束 ？ scanf函數(shù)的原型如下： int scanf(const char *format,argument); 其返回值為：成功讀取并分配的元素個

15、數(shù)。 scanf函數(shù)返回值就是讀出的變量個數(shù)，如: scanf( “%d%d”, &a, &b ); 如果只有一個整數(shù)輸入，返回值是1，如果有兩個整數(shù)輸入，返回值是2，如果一個都沒有，則返回值是-1。 EOF是一個預(yù)定義的常量，等于-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