CSP 邮机（初一）

SCJ___ · 2024-10-30 19:46:29 · 生活·游记

今年太简单了，特别是S组，点名批（表）评（扬）。

上午第一题比去年简单多了（桶）（去年第一题我用链表拿了90分），第二题直接模拟，之前做过一道类似的题，（去年贪心我想到动规上了）没出逝，写错了估计要调好久。第三题肯定没去年恶心，我就先用8填完后再贪心，感觉AC了。第四题我写了个分层图。就调代码时特别恶心，改的代码对样例总有一个对不上（我都快记下样例了，我。。忘了怎么复制了，又懒得用文件操作），我最开始没考虑不能重复接龙和人不能一样，还有个a[j]写成j,j写成i。最后样例过了（不知能得多少分）

中午雨下大了，估计是应为中科大开运动会了吧。

下午第一题太水，第二题数学+模拟+贪心，先算速度在哪达到限制，在分类讨论，算出那个区间段内的监控能检测到超速（用了个二分），最后贪心如下

int r,ans;
sort(a+1,a+1+cnt,cmp);//cnt:有效区间数量
for(int i=1;i<=cnt;i++)
{
    if(a[i].l>r) r=a[i].r,ans++;
    else r=min(r,a[i].r);
}
cout<<cnt<<" "<<ans;

第二题调了一个小时（yue)

第三题直接记忆化搜索启动，第四题懒得骗分了。

注：我一个朋友说他做过J T3一样的题