洛谷 9 月普及组模拟比赛 & WdOI R4 赛后总结贴
  • 板块学术版
  • 楼主囧仙
  • 当前回复49
  • 已保存回复49
  • 发布时间2021/9/20 12:58
  • 上次更新2023/11/4 06:05:27
查看原帖
洛谷 9 月普及组模拟比赛 & WdOI R4 赛后总结贴
330759
囧仙楼主2021/9/20 12:58

得分情况

  • 第一题共 11531153 人提交,共有 748748 人通过本题。符合预期。
  • 第二题共 815815 人提交,共有 302302 人通过本题。大致符合预期。
  • 第三题共 419419 人提交,共有 1717 人通过本题。低于预期。
  • 第四题共 162162 人提交,共有 11 人通过本题。低于预期。

总体而言,第一题和第二题比较符合预期,但是第三题和第四题的得分情况不尽如人意……

本场比赛的前三名分别为 haoqing233\text{haoqing233}苹果蓝17\text{苹果蓝17}Z_301\text{Z\_301}。可以获得随机题材本子一本,大陆地区包邮。

关于题解

仅为秋令营学员提供,且在 CSP 2021\text{CSP 2021}不开放题解通道,也不提供公开的官方题解。

  • 讲评时间:比赛当日 99202019:0019:00 开始。

应cz要求,在这里挂一个广告

洛谷秋令营开始报名!大量题目选讲+多场复赛模拟+必刷题单,积累经验,查缺补漏,同时赠送所有秋季月赛讲评。其它下面的组别方可报名。

评价

相关链接:

知乎评价 | 比赛界面 | 赛后总结 | 赛时答疑帖

来自出题人&验题人&造数据人&鸽子 @离散小波变换° 的评价:

为什么会变成这样呢……明明题目的难度已经一压再压,第三题的树已经被简化成了链,题目也是一换再换(换了五题左右),最终看到的结果可能还是略微偏难了(悲)难度偏向于 NOIP2018\text{NOIP2018} 的普及组了……
作为比赛的主催,主要负责了比赛的数据工作。尽管我已经尽量提高了数据强度,并且尽量避免选手因为某个细小的错误而爆零的惨剧,但因为没有采用捆绑测试,因此一些不大全面的做法也能得到比较高的分数。比如第一题,你只要随便输出三者之中的任意一个,期望就能得到三分之一的分数。这一方面来说,送分还是比较到位的()
最后是关于讲评的问题。由于我在比赛当天仍然要上网课,所以不能参加比赛的直播讲评了。比赛的直播讲评将由八云蓝处理。

来自神@yzy1的评价:

这里是本次比赛的验题人 & 造数据人 yzy1。
对于这次比赛的 idea 我感觉都比较新奇。就是这个 T2 我似乎见到过它的一个加强版。印象中是维护一个 deque,支持两边 push 等差数列、两边 pop k 个数字求和的那种。但是记不清具体的情况了,网上搜索也没找到原题。干脆就当没有原题得了。造数据的时候一开始因为 cz 当时还没怎么压难度,就让没开 ll 的挂到了 30~40pt。后来总验题的时候 cz 特意提醒要把数据造水了一点,就让没开 ll 的调到了 75pt 左右。但还是留了一个极限数据,以至于一堆人挂到了 95pt。
这个 T3 一开始我是造了个多组多测的,主要是卡一些奇怪的贪心和直接输出无解骗分,后来经群内讨论 PJ 组从来没出过多组多测,就给删了。
T4 的话其实可以卡一下内存,毕竟 std 用了滚动数组,空间才 2MB。想把空间限制调到 32MB 的。后来经群内讨论滚动数组不是本题的考点,就放大了内存限制。
总之的话感觉这次比赛的整体质量和难度都还不错。话说下次公开赛最好放点我的题。

来自神仙出题人@八云蓝的评价:

蓝是本场比赛的总负责人,也是本场比赛的主要出题人。
先说明一下,本场比赛对标的是近几年难度最高的普及组试题之一 noip2018,所以可能难度比起去年前年来说有所提高,觉得赛题较难属正常现象。毕竟蓝也不想出过于无意义的题目(例如原题或者板题)来贴合普及难度,而且为难题做准备总是更好的,希望大家可以谅解。
接下来说到赛题的情况,蓝个人认为本场比赛还是比较成功的,大样例强度较高使得最终没有出现过于离谱或过于广泛的 fst 现象。第二题有人反映是一道较为经典的问题,其实蓝的原意也是出一道经典且简单的均摊题,让选手能对栈有初步的理解,在这个角度来看此题还是发挥了它的作用的,此外,蓝也保证不会在 Windy OI 的正常 round 中出这样较为无聊的题。小清新思维题最好了。
第三题是蓝觉得最为符合这个位置的题,难度适宜,思维得当。一个小彩蛋是这题原本在树上,用了很多超纲算法(指6级算法),后来应 cz 的要求进行了两次弱化。
第四题是原先第四题(一道思维为主的简单 dp)重题后蓝临时出的,可能难度稍高,但和 csp 去年所出方格取数的出题思路一样,都是由经典的方格取数问题加强。本题为 P1004 的加强版,中间加入了贪心和分类讨论的思想,个人认为融合的还算自然,没有太过刻意。蓝觉得这道题和所对标的摆渡车各有难点,摆渡车在于 dp 的优化,而此题则在于如何严谨的设计 dp 转移。不过最后只有一人 AC 此题也让蓝颇感意外,如果以后还有机会出普及组模拟赛的话可能也要平衡一下压轴的难度,防止无人做出导致对选手来说毫无帮助。
综上所述,蓝还是很开心能看到这场比赛成功的还原了 noip2018 的难度。尽管如此,以后再出题的话,蓝也会平衡难度,多加考虑,避免诸如通过人数过少这样事件的发生。也希望大家多多支持 Wdoi,蓝和所有团员都会更加努力的给大家带来优质比赛的。

致歉

  • 虽然不知道为什么,尽管经过了 chen_zhe\text{chen\_zhe} 多次打压难度,好像题目的难度还是略高了一点(?)本来想着结束时可能会有半页的阿克,最后的确有点出乎意料。
  • 可能在题意理解上还是出现了点小问题。下一次尽量把题面说得更清楚点,尽量都配上样例解释以防对选手的理解产生障碍。
  • 中途洛谷日爆了十分钟(这段时间内因为评测机故障导致无限 waiting\text{waiting} 的评测记录我们都进行了重测)。由于我们并没有准备什么电子稿,因此可能会对选手的体验产生一定影响。

花絮

2021/9/20 12:58
加载中...