2025 CSP-S SD 迷惑行为统计

OIer_sundingjia · 2025-11-03 10:46:09 · 休闲·娱乐

由于个人保存不当，代码中中文注释全没了……。

可能等官方的程序包出来后再去修改（前提是那时我还在役）。

UPD on 11.7 感谢 @Lament_Rain 提供的代码包，现在有中文注释了。

并对原文进行整理。

默哀区

在代码中搜索 //freopen，共在 89 个文件中找到了 218 个结果。

其中大部分是诈骗，但有 23 个不是诈骗。大概率数错了。但我懒。

默哀。

SD-S00170

#include<bits/stdc++.h>
#define push push_back
#define a first
#define b second
//rp++
using namespace std;
int n,m,k,x,y,z;
struct s{
    int x,y,z;
};
vector<s> v;
bool cmp(s a,s b){
    a.z<b.z;
}
int f[2000005];
int t[2000005];
bool p[2000005];
bool find(int x){
    if(f[x]==x)return x;
    else return f[x]=find(f[x]) ;
}
int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    cin>>n>>m>>k;
    for(int i=1;i<=n+k;i++){
        f[i]=i;
    }
    for(int i=1;i<=m;i++){
        cin>>x>>y>>z;
        v.push({x,y,z});
    }
    for(int i=1;i<=k;i++){
        cin>>t[i+m];
        for(int j=1;j<=n;j++){
            cin>>z;
            v.push({i+m,j,z});
        }
    }
    sort(v.begin(),v.end(),cmp);
    int h=0;
    for(int i=0;i<m+n*k;i++){
        int tx=find(v[i].x),ty=find(v[i].y);
        cout<<v[i].x<<' '<<v[i].y<<' '<<v[i].z<<'\n';
        if(tx!=ty){
            f[tx]=ty;
            h+=v[i].z;
            if(p[tx]!=1){
                p[tx]=1;
                h+=t[tx];
            }
            if(p[ty]!=1){
                p[ty]=1;
                h+=t[ty];
            }
        }
    }
    cout<<h;
    return 0;
}
/*
4 4 2
1 4 6
2 3 7
4 2 5
4 3 4
1 1 8 2 4
100 1 3 2 4
*/

SD-S00223

#include<bits/stdc++.h>
using namespace std;
const long long mod=998244353;
long long n,m,c[505],sum,ans=1;
string s;
int main(){
    freopen("employ3.in","r",stdin);
    //freopen("employ.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m>>s;
    for(int i=1;i<=n;i++){
        cin>>c[i];
    }
    s=" "+s;
    for(int i=1;i<=n;i++){
        sum+=(s[i]=='1');
    }
    if(sum<m){
        cout<<"0";
        return 0;
    }
    if(sum==n){
        for(int i=1;i<=n;i++){
            ans=ans*i%mod;
        }
        cout<<ans;
        return 0;
    }
    return 0;
}

不再列举了。

但这种诈骗很有必要贴出来：

SD-S00453

#include<iostream>
using namespace std;
int main(){
    int n,m;
    freopen("replace.in","r",stdin);
    freopen("replace.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cout<<0<<endl;
    }
    //freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen//freopen
    return 0;
}

共 63 个freopen 。神经。

搜索 <bits\stdc++.h> ，共有 5 个结果。

但有一个不是诈骗：

SD-S00433

#include<bits\stdc++.h>
#define _for(i,a,b) for(int i=(a);i<=(b);i++)
#define _rof(i,a,b) for(int i=(a);i>=(b);i--)
#define int ll
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
inline int read(){
    int f=1,num=0;
    char c=getchar();
    while(c<'0' || c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0' && c<='9'){num=(num<<3)+(num<<1)+(c^48);c=getchar();}
    return f*num;
}
int n,m,k;
int res;
struct e{
    int x,y,v,tp;
    bool operator>(const e& w)const{
        return v>w.v;
    }
};
priority_queue<e,vector<e>,greater<e>> q;
//vector<pair<int,int>> edge[10005];
bool usd[10005];
int c[15],d[15];
int p[15][10005];
int fa[10005];
inline int find(int u){return u==fa[u]?u:fa[u]=find(fa[u]);}
inline void solve(){
    int cnt=n-1;
    _for(i,1,n) fa[i]=i;
    while(cnt--){
        e x;
        while(1){
            x=q.top(),q.pop();
            if(find(x.x)!=find(x.y) && !usd[x.tp]) break;
        }

        fa[find(x.x)]=find(x.y);
//      printf("%lld %lld %lld %lld\n",x.x,x.y,x.v,x.tp);
        res+=x.v;

        if(x.tp){
            usd[x.tp]=1;
            _for(i,1,n) if(i!=d[x.tp]){
                q.push({d[x.tp],i,p[x.tp][i],0});
            }
        }
    }
}
signed main(){
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    n=read(),m=read(),k=read();
    _for(i,1,m){
        int x=read(),y=read(),v=read();
        q.push({x,y,v,0});
    }
    _for(i,1,k){
        c[i]=read();
        int mn=1e9+10,ind=1;
        _for(j,1,n){
            p[i][j]=read();
            if(p[i][j]<=mn)
                mn=p[i][j],ind=j;
        }
//      printf("%lld\n",ind);
        d[i]=ind;
        _for(j,1,n) if(j!=ind){
            q.push({ind,j,mn+c[i]+p[i][j],i});
        }
    }
    solve();
    printf("%lld\n",res);
    return 0;
}
//i love ccf