NOIP2018（普及组 ） 赛后感想 & 题解

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

---

NOIP2018（普及组 ） 赛后感想 & 题解

\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad by frankchenfu 2018/11/24

#1. 标题统计

近年来普及组第一题的难度的确在逐年下降。这道题主要考察基础的字符操作（或者说是循环语句的使用）。

我们可以考虑每次读入一个字符，如果这个字符是数字或是字母，我们把答案$+1$，直到读完（读入EOF）为止。

因此我们可以写出以下代码（title.cpp）。时间复杂度$\text{O}(n)$，其中$n$表示输入文件的大小。

#include<cstdio>
#include<cstring>
#include<cctype>
const int MAXN=10;

int main(){
   
	freopen("title.in","r",stdin);
	freopen("title.out","w",stdout);
	int ans=0;    
	char ch=getchar();
	while(ch!=EOF){
   
		ans+=(isdigit(ch)||isalpha(ch));
		ch=getchar();
	}
	printf("%d\n",ans);
	return 0;
}

#2. 龙虎斗

我们首先可以把出现在$p_1$兵营的“天降神兵”看作是$p_1$里原有的，这并不影响我们的答案。

接着，我们把轩轩的气势值记为正数，凯凯的记为负数，那么就是求对于某一个点使得加入$s_2$位工兵之后使得双方的气势值之和的绝对值最小。

因此我们可以写出以下代码（fight.cpp）。时间复杂度$\text{O}(n)$。

#include<cstdio>
#include<cstring>
const int MAXN=100010;

int n,m,p1;
long long s1,s2;
long long c[MAXN];

inline long long my_abs(long long x){
   
	return x>0?x:-x;
}
int main(){
   
	freopen("fight.in","r",stdin);
	freopen("fight.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&c[i]);
	scanf("%d%d%lld%lld",&m,&p1,&s1,&s2);
	long long sum=0; 
	for(int i=1;i<=n;i++)
		sum+=c[i]*(long long)(m-i);
	sum+=s1*(m-p1); 
	long long ans=(1ll<<60),ans_pos=0;
	for(int i=1;i<=n;i++){
    
		if(ans>my_abs(sum+s2*(long long)(m-i))){
   
			ans=my_abs(sum+s2