强烈建议降为普及-难度!!!!!!!!!
2026-08-17 16:53:00
发布于:天津
23阅读
0回复
0点赞
代码:
#include<bits/stdc++.h>
using namespace std;
int T,n;string s,q;
int main(){
cin>>T;
while(T--){//T<20
cin>>n>>s;
int ans=-1;
for(int i=1;i<=n;i++){//n<1000
cin>>q;
if(s==q)ans=i;
}
cout<<ans<<endl;
}
return 0;
}
woc这么简单的题就一个循环居然是黄题!
📊 从题目本身看虚标原因
🔹 核心算法复杂度不匹配
这难度的题目通常需要:
掌握数据结构、运用较为复杂算法(如动态规划、图论算法)
处理大规模数据(n=100 000等)
进行算法优化(如时间复杂度从O(n²)优化到O(nlogn))
而这道题仅需要:
基础的顺序查找算法(时间复杂度O(n))
处理小规模数据(T*n<20000)
无需高级数据结构或算法优化
🔹 与普及/提高-难度题目的差距
我们可以对比一下典型题目:
题目类型 普及/提高-难度题目要求 本题实际要求
查找问题 需要使用优化算法 仅需顺序查找
数据规模 通常n≥1e5 <20000
算法复杂度 通常需要O(nlogn)或更优 仅需O(n)
代码复杂度 代码长度通常在50行以上 代码长度仅15行左右
🎯 可能的虚标原因
🔹 官方难度设定的偏差
数据规模的误解:可能官方误以为n的规模很大,需要优化算法
对算法难度的误判:可能官方认为字符串比较属于高级操作
难度标准不统一:不同竞赛的难度标准可能存在差异
🔹 竞赛定位的需要
吸引高水平选手:虚高难度可能是为了吸引更有经验的选手参赛
提升竞赛档次:提高难度标签可以让竞赛看起来更有挑战性
筛选参赛选手:可能是为了筛选出真正掌握优化算法的选手
这太他 妈简单了居然是黄题,第六题也是黄题,难度完全不是一个级别
全部评论 1
你要知道ACGO没有暂无评定这个等级所以给了黄题
昨天 来自 北京
0








有帮助,赞一个