NOIP2018游记+NOIP2018Day1T1铺设道路+NOIP2018Day2T2货币系统

NOIP2018去学军逛了两天，每天走路去考场。
结果——退役了！
发现考场上脑子不太好。
Day1三道贪心。
T3愣是没打出来，就拿了50多分。前两题也做了很长时间。
然而……
T1是不是有点过分了？
自己抄自己？
↓
NOIP2013积木大赛

NOIP2018铺设道路

有什么不同吗？
其实很水，考试的时候没看出来，写得很冗长繁复。
下面是之后写的，最简单的代码。
$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货币系统

就是一个背包！一眼就能看出来了。
$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个小时。
感觉考试的时候有点慌，不太对。
其他的另外再放几篇吧。
《流浪地球》挺火，是吧。(￣▽￣)~*