这是作者第一次制作文章，没有动画或图片，将就着看吧

获奖公告｜ACGO挑战赛#22 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ID @参赛者 礼品 4817688 @acidlemon 盲盒 1590033 @复仇者_帅童 盲盒 4372216 @183****1200 盲盒 4754145 @小小小Why 盲盒 4336036 @xueman 盲盒 4181234 @你是不是喜欢c++ 盲盒 5050722 @EKM_ 盲盒 4763653 @CEGO.tyx 盲盒 4406908 @宋雨琦才是真神 盲盒 1975597 @咕咕咕 盲盒 2324516 @Bellman_ford 笔记本 5137945 @1145141919810二年级 笔记本 4502534 @.云志.(〃'▽'〃) 笔记本 3085682 @阿毛mao 笔记本 4787135 @程庆阳 笔记本 🎁 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ⚠️ 赛事违规公告 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在本场赛事的审核中，我们对前 100 名选手的代码进行了检测，发现 46 名用户存在疑似 AI 生成或高相似度代码的情况。 相比以往，违规人数已有所减少，说明大家逐渐认识到赛事公平的重要性。公平竞赛至关重要，请各位严格遵守规则，维护良好的竞赛环境。 违规与处罚机制（挑战赛 & 巅峰赛） * 第 1–3 次违规： 内部记录，不扣表现分，取消礼品赠送； * 第 4 次违规： 视情况扣除表现分，并取消对应勋章； * 第 5 次及以后违规： 持续扣除表现分。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 违规名单累计 * 本次违规名单将公示至 9 月 15 日； * 累计违规 >3 次的用户，将在9月15日统一 禁言 30 天 并扣除ACGO竞赛分； * 累计违规 =3 次的用户，将在9月15日统一 禁言 30 天； * 仅违规 1 次者不予展示。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 申诉机制 用户可在赛后提交申诉（需提供详细解题思路）。经审核确认无违规，将撤销本次记录。 本轮赛事审核志愿者：@复仇者_帅童 本轮赛事出题老师：@NoonMaple ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📎 ACGO 官方赛事公平审核规则 以下为违规记录： ID 昵称 赛事违规次数 4326901 @Xclipse 4 1293833 @Banny 3 4252088 @无敌的鳖佬仔给老爷爷猜猜被 3 4326914 @ld returned 1🌌 3 4926857 @盛翰祺 3 4956019 @༺ཌༀཉི༒复仇天神༒༃ༀད༻ 3 5031884 @临渊者-恶灵骑士 3 1195034 @复仇者_零 2 795832 @AK仔 2 1472264 @小桂子GUINEVERE 2 1828641 @玮伦 2 1846820 @天之神_ZDZL_小徐同学(回关) 2 1896550 @𝓢𝓷𝓾𝓰𝓰𝓵𝓮 2 2684257 @谁来教我C++ 2 2736262 @xmy 2 2843748 @口味改vector(>ω<) 2 3041969 @༺ཌༀ小柴-贪醟 人机领袖ༀད༻ 2 3318585 @windows🐱‍💻 2 3475635 @‮++c吧蛋滚 2 3621376 @🥥 2 3971643 @忘川秋裤 2 4238026 @时间刺客 2 4337775 @垚Man 2 4348708 @‮🐱‍🚀 2 4372216 @183****1200 2 4437139 @☭中华c++ HP（关注必回关） 2 4481182 @复仇者_sxwwsด้้（加团队） 2 4504793 @༺ཌༀ`(>﹏<)′ༀད༻ 2 4509049 @小黑子 2 4573413 @AAA牙刷批发商 2 4592666 @༺ཌ𝓒𝓾𝓷𝓽𝓪𝓲ད༻ 2 4690036 @神 2 4793393 @༺དༀ༒吕哲铧༒ༀཌ༻ 2 4798866 @AAA秋褲批發lexora_哥 2 4911730 @复仇者_shazi一坨 2 4955978 @༺ཌༀཉི༒白·羊༒༃ༀད༻ 2 4958593 @༺ཌༀཉི复仇者_金雨晗༃ༀད༻ 2 4978429 @AAA冰块批发AI哥 2 4982181 @鲤鱼Ace·TADC 2 5014448 @刘骋原 2 5081613 @朱为源 2 5119926 @꧁aaa꧂ 2 5148234 @donk 2

https://www.acgo.cn/application/1958740502732840960各位村里人进一下我的晓组织吧

竞赛超实用快读板子（粘在main前面即可） （转载） namespace FastIO { const int SZ = 1 << 20; char inbuf[SZ], outbuf[SZ]; int in_left = 0, in_right = 0; int out_right = 0; } using FastIOread; using FastIOwrite; using FastIO::putchar; 使用： a=read(); write(a);

> 睡不着了，给大家说团贩子2人的事： 罪犯1（已道歉（道歉信），待恢复团队）： 请TN HACKER（彻底黑化）恢复我的植物大战僵尸团和CHINA编程组，并且在讨论区公开道歉误会我的事，谢谢。 证据： 所谓的复仇，就是无证据理由毁团！ 这个是他的怀疑点: 这是我驳回怀疑点的证据： 因为我没有给管理员设置毁团的方式，所以没有毁我的团，因为我的团已经在2025年8月某人被AC君 有*封我号呀 **毁过公告了，所以我关掉了关于毁团的权限。 还有一个团队我自己恢复了一点，证据没了...... 罪名：没有任何理由将我列入嫌疑（见：黑客之都举报公告），并毁了两个我的合作团，让他们不愿意跟我合作。 惩罚：要在讨论区公开道歉误会我的事，否则将永久关入团队黑名单并向AC君举报。 我想对TN HACKER（彻底黑化）说：我在上学怎么回复你或看帖子啊，而且不是我故意给AC君 有*封我号呀 **权限，是AC君 有*封我号呀 **自己抄AI或抄别人当上的管理员（那时候我没有严查他）。 罪犯2： 罪名：在2025年8月某一段时间（具体忘了）AC君 有*封我号呀 **慢慢抄AI或抄别人的答案升级当上管理员，然后删除我的团队ACGO之星的全部公告，我花了5个小时左右才补回了公告。 证据：无（额，那时候太着急了，没截屏） 惩罚：关入团队黑名单，不管怎样都出不来。

呜呜呜不要拉黑我啊ppl，555555555555555555555555555555555 （我都不敢@他了，只因表白忘台词被拉黑了（假的）） ppl把我拉黑了，我不想活了，我要自s

为了传染给我，o综合征患者༺དༀ༒∞░∞༒ༀཌ༻竟不断对我进行o攻击（（（ > 所有和o无关的评论全部删掉

下面是我看到的一个对话： 请问A和B分别是什么意思？（选择题） 1. B恭喜了A做出一道题目 2. B嘲讽A才做出来一道题目，B早就做完了 3. B恭喜了A做出来一道题目，并且自己也做出来了向A汇报 4. B被鬼怪控制，发出一句违心话 随便找个人来看看：@༺ཌༀཉི༒白·羊༒༃ༀད༻

在班级里都流传这751 我是51 （存造谣 辟谣一下awa

#1.0 中国传媒大学招人#我的团队 中国传媒大学需要许多人手 https://www.acgo.cn/team/1938924021466312704感谢各位收看这条帖子。若您想了解更多关于我校事件，可来我校公告板上查看，那么请点一下上方这个蓝色链接从你家我的团队吧，求求了求求了

我和“TLE???”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1944696694338129920 欢迎大家加入

返回目录 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 鸣谢 以下用户对本场竞赛做出了特殊贡献，不计入获奖名单： @MuktorFM @亚洲卷王 AK IOI @AAA混泥土批发ppl哥 @yaonainai @不会C++的noah @复仇者_帅童 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 获奖名单 快准狠（第 111 位 AK 者）： * 无 难题克星（第 222 位 AK 者）： * 无 榜上有名（排行榜 TOP 1∼101\sim101∼10）： * @xueman * @枫岚 * @183****1200 * @‮🐱‍🚀 * @一只Merry * @yang(Python) * @AAA大粪批发A哥 * @dream_陆军展览（不加团队） * @c++..... * @ZhangCxuan vOwOv 幸运之星（排行榜 TOP 11∼5011\sim5011∼50 随机 101010 人）： * @¡ * @你是不是喜欢c++ * @fangz * @魏鹏皓 * @jyz_zack（不加团 * @windddddd * @金杰錱 * @🥥 * @ask_silently * @114514 我师焉（由出题人选出最佳的 333 篇题解）： * @ZhangCxuan vOwOv 题解：#COCR CUP 题解 * @一只Merry 题解：#COCR题解 Cup 2025 1~4 注：“我师焉”奖项题解需包含竞赛题目 444 题及以上，截止至竞赛结束后 242424 小时，标题前打上 #COCR题解 标签。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 获奖信息填写 祝贺以上同学获奖！🎉 为了避免出现漏发或因未关注 AC 君而错过寄件信息的情况，请被@的同学们尽快私信 AC 君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：（需详细填写，包括省、市、区、街道及具体住址） 请各位获奖同学私信 @MuktorFM 或 @AC君 发送信息领取奖励！ 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 作弊名单 COCR 官方将按照COCR 系列竞赛作弊处罚规则进行审查。 本次作弊审查方案如下： * Rank 1~30 筛查 303030 人 * Rank 31~50 筛查 151515 人 * Rank 51~100 筛查 555 人 本次作弊审查员为： * @MuktorFM * @AAA混泥土批发ppl哥 昵称 ACGO ID 作弊类型 处罚结果

原游戏的所有部分几乎都实现了，就是为了庆祝UNDERTALE ！ ！ ！ ！ ！ ！ 十周年（一共有2000多行）！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

正解是O(kn log n+n)，但是实际上最差复杂度应该能达到4e8,可能是acgo机子跑的快也可能是数据掺水，不然应该是会被卡的

以后我标题打#创作计划#的表示是学术帖，不一定要置顶+精。

建议降红，应该推一下（i==j时）就知道全部都是“YES”

全站通报一个团贩子，昵称：AAA大粪批发A哥，ID：4887871 我是EPCA行星防御理事会的代理团长一只德意志联邦球 刚刚遭到重创的Constexpr Crushers团队名字公告和分组被修改 目前团贩子已被剔除但是请各位团长需警惕！！！ @北大西洋公约 · NATO@复仇者_孔明_仲达（定回关）@AC君

1. 请不要关注我，我不保证会回关，且大概率不会，如果我没有回关请不要红温，嗯。 2. 不要无缘无故的 AT 我，目前仅支持沃友（解释权由我自己所有）和学术 AT，违反一律拉黑，被喷了别喊冤。特别的，如果是非学术，且您非常希望让我看到，请说明，例如 “@Myname 非学术，但是希望你看到”，最好别用命令的语气，这样会让我非常红温（（（，当然如果是朋友 （儿子） 的话就随便了。 3. 爷是男的！！！ 4. 没事闲得慌没乱给我的评论点赞，消息炸了都（@复仇者_shazi一只 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本贴会不断更新。 请不要认为部分规则很神经，每个看似逆天的规定，背后都有一个或多个更逆天的人造成的，严重影响了我的日常。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第一次来写比赛题解，轻喷 仅为个人观点 题目 知识点 大大和1 数学思维、找规律 午枫的博弈 数学思维、找规律 小午的请求 数学知识 小枫爬山 前缀和、二分查找 午枫的双人挑战 贪心、优先队列 大大和2 窝也不知道（侥幸） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大大和1 传送门 问题分析 给定一个数组，需要判断是否存在一个连续子数组，使得该子数组的最大值大于等于该子数组所有元素的和。 仔细观察和认真烧烤 * 对于任意单个元素，最大值等于和，所以总是满足条件。 * 因此，只要数组非空，一定存在这样的子数组。 解题思路 直接对于每个测试用例，输出"YES"。 CODE 时间复杂度 O(n)O(n)O(n) 空间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 午枫的博弈 传送门 问题分析 这是一个两人博弈游戏，小午先手，双方轮流隐藏数字（小午隐藏奇数位置的数，小枫隐藏偶数位置的数），最后剩下一个数字时，如果是奇数则小午胜，偶数则小枫胜。 仔细观察和认真烧烤 情况1：N为奇数（奇数个数字） * 小午先手，小枫后手，共进行 (n-1) 轮操作 * 操作轮次：小午、小枫、小午、小枫...（交替进行） * 由于n为奇数，最后剩下的数字位置取决于操作过程 关键点： * 小午只能隐藏奇数位置的数，小枫只能隐藏偶数位置的数 * 如果数组中存在至少一个奇数数字，小午有可能获胜 * 如果数组中全是偶数数字，小午无法获胜（因为剩下的数字必然是偶数） 情况2：N为偶数（偶数个数字） * 小午先手，小枫后手，共进行 (n-1) 轮操作 * 操作轮次：小午、小枫、小午、小枫...（交替进行） 关键点： * 如果数组中存在至少一个偶数数字，小枫有可能获胜 * 如果数组中全是奇数数字，小枫无法获胜（因为剩下的数字必然是奇数） 解题思路 根据n的奇偶性和数组中数字的奇偶性分布来判断： 当N为奇数时： * 如果数组中存在奇数数字 → 小午获胜（输出"Noon"） * 如果数组中全是偶数数字 → 小枫获胜（输出"Maple"） 当N为偶数时： * 如果数组中存在偶数数字 → 小枫获胜（输出"Maple"） * 如果数组中全是奇数数字 → 小午获胜（输出"Noon"） CODE 时间复杂度 O(n)O(n)O(n) 空间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 小午的请求 传送门 问题分析 给定n个正整数，需要从中选出一些数，使得选出的数之和为偶数，并且这个和要尽可能大。 仔细观察和认真烧烤 众所周知，所有数字之和是最大的。那么就计算所有数字的总和 所有数之和：如果所有数的和已经是偶数，那么这就是最大的偶数和 和为奇数的情况：如果所有数的和是奇数，我们需要减去一个最小的奇数来使和变为偶数 为什么是最小的奇数：因为减去最小的奇数可以保证损失最小，从而得到最大的偶数和 解题思路 计算所有数字的总和 如果总和是偶数，直接输出总和 否则减去最小的奇数（根据小学知识，奇数-奇数=偶数） CODE 时间复杂度 O(n)O(n)O(n) 空间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 小枫爬山 传送门 问题分析 给定n个非递减的台阶高度和m个爬山者的腿长，每个爬山者只能爬过高度差不超过其腿长的台阶。需要计算每个爬山者能到达的最大高度。 仔细观察和认真烧烤 楼梯是单调递增的且爬山者只能跨过高度差 ≤ 腿长的台阶 解题思路 预处理高度差：计算相邻台阶之间的高度差数组d 计算前缀最大值：创建前缀数组pre，其中pre[i]表示前i+1个高度差中的最大值 二分查找：对于每个爬山者，在前缀数组pre中二分查找第一个大于其腿长的位置 * 这个位置表示从哪个台阶开始，高度差超过了爬山者的腿长 * 爬山者最多只能到达这个位置之前的最后一个台阶 CODE 时间复杂度 O(n+mlogn)O(n + m log n)O(n+mlogn) 空间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 午枫的双人挑战 传送门 问题分析 这是一个双人协作的关卡通关问题，小午负责解密部分，小枫负责战斗部分。游戏有 nnn 个关卡，每个关卡必须按顺序进行（解密 iii 需要先完成解密 i−1i-1i−1 ）。需要计算完成k个关卡的最短时间。 仔细观察和认真烧烤 关卡必须按顺序完成，解密 iii 需要先完成解密 i−1i-1i−1 总时间 = 所有完成的解密时间 + 选择的战斗时间 总而言之，解密必须一关一关解，战斗可以在解完密的关卡中选择 解题思路 前缀和预处理：计算前i个关卡解密部分的总时间pre[i] = a[0] + a[1] + ... + a[i-1] 对于每个查询k： * 首先选择前k个关卡的战斗部分，计算初始总时间：pre[k] + sum(b[0]到b[k-1]) * 使用最大堆（优先队列）维护当前选择的k个最小的战斗时间 * 从第k个关卡开始，尝试用后面关卡的更小战斗时间替换当前选择中较大的战斗时间 * 每次替换后更新总时间，并记录最小值 CODE 时间复杂度 O(n+q×nlogk)O(n + q × n log k)O(n+q×nlogk) 空间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大大和2 传送门 问题分析 类似第一题，只不过是给定一个数组，需要判断是否存在所有连续子数组，使得该子数组的最大值大于等于该子数组所有元素的和。 仔细观察和认真烧烤 不会 求救大佬 解题思路 主包本来是想将数组分成两个元素一组和三个元素一组，分别判断，结果WA了八个点。 于是主包转攻暴力，WA了四个。 经过一番打补丁，终于是又A了一个点。 随后主包开始加快读，尝试多骗一点（未果）。 最后主包急眼了，直接调小了循环范围，结果AC了 CODE 时间复杂度 未知未知未知 空间复杂度 O(n)O(n)O(n) 求讲解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这是蒟蒻第一次ak挑战赛，求求了@AC君 @NoonMaple顾老师快来看我写的题解

教学楼里面屋对屋 花坛里雏菊花盛开 谁把月亮挂天上 照得要写的题 堆成山堆成山 堆成山堆成山 越过绵绵的书山 越过无尽的学海 如果期待依然在 总是过去到现在 请你永远留下来 让梦真正的存在 梦醒在教室之外 来到美丽的室外 不等三更过天晓白 各科老师赶月归来 他把日光写纸上 照得漆黑的夜 亮堂堂亮堂堂 亮堂堂亮堂堂 越过绵绵的卷山 越过无尽的题海 如果期待依然在 总是现在到未来 请你永远留下来 让梦真正的存在 梦醒在教室之外 来到美丽的室外 语数英连着体育课 最终只剩了练习册 有没有人能告诉我 可是我的作业没写完 一支笔写过一本册 千本万册永不寂寞 体育老师总被传说 感冒发烧请假了 语数英连着体育课 体育课就要消失吗 有没有人能告诉我 可是十道题我错一半 一节课写过一本册 写过千本万册永不寂寞 体育老师又被传说 身体健康算什么 公式总在笔尖绕 我们记忆的映照 沉闷的微笑 我寻着他的路让笔都停住 依然清晰看见我那未解的题目 如果天留得住如果地也能把你挽住 愿你就在这片操场间常驻 语数英连着体育课 最终只剩了练习册 有没有人能告诉我 可是我的作业没写完 一支笔写过一本册 千本万册永不寂寞 体育老师总被传说 感冒发烧请假了 语数英连着体育课 体育课就要消失吗 有没有人能告诉我 可是十道题我错一半 一节课写过一本册 写过千本万册永不寂寞 体育老师又被传说 身体健康算什么