CSP-J 2024遊記

张麦轩發表於2024-09-21

CSP-J 2024遊記

題目難度

總體來說,這次考試題目對於我這個初一牲難度不高。前面的選擇題出現了少量難題(格蕾碼)。

選擇題

選擇題出現了一個搞人心態的BYD題目——格蕾碼。這道題我蒙的,

閱讀程式

今年閱讀程式比2023年簡單了許多,計算量也少了不少。

第一道題很簡單,他給了我們三個子函式一個主函式。第一個函式用於判斷n是否為質數。第二個函式用於判斷2n之間質數數量。第三個函式用於判斷2n之間的質數和。

第二道題我暫時沒有看出它是幹什麼的,所以我當時是直接在草稿紙(一張草稿紙是A3紙大小)上模擬的(座標城陽一中15考場,我當時總共要了三張草稿紙,監考老師內心OS:這孩子是人肉計算機吧)最終還真的可以模擬出來。

第三道題我推測是用來計算a*b的和。只不過使用遞迴寫的。

原始碼長這樣

int c(int a,int b){//函式名忘記了
	if(b==0){
		return a;
	} 
	return a+c(a,b-1);
} 

當時我也不敢確定這個程式的用途,所以還是手動在草稿紙上模擬的。(監考老師:你不要過來啊!!!

做完反思時我驚奇的發現,今年的題都是一維陣列或者單層for迴圈題,沒有出現二維陣列或者巢狀for迴圈。這對於計算能力不好的我來說是很好的訊息。

完形填空

完形填空兩道題同樣很簡單,第一道忘了,第二道是漢諾塔問題,用遞迴做。學過遞迴的應該都能做出來。