，欢迎 $\huge\color{red}{\text{注册与评论}}$

厌倦了这千篇一律

平凡夏日的暮光里

为情节增添了心意

做出了过分的给予

时间安排：

• T1+T2 20min
• T3（20分） 35min
• T4（记忆化） 1h15min
• 其他时间在检查文件啥的

考前15min：

背包问题背包问题背包问题

队列队列队列

SPFAFLOYDDIJ

//y0,y1,max,min,x0,x1,pipe,time不能用

#define ll long long

开考：

草这T1为啥不考字符串模拟了

反正都是弱智题，管他

5min搞定

然后是T2。

十 万 人 同 台 竞 技 N O I，获 奖 概 率 高 达 $60\%$ ， 预 计 六 万 人 拿 牌

我作为技术组人员给我个牌牌行吗

第一眼觉得要在线

第二眼觉得是插入排序

第三眼觉得插入排序搞不定

第四眼想起来这个是NOI，分数 $\le 600$

第五眼想起来桶排序

第六眼打开了纸牌写起了代码

第七眼写好了代码。设ss为总获奖人数，poly为预计获奖人数。

依题意有ss>=poly，若 $c_i$为第 $i$分的获得人数，则从大到小，对于每个分把ss加上 $c_i$。

如果ss没加上 $c_i$的话小于poly而加上了大于等于poly那么这个分就是分数线。

具体看代码。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#define fs(i,x,y,z) for(int i=x;i<=y;i+=z)
#define ft(i,x,y,z) for(int i=x;i>=y;i+=z)
#define sc scanf
#define pr printf
#define ll long long
using namespace std;
const int N=100005;
//y0,y1,max,min,x0,x1,pipe,time不能用
int n,w,a[N],c[N],maxx,poly;//c[i]表示第i分的人数 
int main(){
    freopen("live.in","r",stdin);
    freopen("live.out","w",stdout);
    //fclose(stdin);
    //fclose(stdout);
    sc("%d%d",&n,&w);
    fs(i,1,n,1){
        sc("%d",&a[i]);
        poly=max(1,i*w/100);
        maxx=max(a[i],maxx);
        c[a[i]]++;
        int ss=0;
        ft(j,maxx,0,-1){
            if(ss<poly&&ss+c[j]>=poly){
                pr("%d ",j);
                break; 
            }
            ss+=c[j];
        }
    } 
    fclose(stdin);
    fclose(stdout);
    return 0;
}
/*
13 60
1 2 3 3 4 5 5 6 1 1 1 1 1
*/

然后是T3。

啥鸟JB玩意，过。

这nm一元套二元咋整哦

看了看数据范围发现有没一元的部分分，想了想觉得是二叉树遍历，写了写

手构了两组数据过了，就没再管。

然后是T4。

DFS煞笔提！

两分钟写完暴力

半小时调完暴力

两分钟加上记忆化搜索

十分钟调完记忆化搜索

两分钟改完记忆化搜索

半小时调完记忆化搜索

打开了小恐龙.jpg

诶 考试咋结束了

恍惚中，我便走出了考场。

出了考场：

pupilstudio：这次怎么这么水，我AK了

Acceleratorst：就是就是，我1s就AK了

1l2u3o：就是咯，都是简单题

我：？？？

估分 $[240,280)$

一等奖估计是有了。

总算回到了家，上了QQ。

点开学校Q群：

库里Curry：T2对顶堆SB题

卢本伟GB：水题，都是水题

我：弱弱的问一句，240pts能1=吗？

老师：1=稳了

我当场趴在桌子上。

难忘记你笑脸温柔，命运如锁扣

命运给了我一个漂亮的击掌。

天地人和，东南西北。

南燕双归，一帘风月。

终不负华年！