)emmm,最近试图出题,然而遇到了一些小小的问题……其实也不算出题的问题,就是希望康康大家对赛题的看法。
Q1:话说大家对大模拟这种类型的题目的看法如何()
(注:这里“大模拟”包括类似猪国杀、鸭棋、智障珠这类传统意义上的大模拟,也包括类似P1707 刷题比赛这种非常无聊的纯粹恶心人的板题
换句话说,大家能否忍受一场比赛中出现一条类似猪国杀、河童重工计算机这种题目?
Q2:大家对于数学题的看法如何?
在某公开赛SR-1,T2中,某MO神仙出了个纯数学题,结果被爆喷()。同样的,在很多公开赛中也出现了类似于纯数学题这样的东西。
所以想知道一条纯数学题(难度在数学竞赛省二左右的难度)能否作为一条赛题(而不被喷)。
顺带一提,假如从某MO试卷上扣了某个压轴题的结论,再糅合上某些神仙算法(如杜教筛之类),使难度上升到了新的境界(黑题),出题会不会算作抄袭。
Q3:想知道大家对一场比赛的难度期望如何。
主要是两部分。想知道大家对“签到题”这种题目的难度和“压轴题”的难度。
个人而言,不怎么喜欢纯模拟的那种签到题()
但之前某个T1就因为难度较高(当时期望的难度是橙题到绿题,作为三个Subtask),然后自然地就被喷做屑题了/kk,所以签到题应该是什么难度,是否应该卡掉一些不怎么优秀的算法;以及想知道压轴题难度应该在哪个层面(蓝题?紫题?黑题?),以及是否需要出防AK题。
Q4:关于码农题。
一场比赛的码量大约应该在哪呢?
智障珠可以用简单优化将码量瞬间压缩到2KB不到,但大多数人的码量都在10KB以上。如果一条题目,如果不加以优化,码量逆天,但一旦加了点小小的优化就能变得很小,这算不算是码农题呢?
以及这种题目是否应该出现在一场比赛当中。
Q5:关于思维题。
众所周知,多合一类型的题目大多是屑题(),加一些贼难写的东西的题目也挺屑的(比如树上强行跑NTT,码量再次上天)。
但思维题这种东西显然不怎么好出。希望知道一些出思维题的方法()
Q6:关于卡常。
洛谷的评测机现在似乎不怎么稳定。一条题目有时交了两次,时间差达到了200+ms。最关键的是,洛谷并不能限制选手对于预编译优化和指令集的使用。这就导致一个O(Nlog22N)的算法,跑得比O(Nlog2N)还快,,,并且N2真就能过百万,,,以及标算本应该O(N2)的题,硬是和O(N2log2N)的算法过了(两者复杂度差距很小),可能在常数方面的优化都比一个log还大,,,
大概就先想到了这些问题罢()