CSP-J/S 2025 游寄
CSP-J/S 2025 游寄
本蒟蒻第一次写游记,可能写的不好,请见谅。
CSP-J
T1太简单了,秒了。
T2虽然只是个模拟,但是我横纵坐标分不清调了2h(
T3 T4不会(悲
最后估分200。我想,在我们HB这种弱省应该还是能拿个奖吧
CSP-S
开局看T1已经绝望了。心里五味杂陈,去年duel还可以骗60分(我弱的不一定能切橙题),今年club。。。
好在我还会点暴力,也不知道能骗多少分。。。
T2,T3,T4没写多少,T2看起来像个图(但不知道什么算法,也不会做。。。)T3直接看样例2,写了个这个:
int n, q;
cin >> n >> q;
while(q--) cout << 0 << endl;
T4没看。。。
附 T1 考场代码(去掉freopen,fclose)
#include <bits/stdc++.h>
using namespace std;
int T, n, a[100005], b[100005], c[100005], ans = 0;
void searchx(int num, int sum, int ch1, int ch2, int ch3)
{
if(num == n + 1)
{
if(ch1 <= n / 2 && ch2 <= n / 2 && ch3 <= n / 2) ans = max(sum, ans);
return;
}
else
{
searchx(num + 1, sum + a[num + 1], ch1 + 1, ch2, ch3);
searchx(num + 1, sum + b[num + 1], ch1, ch2 + 1, ch3);
searchx(num + 1, sum + c[num + 1], ch1, ch2, ch3 + 1);
}
}
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin >> T;
while(T--)
{
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i] >> b[i] >> c[i];
searchx(0, 0, 0, 0, 0);
cout << ans << endl;
ans = 0;
}
return 0;
}
T1 自测记录
总结
考完S组,从武汉回家已经是0点了,带着绝望,倒头就睡了。当时坐在大巴上,我参加了自测:
-J T1 100,T2 部分分(当时代码错的,我也懒得再调1h了);
-S T1 20,T3 0
没事,明年该考NOIP了(
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊