一觉醒来,全世界OI水平降低2147483647倍!
你正在睡觉,这时,你的OI老是突然大声喊道了你的名字:“lhz!给我解一下这道题!”
我一惊!眼睛一睁,看到了这道题:
-
我有一个长度为
l 的字符串,最开始时,这个字符串由l 个句号(.)组成。 -
我在这个字符串中,将多次把
boy或者girl两单词,依次贴到这个字符串中。 -
后贴上单词,会覆盖之前贴上的单词,或者覆盖句号。最终,每个单词至少有一个字符没有被覆盖。
-
请问,一共贴有几个
boy几个girl?
机房里的各位都大笑了起来。虽然这只是现在提高组难度的最后一题,在做的各位都没人做出来,教练也是。所有人都在看着你的笑话:
然后我反手ac了这道题。
这时候教练突然意识到了自己好像教出了一位不得了的人物,机房里也炸开了锅:“我艹,30秒切黑,这哥们一定看题解了”,“膜拜lhz大佬%%%%%%%”。
教练这才反应过来,于是说:“抄袭题解是非常不可取的行为。
我反驳道:“这么简单的题目凭啥不能切?”
教练乐了,于是拿出了去年的传说中只有 为CFF(Computer Fixing Federation)提供50r经费并经过层层选拔 才能参加的 CSP 的最后一题来考研我。
-
今天是小 Q 的生日,他得到了
n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”,其中,第i 张卡代表一只攻击力为r_i ,防御力也为r_i 的怪兽。 -
一场游戏分为若干回合。每回合,小 Q 会选择某只怪兽
i 以及另一只怪兽j(i \neq j) ,并让怪兽i 向怪兽j 发起攻击。此时,若怪兽i 的攻击力小于等于怪兽j 的防御力,则无事发生;否则,怪兽j 的防御被打破,怪兽j 退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中至多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时,游戏结束。 -
小 Q 希望决定一组攻击顺序,使得在游戏结束时,未退出游戏的怪兽数量尽可能少。
我想了一会,便给出了用优先队列做的一个代码。
机房又炸锅了!“难道是世界上只有一人能够掌握的的数据结构?”
我又一想,又给出了另一种用众数的解法。
教练惊呆了!很快,又几个黑衣人冲进了机房:lhz在这里吗?他被CFF选进国籍了。
后来,我轻松的入选了参加IOI的4个人。在赛场上,我只花了1h就AK了。望着还在冥思苦想的其他选手,我心里浮起了一丝得意,于是在赛场上用C++写起了游戏。
意想不到的事情发生了!有人举手举报道:在IOI赛场上用C++搞与竞赛无关的事!直接取消成绩!
IOI赛场上一篇寂静。我确实没有细看规则。领队也说:这个规则有好几年了。
后来,我虽然没有成功的在IOI上拿到了什么奖,但是在CF上每天打比赛,rating上了5000,成为了后人眼中的神。我不禁感到很快乐,便大笑了起来。
我给笑醒了。现实还是冰冷的,全世界的OI不降,反而还在上升。而我知识一个啥事了也没有的蒟蒻罢了。我每天能做的,也就是在洛谷上无头苍崖那般刷题了。回想起CSP2024的悲惨成绩,我只能继续努力。