一场comet常规赛的台前幕后

有出题的想法大概是#8比完之后,#8的比赛较易,应该是符合https://info.cometoj.com 上的常规赛难度说明。

我们几个觉得我们一定可以出质量更高的题。

那个时候在玩线段树的时碰巧想出了现在的E,并且InFleaKing以前也出过一些题,拼起来,再出个ABC,就可以出一套比赛了。

然后又拉来jokerwyt,三人组成了最开始的出题团队。

jokerwyt联系了负责出题事宜的工作人员,发现待遇还不错,于是我们开始想idea。

某个下午我在草稿纸上画了个圈圈,然后想着第1次跳1步,第2次跳2步,第i次跳i步,什么时候回到原点呢?大概想了几分钟,恍然意识到这就是个exgcd能做的东西,拿给InFleaKing看,他觉得也不错,似裸题又要点思维,这样的题比较符合我们的出题初衷,由于比较容易,就决定放C。

当时D是一个InFleaKing的一个容斥,F是一个拆式子数据结构维护。

A是jokerwyt的拆位,B是简单不等式。

很遗憾,到最后,除了我的C、E,

A、B、D、F全部被dreamoon毙了。

原因有什么A不能让新手做位运算,B太经典,整套题过于数学,F过于套路等……

某个晚上,我想起InFleaKing写过一个背单词的程序,背单词如果要效果好,肯定要相邻间隔尽可能平均,然后我就发现我不会做。

但是单词出现3次以内就是一个简单构造的\(O(1)\)题,证明也挺显然,我觉得放A题不错,但是最后不想管了就丢给jokerwyt去出了,没想到他放了B。

但是想想A连位运算都不给出,放B似乎也是正确的。

D题InFleaKing换了一个看上去是表达式解析的欺诈题,据说他自己也被欺诈了。

拿给我想的时候,大概想了5分钟吧,就想到离散一下就变成简单的表达式题了。

有一定的码量,但是很好写,所以就放D了。

F是在最后阶段被毙的,时间有点赶,于是ilnil也加入了出题组,贡献了一道数据结构题。

A题实在想不出什么妙妙题,就契合主题了。

没想到要在CF的polygon上加题来验题,研究了好久才知道怎么用。

验题阶段我们有互相验,dreamoon在我们验完之后又验了好几遍,加了一些数据,写了写std和错误程序,提出了很多修改建议,非常感谢他尽职尽责地检查。

比赛前非常地紧张,害怕题意出锅,数据出锅,题被A穿或没人过被喷毒瘤等。

A题很快就有人过,同时有很多人没过,jokerwyt看了他们的code,基本都是没判<5。

B题我们预期将会坑到很多人,没判只有1、2和只有1的情况,然而前面的大佬还是稳,可能选手们有些紧张,没有那么快想到,在15分钟后才出现大批AC。

C题我看着几页的WA和TLE,全部是暴力,代码里就是没有exgcd的字样,对比上一场比赛,20多分钟了交了那么多份代码却没有人AC,群里有一位同学喷我毒瘤了,心态崩了,之后加了大样例明示选手不要交暴力了。

接近30分钟,我终于看到了zsy代码里的exgcd,但是被暴力枚举每个约数卡了,我知道他很快就会AC的,没想到他改了个pollard-pho……

C题到一个小时才有10个AC,特别是很多大佬没有AC,这大大出乎我的意料,群里爆发了大面积不爽,什么不给签到选手活路之类的,对此,我很无奈,因为这题只是稍微拐了个弯而已,我相信签到选手肯定也是学过exgcd的,只是想不到……

一个小时那时的排行榜就让我们出题组判定D题肯定不会有预期那么多人AC了,因为都卡在了C,就算花了九牛二虎之力越过了C,再看到D一个表达式题,肯定就继续喷出题人毒瘤了,接着弃疗,根本不会想到这题也是个简单题,至于E、F有人过就不错了。

最后结果与我们中途的预期类似。

E题有一个人写了正解,可惜少讨论了一些东西,在比赛过后四分钟才过,F题有一堆大佬肝,可惜走了歪路,也是比赛结束后几分钟才有人过。

对C题难度的错误估计确实比较难受,影响了整场比赛,我没想到大家对数论的理解这么差,也没想到当时随手的一个优化会卡T这么多人。

或许把B-E往右平移一位会比较有体验。

dreamoon说他心目的难度和OJ上的那个不一样,不知道选手们能不能理解这点,我们也希望出一套有思维难度的妙妙题,而不是像A题那样摆在面前送人,不然选手们做了也没有什么用,希望这套题能给你们带来一些收获吧。

原文地址:https://www.cnblogs.com/coldchair/p/11483191.html

时间: 2024-08-28 09:01:07

一场comet常规赛的台前幕后的相关文章

一场CF的台前幕后(上)——转

前奏 大约4月份的时候,业界毒瘤pyx噔噔噔跑过来说:“酷爱!我YY了一道题!准备当CF的C” 我当时就被吓傻了."Yet another Chinese round?" “区间取模,区间求和” 感觉这题还不错?不过pyx嫌水了…… 好办!当时我刚刚出完动态仙人掌不久,于是一拍脑袋说:把这个问题出到仙人掌上去! 当然被pyx鄙视了…… 后来一直就没啥动静,直到5月底的CTSC. 试机的时候pyx给我看了套他出的神题……里面有一道题……我不小心读成了下面这个样子: “给定n个m维的模2意

手机APP,台前幕后在争啥?

JackZhai 一.一夜风靡的手机APP: "流量已经不是事儿,手机上网任我行." 随着3G.4G移动技术的普及,仅仅满足于打电话.聊天的时代早已过去,移动互联网时代正在向我们走来. 有统计说:现在每人每天要看150次手机:也有人说:其中一半是在看微信.广告也好,调侃也好,手机上网已经成为当下时尚,成为我们生活中的必需,这已经是不争的事实. 随着手机APP市场的高度繁荣,我们能够通过手机可以干的事情越来越多了.从天气预报到微信社交,从玩游戏到学英语,从打出租车到订飞机票,从网上购书到

Git历险记(四)——索引与提交的幕后故事

我想如果看过<Git历险记>的前面三篇文章的朋友可能已经知道怎么用git add,git commit这两个命令了:知道它们一个是把文件暂存到索引中为下一次提交做准备,一个创建新的提交(commit).但是它们台前幕后的一些有趣的细节大家不一定知晓,请允许我一一道来. Git 索引是一个在你的工作目录(working tree)和项目仓库间的暂存区域(staging area).有了它, 你可以把许多内容的修改一起提交(commit). 如果你创建了一个提交(commit),那么提交的一般是暂

转:鏖战双十一-阿里直播平台面临的技术挑战(webSocket, 敏感词过滤等很不错)

转自:http://www.infoq.com/cn/articles/alibaba-broadcast-platform-technology-challenges 鏖战双十一-阿里直播平台面临的技术挑战 作者 陈康贤 发布于 2016年1月28日 | 2 讨论 分享到:微博微信FacebookTwitter有道云笔记邮件分享 稍后阅读 我的阅读清单 前言:一直以来双十一都是以交易为重心,今年当然也是如此,但是这并不妨碍万能的淘宝将双十一打造的让用户更欢乐.体验更丰富.玩法更多样.内容更有趣

在“春晚”夹击中实现差异化突围 一直播春节系列活动吸睛

自1983年举办至今,央视春节联欢晚会已经成为了中国规模最大.最受关注.收视率最高.影响力最大的综艺晚会.就在2017鸡年央视春晚上,截止当晚22时30分网络收看人数达1.04亿,手机和移动端占比超七成.鸡年春晚除了延续品牌神话外,也给在移动端上和春晚同台竞技的直播平台们带来了巨大的挑战. 截止除夕夜12时,一直播独家策划的"直播过大年"春节直播活动累计观看次数突破6600万,最高同时在线峰值突破450万:同时,持续数十天的一直播"星拜年"活动,已有超过150位明星

明修栈道,暗渡陈仓----之私募一哥徐翔新玩法 z

前言:去年以来,因徐翔和宁电突然举牌资质平平的 000692 惠天热电,引起本人的兴趣,陆陆续续花了比较多的时间和精力去研究和跟踪000692惠天热电,期间也两次亲自去沈阳调研,从一些台前幕后人士那里,逐步 对私募一哥徐翔有了更深入的了解,因为徐翔一贯给人的印象是低调,甚至是超低调,但自从那个录音门事件后(和安信证券策略师程定华午餐录音门事件),我感 觉这事没那么简单,看似记者泄露,其实在大多数业内人士看来,是徐翔以意为之,目的是增加曝光率,从幕后走向前台,谋求更大的平台,更大发展,更大的事 业

深度学习——人工神经网络再掀研究热潮

深度学习——人工神经网络再掀研究热潮 胡晓林 人工神经网络起源于上世纪40年代,到今天已经70年历史了.就像人的一生,经历了起起落落,有过辉煌,有过黯淡,有过嘈杂,有过冷清.总体说来,过去的20年中人工神经网络的研究不温不火,直到最近三五年,随着深度学习概念的提出,人工神经网络才又重新焕发生机,甚至再度掀起研究热潮.本文简述一下人工神经网络的“前世今生”,并简单展望一下它的未来. 第一个神经元模型是1943年McCulloch和Pitts提出的,称为threshold logic,它可以实现一些

一年来直播都在爆炒C端,乐直播却想着玩B端

真正想要格杀对手,难度无疑巨大.还有更奇葩的出路吗?或许换个思维,从C端定制到B端挖潜 文/张书乐 在花椒直播上,平均每一天有200万主播开播,8万新主播涌入.在战旗直播上,一档名为<Lying Man>综艺直播秀,开播一年多,总收看人数突破6000万,最高同时在线达550万.在映客上,日活跃用户达到1500万人,下载量达1.3亿之巨.而在这无比爆火的直播大热背后,死亡的阴影也在萌生.近200家直播平台中,有八成以上还处于A轮及A轮之前,有十数家近期轰然倒下或平台无法打开.但同时,如乐直播等想

《霍比特人:五军之战》片尾曲 最后的再见MV

中土世界终章,<霍比特人:五军之战>片尾曲,由<指环王>三部曲中扮演皮平的比利·博伊德参与创作并演唱的“最后的再见”(The Last Goodbye),日前发布MV,博伊德录音画面与中土世界六部影片台前幕后的片段交织剪辑,烘托出深沉哀婉的气氛. <最后的再见>将随<五军之战>的片尾字幕一同播放,博伊德在接受<娱乐周刊>采访时表示,“我们必须创作出合适的歌曲,用最完美的方式将观众送出影 院”,他说自己是在飞往新西兰的航班上,一边看着电影,一边开始