Chinese Can Fly==

· · 生活·游记

Chinese Can Fly

第三年。

Day -INF

J 初赛这么简单,怎么还是没有 AK 啊喂

S 初赛这么简单,怎么还是没有 AK 啊喂

Day -1

严肃在酒店大厅滑铲铲飞一个小朋友,十分高兴(?

Day 1

早上无疑是简单的。

虽然 T4 想了 2h 但是最终收获三年来首个 AK。

交流发现我的做法思维难度比正解大好多啊 /ll

严肃吃零食。

下午无疑是简单的。

T1 一眼秒杀,T2 亦秒杀,

T3 n^2 加一个特殊性质无疑是简单的,

T4 暴力+特殊性质无疑是简单的。

严肃吃零食。

Day ++

一分未挂,我无疑是兴奋的。

J 400,S 100+100+48+25=273,

肥美攻击,如同我吃下的零食。

严肃偷吃 7 勾。

Day ?

进 J 考场前的一个神秘图片(右手为美味零食):

另外,

ChineseCanFly==CCF

——by ggfismydad

严肃想不出结尾。

只好吃零食了。

顺便贴一下我 J T4 code。

::::info[code]

#include<bits/stdc++.h>
#define int long long
#define INF 1145141919810
using namespace std;
int n,m,a[620001];
int pns[320001],llst[320001];
int gid[320001];//id=i.what is the num?
struct sweeter{//of m
    int id,pn,lst,ret,pls;
}p[320001];
bool cmp(sweeter x,sweeter y){
    return x.lst<y.lst;
}
signed main(){
    freopen("card.in","r",stdin);
    freopen("card.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        p[a[i]].id=a[i];
        p[a[i]].pn++;
        p[a[i]].lst=max(p[a[i]].lst,i);
    }
    for(int i=1;i<=m;i++)
        p[i].pls=p[i].pn;
    sort(p+1,p+m+1,cmp);
    for(int i=1;i<=m;i++)
        gid[p[i].id]=i;
    for(int i=1;i<=m;i++){
        if(i<m){
            int now=p[i].lst;
            now++;
            now=gid[a[now]];
            p[i].ret=now;
            p[now].pls+=p[i].pls;
        }
        pns[p[i].id]=p[i].pls;
    }
    for(int i=1;i<=m;i++)
        cout<<pns[i]<<" ";
    return 0;
}
/*
我不知道我拿了多少分
我只知道我去年就 AFO 了
但是因为某种原因还是在这里写东西
这可能(大概率)就是最后一次了
看起来是只能拿 0pts 离场了
路上三年
我从来没学会过怎么测大样例
我直到今天还是使用瞪眼法草草看两眼了事
或许有 bug 但那已经不再重要
好好迎接我的最后零年
又有多少人能看到这个呢
奋斗一生 终是一瞬
走时 1= 回时爆零

by luogu 1328469

还有一句
老师说场上不要吃太多 C
于是我今年只带了大概 1kg 的美食
真香
比零分还香
有无有心之人给我看看这代码到底多少
欢迎私信我
*/

::::