ACOI Round #1 赛前预告！

OK那兄弟们，帖子也是上榜一了，我将发起新的活动，截至6月7日23：59分，在赛后讨论帖点赞最高的头像将成为我的头像，为期一周 ACOI #1 已结束，本次报名人数共881人，实际参加并得到了分数的选手共193人，感谢大家的大力支持，如果不出意外，ACOI Round #2预计在暑期上线，是一位超级大佬的比赛，大家敬请期待！ 获奖名单将在统计完作弊人数后公布。 特别承诺： 本帖子能上榜一的话复仇者_澜换头像一周，换什么在赛后讨论帖发 比赛页面链接 赛时答疑帖 赛后讨论帖 东西还不完整，本帖会持续更新 众所周知，一张竞赛需要一场头图。 老奶奶\color{white}老奶奶老奶奶 里面有个老奶奶发没发现？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 补充内容 1.奖品可以向下递补，也就是如果你得了一等奖也可以选择二等奖的奖品，但是得了二等奖不能选择一等奖的奖品OvO 2.这次比赛没有排位分。 3.本评论活动截至2025年6月2日 22:00 4.Banner 上面AC狗右边就是徽章 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 欢迎来到由复仇者联盟创办的 ACOI Round #1! 祝大家天天 AC，远离 WA！ 比赛时间 Start at 2025 May 31st,10:00 AM End at 2025 June 2nd,22:00 PM 题目、赛制说明 本次竞赛共 8 道题目，题目难度在 入门∼普及+/提高\color{red}入门\color{black}\sim\color{green}普及+/提高入门∼普及+/提高， 适合新手和有一定基础的选手。出题表如下，如有疑问可以找对应的出题人询问。特别地，对于 T5~T8，由于测试点顺序异常，可以向 @复仇者_帅童 询问自己测试点的情况。 题号 出题人 数据人 验题人 T1 复仇者_澜 复仇者_澜，复仇者_帅童（SPJ） 复仇者_必胜啊 T2 复仇者_澜 复仇者_帅童 复仇者_必胜啊 T3 复仇者_澜 复仇者_澜 复仇者_必胜啊 T4 复仇者_澜 复仇者_澜 复仇者_必胜啊 T5 复仇者_帅童，复仇者_零 复仇者_零，复仇者_帅童（hack 数据） 复仇者_必胜啊 T6 复仇者_帅童 复仇者_帅童 叫我杨同学 T7 复仇者_帅童 复仇者_帅童 叫我杨同学 T8 复仇者_帅童 复仇者_帅童 复仇者_零 本次竞赛使用 ACGO\tt{ACGO}ACGO 赛制。赛制排名规则如下： #NAME? * 总分相同，提交次数少者排名靠前。 * 提交次数相同，最后提交时间早者排名靠前。 特别鸣谢 以下的出题人/验题人也不计入获奖名额内，感谢你们的贡献。 * https://www.acgo.cn/person/1590033 * https://www.acgo.cn/person/1294699 * https://www.acgo.cn/person/4173007 * https://www.acgo.cn/person/1195034 * https://www.acgo.cn/person/3902170 * https://www.acgo.cn/person/3827769 * https://www.acgo.cn/person/4156430 * https://www.acgo.cn/person/4010083 * https://www.acgo.cn/person/2117063 * https://www.acgo.cn/person/1198756 * https://www.acgo.cn/person/4878899 奖项设置 奖项 获奖人群 奖品名称 一等奖 TOP1 三选一（网易云、QQ音乐、酷狗音乐）VIP月卡 ，专属徽章与盲盒 二等奖 TOP2~3 折叠护眼学习台灯，专属徽章与盲盒 三等奖 TOP4~5 小风扇，盲盒 鼓励奖 TOP6~10 文字卡套 幸运奖 TOP 11~50 抽取10人 植物盆栽 注意，如果你有任意作弊行为（如向他人索要答案、使用 AI 工具等），则取消奖项并将奖项顺延至下一位参赛者。严重者将考虑上报 AC 君。 奖品展示 * 一等奖 无图 * 二等奖 * 三等奖 * 鼓励奖 * 幸运奖 题目预告 请不要攻击图片，可以大胆攻击生成图片的AI 有一张图片与题目解法有关，故删去。 (其实是不知道以什么关键字搜索 OvO) 知识点涵盖 本次比赛可能涵盖C++所有的算法，所有数据结构，所有思想。 祝大家天天 AC，远离 WA！ 接下来是看法时间！ 可以在评论区分享对题目的合理预测，对比赛的看法，评价，质量，严禁讨论题目思路或解法。 点赞最高的三条评论送出社区测试点盲盒一个！

寝室怪谈(11)

在6点响亮的闹钟中，我慌忙地睁开眼，室友仍然在沉睡中，我慌忙大喊一声叫醒室友，他们“咚”地一声作了起来，几乎同时喊出“狗哥，发生什么事了？”我看了一眼闹钟，对他们说：“6点钟了，我们早点去吃早饭吧，我不知道还会发生什么事情。”“走！”大家下了床，看到阿喵的床铺空空的，我想他一定是早就走了吧，或许是生了我们的气。我写了一条纸条，放在他的床铺上： To阿喵： 对不起，阿喵。我们昨天对你是太粗暴了，我们以后继续做好朋友，我要太难过。你就不要太伤心，我们那时候很急，请你理解吧！ 谢谢！ ———————————————————————————————狗哥————3049/9/15 我写完纸条，走到门外，姜天已经被人清理走，我们走出寝室，却发现一个异常的现象——学校里只有很少几个人，他们都成沉脸。而在平时，学校里这个时间段是很挤的，广场上挤满了人，大家有说有笑，好不快乐！我突然意料到了什么，赶紧和室友说：“唉？你们有没有觉得今天这些人是检测4号口的那些人？是不是1~3号口的人都被清除了？”笨狼回复：“确实啊，谢谢你！不然我们也会被清除的，永远没有机会见到妈妈了。”“现在，唯一的出路是杀死恶魔，让学校重回光明，不过我们还是要遵守规则，不能在计划之前就被清除了。”“对，还是要小心。”大家脸上显现出一种难以掩盖的忧愁，我知道，他们一定是为那些被清除的同学惋惜……如今，连太阳都不愿看下去了，躲在云层后面暗暗哭泣，明明不冷，大家却比平时多穿了几件衣服。暗沉的云层里现不出一丝光芒，厚厚的云层一团一团的，透视着诡异的阴冷……我们走向食堂，食堂所有的规则都不见了，只有一行鲜红的字：**真相每个人都知道，不过已经是习以为常的事！**打饭的阿姨换了身打扮，这让她们更加显现出非人的阴险与恐怖，我们哆嗦的走过去…… 我透过打饭的阿姨的窗口，看见一个穿着白色衣服的男生，这人的面孔很想阿喵，我又仔细地看了一看，不禁吓出一身冷汗——不错，这人就是阿喵！我慌忙拿起饭盆，里面只有粥。我坐在了室友的边上，告诉他们一个可怕的消息：“阿喵被困食堂，还换成了‘WPSUV’的打扮！”室友们用惊恐的眼神看着我，“你确定那个人就是阿喵？”“对，我确定！”我肯定的说道。随后我快速吃完了早饭，走出食堂…… 未完待续…… > 寝室怪谈系列目录： - 寝室怪谈系列目录

寝室怪谈(9)

那个老师走了进来，他乌黑的头发乱糟糟的，我睡在上铺看不见他的面孔。他说：“同学啊！我真是瞎了眼了，居然看不见规则的裂缝，我明天就要奔赴沙场与恶魔战斗了！你们明天再也见不到我了，我是困在残缺规则里的虫子，我永远出不来。我不是什么查寝老师，我只是一个被规则奴役的可怜人！”说完了，他的眼角出现了一抹泪星，他用手摸掉之后，声音带有呜咽地说：“再见了，亲爱啊同学，我和你们全校同学告别后，我将去完成我的使命了！我姓姜，姜天。”他说完这句话后，像我们深深鞠了一个躬，慢慢地离开了206寝室。 我瞧瞧地打开手机，示意室友手机上聊…… 【狗哥\color{blue}狗哥狗哥】：你们不觉得刚刚那个人很奇怪吗？ 【笨狼\color{green}笨狼笨狼】：也可能他是真的勇士吧！ 【阿喵\color{orange}阿喵阿喵】：@笨狼 你个大笨蛋，小说看迷糊了吧，世界上哪有什么恶魔？！ 【笨狼\color{green}笨狼笨狼】：@阿喵 我看你就爱吐槽别人，搞得好想你没有看过小说一样的！ 【狗哥\color{blue}狗哥狗哥】：都别吵了！现在这个世界已经接近变异，什么都有可能发生。 一个小时后…… 【WPSUV\color{red}WPSUVWPSUV】：你们不要见怪！ 【狗哥\color{blue}狗哥狗哥】：你是谁？这是我们的私群。 【WPSUV\color{red}WPSUVWPSUV】:我来了，你们很快就知道我是谁了！ 我正准备望向窗外，突然想到规则里说不能望向窗外。窗外响起“窸窸窣窣”的响声，一阵凉意弥漫在了我的心头，我不禁打了一个冷战。窗外响起不熟悉的说话声，我猜测就是“WPSUV”的，他说：”我带你们去一个地方，你们转过头来！“我没有转过头，因为我知道规则里说的不能转过头去看窗外，我的手机突然震动起来，我连忙打开来看…… 【姜天\color{gray}姜天姜天】：你们不要转过去看窗外，你们相信我！ 【狗哥\color{blue}狗哥狗哥】：姜天老师，你怎么不去睡觉，你忘了你明天还要于恶魔对战呢！ 【姜天\color{gray}姜天姜天】：不，现在就是我展现自己能力的时候，你要能把”WPSUV“置于死地，我这一生就死而无憾了！ 【阿喵\color{orange}阿喵阿喵】：姜天老师，你疯了吗？世界上没有恶魔！ 【笨狼\color{green}笨狼笨狼】：前面你没听吗？现在这个世界啥都有可能发生。 【阿喵\color{orange}阿喵阿喵】：好吧，我信你！ 【姜天\color{gray}姜天姜天】：现在我要与”WPSUV“对抗了，记住，你们不要向窗台看！ 我放下手机，用被子掩着头，静静地听着窗外的声响：不熟悉的声音再次响起：”姜天！你好大胆，你可知道我是谁？居然敢来攻击我。“我当然知道你是谁"。不过，我来这里是为了世界添加更新鲜的阳光！“姜天大声说着。随后，我听到了厮打的声音在窗台上响起，过来一会声音变小了只传来姜天的喊声：”我今天死了，死得很值得！我相信一定有像我这样的勇士去面对的！“他向我们走来，哒哒的脚步声不在清脆，他抬头望着我们，眼睛里充满着泪水。他说：”亲爱的同学们，’WPSUV‘是恶魔的使者，他来试探学生，如今他已被我斩杀。革命事业会成功的！“姜天使用他最后的力气走向门口，发出撕心裂肺的惨叫，让后倒地身亡…… 未完待续…… > 寝室怪谈系列目录： - 寝室怪谈系列目录

互动18｜#今天也学到了#

🧠 互动 #今天也学到了# 评论区自成知识百科全书，无论是你在刷题、摸鱼、看剧、打游戏时 突然学到的冷知识 / 奇妙技巧 / 编程骚操作 / 人间清醒语录 统统欢迎投稿！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💬一句话也能发，一图流也行 * 你今天学到啥了？ * 有什么让你“啊？”的一瞬间？ * 有用没用不重要，好笑最重要！ 🌰 举个栗子 > * 原来 C++ 的 int 范围是 -2,147,483,648 到 2,147,483,647……怪不得爆了。 > * 听说人的大脑在熬夜时，反而会更兴奋，但第二天是地狱。 > * 原来考试没写名字 = 零分，不是老师坏，是系统不给分…… > * Python 的 is 和 == 居然不一样！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📅【活动时间】 截止日期 5月28日，公布时间5月29日 🎁 互动礼品 🎉 抽取1-3个有趣的留言，送出ACGO周边 。 @バーボン・ゼロの復讐 @编程猫喵喵喵 🎁 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！

寝室怪谈(10)

革命总是要有牺牲的，姜天勇士认为自己死得值得，我们也懂，不过我们为他的英勇事迹留下了一滴清澈的泪水。我们也懂：战胜困难，打倒邪恶是智慧生命的天职。我们万万没想到，学校的变化居然更恶魔有关，我不知道恶魔是谁，我也不想知道。我明白了我的使命，那就是打倒这群恶魔！我默默地打开手机与室友交谈…… 【狗哥\color{blue}狗哥狗哥】：你们都还在线吗？我现在睡不着，想和你们谈谈。 【大壮\color{purple}大壮大壮】：在。不知道你们有没有想家的感觉？ 【阿喵\color{orange}阿喵阿喵】：包的啊，就怕我们永远回不了家！ 【笨狼\color{green}笨狼笨狼】：哈！瞧你的！天天说晦气话。 【狗哥\color{blue}狗哥狗哥】：大家明白自己的使命吗？ 【阿喵\color{orange}阿喵阿喵】：吃吃喝喝呗！多香啊！ 【小明\color{brown}小明小明】：@阿喵，我看你自己不行还总是讽刺别人，你这种人不得好死！我们的使命是为国家做出贡献。 【狗哥\color{blue}狗哥狗哥】：小明你别这么说，别吵起来了！ 【狗哥\color{blue}狗哥狗哥】：我不买关子了，我告诉你们我们的使命。 【狗哥\color{blue}狗哥狗哥】：我们生在恶魔时代，从我出生开始，世界上就经常出现了人的死亡，和诡异的规则……我那时年幼无知，不懂。如今，受姜天的启示，我认为这是恶魔所为！ 【狗哥\color{blue}狗哥狗哥】：你们看到现在我应该懂了我们的使命，那就是：不惜一切代价打倒恶魔！ 【阿喵\color{orange}阿喵阿喵】：切！就这，人生就是吃吃喝喝，没啥子嘞！ 【狗哥\color{blue}狗哥狗哥】：阿喵，难怪很多人都骂你，说明不是他们的问题，是你的问题！我们虽然是同寝室的，但是我们不想和你结盟了，问问大家的看法。 【笨狼\color{green}笨狼笨狼】：包把他移出群聊的呀！ 【大壮\color{purple}大壮大壮】：同意！ 【小明\color{brown}小明小明】：那必须的！ 【狗哥\color{blue}狗哥狗哥】：好！既然大家同意就把他踢了吧！ 狗哥吧阿喵移除群聊 我把阿喵这个混账移出群聊之后，无声地打了一个哈欠。闭上眼睛，准备入睡。不知道什么时候，我突然被一声爆炸声惊醒，也许是梦里的吧，我看到床上不知何时被照亮了一小块，在久违的黑暗里的一抹亮光。这让我想起了家里的母亲，她的笑容像这阳光一样灿烂，一样美好……人终究是恋家动物，不管精神有多高……我闭着眼睛，静静地回想与母亲相处的每一分、每一秒。我摸了摸自己的额头，上面是光滑的。让我想起了，小时候，她用她细腻的手抚摸我的额头……我还能生还吗？我能活着回去见妈妈吗？那还得看我现在的努力，是不是能杀死他可恶的恶魔！ 在茫茫的思绪中我又睡了…… 未完待续…… > 寝室怪谈系列目录： - 寝室怪谈系列目录

码上开聊VOL.10 | 朱钰焜

码上开聊 VOL.10 本期关键词：卷王 | ACGO出题人 | CSP-J&S 双银选手 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 👦个人档案 * 姓名：朱钰焜 * 昵称：亚洲卷王AKIOI * 年级：初一 * 校区：北京市丰台区 * 兴趣爱好：数学、编程、溜冰 * 获奖经历： * 2024 CSP-J 二等奖（复赛） * 2024 CSP-S 二等奖 * 社区好友：@MuktorFM@复仇者_帅童，@双面人，@不会C++的noah * 社区主页：围观他的主页 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 💬 码上开聊 Q1：亚洲卷王有什么特殊的含义么？你觉得自己是卷王吗？ 朱钰焜： 不是（）主要是我太菜了（）（）（），起这个名字主要是因为whk比较卷（（（ Q2: 你从什么时候开始学的C++？ 朱钰焜： 23年开始的，之前学过2年Python，平时喜欢用Scratch和Python写一些游戏。后来找了C++的线上视频课，自学2-3月，有点语法基础。 Q3：你学习了一年多就拿了 CSP-J&S 银牌！你觉得自己进步这么快的原因是什么？ 朱钰焜： 主要还是因为热爱。之前觉得很有趣，就一有时间就去学算法、刷题，后来越学越多，做的题越来越难，获得的成就感就越来越大，就更热爱 OI 了。 Q4：你是 ACGO C++ 直播课的学生嘛～有没有哪节课或哪位老师让你印象特别深？你觉得直播课对你的提升大不大？ 朱钰焜： 曾经是的，信奥直播C++课程，印象比较大的是丁老师，当时学了 DP，感觉很抽象，但是自己多练还是理解了。当时直播课提升还是很大的，直接让我从语法写不明白的小白提升到了普及组水平。 Q5：你去年暑假也去参加了北京德鸿信奥集训营（X03），那段时间有什么特别的收获或者印象深刻的事情吗？ 朱钰焜： 印象比较深刻的是当时学差分，思路总是感觉很抽象，就上课的时候自己研究了半天，最后到了集训结束之后才顿悟。 Q5：你已经刷了 100 多道提高题了，真的很“卷”！你平时是怎么安排刷题时间的？ 朱钰焜： 刷题主要是周末。一般我是周六刷会儿题，周日上课+写作业。 Q6：平时你在 ACGO 社区也挺活跃的～你觉得在这个社区里学习编程，有没有比自己一个人闷头刷题更有趣？ 朱钰焜： 肯定是有的。主要是 ACGO 里比赛特别多，很适合我，所以就比较活跃。再加上支持公开赛，能干的事就比较多了。 Q7：COCR 的比赛你一直是出题人与验题人，厉害啦！从做题的人变成出题人，有什么特别不一样的感受？ 朱钰焜： * 做题的时候主要是根据题目猜算法，而出题是根据算法来思考怎么巧妙地融入（太烂会被骂死）。 * 比较印象深刻的是当时我出的一道废稿题，本来是为了给洛谷出公开赛用的。后来发现竟然是树剖模板，就扔了（（（ Q8：你之前出过那道《可恶の施工》～你当时是怎么想到这个题的？在 ACGO 出题是不是也挺有意思的？\ 朱钰焜： * 当时我感觉我的图论还是比较擅长的（而且我觉得挺有趣），就想出一道图论题。然后我看了一下算法标签，感觉“贪心”“最小生成树”还是比较好出的（当时刚学最小生成树），就这样确定了算法，后来几天之内就出好了题。 （顺便讲个故事，当时我的造数据代码炸掉了，导致数据烂了，后来验题人发现了） * 总之，出题我感觉是一件比较有意思的事情，尤其是在比赛的时候偶尔看一眼有多少人通过了你出的题，真的特别有成就感。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9：如果有刚开始学 C++ 或者刚加入 ACGO 的同学向你请教经验，你会想对他们说点啥？ 朱钰焜： * 不要嫌弃题目难就不写，要勇于思考； * 老师给你留这道题一定有他的道理，自己做出来的话，进步会特别大； * 课外的时候，可以根据自己学习的算法、难度，去找题刷； Q10：之后你还会考虑继续出题、或者参与 ACGO 的一些活动吗？你觉得 ACGO 有哪些地方特别好，还有哪些地方可以更棒？ 朱钰焜： * 肯定是会考虑出题的。 * 建议的话，希望出一个举报帖子和评论的功能（比如一堆人在题目讨论里灌水）。 Q11 : 未来的学业目标和计划？ 朱钰焜： 希望初二（今年）能拿S1=吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 💡 快问快答 1. 你还记得你 AC 的第一道题是什么吗？当时是怎样的心情？ 朱钰焜：Hello World! 当时觉得好像也不怎么难，挺有兴趣的 2. 有没有哪个竞赛中的瞬间让你特别激动或者遗憾？ 朱钰焜：2024年的CSP-J T3。由于没有看特殊性质导致遗憾2=离场 3. 最喜欢的一类题目？ 朱钰焜：最短路 4. 最怕哪类算法题？ 朱钰焜：和数学有关的东西 5. 写代码最喜欢用的 IDE 或工具？ 朱钰焜：Red Panda Dev-C++ 6. 你最佩服的 OIer 是？ 朱钰焜：zak ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📌 点击回顾往期访谈 >>

坚决没人点进来，上TOP表演**

插曲：HTTPS://WWW.ACGO.CN/DISCUSS/REST/42700在招人，大家可以看一看 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 【注】黑客之都全新战略：「星火计划」正式启动！ 来都来了，球球加一个团队吧 家人们，早安、午安、晚安，全天都安！😘 主播求赞求赞求赞求赞求赞求赞，主播求顶求顶求顶求顶求顶求顶 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 今天必须要跟大家分享一个超重磅的好消息🎉，咱们超酷超炫的“黑客之都”迎来了大事件——拥有专属的导航页啦！是不是超厉害？！ 这个导航页可是凝聚了不少心血呢，由超牛的huangze提供技术支持，每一处细节都处理得超到位，只为给大家带来最棒的体验。 想不想第一时间去瞧瞧？那就别犹豫，赶紧戳链接👉https://hkzd.houlu.xin/ ，精彩内容在等着你！ 使用的时候也有小 tips 哦。用 Chrome 浏览器访问，那叫一个丝滑流畅，上网体验直接拉满；iPhone 用户的话，Safari 浏览器是首选，适配度超高。大家别忘了把这个超棒的页面收藏起来，动动手指分享给身边的朋友，让大伙一起感受“黑客之都”的魅力。PC 用户按 Ctrl + D 就能快捷收藏，简单方便；iPhone 用户点击“添加收藏”就行；Android 用户也别着急，点击“保存书签”，随时都能找到。 家人们，别再等啦，快进入这个专属导航页探索一番，说不定会有更多惊喜等着你！赶紧行动起来吧！ 预览 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 【注】所有网页的HTML由XT.以及HUANGZE进行编写，网页支持：HUANGZE，以及黑客之都管理员报名5 月 19 日才开始，在此之前，提交全部作废 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ @AC君也来看看吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ @huangze，感谢技术支持~

互动#19｜期末考前许愿池

🎒临近期末，是时候相信玄学了！ 在刷题、背诵、焦虑、抓狂的边缘徘徊…… 期末许愿池上线啦！一起发出考前愿望，用宇宙的能量换来考场的奇迹—— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🧠【你可以这样许愿】 请按照以下格式，留下你的神圣考前愿望： 🎯我希望：__________ 💀我愿意为此放弃：__________ 🔮如果灵验，我将回来还愿并：__________ 🌟示例： 🎯我希望老师开卷考试别太狠 💀我愿意为此转发这贴三次并提醒全班打卡复习 🔮如果灵验，我将回来给贴主点赞100次 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥活动礼品 🏆抽取三人送出ACGO周边。 📅活动时间：即日起 - 6.20 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🧙‍♂️别怂，快来发愿吧！宇宙听得见！

如何让你的团队登上推荐首页

🌟【官方教程帖】如何让你的团队登上 ACGO 推荐首页？ 各位 AC狗友们， 你是否已经组建了自己的编程团队？是否希望团队能在首页被更多人看到、吸引更多优秀小伙伴加入？现在，只要你的团队活跃、有内容、有成绩，就有机会登上 ACGO 推荐团队展示区！ 本帖将为你详细讲解：推荐团队入选标准 + 加分项 + 建设建议👇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ✅ 推荐团队入选标准（必备条件） 只需满足以下5项，就有机会被系统或管理员推荐到首页展示位： 1. 活跃有组织 * 团队每月至少举办一次内部赛事（小测/周赛/挑战等） * 至少有 10位成员参与团队竞赛活动 2. 内容有质量 * 团队已自建题库 ≥ 5道题，并有成员通过记录 3. 成绩有亮点 * 团队成员在 ACGO 正式比赛中取得优异成绩（如多人获奖、平均分高等） 4. 建设有投入（加分项） * 团队已修建团队主页，包括团队简介、发展历史、晋升制度、成员展示等 * 可附加队徽、Slogan、团队成长记录，增加辨识度 5. 稳定有积累 * 团队成立满30天，并有持续活跃记录 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎯 推荐团队有什么好处？ * ✅ 出现在 ACGO 团队首页推荐位，获得高曝光 * ✅ 官方将优先考虑推荐团队参与社区活动、出题人培养、联合办赛等计划 * ✅ 优质团队将获得专属运营支持（如设计宣传页、活动工具包等） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💡 团队建设建议（新手也适用） * 设置清晰的团队目标（刷题训练 / 竞赛冲奖 / 编程创作等） * 定期发布作业、讨论题、挑战任务，激发成员参与度 * 建立团队Slogan、图标、等级晋升体系，增强归属感 * 鼓励成员参与题库建设、赛事组织，实现共建共治 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📬 如何申请推荐？ 无需主动申请，平台将根据系统数据自动评估 + 管理员人工审核推荐。你只需专注建设好团队，活跃自然会被看见！ 如有团队推荐、自荐、建设问题，欢迎联系AC君或在留言区提问。 📬关于团队功能收费？ > 个人创建的团队非商业性的，都不恰饭哈！100年免费，不用担心！！！（狗头

#创作计划#常见排序方法（会更新）

注：本帖均已升序排列为例@AC君 由于作者忙于学业以及一些事，堆排与接下来的三个排序方法将在暑假更新（也可能提前） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第一种：冒泡排序 冒泡排序的基本思想：冒泡排序就是通过多趟“冒泡”逐步将最小值移动到数组的前端，之后将已排好的数字移出排序范围，重复操作。最后逐步把序列排好 这里我们用如下图表式（这里以无序序列4,3,1,24,3,1,24,3,1,2为例，有点抽象，还请见谅）： 我们先比较最后两个数： 很明显，1比2小，所以不做任何交换。 接下来，我们比较3和1： 1比3小，所以我们让更小的1与3交换，使1到3的左边： 然后在比较一下1和4,1比四小，所以我们把更小的1挪到4的左边： 这样第一轮交换就结束了。我们把排好的数字移出范围，接着比较2和3……： 重复上述操作，最后冒泡排序完成： 代码实现： 冒泡排序的时间复杂度为O(N2)O(N^2)O(N2) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二种，选择排序，这里也以无序序列4,3,1,24,3,1,24,3,1,2为例： 选择排序的基本思想：通过遍历找到序列中的最小值，然后将最小值移动到序列最前端，把排好的数移出范围，重复上述操作，排序完成。 同样以图画为例： 首先遍历序列： 找到最小值1： 将最小值1移到最前边： 将排好的数移出排序范围，并重复上述操作： ……↓ 代码： 选择排序时间复杂度为O(N2)O(N^2)O(N2)，与冒泡排序相同。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三种，插入排序，实例同上： 插入排序思路：这里把插入数据与原有数据相比较，大于往右移，找到合适的位置；小于则向左移，找到合适的位置，之后插入进去。 首先插入数字“2”并标记为已排序： 接下来插入数字“1”并找到合适的位置。1比2小，放到2的左边一位： 继续插入…… 排序完成。 代码： 时间复杂度与上述相同，均为O(N2)O(N^2)O(N2) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第四种，SORT排序： SORT有三个参数分别为排序起始位置，排序结束的位置以及比较函数（可省略，省略后默认升序）。比较函数(CMP)是BOOL 类型。在定义参数是是这样定义的BOOL CMP(M A,M B)，这里M指要排序的类型，如果是结构体就写BOOL CMP(结构体名 A,结构体名 B)。升序就写RETURN A<B，降序就写RETURN A>B。 代码： 降序： 升序（这里比较函数可以省略）： 时间复杂度为O(NLOG⁡N)O(N\LOG{N})O(NLOGN) SORT排序主要是快速排序，但因为快排的最坏复杂度是O(N2)O(N^2)O(N2)，所以为了维持O(NLOG⁡N)O(N\LOG{N})O(NLOGN)的复杂度，加入了堆排序（O(NLOG⁡N)O(N\LOG{N})O(NLOGN)）和插入排序（O(N2)O(N^2)O(N2)）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第六种，桶排序： 桶排序的主要思想：我们可以设计出有限的桶，之后将所需排序的值放入桶中。桶内元素大于0是就输出桶的编号。里面有几就输出几次。 下面我们还是用图来描述： 这里我们用1,2,3,4,41,2,3,4,41,2,3,4,4，序列中最大值为4，我们就设立从1到4个桶， 读取第一个元素放入桶中（一号桶元素加一）： 读取第二，三个元素（过程跳过），接下来读取两个“4”，由于有两个相同元素，所以我们在4号桶里放两个： 接下来进行输出，先输出前三个数： 最后，4号桶里元素为2，我们就输出两个四，排序完成： 代码实现（这里稍微优化了一下）： 时间复杂度：O(MAX⁡(SZ1,SZ2…SZA))O(\MAX(SZ_1,SZ_2…SZ_A))O(MAX(SZ1 ,SZ2 …SZA ))，由于桶排的时间复杂度（本代码）是由序列中最大的元素决定的，所以如果序列中元素较大，就不要使用桶排序。优化前是O(N)O(N)O(N)其中N是题目中所给的SZISZ_ISZI 的最大值。像这样：SZI<=1000SZ_I<=1000SZI <=1000。且桶排序不能处理序列中元素为负数的情况 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第六种（重点），归并排序： 归并排序的思想：归并排序就是把一个无序序列进行分割，之后进行合并的排序算法。听着是不是很简单？实际一点也不简单。这里还是用序列4,3,1,24,3,1,24,3,1,2来模拟。 首先我们把数据往下分（这里以二分为例），不需要管什么顺序： 再分： 现在我们已经分完了，接下来就是合并了。首先我们合并4与3，因为3比4小，所以先上3，右半边（既3所在处）没有数了，我们就把左半边（4所在处）的所有数拿上来： 接下来合并1和2，1比2小，先上1，左半边没有数了，把右半边所有数拿上去： 在合并序列3,4与序列1,2。1比3小，先拿1，并将比较箭头向后移： 比较3和2,2比三小，上二，并将箭头向后移： 此时右半边已经没有数了，我们就直接上左半边，排序完成： 代码实现： 首先对序列进行分割，每次分为左半边（L，MID）和右半边（MID+1，R），并进行递归，直到不能在分为止。既L==R： 接下来合并。一次比较连边的数，小的放入临时数组（TEMP）中，并将下标右移一位。当其中一个半边全部拿完时，把另一边的所有数上移： 最后将分割与合并合并，排序完直接输出： 时间复杂度：O(NLOG⁡N)O(N\LOG{N})O(NLOGN)且稳定。归并排序适合处理数据量较大的时候（例如N==109N==10^9N==109）。同时，归并把一个大问题分为了许多个子问题，这种思想也叫分治\COLOR{RED}分治分治。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第七种，快速排序： 快排的思想。与归并一样，都运用了分治\COLOR{RED}分治分治的思想。快排主要是把序列分成[比基准值小的部分][基准值][比基准值大的部分]\COLOR{GOLD}[比基准值小的部分]{ }[基准值]{ }[比基准值大的部分][比基准值小的部分][基准值][比基准值大的部分]（基准值也可叫枢轴）。之后将左右两个部分继续执行同样的操作。直到排序完成。接下来用序列1,3,12,5,21,3,12,5,21,3,12,5,2来演示快排的过程。 首先选择基准值，这里随机选择了5。 然后将数分别插入，1比5小，把1放在5的左边： 接下来比较2和5,2比5小，放到5的左边。注意，这里不需要看顺序，否则就变成了插入排序。 插入数字12，比5大，放在5的右边 插入数字3，比5小，放在5的左边。第一轮快排完成： 接下来我们把基准值5先提出来，这样就分成了左右两个部分。我们先来排左边：这里以2为基准值，3比2小，放到2的右边；1比2小，放到2的右边： 这样左边就排好了。接下来排右边，右边只有1个数，所以无序排序。插入基准值5，排序结束： 代码实现（忘了从哪盗的模板了）： 重复执行把大于基准值的数一道右边，把小于基准值的数移到左边，并用递归继续执行： 整体代码： 时间复杂度：O(NLOG⁡N)O(N\LOG{N})O(NLOGN)，但如果每一次都选择了最小的基准值，那么快排就退化成了选择排序或不引入随机化的话，时间复杂度就可能会指数级升高，最坏复杂度为O(N2)O(N^2)O(N2)。同时，在数据规模较大时，最好食用归并，快排容易崩。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第八种，堆排序： 整体思路：堆排序是利用了堆的特点，即为取出最小元素的时间复杂度为O(1)O(1)O(1)。 首先还是以图片为例。这里以序列123651210312 36 5 12 10 31236512103为例（之前图片太丑了，稍稍优化了一下）： 按升序构建一个堆（之后就用圆圈代替了）： 取出堆的第一个元素，并重新构建堆（这里不多讲了哈）： 继续取出元素并重构堆……排序完成： 代码实现（呃不会写用AI了）： 先写一个构建堆的代码： 取出堆中元素： 组合起来即可。整体代码： 懒人代码（堆排版，直接用STL容器+内置函数）： 时间复杂度分析：构建堆的时间复杂度为O(NLOG⁡N)O(N\LOG{N})O(NLOGN)，优化后为O(N)O(N)O(N)。每次重构堆的时间复杂度为O(LOG⁡N)O(\LOG{N})O(LOGN)。复杂度为为O(N+NLOG⁡N)O(N+N\LOG{N})O(N+NLOGN)，整体为为O(NLOG⁡N)O(N\LOG{N})O(NLOGN) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 后期打算继续更新：希尔排序（SHELL SORT），基数排序 以及双向冒泡。敬请期待。