同步发表于此,欢迎 $\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=稳了

我当场趴在桌子上。

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

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

天地人和,东南西北。

南燕双归,一帘风月。

终不负华年!