CSP 2026 游记
前情提要:CSP 2025
9-19
J 76 S 60.5
这次没有卡线进复赛了。
10-28~10-30
校运会,有 1.5 day 的时间都在机房。 在大巴上吃汉堡以充当晚餐。 和 ETIM1234 大佬玩化学棋,被打爆了,嘶~ 到了酒店继续玩,这次没被打爆。
10-31
J
Trick||Treat! 一遍过!
T1 水,但是因为 traval 硬控 54min.
T2 一开吓哭了,以为要退役了,推了推发现不难,双指针秒了,10:26,我怎么调出来这么激动/bx。
T3 又是位运算,不会重蹈覆辙吧,果然真是…… 一开始以为是排序取大数,后面假了。大样例真水,冥想无果,果断 DFS,之后去看 T4,又回来再写了点特殊性质。11:24。
T4 疯狂怀疑是链表,写了部分分之后去写 T3 其他部分分了。后来发现优化一下就是正解了。呜呜呜。11:13。
后面 30min 发呆&谷歌小恐龙。
预估
中午
饭堂和上一年不一样,是第二食堂,好高级啊。
吃饱了。
S
Oct31==Dec25? 输错了
T1 花的时间和 J 一样,因为好像之前去集训的时候做过,所以先写了干净的奥赛做法,调试时咦怎么不对,遂重写,联想到之前 CF 一道贪心题目做法枚举目标,然后向前二分临界点,算最大值,即可。AC。15:15。然后玩了玩小恐龙,获得了 1010 的好成绩!
T2 先是建图建了 30min,老是想拿部分分,于是没去想正解,这也是我最后悔的地方,只要我写的 floyed 询问优化一下就可以拿满了,老是在想用 Johnson,但我又不会写。16:18.
T3 想到部分分是建图之后跑 Dijkstra 最短路计数,但不会写。
T4 看不懂,放弃。
预估
Later......
J
也不错。
S
意料之中。 没有拿到 T3T4 的骗分有点可惜了。
值得一提的是,我去的那个集训,没有一个比我 S 高的,为模拟赛 300 的大佬默哀。
没有NOIP了。于是。
CSP-S 2027 RP++
NOIP 2027 RP++
放点猎奇小代码:
::::info[CSP]
:::success[J-T1]
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
freopen("travel.in","r",stdin);
freopen("travel.out","w",stdout);
string c1,c2,s1,s2;
cin>>c1>>s1>>c2>>s2;
cout<<(c1==c2);
if(!(c1==c2)){
cout<<"000";
return 0;
}
cout<<((s1[0]==s2[0])&&(s1[1]==s2[1]));
if(!((s1[0]==s2[0])&&(s1[1]==s2[1]))){
cout<<"00";
return 0;
}
bool flag1=(s1[2]<='C'&&s2[2]<='C');
bool flag2=(s1[2]>='D'&&s2[2]>='D');
cout<<(flag1||flag2);
if(!(flag1||flag2)){
cout<<0;
return 0;
}
if((s1[2]-s2[2]==1||s2[2]-s1[2]==1)||(s1[2]=='F'&&s2[2]=='D')||(s1[2]=='D'&&s2[2]=='F')){
cout<<1;
}
else{
cout<<0;
}
return 0;
}
::: :::success[J-T2]
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
struct str{
ll len;
char ch;
}a[N];
ll sum,ans;
int main(){
freopen("string.in","r",stdin);
freopen("string.out","w",stdout);
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld %c",&a[i].len,&a[i].ch);
sum+=a[i].len;
}
ll l=1,r=n,siz=0;
while(l<=r&&l&&r<=n){
char x=a[l].ch,y=a[r].ch;
if(x==y){
if(a[l].len<a[r].len){
a[r].len-=a[l].len;
siz+=a[l].len;
l++;
}
else if(a[r].len<a[l].len){
a[l].len-=a[r].len;
siz+=a[r].len;
r--;
}
else{
siz+=a[l].len;
l++;
r--;
}
}
else{
if(a[l].len<a[r].len){
a[r].len-=a[l].len;
ans+=a[l].len;
siz+=a[l].len;
l++;
}
else if(a[r].len<a[l].len){
a[l].len-=a[r].len;
ans+=a[r].len;
siz+=a[l].len;
r--;
}
else{
ans+=a[r].len;
siz+=a[l].len;
l++;
r--;
}
}
if(siz==sum/2){
break;
}
}
printf("%lld",ans);
return 0;
}
::: :::error[J-T3]
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll a[N],ans;
int n,m;
bool vis[N];
void dfs(int dep,ll now){
if(dep==m){
ans=max(ans,now);
return ;
}
if(now<ans){
return ;
}
for(int i=1;i<=n;i++){
if(vis[i]){
continue;
}
vis[i]=1;
dfs(dep+1,now&a[i]);
vis[i]=0;
}
return ;
}
int main(){
freopen("and.in","r",stdin);
freopen("and.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
if(m==n-1){
ans=a[2];
for(int i=3;i<=n;i++){
ans&=a[i];
}
for(int j=2;j<=n;j++){
ll now=a[j-1];
for(int i=1;i<=n;i++){
if(i==j-1||i==j){
continue;
}
now&=a[i];
}
ans=max(ans,now);
}
printf("%lld",ans);
return 0;
}
if(n==m){
ans=a[1];
for(int i=2;i<=n;i++){
ans&=a[i];
}
printf("%lld",ans);
return 0;
}
if(m>2000){
sort(a+1,a+n+1,greater<ll>());
printf("%lld",a[m]);
return 0;
}
for(int i=1;i<=n;i++){
vis[i]=1;
dfs(1,a[i]);
vis[i]=0;
}
printf("%lld",ans);
return 0;
}
::: :::error[J-T4]
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+10;
int n,m;
int a[N];
int ans[N];
int main(){
freopen("card.in","r",stdin);
freopen("card.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int o=1;o<=n;o++){
vector<int> now;
int l=o;
while(l<=n){
for(int r=n;r>=l;r--){
if(a[l]==a[r]){
now.emplace_back(a[l]);
l=r+1;
break;
}
}
}
for(int it:now){
ans[it]++;
}
}
for(int i=1;i<=m;i++){
printf("%d ",ans[i]);
}
return 0;
}
::: :::success[S-T1]
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+10;
ll n,m,a[N],sum[N],ans;
bool check(ll x,ll y){
ll need=a[y]*(y-x+1)-(sum[y]-sum[x-1]);
return need<=m;
}
int main(){
ios::sync_with_stdio(0);cin.tie(0);
freopen("crystal.in","r",stdin);
freopen("crystal.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
sum[i]=sum[i-1]+a[i];
}
for(int i=1;i<=n;i++){
ll l=1,r=i;
while(l<=r){
ll mid=(l+r)/2;
if(check(mid,i)){
r=mid-1;
}
else{
l=mid+1;
}
}
ans=max(ans,i-l+1);
}
cout<<ans;
return 0;
}
::: :::error[S-T2]
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f3f3f3f3fll;
const int N=5010;
ll c,m,d,q,n,num;
ll dis[N][N];
struct node{
ll u,t,id;
}a[N];
void floyed(){
for(int k=1;k<=num;k++){
for(int i=1;i<=num;i++){
if(i==k||dis[i][k]==inf){
continue;
}
for(int j=1;j<=num;j++){
if(j==i||j==k){
continue;
}
if(dis[k][j]==inf){
continue;
}
dis[i][j]=dis[j][i]=min(dis[i][j],dis[i][k]+dis[k][j]);
}
}
}
return ;
}
int main(){
ios::sync_with_stdio(0);cin.tie(0);
freopen("subway.in","r",stdin);
freopen("subway.out","w",stdout);
cin>>c>>n>>m>>d>>q;
memset(dis,0x3f,sizeof(dis));
for(int i=0;i<=N-10;i++){
dis[i][i]=0;
}
//地铁口:1~m
//站厅:m+1~2*m
for(int i=1;i<=m;i++){
ll w;
cin>>w;
dis[i][i+m]=dis[i+m][i]=w;
}
num=2*m;
for(int i=1;i<=n;i++){
ll len;
cin>>len;
for(int j=1;j<=len;j++){
cin>>a[j].u>>a[j].t;
num++;
a[j].id=num;
dis[a[j].u+m][num]=dis[num][a[j].u+m]=a[j].t;
}
for(int uu=1;uu<=len;uu++){
for(int vv=1;vv<=len;vv++){
ll xx=a[uu].id,yy=a[vv].id;
dis[xx][yy]=dis[yy][xx]=0;
}
}
}
floyed();
while(q--){
ll u,v;
cin>>u>>v;
cout<<min(dis[v][u],dis[u][v])<<"\n";
}
return 0;
}
::: :::error[S-T3]
#include<bits/stdc++.h>
using namespace std;
int main(){
//ios::sync_with_stdio(0);cin.tie(0);
freopen("migrate.in","r",stdin);
freopen("migrate.out","w",stdout);
int c,t;
cin>>c>>t;
while(t--){
cout<<"0\n";
}
return 0;
}
::: :::error[S-T4]
#include<bits/stdc++.h>
using namespace std;
int main(){
//ios::sync_with_stdio(0);cin.tie(0);
freopen("hub.in","r",stdin);
freopen("hub.out","w",stdout);
int c,t;
cin>>c>>t;
while(t--){
cout<<"0\n";
}
return 0;
}
| ::: |
|---|