zjr菜鸡第一次组题的台前幕后

Day -6
高考前一天
考完第一阶段集训的考试后
林老师让我出套国赛模拟题,要求难度高QAQ
于是接下来的半个下午和晚上,都在挑题(毕竟自己不可能这么短时间出3道题
最开始想到的题是类似SCOI 2020的t2,想扩展都多维的情况,遂弃疗
后面想到2019 ACM上海区域赛网上预赛双端队列的那题,初步定下搬这道题
然后想到左老师的GDSOI day1t3神仙字符串,初步定下搬一下,并且把子串权值变成可正科负的,不求平均数,就是一点小改动
Day -5
抽空想下第2题挑什么
然后发现上海区域赛那题有个很easy的做法,感觉不太好,觉得要重新弄下
翻了翻家里的算法书,发现了GDKOI 2018发的一本讲册,感觉作为广东人,给大家出点广东特色的题目吧
猛的一拍头,想到GDKOI 2017的day2t2,是道图论的小清新的题
当时被很多不优美的带根号的Dicnic艹过去了,感觉自己可以再出出来,但感觉最好拼一下题
又猛的一拍头,感觉和这个可以和双端队列结合起来
编了编,修了修,出了一道半原创的图论+并查集的题目?
又想t2该出个什么啊?
感觉来个GF吧,于是翻了翻书,把当年一道凸多边形的题目出了出来
很敏锐地意识到代爷曾经讲过卡特兰数K次幂的线性做法,于是顺手加强了一下
于是题目定下来了:
t1:GDKOI2017 day2t2魔改版
t2:GDKOI 2017 day1t4加强版
t3:GDSOI 2019 day2t3原题
Day-4~Day -1
造数据,卡暴力,写题面,写题解
最有意思的是写题面
t1灵光一现,把题面改成和罗老师(罗志祥)有关的
t3改成了跟CCF有关的
Day 0
南天放神仙夺冠
听到了广大附南天放神仙成为国际冠军的消息,把去不了isij2020的菜鸡zjr吊起来打,orzorzorzorz
比戴老师分还高(
从此我膝盖废了,成为了南老师的死忠粉(之前是小粉丝QAQ),当然我也是戴老师的死忠粉
放题面
放数据
发现数据后缀写错了,sad,手动改了一遍,期待明天比赛选手们的发挥
Day 1
比赛开始了!!!
刚一进机房(已经迟到了),遭到诸位学长的怒喷原题
很慌,问了他们撞了哪题
t1跟zjt之前出的一道题类似,吐
稍有区别,不过见过的话难度已经被降了很多了
t2说跟福建的省选撞了,吐,撞也应该撞GDOI的吧…
t3说是GDOI原题,没错我就是这么组题的
同时,发现QQ上几位同学问我题意…
跟代爷要了要管理员账号,开启小黑屋监视选手模式
进去发现所有人只交了1发,长乐4的t2
发现0分,翻了翻代码感觉挺对的
于是代爷修了一把锅,发现是subtask绑定的锅,于是长乐4 100
期间myh跟我说t2可以拉格朗日反演来推,我一脸懵逼
交流了一下发现t3可以线性,又吊打了标算…
继续小黑屋监视选手们的提交
几个选手交了t1,10pt,舒服
突然,一个大佬过了t1,翻了翻代码,是匈牙利算法,慌
之前没想到这个暴力
开始构造数据(没错就是赛时hack
卡到了50,舒服,但有个神仙老哥t1匈牙利还是AC了,看了看觉得自己能力范围内卡不了,弃疗
几个同学拿了70,翻了翻都是写离线的两个log的,开心
期间LK大爷敲门问候,告诉zjr菜鸡t1有LCT的牛逼做法
感觉t1暴力50很不爽,直接改subtask分值艹到30(超猥琐
发现ldx大爷t2一个log挂成0分了,真tm可惜
发现代爷AK了,舒服
发现cjk大爷交t1过了,舒服,交了t260,怎么回事
查了代码感觉挺对的,应该是被卡常的
作为善良的出题人给他发了邮件提醒
比赛结束前他改对了
然后myh AK了,跟他交流理解了t1的牛逼LCT做法
于是比赛就结束了
zjr菜鸡第一次组题的台前幕后_第1张图片
成功以admin账号win了(
下午是讲题
上去以菜鸡组题人的身份口胡了3道题
接着代爷上去正式讲题(大雾
敲门问候送温暖让zjr菜鸡懂得了t3的线性做法
所以总结起来
t1 zjr菜鸡的清新根号做法被强大log的LCT吊着打
t2 zjr菜鸡的几何推导方式被myh的拉格朗日反演吊着打
t3 zjr菜鸡不会势能分析的log做法被左老师的势能分析线性做法吊着打
zjr被诸位选手吊着打
总之,第一次组题,还是有很大的收获的,期待下次的组题(雾

你可能感兴趣的:(游记)