Csp_J2019游记

Day_-14

学校开始停课集训，还好还有上午~~

Day_-7

马上半期考试+\(Csp\),心态已炸，却还要坚持集训

Day_-1

\(Csp\)前夕，打算临时抱抱佛脚,死磕了一下图论(诸如最小生成树,top序列等)

Day_0

中午来到考场，由于来的过早，在车上睡了一会儿，然后进考场，但是好像座位号出了点锅(不满)，晚考了整整5分钟(似乎也没多久)，拿到题面，开始。

\(T1\)真水，迅速切掉，考场代码如下:

#include<bits/stdc++.h>
using namespace std;
char c;
int sum;
int main()
{
	for(int i=1;i<=8;i++)
	{
		cin >> c;
		if(c == '1')sum++;
	}
	cout<<sum;
	return 0;
}

稳切~~

\(T2\)一开始快速打完一测，连样例都过不了，重新读题，找到问题，写完之后发现\(TLE\)(说好\(T2\)是道模拟呢?)很慌，暂且放弃

最后几分钟乱加了一个优化，竟然稀里糊涂的过了，后来仔细一想,复杂度直接从\(O(n^{2})\)优化到\(O(45n)\)，代码如下:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n,num,price,t,k,head=1,ans;
struct node{
    int p;
    int ti;
    int mark;
}a[N];
int main()
{
    scanf("%d",&n);
    k=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d %d",&num,&price,&t);
        while(1&&head<=k)
        {
            if(a[head].ti+45>=t)break;
            head++;
        }
        if(num == 0)
        {
            ans+=price;
            a[++k].p=price;
            a[k].ti=t;
        }
        if(num == 1)
        {
            bool m=true;
            for(int j=head;j<=k;j++)
            {
                if(a[j].p>=price&&t-a[j].ti<=45&&!a[j].mark)
                {
                    a[j].mark=1;
                    m=false;
                    break;
                }
            }
            if(m)ans+=price;
        }
    }
    cout<<ans;
    return 0;
}

\(T3\)骗了10分,\(T4\)骗了20分，预估230\(point\)

后来想了想,\(T3\)写的有限背包~~

Day n

结果出来了:

混了个PJ一等。。。