EPXLQ 2024 fall round

2024-12-15 17:30:00 ~ 2024-12-15 21:30:00

比赛公告

B 题已更改题面，请注意。

特别提醒：本比赛的题目数据均在 Windows 下构造，请注意所有行末回车均为 \r\n。这可能使得部分语言读入时出现问题。以下是一些语言的解决方法：

对于 Python 语言：使用 input().strip() 代替 input()。

2024/10/12 第一次交审，失败，保留三道题，替换另外三道题。

2024/12/7 审核通过，但因为冲突，修改时间，并优化现 C 题输入格式。

2024/12/9 发现原来的 A 题原题，删掉 A 并将剩余题目的 idx--。

~~本来预定 10 月 7 号举办的，所以写的是秋天，可是一转眼都冬天了。~~

17:37 恭喜 haoertiansuo 开赛 7 分钟首切 E。

17:41 恭喜 ngyz0007 开赛 11 分钟首切 A。

18:00 开赛半小时，快速 AK 变换奖发生变换。

18:11 恭喜 haoertiansuo 首切 D 题。

18:18 恭喜 bulijoijoidibuliduo 首切 C 题。

18:36 恭喜 EgorKu 首切 B 题，至此所有题均有人 AC。

19:09 恭喜 haoertiansuo 首个 AK。

19:15 恭喜 bulijoijoidibuliduo 第二个 AK。

20:12 恭喜 EnofTaiPeople 第三个 AK。

赛前答疑帖 | 赛时答疑帖 | 赛后总结帖

总之岁月漫长，然而值得等待。

你好！这是一场初中生们（~~加几个高中生~~）带来的公开赛。~~所以本场比赛的别称是 CZSOI。~~

本场比赛为 EPXLQ 2024 fall round。冬日的晴空带来了冬眠的季节，散落的雪花与寒霜，如谢幕的演员，给大地盖上一层雪白的被毯。正值 NOIP 结束，望参加这场比赛的所有人都获得自己满意的成绩。

本场比赛难度大致相当于 Div.2。使用 IOI 赛制。

本场比赛的负责人是 sbno333，组织者是 Cute_QiQi。感谢出题团队成员们的通力协作，为大家带来一场公开赛。

本场比赛的时间是 2024 年 12 月 15 日（周日）下午 17:30 ~ 21:30，共 4 小时。

题目设置了充足且可做的部分分，相信能给选手们良好的参赛体验。

	题目名称	题目类型	出题	验题	题解
\tt A	风吹起了从前	传统	steambird	naught	by naught
\tt B	好排列	传统	steambird	xuan_gong_dong	by steambird
\tt C	神奇磁铁	传统	lzyqwq	steambird	by lzyqwq
\tt D	如今走过这世间	Special Judge	steambird	naught	by steambird
\tt E	Simple Math Problem	传统	naught	sbno333	by naught

* D 题曾用于 steambird 的校内个人邀请赛，请查看过该题题解的参赛者不要提交本题。

另外感谢 Cute_QiQi 提供了一堆 idea ~~然后由 steambird 改写成正经题目~~。

题目全部开启 O2 优化和 subtask 捆绑测试，希望能加入洛谷主题库。

比赛结束后出题组可能会招人。

奖励

快速 AK 变换奖

如果一个人每道题第一发提交均为 AC，而且最长的点时间小于 300 ms，空间小于 128 MB，码量小于 2 KB，并且在开赛后 30 分钟内提交，且在部分题目代码注释部分满足题目背景要求，获得 10 元，若没有，改为第一个 AK 并且代码满足题目背景要求的的奖励 3 元。

普通 AK 奖

平分 100 分，上取整，或一关。

一血

所有题一血奖励 1 元。

爆标奖

可以赛后爆标，但要在赛后 1 小时内进行，私信负责人，要求复杂度优于标程（赛时你可以根据数据范围猜测标程复杂度），如有多人，以复杂度为第一关键字，提交时间为第二关键字取第一个，按~~负责人心情~~爆标程度奖励 5\sim 20 元不等，请私信记录编号以及题号，对应复杂度的题解和时间复杂度。

请在二十四小时内私信负责人领奖，仅支持微信付款。

比赛将在赛后快速改为公开题目类型，可自行前往团队来调试爆标。

最后七七献上丑陋的小诗

我们是OIer，
所以我们
不用在跑道上挥汗如雨；
不用在球场上健步如飞；
更不用在没事的时候，
经受非人的体能训练……
但是，
我们却要把头脑高速运转，
还要接受一大堆大学生也只是“了解即可”的知识，
把一个个抽象的问题
转化为一篇篇优美的代码，
才能在F11按下以后获得欢呼。
不要以为我们机房里
没有风吹，
没有日晒，
就比勤劳的体育生们轻松，
只不过是大脑和四肢的区别罢了。
可是，
OIer的寂寞和委屈又有谁能懂？
自习课鏖战机房，
却被认为而是逃课上网；
为荣耀耽误考试去比赛，
却被认为是逃避。
体育的同学们虽然辛苦，
但在挥汗如雨的背后，
有人在喝彩鼓掌；
在风吹日晒的同时，
有粉丝在仰慕。
而我们呢？
与Wa较劲的时候，
只有那一遍遍的运行窗口，
知道我们的不屈；
刷题的漫漫长夜，
只有陪伴我们的笔记本电脑，
知道我们的不懈；
在自习课别人学习的时候，
只有板砖般的算法导论，
知道我们的进取；
没有人会理解，
OIer，
除了程序、算法之外
别无他言。
我们的世界里，
从来不会有游戏、歌星的出现。
这不是被家长逼迫的“小三门”，
是我们的兴趣，
我们的爱好
乃至我们的事业。
每一个OIer都幻想着
自己脖子上可以
挂上一块沉甸甸的金牌，
而不是
万恶的应试教育的枷锁。
没准哪个OIer，
就是下一个艾伦•图灵，
挑战头脑的极限，
去做最不平凡的自己……

鸣谢

本团所有人参与出题。

参加者参与比赛。

管理审核。

kkk 提供洛谷网站。

图灵提供人工智能。

无数人提供算法。

猿猴进化了我们。

尚弟创造了世界。

最后预祝所有初三高三同学中高考听口顺利！！！