FCOI—Round #8 火热报名啦！【原创】【鱼币多多】
本帖最后由 zhangjinxuan 于 2023-8-14 08:59 编辑嗨嗨嗨，我们又来了，又来举办鱼C竞赛啦~
比赛简介
为了提升大家的信心，锻炼大家的能力，我们决定又来举办 FCOI。
本场比赛为 鱼C竞赛团队 的第八场比赛，简称 FCR8。希望能带给大家良好的体验。
本场比赛的难度我不想多说，可能难到天，也可能简单到A+B都不如，但是对于比赛规则有很多的变化。
吸取之前比赛因为难度而劝退很多选手的教训，本场比赛决定在某些题目中增加 Extra 分数规则（下文 Extra 简称 Ex），顾名思义，附加分数，具体规则可以见比赛主页或者《Ex分数规则》。
并且弱化了数学这一方面，大多数都是纯正的算法题。
并且为了防止某些人说我搞语言针对，这里所有题目都可以使用 C++ 和 Python 求解。
平均难度在 入门 ~ 普及- 之间，Extra 平均难度在普及 ~ 普及+之间， 难度按照出题人主观由简到难排列。
赛制 IOI，一共 6 道题目，其中 3 道题存在 Ex 分数规则，时间不做要求，只要在结束之前完赛即可。
题目信息
题目编号 |题目名称 |是否含有 Ex分数 |正常分数|Ex分数
A |体积 |无 |100分 |无
B |补码 |无 |200分 |无
C |绳子 |有 |300分 |180分
D |果篮 |无 |400分 |无
E |QAQ |有 |500分 |500分
F |最大子段和|有 |600分 |900分
Ex分数规则
下文的说明都是建立在包含 Ex分数的题目上，没有 Ex正常记分
Ex分数是为了让比赛更加有挑战性，也不会让比赛太过于简单，当然，Ex分数的获得难度可能会比获得正常分数的难度难好几倍，在增加比赛挑战性的同时，也增加了趣味性。
对于 Extra 分数的实现，是用两个 Subtask 来做的，第一个 Subtask 就是正常分数，第二个就是 Ex分数。
正常分数非常正常，这个就是影响你评测的 UNAC 与 AC 的结果，使用加和来统计分数。
Ex分数获取的确很困难，首先，你需要在第一个 Subtask 中取得满分，如果没有取得满分，Extra 即使通过也不会增加额外分数。
其次，Ex 分必须所有 Ex 测试点通过才能得分，否则也不会增加额外分数。
接下来是空间与时间的结果，规则是，如果所有测试点（包括 Ex）通过，取 Ex 的时间与空间，否则，取第一个 Subtask 的空间与时间。
例子和更多详细信息请见比赛主页。
这样做的话，入门选手可以只尝试去做普通分数，高水平选手也可以挑战 Extra 分数。
为了更加有挑战性，每道含有 Ex 分数的题目挑战成功可以额外奖励，具体规则可以见比赛主页或者《奖励规则》
规则
[*]不可以从网上抄袭代码，分享思路，一经发现，取消成绩；
[*]不可以网上搜索资料，一经发现，取消成绩；
[*]不可以擅自使用本次比赛的题目，一经发现，额，我也只能求求你了 qwq；
[*]本场比赛支持赛时答疑，但不会透露任何有关题目思路的信息。
奖励
AK 奖励
这里的 AK 可以不用做出 Extra，只要所有题显示 AC 就算 AK，因为我觉得后两题 Ex 你们都不会做
AK 者瓜分 30 鱼币，若没有则将奖励平均加到 rank 奖励中。
Rank 奖励
排名|奖励
1|40鱼币
2|30鱼币
3|20鱼币
4|15鱼币
5|10鱼币
Ex 题奖励
C 题 Ex 做出来的选手平分 10 鱼币。
E 题 Ex 做出来的选手平分 20 鱼币。
F 题 Ex 做出来的选手平分 30 鱼币。
若没有做出 Ex 的，不设奖励。
如何报名
虽然邀请码是公开的，但是如果没有支付 5 鱼币的鱼油不能参与领奖。
支付之后，你就可以开始答题了。
比赛链接
https://www.luogu.com.cn/contest/125648
求大家多多支持！ @sfqxx @liuhongrun2022 @学习编程中的Ben @tommyyu @Ewan-Ahiouy @陈尚涵 {:10_254:} qp liuhongrun2022 发表于 2023-8-14 09:06
qp
作业写完了吗{:10_269:} 歌者文明清理员 发表于 2023-8-14 09:08
作业写完了吗
写完了，你要干什么 liuhongrun2022 发表于 2023-8-14 09:06
qp
《手机》 liuhongrun2022 发表于 2023-8-14 09:09
写完了，你要干什么
比赛其实已经开始了{:10_256:} zhangjinxuan 发表于 2023-8-14 09:39
比赛其实已经开始了
我旅游去了，今天和明天用不了电脑 qp liuhongrun2022 发表于 2023-8-14 10:32
我旅游去了，今天和明天用不了电脑
cao 要是不够评分10鱼币该怎么办？ sfqxx 发表于 2023-8-14 12:58
要是不够评分10鱼币该怎么办？
什么，不是只有 5 鱼币吗{:10_277:}
还有，两道枚举题就把你们难飞了吗，要是这样之后的 FCOI 就入门都不如了{:10_291:} zhangjinxuan 发表于 2023-8-14 13:41
什么，不是只有 5 鱼币吗
还有，两道枚举题就把你们难飞了吗，要是这样之后的 FCOI 就入 ...
第5题 Ex 我T飞 zhangjinxuan 发表于 2023-8-14 13:41
什么，不是只有 5 鱼币吗
还有，两道枚举题就把你们难飞了吗，要是这样之后的 FCOI 就入 ...
这个EX有点简单 sfqxx 发表于 2023-8-14 13:56
这个EX有点简单
绳子的 EX ？ zhangjinxuan 发表于 2023-8-14 13:56
绳子的 EX ？
第5题 Ex 我T飞 sfqxx 发表于 2023-8-14 13:58
第5题 Ex 我T飞
正常，你看 Ex 数据范围{:10_256:} zhangjinxuan 发表于 2023-8-14 13:58
正常，你看 Ex 数据范围
感觉不是很大啊
我是先看第4题的(因为Ewan把前面的A掉了，我抢第4题)，看见可以输出-1先整个活，然后就上新闻了{:10_257:}
然后然后写了个暴力竟然过了，我以为又会T飞 sfqxx 发表于 2023-8-14 14:00
感觉不是很大啊
我是先看第4题的(因为Ewan把前面的A掉了，我抢第4题)，看见可以输出-1先整个活，然后 ...
5 题暴力正常能过，Ex 需要用高级的算法，对于你们来说可能有亿点点难{:10_256:}
6 题也可以暴力 zhangjinxuan 发表于 2023-8-14 14:03
5 题暴力正常能过，Ex 需要用高级的算法，对于你们来说可能有亿点点难
6 题也可以暴力
高级的算法？{:10_302:}
baidu.com{:10_256:}