NOIP2018去学军逛了两天，每天走路去考场。
结果——退役了！
发现考场上脑子不太好。
Day1三道贪心。
T3愣是没打出来，就拿了50多分。前两题也做了很长时间。
然而……
T1是不是有点过分了？
自己抄自己？
↓
NOIP2013积木大赛
NOIP2018铺设道路
有什么不同吗？
其实很水，考试的时候没看出来，写得很冗长繁复。
下面是之后写的，最简单的代码。
C
o
d
e
：
Code：
Code：
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,a[N];
int main()
{
scanf("%d",&n);
int ans=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]>a[i-1])ans+=a[i]-a[i-1];
}
printf("%d\n",ans);
return 0;
}
T2货币系统
就是一个背包！一眼就能看出来了。
C
o
d
e
：
Code：
Code：
#include<bits/stdc++.h>
using namespace std;
int n,a[105],b[25005],T;
int main()
{
scanf("%d",&T);
while(T--)
{
memset(b,0,sizeof(b));
b[0]=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
for(int j=0;j<=25000;j++)
if(b[j]>0&&j+a[i]<25000)b[j+a[i]]++;
}
int ans=0;
for(int i=1;i<=n;i++)
if(b[a[i]]==1)ans++;
printf("%d\n",ans);
}
return 0;
}
前两题其实10分钟就应该解决，然而……
我做了1个小时。
感觉考试的时候有点慌，不太对。
其他的另外再放几篇吧。
《流浪地球》挺火，是吧。(￣▽￣)~*
