题目一：未初始化警告【100分】

简单数组操作题

#include<iostream>
using namespace std;
int n,k;
bool ready[10000000];
int main()
{cin>>n>>k;int sum=0;for(int i=0;i<k;i++){int l,r;cin>>l>>r;if(r!=0&&!ready[r])  //是常量并且没出现过 {sum++;}ready[l]=true;}cout<<sum; return 0;
}

题目二：出行计划【100分】

自己没想到用差分，暴力拿了70，尝试用二分先查找大于等于当前值的最小任务开始时间，但是虽然优化了一部分，整体来看还是O(n^2)的时间复杂度，还是超时
数组下标不一定就是题目中的序号，也可以是具体的数值，比如题目中的正数时间，基本的差分问题都需要将数据作为数组下标
跳出基本思维，不从每一次做核酸的时间出发，从这个点出发，每得到一个做核酸时间就要遍历所有的任务，看这个时间做了核酸以后，哪些任务能够出行，时间复杂度就必定为O(n^2)
从每个任务出发，求出正常出行当前任务，哪些时间做核酸是可以的，那么就对这些整数时间都加上一，表示这些时间点做核酸就能出行当前任务，最后直接对每个做核酸的时间点，直接输出能正常出行的任务数即可

参考了这个大佬博主的思路，并借用了他的图，原文写得很好
CCF 出行计划（满分代码 + 解题思路）2022-03-2

70分暴力代码：

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
int n,m,k;
typedef pair<int,int>PII;
vector<PII>time;
int main()
{scanf("%d %d %d",&n,&m,&k);for(int i=0;i<n;i++){int ti,ci;scanf("%d %d",&ti,&ci);time.push_back({ti,ci});}for(int i=0;i<m;i++){int q;scanf("%d",&q);int sum=0;for(int j=0;j<time.size();j++){if(q+k<=time[j].first&&time[j].first<=q+k+time[j].second-1){sum++;}}printf("%d\n",sum);}return 0;
}

AC100分代码：

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
int n,m,k;
typedef pair<int,int>PII;
vector<PII>time;
const int N=200005;
int a[N];
int s[N];
int main()
{scanf("%d %d %d",&n,&m,&k);for(int i=0;i<n;i++){int ti,ci;scanf("%d %d",&ti,&ci);time.push_back({ti,ci});}int len=time.size();for(int j=0;j<len;j++){int l=max(time[j].first-k-time[j].second+1,0);int r=max(time[j].first-k,0);a[l]+=1;a[r+1]-=1;}for(int j=0;j<N;j++){s[j]=s[j-1]+a[j];}for(int i=0;i<m;i++){int q;scanf("%d",&q);printf("%d\n",s[q]);}return 0;
}

进行区间操作的时候想着前缀和和差分
听说第二题经常考差分问题

题目三：计算资源调度器【100分】

拿着这个题都心生畏惧，好长，考验我的阅读能力，本来想不做的，但是想着题目越长没准就越简单，题目短的，考难的算法才更难受，硬着头皮上
大模拟题，在草稿纸上整理了思路，认真读题，尽量将题目记住，并且将有些信息消化理解成自己的解题方式，草稿纸上跟着样例解析跑一遍样例
一开始并不用着急想明白整个题目所需要的数据结构是什么，一边做一边寻思需要哪些数组来存储些什么信息，不断地模拟求样例的过程，最后再调试改错，一边模拟一边写代码注释，因为代码一般都会比较长
有些大模拟题，并且样例很复杂的，如果代码能将样例正确运行出来基本就能过了，所以一定要认真分析样例信息，数据量小，超时问题稍微注意一下就行，不用特别在意，像那种分几个层次的数据量的时候肯定会涉及超时优化

一次过，大模拟题的过程很艰难，但是静下心来认真做，结果还不错
在这里插入图片描述
AC代码：

#include<iostream>
#include<vector>
#include<set>
using namespace std;
const int INF=100000000;
int n,m,g;
int fi,ai,nai,pai,paai,paari;
vector<int>jiedian[1005];   //每个区里面有哪些结点 
multiset<int>renwu[1005];    //每个计算节点中有哪些应用的任务 
vector<int>temp;    //暂时保存满足节点亲和和任务亲和的结点编号
set<int>qu_ying[1005];    //每个区里有哪些应用
int jie_qu[1005];   //每个节点所在的区 
int main()
{cin>>n>>m;for(int i=1;i<=n;i++){int t;cin>>t;jiedian[t].push_back(i);	jie_qu[i]=t;}cin>>g;for(int i=0;i<g;i++){cin>>fi>>ai>>nai>>pai>>paai>>paari;if(nai&&jiedian[nai].size()==0)//结点亲和性，必须分配在某个区,但是该区又没有计算节点 {for(int j=0;j<fi;j++) cout<<0<<" ";cout<<endl;continue;}for(int j=0;j<fi;j++)  //为每个任务分配节点，一个一个地分配 {if(nai)   //限制了某个区 {if(pai&&qu_ying[nai].count(pai)) //限制了该区必须有某个应用temp=jiedian[nai];  else if(!pai) temp.insert(temp.end(),jiedian[nai].begin(),jiedian[nai].end());}else   //不限制某个区 {for(int k=1;k<=m;k++)    //遍历所有的区 {if(pai&&qu_ying[k].count(pai))  //任务亲和性，必须和指定的应用分配在同一个区 {temp.insert(temp.end(),jiedian[k].begin(),jiedian[k].end());	} else if(!pai)  //没有任务亲和要求temp.insert(temp.end(),jiedian[k].begin(),jiedian[k].end());}}if(temp.size()==0)  {cout<<0<<" ";continue;}int ans=INF;int min_size=INF;int len=temp.size();  //所有满足节点亲和和任务亲和的节点 if(paai)   //有反亲和性要求 {for(int j=0;j<len;j++){if(!renwu[temp[j]].count(paai))  //要求任务反亲和并且不包含指定的应用 {if(renwu[temp[j]].size()<min_size)  //找任务数量最少的结点 {ans=temp[j];min_size=renwu[temp[j]].size();}else if(renwu[temp[j]].size()==min_size)  //要编号小的 {if(temp[j]<ans)  ans=temp[j];}}}}else  {for(int j=0;j<len;j++){if(renwu[temp[j]].size()<min_size)  //找任务数量最少的结点 {ans=temp[j];min_size=renwu[temp[j]].size();}else if(renwu[temp[j]].size()==min_size)  //要编号小的 {if(temp[j]<ans)  ans=temp[j];}}} if(ans!=INF) //找到了合适的计算节点{cout<<ans<<" ";renwu[ans].insert(ai);  //当前应用的任务加到节点中去 qu_ying[jie_qu[ans]].insert(ai);     //当前应用加到对应的区中 } else if(paai&&paari==0)  //尽量满足反亲和性,去掉反亲和性 {for(int j=0;j<len;j++){if(renwu[temp[j]].size()<min_size)  //找任务数量最少的结点 {ans=temp[j];min_size=renwu[temp[j]].size();}else if(renwu[temp[j]].size()==min_size)  //要编号小的 {if(temp[j]<ans)  ans=temp[j];}}if(ans!=INF) //找到了合适的计算节点{cout<<ans<<" ";renwu[ans].insert(ai);  //当前应用的任务加到节点中去 qu_ying[jie_qu[ans]].insert(ai);     //当前应用加到对应的区中 }} else	cout<<0<<" ";temp.clear();	} cout<<endl;}return 0;
}