一些自己出过的原创题

· · 个人记录

这里放一些自己原创的，并且自认为质量很高的题，大致按时间顺序排序。

感觉自己不是很会出比较难的题，所以感觉出的好一点的题都比较简单。

P6155 修改 早年的简单贪心题。非常贪心。

CF1406A Subset Mex 感觉是一道很有趣的签到题。

CF1406C Link Cut Centroids 当时网课期间搞出来的东西，应该是随了一个 idea 想出来的，当时构造出来了感觉很厉害。

CF1406E Deleting Numbers 现在看起来是一个很多 trick 结合在一起的交互，不过当时能出出来感觉挺厉害的。

西克 高一的时候被要求出的题，当时自己想了一个很棒的 idea 出了这道题，但后来被 crn 提出了一个其他的做法，修正之后得到了一个更优的复杂度（少了一个 \alpha），不过还是挺喜欢之前的做法的。之后在一些博客里也看到了一些厉害做法，不过始终没有 std 简洁优秀。如果有人来尝试的话我可以去找一找题解放哪里了。

顺便提一嘴。这道题当时部分分弄的不好。题组的不好。不过这里还是就保留原来的部分分吧。

再说一嘴。这道题数据比较大。所以点很少。如果有假做法跑过去了可以加强数据。

数列重排 是一道非常喜欢的题目，也是这个题单里难度最大？的一道题。不过并不是完全由自己出出来的，能有这道题需要感谢 crn 和 lsy。

P7853 「EZEC-9」进位 题意很简单，很清晰自然。但当时自己很菜，标算做麻烦了，现在的这个标算其实是兔给的。

敢览求 当时想到的一个 idea 出的题，自己居然顺利的写出来了。不过被爆标了。不过我觉得原做法很好。早晚都会考。

异或矩阵 很简单的一道题。不过有点诈骗。

CF1696D Permutation Graph 这题纯属偶然出出来的，最开始感觉很普通，但之后越想越妙。

写完之后发现自己确实有点菜。

还会有吗？

机器人填数很好一个题，感谢 127 证复杂度，之后看情况加 infoj 上。

机器人的积木比较好一个题，之后看情况加 infoj 上。

机器人操作比较好一个题，之后看情况加 infoj 上。

机器人吃东西虽然是普及组题但还是比较好一个题，之后看情况加 infoj 上。

在路上 应要求必须给极逊队胡策出题，在完全不会做题的情况下随了很久题随到一个可以做的，最开始想还原树但感觉有点复杂，后来就想还原重心，最开始只会 O(n\log n)，后来晚上睡觉的时候想到了一个奇怪的排序方式做到了 O(n)（题解中提到的倒数第二个算法）。然后第二天被 feecle 爆标了，直接 nth_element 就很牛。造数据还是挺难的，因为数据组数要大，且 n 不能小。最后还是勉强造出来了。最终被一些奇奇怪怪做法爆过去了，不过还是有同学写正解的！感觉挺好一个题！

Graph Partitioning 也是要出胡策的时候随出来的题，最开始是自己想了构造版本，即直接求二分图匹配。后来拿计数版本去问 127 他给了一个比较复杂的做法，转化到了CF1545C，然后 feecle 给了一个比较直接的做法，总之由于各种原因没有防胡策。放了一段时间之后发现二分图匹配是基环树边匹配点，于是发现其实是个简单题就投给杜老师了。也是很好一道题！

序列 可能是 CTS 左右随出来的题，由于考虑到不清楚这个题会投到哪里没有给任何人说（。后来就投给 APIO 了。

Xcellent Tree Query Problem其实是很久以前啥也不会的时候编出来的板子题。突然缺题就拿过来了。

Medians Strike Back是在造 APIO 题的一个 Subtask 的时候想出来的，当时造了一个答案为 n/4 的，后来想了想发现可以最优化。如果翻 APIO 的数据可以发现类似的构造。

Subsequence Not Substring绝世好题！！！！可惜存在 SAM 做法。一句话的题面可以有 114514 个分类讨论。下次应该出成计数。

Three Operations随机编的一个题，本来想出 CF，但后来出不出 >div2C 的了就拆了。

图碎了一个题面，然后发现很弱智。就放北京市赛了。

一道好题 尝试出交互题地时候随出来的题，虽然很简单但我很喜欢这个题，看起来很对称，却可以反直觉地做到 O(n\log n)。

机器人兄弟 其实最初出这个题是想出一个奇怪的博弈，大概是胜利关系成环，但怎么出都出不好，最终变成现在这个奇奇怪怪地样子，但莫名的成为了一道正常的题？

二合一这个题出出来的方法和 APIO 的题一模一样，序列，找价值最大的区间，价值是一个随出来的东西，似乎换成一些其他的位运算好像都不太能做？

四国军棋从现实出发的一道题，很简单很板。

【CENSORED】【CENSORED】是很 【CENSORED】的一道【CENSORED】。【CENSORED】【CENSORED】【CENSORED】。

[小班课]() 出给 TPLink 的题但我似乎不知道哪里可以提交。之后或许会传吧。其实最初的 idea 是之后提到的一个题，但那个题当时不会做，于是先有了之后的版本。感觉是一个比较传统的数据结构。

Menji 和 gcd 也是随的一个题面，或许是很久以前就躺在我记事本里的题，之前投给了联合省选，但发现并没有 B 卷。感觉应该不弱于质因数分解？

小班课 个人感觉是后半年出的唯二是题的题，感觉结论构造都很有意思！

Game: Battle of Menjis 瞎随的一个博弈，稍微改了一下变成了这个样子，然后发现很水。

算术 随出来的题，灵感即是题目本身，快速判断多个数四则运算最大能达到多少。本来以为是原题但大家都表示没见过（

Pico Park 题目描述本身即是游戏其中一关的规则。想了一下发现可以做并且还挺有趣就投了。感觉很好一个题。

魔弹 先有的上一个题，然后结合另一个游戏中的一个场景得出了这个题。想了一会发现结构更简单，但需要用多项式优化，虽然结构挺漂亮但遗憾必须得出成多项式题/ll。

Harmful Machine Learning NIT 我是你的粉丝。随出来的题。

Imyourfan 水老师我是你的粉丝。之前和唐龙出去玩的一个游戏。四人两两分组，桌上 25 个词，有红的蓝的黑的灰的，两组轮流操作。每组一个人能看到所有词的颜色，然后可以用简单的语言描述，然后另一个人看不到颜色，可以选择一个词或跳过，选到自己组就继续，选到黑的直接输，否则换对方行动。

这道题实际是一个一维的略微修改的情况。并且把描述视为一个区间。

乒乓球赛 黄焖鸡我是你的粉丝。好像比赛缺简单题就根据现实意义随了一个。std 写的分讨，也可以 DP。

【CENSORED】【CENSORED】是很 【CENSORED】的一道【CENSORED】。【CENSORED】【CENSORED】【CENSORED】。

【CENSORED】【CENSORED】是很 【CENSORED】的一道【CENSORED】。【CENSORED】【CENSORED】【CENSORED】。

写完之后发现自己确实有点菜。

还会有吗？