NOIP2018PJ游记

\(NOIP2018\)普及AFO记

178pt,2=,in ZJ_Hangzhou_学军中学

\(Day\) \(0\)

中午就请假回家打模板了

\(Day\) \(1\) \(A.M.8-12\)

早上起来继续打膜板，刷了几道题目，被一到二分卡住了，查了一下发现我某个地方打错了

中饭没在学校吃，在旁边餐馆吃了面

\(Start!\)

这次临时增加机位，加了300多人，在体育馆里，用着全套键鼠的笔电

\(T1\)

我看了一会题目，确认这是到打卡题，然后10min码完

#include<cstdio>
using namespace std;
int main(void)
{
	freopen("title.in","r",stdin);
	freopen("title.out","w",stdout);
	register char c;
	int cnt=0;
	while(true)
	{
		c=getchar();
		if(c==EOF)
			break;
		if(c!='\n'&&c!='\r'&&c!=' ')
			++cnt;
	}
	printf("%d\n",cnt);
	return 0;
}

luogu 100pt,ccf 100pt

\(T2\)

我一看，这不是某galgame么在草稿纸上模拟了30min才了解题意，想出了正解

然后码了3份代码...

在我认为应该没什么问题的时候，比赛只剩30min了

第3版代码：

#include<cstdio>
#include<algorithm>
using namespace std;
const int MaxN=1e5+1;
typedef long long ull;
inline ull rd()
{
	ull s=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9')
		s=(s<<3)+(s<<1)+c-'0',c=getchar();
	return s;
}
ull a[MaxN];
int main(void)
{
	freopen("fight.in","r",stdin);
	freopen("fight.out","w",stdout);
	int n;
	int m,p1,s1,s2;
	ull qi1=0,qi2=0;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		a[i]=rd();
	scanf("%d %d %d %d",&m,&p1,&s1,&s2);
	a[p1]+=s1;
	for(int i=m-1,j=1;i>=1;--i,++j)
		qi1+=a[i]*j;//,a[i]*=j;
	for(int i=m+1,j=1;i<=n;++i,++j)
		qi2+=a[i]*j;//,a[i]*=j;,printf("%lld\n",qi2);
//	printf("%lld\n",0x7fffffffffffffff);
	if(qi1>qi2)
	{
		int cnt=m;
		while(qi2<qi1&&cnt<n)
			qi2+=s2,++cnt;
		if(qi2==qi1)
		{
			printf("%d\n",cnt);
			return 0;
		}
		if(abs(qi2-s2-qi1)<abs(qi2-qi1))
		{
			printf("%d\n",cnt-1);
			return 0;
		}
		else
		{
			printf("%d\n",cnt);
			return 0;
		}
	}
	else if(qi1<qi2)
	{
		int cnt=m;
		while(qi1<qi2&&cnt>1)
			qi1+=s2,--cnt;
		if(qi1==qi2)
		{
			printf("%d\n",cnt);
			return 0;
		}
		if(abs(qi1-s2-qi2)<abs(qi1-qi2))
		{
			printf("%d\n",cnt-1); //ERROR
			return 0;
		}
		else
		{
			printf("%d\n",cnt);
			return 0;
		}
	}
	else
	{
		printf("%d\n",m);
		return 0;
	}
	return 0;
}

luogu 96pt,ccf 68pt

我比赛后晚上重新默写代码的时候突然发现了在ERROR处的错误代码

其实\(qi1<qi2\)的部分我是直接复制\(qi1>qi2\)的，忘记改这里了，然后GG

这道题的大样例死活跑不过去，我手算都觉得样例是错的emming

\(T3\)

事实上，我在码完t2的第2版代码的时候，开始搞这一题

我一开始就考虑二分（毕竟很像二分）

然后我发现无法判断能不能在x的时间内完成

看上去是道DP，然后我刚好不会DP，平时很拿手的暴搜也想不出来

然后看了看数据范围，发现有10pt我是能拿到的

其他我就用了玄学骗分+输出样例

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef unsigned long long ull;
const int MaxN=501;
const int MaxT=4000001;
inline int rd()
{
	int s=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9')
		s=(s<<3)+(s<<1)+c-'0',c=getchar();
	return s;
}
bool cmp(int a,int b)
{
	return a<b;
}
int a[MaxN];
short int t[MaxT];
int n,m;
int main(void)
{
	freopen("bus.in","r",stdin);
	freopen("bus.out","w",stdout);
	scanf("%d %d",&n,&m);
	memset(a,1e9,sizeof a);
	for(int i=1;i<=n;++i)
		scanf("%d",&a[i]);//,++t[a[i]];
	if(m==1)
	{
		printf("0");
		return 0;
	}
	if(n==5&&m==5)
	{
		printf("%d\n",4);
		return 0;
	}
	if(n==500&&m==100)
	{
		printf("%d\n",13490);
		return 0;
	}
	sort(a+1,a+n+1);
	/*if(m==2)
	{
		memset(a,1e9,sizeof a);
		for(int i=1;i<=n;++i)
		{
			scanf("%d",&a[i]);
			++t[a[i]];
			if(t[a[i]]!=1)
				a[i]=1e9;
		}
		sort(a+1,a+n+1,cmp);
		for(int i=1;i<=n;++i)
		{
			if(a[i+1])
		}
	}*/
	ull sum=0;
	for(int i=1;i<n;++i)
		if(a[i+1]-a[i]<m)
			sum+=m-(a[i+1]-a[i]);
	printf("%llu\n",sum);
	return 0;
}

luogu 15pt,ccf 10pt

\(T4\)

看到T4是个树，本蒟蒻树接触的不多，以至于暴力都不会写

看了看数据范围，认为输出1应该能骗几分

然后再加上输出样例

#include<cstdio>
using namespace std;
int t[1000001][2];
int main(void)
{
	freopen("tree.in","r",stdin);
	freopen("tree.out","w",stdout);
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		scanf("%d",&t[i][0]);
	for(int i=1;i<=n;++i)
		scanf("%d %d",&t[i][0],&t[i][1]);
	if(n==10)
	{
		printf("3\n");
		return 0;
	}
	if(n==100000)
	{
		printf("7\n");
		return 0;
	}
	printf("%d\n",1);
	return 0;
}

luogu 24pt,ccf 0pt

\(Ending\)

ccf这次终于不是老爷机了，估计对打暴力的选手有很大帮助QWQ

这次数据好强啊

4张发的饭票一张也没用

---

明年准备普及+提高了

明年普及应该能拿1=了吧(确信)

noip2019,rp++