题目
完了,感觉要被杀穿了,下手轻点 qwq。
比赛公告
恭喜 guosichen A 题一血!(之前数据看错了,抱歉)
恭喜 wuyiming B 题一血!
恭喜 guosichen C 题一血!
C 题题面已更正,感谢 guosichen 的贡献!
B 题已加强数据,重测完毕(由于权限原因,仅重测每个人最后一次提交记录),感谢 hujinliang 的提醒(题面说数据范围 \(6\times10^5\),但原数据只有 \(2\times10^5\))!
题解更新完毕!(topscoding上乱码,放了一个洛谷链接)
比赛描述
这是 XGOI 出题组的第一场比赛,采用 IOI 赛制,每题难度大致在 \(\color{green}普及+/提高\) 至 \(\color{purple}省选/NOI-\) 之间,欢迎各路大佬前来 ak。
既然是提高组比赛,奖励应当较为丰厚。现定如下(出题人不参与抽奖):
- 每题每位 ACer 均可获得1次红包抽奖机会(可叠加,一血额外再加一次)。
- 赛后将进行随机抽签,每位选手有自己分数的平方支签,随机抽签 25 次,每次抽中选手均可获得 1 次抽奖机会(可叠加)。
- 前三名可加入 XGOI 出题组。
- 发现比赛出锅者可获得 2 次抽奖机会。
//抽奖代码
#include<bits/stdc++.h>
using namespace std;
string d[1100005];
int len;
map<string,int>ds;
int rnd(){
return (rand()<<15)^rand();
}
string f(){
return d[rnd()%len+1];
}
signed main(){
srand((unsigned)time(0));
freopen("data.txt","r",stdin);
while(1){
string s;
int score;
if(!(cin>>s>>score)) break;
for(int i=1;i<=score*score;i++) d[++len]=s;
// cout<<len<<'\n';
assert(len<900000);//防溢出
}
for(int i=1;i<=25;i++) ds[f()]++;
for(auto s:ds) cout<<s.first<<' '<<s.second<<'\n';
return 0;
}
感谢出题人 xuwenhao1531 与 yuezihang1532。
感谢昌老师的审核!
倒计时
--
--
--
--
- 状态
- 已结束
- 规则
- IOI
- 等级
- 提高级
- 题目
- 4
- 开始于
- 2024-10-01 00:00
- 结束于
- 2024-10-06 00:00
- 答题时间
- 120.0 小时
- 主持人
- 参赛人数
- 104