XGOI Round 1

完了,感觉要被杀穿了,下手轻点 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