考試前一天晚，沒上競賽課，教練叫我們在家做題，別說不愧是信心賽題目都海星，做完後就睡覺了不過有一道題資料好像錯了
早上6：00就起床了，可能是想跟著大部隊吧，沒有直接去考場而是去了學校，一行人都上了車，不過初一是在是太吵了（跟我們初一時一樣）
上了車跟一旁的yzk一起背了一下模板然後差不多就到了nk。不得不說nk的硬體真的要好億一些。
考前教練反覆跟我們說一定要儲存，一定要調整好心態。（不然就是給ccf送錢）
拿到第一道題一眼看穿就是從大到小看小於2的幾次方，之後再減，打完過完樣例就跑了
t1.馬蜂清奇
#includeint pow(int f)
sum *= sum;
f >>= 1;
} return ans;
}int main()
for(int i = tot; i >= 1; i --)
} if(g != 0) else
} } return 0;
}
考試的時候沒有看資料範圍成績<=600，於是就打了乙個n^2的略帶優化的**就草草了事，考後才發現直接桶排（600n)就可以了
考試時的**
#include#includeusing namespace std;
struct lx a[100005];
int max(int x, int y)
int min(int x, int y)
bool cmp(lx x, lx y) return x.l > y.l;
}int main()
sort(a + 1, a + 1 + n, cmp);
for(int i = 1; i <= n; i ++)
}printf("%d ", ans);
}return 0;
}
#include#includeusing namespace std;
struct lx a[100005];
int s[605];
int max(int x, int y)
int min(int x, int y)
bool cmp(lx x, lx y) return x.l > y.l;
}int main()
}} }
return 0;
}
考試的時候可能是太浮躁了，沒有認真想就先開始打了**，打了dfs爆搜，和瞎搞最短路spfa兩種，中間也想到是dp，當時想的時候認為跟數字三角形很像，但總覺得有後效型降智了，於是就沒有認真打，其實只要從左向右列舉，每次只考慮（上面，左面，下面）的情況就不會有後效性了，於是就可以在內層迴圈從上到下，從下到上分別dp，討論兩種情況就可以了方程是：
dp[i][j][0] = max(dp[i - 1][j][0], max(dp[i][j - 1][0], dp[i][j - 1][1])) + a[i][j];
和 dp[i][j][1] = max(dp[i + 1][j][1], max(dp[i][j - 1][0], dp[i][j - 1][1])) + a[i][j];
#include#include#define int long long
int dp[1005][1005][5];
int a[1005][1005];
int max(int x, int y)
signed main()
} memset(dp, -0x3f, sizeof(dp));
dp[0][1][0] = 0;
for(int i = 1; i <= n; i ++) dp[i][1][0] = a[i][1] + dp[i - 1][1][0];
for(int j = 2; j <= m; j ++)
for(int i = n; i >= 1; i --)
} printf("%lld", max(dp[n][m][1], dp[n][m][0]));
}
CSP2020試題解法與總結（遊記）
考試前一天晚，沒上競賽課，教練叫我們在家做題，別說不愧是信心賽題目都海星，做完後就睡覺了不過有一道題資料好像錯了 早上6 00就起床了，可能是想跟著大部隊吧，沒有直接去考場而是去了學校，一行人都上了車，不過初一是在是太吵了 跟我們初一時一樣 上了車跟一旁的yzk一起背了一下模板然後差不多就到了nk。...
CSP2020 函式呼叫
點此看題 從部分分的做法入手，當只有加法操作的時候利用拓撲序下傳標記的方法是明顯的。但是多了乙個乘法，此時不要考慮成 一起乘 這樣攪在一起想是很難受的。其實 a aa 陣列是個空殼子，因為拿到所有2 22操作的乘積是很容易的 直接拓撲 所以我們只用考慮乘法對加法的貢獻。首先我們從大的操作順序上去考慮...
CSP 2020初賽遊記
第2次參加csp 每天筆試 機試 在家放鬆 寫作業 雞鴨月考 愉快的在別人月考的時候離開雞鴨 坐車，車位置不夠，教練cdc cdccd c向我發出同車邀請，被拒絕 最後做了大巴的司乘專座 快樂 到了紀中門口，還要等cdc cdccd c的小車車到才能下車 明明比三鑫早到結果不能下車，啊這 結果c d...