,欢迎 $\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=稳了
我当场趴在桌子上。
难忘记你笑脸温柔,命运如锁扣
命运给了我一个漂亮的击掌。
天地人和,东南西北。
南燕双归,一帘风月。
终不负华年!