想在络古出名?很简单!手把手教你出络古公开赛
声明:本文中络古与洛谷无关。内容均为虚构,如有雷同,纯属巧合。因模仿本文造成的一切后果,本人不承担责任。
众所周知,在络古出名的最好方法莫过于出一场公开赛,让主题库中有自己的题目!下面我来手把手教你以最低成本出一场公开赛,包教包会!
一、找到一些冷门题目。
冷门题目是非常好找的,例如 TopCodeer、CodeChief 以及 CodeForced 里面的 健身房 等等都是很好的选择!据我所知,国内刷这些题库的 OIer 较少,并且络古中并没有收录这些题目。
或者如果你在校内模拟赛你见过好题当然也是可以的!有人说校内模拟赛可能有很多题是在 HDVOJ 之类的地方搬的……管他们干什么,你的目的是出公开赛并出名!而且你怎么可能运气那么不好,刚好搬到学校搬运的题呢,对不对?
二、改写一波题面。
1. 简化题面。
改写题面的第一步是简化题面。如果原题中有题目背景,或者描述十分复杂,就直接删掉好了。
我懒得去找冷门题目了,不妨用 P8819 [CSP-S 2022] 星战 来举个例子,相信聪明的读者一定能够理解!
改写前的题面直接在原题查看吧,下面是改写后的题面(以及可爱的 rui_er 友情提供的 Markdown 源码 ^_^):
给定一个有向图,每条边初始有效,请维护四种操作:
- 将一条边变得无效。
- 将到达一个点的所有边变得无效。
- 将一条边变得有效。
- 将到达一个点的所有边变得有效。
在每次操作后,请判断所有有效边构成的图是不是一棵基环内向树森林。
给定一个有向图,每条边初始有效,请维护四种操作:
- 将一条边变得无效。
- 将到达一个点的所有边变得无效。
- 将一条边变得有效。
- 将到达一个点的所有边变得有效。
在每次操作后,请判断所有有效边构成的图是不是一棵基环内向树森林。
2. 重新复杂化题面。
但是我们肯定不能直接给简化题面啊,万一有做了几千题的卷怪做过怎么办!所以把题面描述得复杂一点,但是不要跟原题面有相似之处。
如果实在想不出怎么复杂化题面,有四个很好用的技巧:编无意义的题目背景、给基础的概念下复杂的定义、让题面看着很糟糕、在输出或者模数里面挖坑。
例如,上面那道题经过我们的改写之后,可以变成这样:
ru1_er(才不是 rui_er 呢!哼╭(╯^╰)╮)是一个非常可爱的【女孩子!!】!她是一个刚学 OI
10^{\color{red}-114\color{blue}514} 秒的\text{菜鸡} ,才刚刚了解到图论相关内容。她非常非常非常(此处省略
\tiny10^{\Large308} 个\text{灰常} )喜欢发明东西,于是她定义一张有向图的每一条边有两种状态:有效的或者无效的。她思考了很久,突然想出了一个很有意思的定义,肯定没有人想过!她认为一张有向图是可爱的(但是没她可爱),当且仅当……怎么说呢,每个点都只有一条有效边和若干条(可以为零)无效边指向它. 只有一条是恰好一条哦, 不能多也不能少的啦~另外,因为她什么都不会,还需要你帮忙做四种修改。如果你能成功实现,她会卖萌地跟你说你怎么会这么熟的啦!
语文考试上(才没有摸鱼的),她说:要能修改一条边的状态!于是有了两种操作:将一条边变得无效或者有效。
数学考试上(也没有摸鱼的),她又想到:还要能修改一个点的状态!于是还需要加上两种操作:她认为一条边是源点
\text{\Huge无私奉献} 给汇点的!(好伟大啊,大家一定要向它学习)所以称一个点的边就是指向它的所有边。她还需要你将一个点的所有边都变得无效或者有效。你以为这就完了吗?
\text{\color{red}偏不!} 你难道什么都不输出吗?所以每次修改完之后,你还需要输出这张图现在是不是可爱滴~好了,这道题大概就是这样,加油,相信你能看到她卖萌哒!
ru1\_er(才不是 rui\_er 呢!哼╭(╯^╰)╮)是一个非常可爱的【女孩子!!】!她是一个**刚**学 OI $10^{\color{red}-114\color{blue}514}$ 秒的$\text{菜鸡}$,才刚刚了解到*图论*相关内容。
她非常非常非常(此处省略 $\tiny10^{\Large308}$ 个$\text{灰常}$)喜欢发明东西,于是她**定义**一张有向图的每一条边有两种*状态*:有效的或者无效的。她思考了很久,突然想出了一个很有意思的定义,肯定没有人想过!她认为一张有向图是可爱的(**但是没她可爱**),当且仅当……怎么说呢,每个点都只有一条*有效边*和若干条(可以为零)*无效边*指向它. 只有一条是恰好一条哦, 不能多也不能少的啦~
另外,因为她什么都不会,还需要你帮忙做四种修改。如果你能成功实现,她会卖萌地跟你说你怎么会这么熟的啦!
语文考试上(才没有摸鱼的),她说:要能修改一条边的状态!于是有了两种操作:将一条边变得无效或者有效。
数学考试上(也没有摸鱼的),她又想到:还要能修改一个点的状态!于是还需要加上两种操作:她认为一条边是源点$\text{\Huge无私奉献}$给汇点的!(好伟大啊,大家一定要向它学习)所以称一个点的边就是指向它的所有边。她还需要你将一个点的所有边都变得无效或者有效。
你以为这就完了吗?$\text{\color{red}偏不!}$你难道什么都不输出吗?所以每次修改完之后,你还需要输出这张图现在是不是可爱滴~
好了,这道题大概就是这样,加油,相信你能看到她卖萌哒!
非常可惜的是并没有办法演示在模数里挖坑,因为并没有模数。但是输出 YES 或者 NO 你可以改成 yE5 和 N0!,或者改成 NOPE COMMENDAR 和 YEEEEEEEEAH!!,保证会有人中招的!
三、出数据。
数据的话很好办,你既然是搬的题,还能找不到标程吗?如果实在没有的话就随机一份 AC 代码当标程好了。找到标程后可不能零字符差异,你要改一改变量名啦,改一改码风啦,总之不太一样就好。
样例的话懒得造可以直接上原题样例,相信不会有人记住样例长什么样的!
数据就随便出了。强的话挺好的,弱的话你就说是什么什么比赛的模拟赛,全真模拟,别人也骂不了你对不对。
四、和出题组合作。
个人公开赛好像需要金勾才能出,但你可能没有金勾,那就需要跟出题组合作了。
如果一上来就给这道题,可能会被出题组里做了几千题的卷怪发现,认为你是故意搬题(OIer 的事怎么能叫故意呢?)。所以你需要改一改题意啊,先搞一个弱化版的题目或者本质类似但有一点不同的题目,然后问问出题组成员可不可做。如果可做,你就以加强的名义改成你的题目;如果不可做,那你就可以发现你早已准备好的版本可做,就可以成功地获取到成员的信任了,甚至还会被当成大佬膜拜!!
例如上面的题目,你可以先把基环内向树森林改成普通外向树森林、仙人掌森林、二叉搜索树森林、小根堆森林,或者改成团森林(完全图森林)、哈密顿图森林之类的。
可以提前准备一份出题的心路历程,同时跟一些成员做交易,让他们交一遍你的代码即可,不用查重,也不用自己想,这样就可以进一步避免被卷怪发现了。
另外,建议把标程的代码原封不动地背下来(即使你看不懂),因为万一真的被发现了,你可能会被要求通过直播写代码的方式自证清白,这样就防止闹笑话。毕竟意外撞题大家是管不了你的。
五、验证你的标程对不对。
万一标程改错了数据挂了就糟糕了,所以可以使用下面方式进行双重保险:
- 把原题的标程原封不动地交到你这题。
- 把你这题的标程原封不动地交到原题。
什么?交到原题会不会被发现?开什么玩笑!CodeForced 的 健身房 是能随便看的?在风井省省选里已经有老师给大家试过了,没事的,什么教练模式都是假的!
六、完结撒花!
希望早日在主题库里看到各位的题目,如果有成功的可以在评论区留言告诉我哦!