CSP-J+复赛停课备战日记
2026-10-16 20:26:20
发布于：广东
此为作者2026年CSP-J+复赛停课备战日记，每天更新，如果你觉得作者很糖也请别骂谢谢
严肃前言：
本人，是个糖，是蒟蒻，打的很菜很正常......
本次集训有诸多学长陪同 如 Zzzzzzsr（单身十年换S1 学长以及 ymhh 学长
我的文化课呀！！！
DAY1
开始集训！
模拟赛 1
预计得分：
实际得分：
挂分：
挂分原因：第二题大样例过水导致全班坠机无一幸存，第三题将调试代码放入离线提交代码中导致挂分（高贵的PE） 见祖宗+1
总结：水绿切不了，紫题骗不到分，这把糖丸了
DAY2
今日任务：刷题
题目：2025CSP-J 2024CSP-J 2025CSP-S前两题
不不不2025CSP-S第二题我无疑是不会的
我居然不能独立切青吗我是蒟蒻
同学luogu被封号了，刷不了题了hhh
DAY3
模拟赛 2
今日运势: 大凶
不详的预感
果然爆0了
预计得分：
实际得分：
挂分：
挂分原因：第三题证了一个假的放上去，结果错了，T1没加freopen 见祖宗+1，T2大样例答案居然是错的！！！我还以为我写错了！！！
总结：不要随便出hank，造一个假的hank就炸了（T3）
笑点分析：全班做出最后一题（青题）的有7人，做出T1（黄题）的有0人
加更：学长讲题 学长
T1题目
T2题目
T3题目
好吧依旧一题不会
DAY 4
模拟赛 3
今日运势: 大凶
ber谁家好人连续两天大凶啊
预计得分：
实际得分：
挂分：
挂分原因：T1我居然忘了前缀和优化怎么写我是人机（暴力过了大样例还以为数据过水），T3想对了思路结果使用神秘滚动数组导致爆炸
总结：不要以为过了大样例就AC了，多造hank数据验证
DAY5
今日任务：刷题
题目：2023CSP-J 2024CSP-S前两题 学校自建题
严肃发出我的ACGO第一篇正经的题解：题解
我无疑是蒟蒻的
全部评论 13
- 置顶
#include<bits/stdc++.h> using namespace std; #define int long long const int N=2005; int n,k,d[N][N],s; vector<pair<int,int>> g[N]; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); int rnd(int l,int r){ return uniform_int_distribution<int>(l,r)(rng); } double rd(){ return uniform_real_distribution<double>(0,1)(rng); } void dfs(int u,int fa,int rt){ for(auto [v,w]:g[u]){ if(v==fa)continue; d[rt][v]=d[rt][u]+w; dfs(v,u,rt); } } int calc(vector<int>& c){ int res=0; for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) if(c[i]==c[j])res+=d[i][j]; return res; } int sa(){ int ans=0; for(int z=1;z<=20;z++){ vector<int> c(n+1),b,w,p(n); iota(p.begin(),p.end(),1); shuffle(p.begin(),p.end(),rng); for(int i=0;i<k;i++)c[p[i]]=1,b.push_back(p[i]); for(int i=k;i<n;i++)w.push_back(p[i]); int cur=calc(c); ans=max(ans,cur); for(int i=1;i<=10000&&!b.empty()&&!w.empty();i++){ double t=1e8*pow(1e-8,(double)i/10000); int x=rnd(0,(int)b.size()-1); int y=rnd(0,(int)w.size()-1); int u=b[x],v=w[y],del=0; for(int j=1;j<=n;j++){ if(j==u||j==v)continue; if(c[j])del+=d[v][j]-d[u][j]; else del+=d[u][j]-d[v][j]; } if(del>=0||rd()<exp((double)del/t)){ cur+=del; c[u]=0; c[v]=1; b[x]=v; w[y]=u; ans=max(ans,cur); } } } return ans; } signed main(){ cin>>n>>k; for(int i=1;i<n;i++){ int u,v,w; cin>>u>>v>>w; g[u].push_back({v,w}); g[v].push_back({u,w}); } for(int i=1;i<=n;i++)dfs(i,0,i); cout<<sa(); return 0; }此蛆手搓模拟退火成功
2天前 来自 广东
1
有帮助，赞一个