oxx1108 edited 4 年，12 月前
This is a past version of blog 对于个人出题的一些整理总结和反思
对于所有参与过命题的比赛以及自己出的题的整理以及评价。（SABCDF分级）
1. EOJ 2018.2月赛 （整套题 评级B）链接：https://acm.ecnu.edu.cn/contest/51/
受Ultmaster邀请，完整出一套月赛题，加上自己有一些idea，所以就答应了。这也是第一次出题。在Ultmaster协助下没有出什么锅，属于中规中矩的一套题。整套题类型难度上都比较适中。
A题（类型 DP 评级B）中规中矩，有一定的idea，没那么套路。
B题（类型 博弈，状压 评级 C）套路题，没啥意思。研究组合博弈时在知乎上看到过非常类似的题。
C题（类型 贪心 评级 S）非常满意的题，idea很好而且不套路的题。智商题。
D 题（类型 图论 评级 C）中规中矩的图论题，属于一眼题。
E 题（类型 数学 前缀和 评级 F）本身是非常好的题，但是是抄来的原题，所以直接F了。
F 题（签到垃圾题）签到不评论。
2. EOJ 2018.4 月赛（整套题 评级 D）链接：https://acm.ecnu.edu.cn/contest/69/
唯一一次出大锅的题，发了公告把一个真题改成了假题。原来想搞hack的场，为了测试pretest功能，强行卡了一些没意思的东西。（然后eoj hack功能就凉凉了）鉴于有个别题目质量不错，所以没有评成F。
A题（类型 数学 签到 评级 A）个人觉得不错的签到题，放数竞里会是一个很好的题。
B题（类型 垃圾题 评级 F）面试时候碰到的题，没啥意思，强行为了测pretest。
C 题（类型 交互 分治 评级 A）比较满意的交互题，虽然一眼题，但是写起来还是有一定的技巧。Std写得很不错。
D 题（类型 数据结构 DP 评级 D）如果题面没锅，就是个很套路的数据结构优化DP的题。勉强及格。
E 题（类型 DP 贪心 评级 B）个人还是比较满意的题，把贪心和dp结合在了一起，但是可能有些套路。
F 题（类型 图论 构造 评级 C）读错题而出的题，题目本身是个不错题，但是事后发现是cf原题。Ps：后来计蒜之道也出了这个题。
3. EOJ 2018.7 月赛（ABC 评级 C）链接：https://acm.ecnu.edu.cn/contest/92/
这套题每个题目质量都挺高，但是拼在一起效果不太理想。低估了签到题的难度，后来强行增加了样例，但是很多人还是爆零了。不过参与人数也不是很多。
A 题（类型 数学 防ak 评级 C）题目本身质量不错，作为训练练习题非常好，但是放个人比赛里没啥意思。自己都搞了10+ 小时，2个小时比赛强行卡防ak毫无意义。
B题（类型 构造 评级 A）没增加样例前是个非常满意的构造题。难度适中，完全不套路的构造题。
C题（类型 贪心 评级 B）可以视为经典的排序题，多校里出现过两个类似的题。（但是可能之前就有过这个套路，但是肯定不well-known）
4. EOJ 2018.9 月赛（CEF 评级 B）链接：https://acm.ecnu.edu.cn/contest/106/
这套题部分题目质量不是很好，但是整体性以及难度分布比较好，所以评级较高。另外这套题作为选拔赛，因此简单题略多。
C题（类型 构造 评级 D）套路的构造，没啥意思。强行加的题。
E题（类型 贪心 评级 B）题目非常好，做法非常多，很适合作为练习（例题）用。但是有些套路，因此只有B。
F 题（类型 SG函数 计算几何 评级 D）没啥意思的题，卡了一些东西。
5. EOJ 2018.11 月赛（CDE 评级 C）链接：https://acm.ecnu.edu.cn/contest/121/
中规中矩的一套题，只提供了idea，没develop，因此没啥印象了。
C题（类型 数学 构造 评级 B）还算不错的题。（发现我好像特别喜欢出格点题
D题（类型 交互 分类讨论 评级 C）普普通通的交互题。
E题（类型 DP 图论 评级 A）idea不错的题，背景也套的挺好，加上ultmaster的改进，比较满意的一个题。
6. EOJ 2018.12 月赛（D）链接：https://acm.ecnu.edu.cn/contest/125/
只出了一个题，不评价。
D题（类型 乱搞 贪心 评级 B）还凑合的题，没啥印象了。
7. EOJ 2019.3 月赛（E）链接：https://acm.ecnu.edu.cn/contest/151/
只出了一个题，不评价。
E题（类型 树形dp 防ak 评级 B）自己论文里的子问题，放区域赛可能还不错，放个人赛不太理想。
8. 2019年ECNU校赛（BCGIJ 评级 A）链接：https://acm.ecnu.edu.cn/contest/169/
第一次出正式比赛题。非常满意的一套题，题目质量非常好，难度分布理想，可作为校赛的标杆。也准备了挺长时间，把之前屯的一些idea都用了。美中不足的是没有数据结构题。给A留一些进步空间。
B 题（类型 DP 概率 评级 B）二三等奖的区分题，中规中矩，有一点新意。
C 题（类型 构造 数学 评级 A）较难的题，作为构造题略微有些复杂，但是个人对这个题还是比较满意。
G题（类型 交互 构造 暴力 评级 S）非常优秀的题，智商够高可以直接构造，智商不够可以用暴力来解（不太好写）。
I 题（类型 图论 构造 评级 A）比较满意的题，质量很高的图论题。一二等奖的区分题。
J题（类型 构造 评级 S）非常满意的“狐假虎威”题，原来打算作为签到题的，可惜没啥人做。
9. 2019 Multi-University Training Contest 7（hdu多校第七场）（EFGK 评级 A）链接：http://acm.hdu.edu.cn/userloginex.php?cid=854 （HDU 6646~6656）
第一次参与出非个人赛的题，也准备了挺长时间，整套题目质量也非常好，可作为区域赛的题。
E题（类型 数论 防ak 评级 B）防ak题，自己搞了至少2整天，原比赛没人ac，达到防ak效果但是没啥意思。（验题人发现是论文题）
F题（类型 贪心 评级 A）很满意的签到题（铜牌题）。除了题面出了锅，题目本身很有意思。
G题（类型 DP 评级 A）比较优秀的DP题，需要二分优化或者斜率优化。也有一定的trick点，但是很自然并不是强加上去的。想清楚还是很容易做的。
K题（类型 概率 DP 评级 B）中规中矩的签到题。
10. The Preliminary Contest for ICPC Asia Shanghai 2019（ICPC上海赛区网络赛）（IJK）链接：https://www.jisuanke.com/contest/3003
临时出的题，把之前屯的几个不太好的idea用了。没接触别的题，因此不作评价。
I题（类型 数学 评级 A）三个题里最满意的题了，方法巧妙不套路。但是由于是原题加强数据范围，因此不是S级。
J 题（类型 DP 评级 C）多校被毙掉的DP题，套路没啥意思。
K题（类型 数论 评级 C ）之前被毙掉的题，两个问题凑起来的题，难度可以但是没啥意思。
11. 2019 ICPC 上海赛区现场赛（DHI 评级 C）暂时无链接
第一次出如此重要的比赛，或者说第一次以非参赛选手参与ICPC比赛，虽然准备了不少时间，但是还是不够充分。整套题有一些锅，有一些没意思的题，但也有一些不错的题。难度区分度还可以。个人出的还算凑合，因此给C。
D题（类型 构造 评级 B）除去原题，还是个比较优秀的构造题，构造方法众多。虽然有一些套路的构造方式，但是作为前期题（银牌题）来说还是一个不错的题。
H题（类型 贪心 树 评级 C）很套路的题，甚至可以说是为了出题而出的题。不过应该没原题，而且作为区域赛的前期题中规中矩，因此也不算太差。
I题（类型 计算几何 评级 A）有一定新意想法的题（q老师说奇怪的题），也算是风险很高的题了，而且是第一次出计算几何，没有任何经验。但是幸好准备充分，没有出锅。个人还是比较满意的题。
总结：一共出了35个题（去掉抄的题以及垃圾题），其中数学（含数论，概率）11题，构造9题，贪心7题，DP 7题，图论4题，交互3题，博弈2题，数据结构计算几何各1题（有一些题算多种类型）。以后尽量避免再出垃圾题，套路题。可能会更多尝试计算几何题。
总结和反思待更