首页 > 其他分享 >牛客小白月赛88 出题复盘

牛客小白月赛88 出题复盘

时间:2024-03-20 21:24:17浏览次数:48  
标签:题解 textrm 牛客 88 出题 小白月赛 rm mathcal

回顾

初次投题是在 2023.10.27 ,由于不熟悉流程,是自己拉了个内测确保题目都完整了才投的(题面+数据+题解全搞定了),后来发现投题的时候其实只需要一个idea加上一个题解。随后恰好赶上年末赛季(猜测,因为确实过了很久),一直拖到 2023.12.26 才正式进行录题。中途换了一次审题人,到 2024.01.10 正式确认不会在寒假营期间定赛,2024.02.04 正式定档三月八日。

虽然过程很曲折,但是相比于 CodeForces 动辄半年计的协调时长,已经算是高效了(大概)。由于间隔的时间较长,我陆续在等待定稿的区间修改替换了几个题:其中 \(\rm{A}\) 和 \(\rm{B}\) 两题进行了多个版本的微调、 \(\rm{E}\) 题直到正式验题前几天还在修改数据范围, \(\rm{F}\) 题替换了原有的另一搜索题。最终才有了现在见到的这个版本。

在这其中,当属 \(\rm{F}\) 题的出题过程最为曲折。作为好玩的构造题,最初存在 \(n\times m \le 1000\) 的限制(允许 \(\mathcal O(N^4)\) 算法通过),希望大家都能像打游戏一样尝试解这道题,置于 \(\rm{E}\) 题的位置。随后协调员觉得这题难度过高,与《多重映射》这一题更换了位置。而本题本就有 \(\mathcal O(1)\) 做法,于是我干脆将限制去除了(加强为仅允许 \(\mathcal O(N^2)\) 以内算法通过)。其实就目前看来,可能还是不调整顺序会更好,作为折中,另加一道仅允许 \(\mathcal O(1)\) 算法通过的 \(\textrm{hard ver}\) 会是完美。可惜我第一次出题,且临近退役,各方面语气都不足,最终还是没有提出。

由于经过了多轮验题,各个题目的难度预估都较为准确:前三道模拟打卡题不同做法的耗时必然差异巨大,\(\rm{D}\) 题的内存限制一定会坑到部分人,\(\rm{E}\) 作为毒瘤题通过率必然不高,\(\rm{G}\) 肯定压不住轴。唯一不确定的就是 \(\rm{F}\) ,因为验题时大家都不愿意写这题,而最终结果也证明 \(\rm{F}\) 在位置上确实是存在问题的。

最后,强烈谴责牛客的出题环境、监考后台和题解编写体验。关于出题环境,我遇到了无法使用无序列表、无法粘贴为无格式文本、首行缩进不统一、\(\LaTeX\) 渲染不统一等等问题(只能说,\(\rm{Polygon}\) 永远滴神!)。关于监考后台,无法拒绝提交导致我手残的一发提交被计入了总榜最终喜提 \(\textrm{rating ---}\) 的黄金体验。关于题解编写体验,编写界面渲染与发布后渲染不统一的问题毁了这份完美的题解……

但是清楚姐姐很好,下次还来牛客出题!


很惭愧的点是,赛时 \(\rm{F}\) 的 \(\textrm{special judge}\) 为了提高效率,多引入了一个剪枝,可能卡掉了极个别正解,于赛后进行了修正。

赛时 \(\rm{G}\) 的 \(\textrm{special judge}\) 使用了 \(\arccos\) 函数进行计算,赛后经提醒发现由于浮点数的误差,会将 \(x = 1\) 偏移成 \(x=1.000\dots 001\),出现了 \(\arccos(x)=\rm{nan}\) 的情况,导致判 \(\rm{WA}\) ,可能卡掉了极个别正解,于赛后进行了修正。

万幸都没有造成重大影响。


牛客官方页面传送门

赛事传送门题解传送门


Staff

出题人:WIDA 

协调员:tokitsukaze

第一轮内测同学:Hamine_rsy464zzyx想打一辈子算法竞赛怎么办silverbullet23honey__

第二轮内测同学:xxiu_djwcbcstdiosxfy_yangjl⁣⁣⁣⁣lz214wy/薛定谔的上帝爱音乐的博博_锦木千束you_xiao这题你已经AC了Sakura_t枫系HQPYHoctal蔡光tarjen-.--.--.-liangqianxingjackle

非常感谢大家陪伴我这个菜鸟出题人这么久,大家都辛苦了!

清楚姐姐说这次比赛创造了两个历史,一个是史上最多验题人数、另一个是史上最多参赛人数,祝贺祝贺~


赛前吹风会

于赛前发在了自己的朋友圈和QQ空间,本来想在牛客也发一个贴子造热度的,最终还是怕出现意想不到的题目泄露等情况没有施行。下次一定!

标签:题解,textrm,牛客,88,出题,小白月赛,rm,mathcal
From: https://www.cnblogs.com/WIDA/p/18086119

相关文章

  • 《牛客》-E魔法之森的蘑菇(经典BFS变种)
    思路:由于某些固定方向的情况,我们将到达该点的粒度划分成从那个方向的到达该点,及基础bfs为每个点可以到达一次,变成没个点可以到达四次(四个方向)用一个三维数组进行标记vis[N][N][4],其余细节看下方ACcodeACcode:#include<bits/stdc++.h>usingnamespacestd;#defineendl......
  • P7880 [Ynoi2006] rldcot
    题意给定一棵树,求区间\([l,r]\)中任意两点的LCA的不同的带权深度的个数。Sol很容易想到Dsuontree。因为当前点\(x\)作为LCA产生贡献当且仅当有两点\(u,v\)分别在\(x\)的不同子树中。集中注意力,不难发现对于一个\(u\)来说,只有子树中她在序列上的前驱后继会......
  • 688、基于51单片机的智能婴儿车(温湿度,音乐,避障,声音)
    毕设帮助、开题指导、技术解答(有偿)见文末。目录一、设计功能二、proteus仿真三、原理图四、程序源码五、资料包括一、设计功能二、proteus仿真三、原理图四、程序源码五、资料包括需要完整的资料可以点击下面的名片,找我要资源......
  • 代码随想录算法训练营第五十天| ● 123.买卖股票的最佳时机III ● 188.买卖股票的
    买卖股票的最佳时机III  题目链接:123.买卖股票的最佳时机III-力扣(LeetCode)思路:与买卖股票2的区别在于我可以买卖两次,那么dp数组的状态就从两种变成了种,即第一次持有,第一次卖出,第二次持有,第二次卖出,注意这四种状态是不会同时存在的,除此之外还有一种状态,那就是不操作。if(......
  • 牛客网BC-30 时间转化(思路)
    题目如下我们可以简单分析一下第一步,我们需要输入秒数第二步,进行下简单的数学分析(如何转化为时分秒)第三步,输出时分秒---------------------------------------------------------------------------------------------------------------------------------    ......
  • 阿里巴巴中国站获得1688商品详情 API
    公共参数名称类型必须描述keyString是申请免费调用key(必须以GET方式拼接在URL中)secretString是调用密钥api_nameString是API接口名称(包括在请求地址中)[item_search,item_get,item_search_shop等]cacheString否[yes,no]默认yes,将调用缓存的数据,速度比较快result_typeString否[j......
  • 代码随想录算法训练营第五十天 | 123. 买卖股票的最佳时机 III,188. 买卖股票的最佳时
    123.买卖股票的最佳时机III 已解答困难 相关标签相关企业 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购......
  • 洛谷题单指南-二叉树-P3884 [JLOI2009] 二叉树问题
    原题链接:https://www.luogu.com.cn/problem/P3884题意解读:要计算二叉树的深度、宽度、节点间的距离,深度、宽度的概念很好理解,节点间的距离描述是:节点u,v之间的距离表示从u到v的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。说人话就是:u到v的距离=uv最近公共祖先到u......
  • LCR 088. 使用最小花费爬楼梯
    数组的每个下标作为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](下标从0开始)。每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。请找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为0或1的元素......
  • Weekly Contest 388
    ProblemAAppleRedistributionintoBoxes思路求和-算所有苹果的和然后将箱子从大到小排序贪心即可代码classSolution{publicintminimumBoxes(int[]apple,int[]capacity){intsum=0;for(intnum:apple){sum+=num;......