GPT-5.6 Sol已经这么强了吗？
原题链接：89.传染病控制
2026-08-07 09:06:01
发布于：江西
51阅读
0回复
0点赞
原题连接
众所周知，OpenAI近日发布了GPT-5.6模型，各大基准测评的分数都位列全球顶尖。
于是我们话不多说，直接开始实测：
我们这里选用了GPT-5.6 Sol模型，也就是最强的推理模型来进行测评。测评内容就是这道编程题——
接着，在GPT-5.6 Sol仅仅3分半的思考后就给出了代码：
#include<bits/stdc++.h>
using namespace std;
int n,p,ans;
int sz[305];
vector<int> e[305],ch[305],lv[305],ca[305];
unordered_map<string,int> mp[305];
void bld(int u,int fa){
sz[u]=1;
for(int v:e[u]){
if(v==fa) continue;
ch[u].push_back(v);
bld(v,u);
sz[u]+=sz[v];
}
}
void dfs(int d,int sum){
string s((n+8)/8,0);
for(int u:lv[d]) s[u/8]|=char(1<<(u%8));
auto it=mp[d].find(s);
if(it!=mp[d].end()&&it->second<=sum) return;
mp[d][s]=sum;
ca[d].clear();
for(int u:lv[d])
for(int v:ch[u])
ca[d].push_back(v);
if(ca[d].empty()){
ans=min(ans,sum);
return;
}
int k=ca[d].size()-1;
if(sum+k>=ans) return;
sort(ca[d].begin(),ca[d].end(),[](int x,int y){
return sz[x]>sz[y];
});
for(int x:ca[d]){
lv[d+1].clear();
for(int y:ca[d])
if(y!=x)
lv[d+1].push_back(y);
dfs(d****um+k);
}
}
int main(){
cin>>n>>p;
for(int i=1,u,v;i<=p;i++){
cin>>u>>v;
e[u].push_back(v);
e[v].push_back(u);
}
bld(1,0);
ans=n;
lv[0].push_back(1);
dfs(0,1);
cout<<ans;
return 0;
}
然后我半信半疑の提交了代码，结果非常Amazing啊——
为什么选择这道题目？因为在此之前我已经用这道题目测评过了很多AI模型，他们无一例外都翻车了，有一个测试点始终没有通过。然而这次GPT-5.6 Sol的发挥令我震惊——没有任何提示，没有任何试错，一遍过！而且只思考了不到5分钟。
有帮助，赞一个