歷年市賽分析

歷年小學組市賽題單

分析

合肥市

?

蜀山區

?

知識點整理

模版題

1.順序結構

點積運算（dot） - TopsCoding

2.分支結構

體質指數（bmi） - TopsCoding

木板面積（area） - TopsCoding

3.循環結構

三角形（triangle） - TopsCoding

短信計費（message） - TopsCoding

4.一維數組

成績統計(score) - TopsCoding

5.數組標記和桶排序

成績統計(score) - TopsCoding

6.字符串

字符串（str） - TopsCoding

7.函數、素數

回文數和素數(amount) - TopsCoding

8.模擬

出隊游戲(queue) - TopsCoding

銀行排隊(bank) - TopsCoding

9.貪心

最小等待時間(waiting) - TopsCoding

乘船過河（ship） - TopsCoding

10.搜索

集合元素排列 - TopsCoding

迷宮問題 - TopsCoding

細胞 - TopsCoding

11.動規

體驗積分值(point) - TopsCoding

最多獎勵（win） - TopsCoding

12.二分

查找m個數字 - TopsCoding

載重(load) - TopsCoding

13.其他

二維數組

靶心數 - TopsCoding

高精度

A+B Problem（高精度加法） - TopsCoding

A-B Problem（高精度減法） - TopsCoding

A*B Problem（高精度乘法） - TopsCoding

連續性

最大連續組長度（long） - TopsCoding

前綴和

前綴和 - TopsCoding

遞推

核電站 - TopsCoding

#include<bits/stdc++.h> using namespace std;// f[n] = f[n-1] + f[n-2] + …… + f[n-m]long long n, m, f[55]; int main() {cin >> n >> m;f[0] = 1;for(int i=1; i<=n; i++){if(i < m)f[i] = f[i-1]*2; // 無論放還是不放，都不會有連續m個坑里都有else if(i >= m+1)f[i] = f[i-1]*2 - f[i-m-1]; // 減去最后有連續 m 個核物質的情況else if(i == m)f[i] = f[i-1]*2 - 1; // 減去每個坑里都有核物質這 1 種情況}cout << f[n];return 0; }

Copy

二維 dp 寫法：

#include<bits/stdc++.h> using namespace std; const int maxn=60; long long ans,f[maxn][maxn]; int n,m; int main() {cin>>n>>m;f[1][0]=1;f[1][1]=1;for(int i=2;i<=n;i++){for(int j=0;j<m;j++)f[i][0]+=f[i-1][j];for(int j=1;j<m;j++)f[i][j]=f[i-1][j-1];}for(int i=0;i<m;i++)ans+=f[n][i];cout<<ans; }

Copy

考試流程

1.可以提前1小時進學校

1.先知道廁所在哪
2.把考前注意事項再看看

2.考前15分鐘進教室

1.問考場老師廁所在哪，有沒有水
2.調試電腦，測試編譯器，配置熟悉的代碼環境。
3.建好文件夾和.in、.out文件等。
可以把文件放在不會還原的盤，萬一機器出現問題，重啟了你的代碼還在。如果要求在桌面上，最后5分鐘可以把這個文件夾拷貝到桌面上。

3.正式考試

1.先用5-10分鐘把題目大概讀一遍

---

，有?數據范圍的重點關注一下?。
2.?柿子挑軟的捏，題目挑簡單的做。?我們的目的是拿高分，不是把每一題做出來。

4.每年都有同學犯錯

注意?文件名、freopen文件名?，一般來說可以復制。
如果不能復制，手動寫要再三確認是否正確。
freopen一開始就準備好，不要做到一半再回頭看看自己的文件名有沒有寫錯。

考前注意事項

一、編譯規則

帶返回值的函數一定要return，不要漏寫，包括main函數的return也要寫。

二、寫易于調試的代碼

1.縮進
2.括號
3.變量名
4.加注釋！！！

三、調試流程

1.通過樣例
2.手寫幾組樣例

手寫樣例的建議：

1.邊界情況
2.特殊情況
3.二分手寫數據
4.隨機手寫樣例

輸出調試

1.寫.in和.out文件，調試的時候把.out注釋掉。

小黃鴨調試法：

檢查代碼的時候向自己提問，每一步操作都要搞明白。

四、騙分

1.暴力（重點！！！）

考慮雙for、三for或其他暴力枚舉法。

比如?合肥市歷年就喜歡考這種?：

盲比多少游戲(game) - TopsCoding

力量對比(power) - TopsCoding

園區最受歡迎指數（best） - TopsCoding

再比如?2021蜀山區第三題（暴力解法70分！！！）?：

涂 7（seven） - TopsCoding

2.打表

預先把正確答案算出來。
比如：int a[1000]={0，答案的第一個數,答案的第二個數，。。。。};
然后寫一個如下的程序：

int main() {cin>>n;cout<<a[n];return 0; }

Copy

3.面對不確定的正解時，手寫函數

int main() {if(n<=100){f1();//暴力方法}else{f2();//不太確定的正確解法}return 0; }

Copy

4.無奈之舉，輸出錯誤情況

int main() {if(n<=100){f1();//暴力方法}else{cout<<-1;//按照題目的要求輸出}return 0; }

Copy

5.對拍

之前寫的正確程序（但速度慢或其他情況）不要刪除，可以檢測?優化之后的代碼（正解）?是不是正確的。

考場策略

考前再看看

考試易錯點講解

總結

以上是生活随笔為你收集整理的【2022】合肥市市赛冲刺【小学组】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。