新版ACGO端CXXP#2竞赛综合帖

（已和解，不要骂了）

帖子内容已经被帖主全部删掉了，否则有的人会骂帖主黑流没吃够，请不要再骂了，再有引战的我见一次删一次 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 窝趣！！！榜一？！ 帖主已经和被帖主挂网上的那个人和解了，如果有人还想引战，请自己开一个帖子，不要在这骂了 （仅留纪念，内容已经全部删掉，因为这是第一次上榜一）

13团暑期竞赛(有奖,邀请码:8554)

已报名 105\COLOR{GREEN}105105 人，参赛者 85\COLOR{LIME}8585 人。 邀请码纯数字，逆天运气🤯！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最新通知🔔： 第1、2道题有必要用AI吗？（17人） 已发现有 36\COLOR{RED}3636 个人使用 AI ，22 个未承认， 14 个已承认，请这些人自觉找我私信承认就只取消奖励，不告诉他人，否则这些人将拉入小黑屋 31 天、取消奖励并发帖公示！ “4人复查了一下没有用AI” 因为参加人数少，所以奖项 升级\COLOR{RED}升级升级！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 竞赛链接1(ACGO.CN)：13团暑期竞赛（邀请码：8554） 竞赛链接2(ACGO.XIAOMAWANG.COM)：13团暑期竞赛（邀请码：8554） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、竞赛说明 本次竞赛以国内十大热门暑期旅行城市为故事背景，试题由浅入深完整覆盖入门至 NOI 全梯度难度。 题目场景选用购物、景区游览、导航路线、自然景观规划等生活化趣味素材，避免枯燥纯数学模型，提升选手读题兴趣与建模代入感。 整套试卷分层考察：基础语法、数组模拟、前缀和、枚举计数、动态规划、搜索算法、字符串、数据结构优化 DP、高阶图论差分约束系统，全面检验选手代码实现、算法优化、复杂问题建模三大核心竞赛能力，为备战 CSP、省选、NOI 提供高质量专项训练素材。 二、竞赛规则 （老规矩！） 1.参赛选手需遵守竞赛纪律，禁止抄袭（AI也算）、作弊等行为（惩罚：拉入团队小黑屋3~31天、发帖警示并取消奖励）。 2.竞赛期间可使用编程语言：C++、PYTHON。 3.禁止与他人交流或使用非公开代码。 三、主办方（13个团） 由 ACGO之星、植物大战僵尸团、武汉大学、北京大学、华中科技大学、登山之旅、AC && C++语言 创码魔方、ACGO重点①大队、中国科技大学、凤凰织梦、MLE之团、CHINA编程组、星辰怪谈出版社 合作承办。 四、奖项设置\COLOR{RED}四、奖项设置四、奖项设置 (1)主要奖项： AK选手可自行选择 任意10个团队的一个月的管理员 或 3个团队的 永久管理员 或 2个空白团队 或 让 码农爱历史 新创建两个团队 并给选手较高权限。 除AK选手以外，第一的人选手可自行选择 任意5个团队的一个月的管理员 或 1个空白团队 或 让 码农爱历史 新创建一个团队 并给选手较高权限。 除AK选手以外，第二的人选手可自行选择 任意4个团队的一个月的管理员 或 1个空白团队 或 让 码农爱历史 新创建一个团队 并给选手较高权限。 除AK选手以外，第三的人选手可自行选择 任意3个团队的一个月的管理员 或 让 码农爱历史 新创建一个团队 并给选手较高权限。 除AK选手以外，第四~第五的人选手可自行选择 任意2个团队的一个月的管理员 或 让 码农爱历史 带上头像框。 除AK选手以外，第六~第十的人选手可自行选择 任意1个团队的一个月的管理员 或 让 码农爱历史 使用名称变色卡。 除AK选手以外，第十一~第二十的人选手可自行选择 任意1个团队的十五天的管理员。 除AK选手以外，第二十一~第三十的人选手可自行选择 任意1个团队的七天的管理员。 (2)部分团队额外奖项： ACGO之星：只要答对 8 题及以上给永久管理员 或 1个空白团队，5题及以上给一个月的管理员，如果 AK，那么 给 60天 的管理员 或 2个空白团队 。 植物大战僵尸团：答对6题及以上给永久竞赛、题库管理员。 登山之旅：答对4题及以上给一个有限飞行器（团队虚拟）可飞 500M~2000M（随机） 。 凤凰织梦：AK 给一个月管理员 或 1个空白团队。 AC && C++语言 创码魔方：AK 给永久管理员 或 1个空白团队。 > 获奖时间：9月1日00时00分00秒~10月8日00时00分00秒。 奖项可以攒着，前提跟码农爱历史说。 五、讨论规则 可以在 ACGO之星团队交流群 （QQ群号：1046185597）\COLOR{BLUE}（QQ群号：1046185597）（QQ群号：1046185597） 中问相关问题。 禁止说脏话、引战，说了的话拉入团队黑名单并一律删除评论。 （这次不加题目说明，不然没有神秘感 不然有人已经把题目猜出来了） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ACGO之星话题#1 依旧团贩子二人 “巴威”台风专辑竞赛（邀请码：XXX2）

关于巴威

怎么又榜三了？在此感谢大家的支持 江浙沪这一次要完了，17级台风巴威星期六要来了，江浙沪这边的朋友有什么感想,反正我已经吓死了。这几天我会写一下绍兴的天气 7.11 今天绍兴已经有受台风影响，地铁都停运了，只能到杨汛桥，虽然巴威已经降到14级，但巴威后又有新的台风出现了，还是不能掉以轻心，18点时下了几场阵雨，挺大的,目前气象局预测11日半夜前后在浙江苍南至三门一带登陆，苍南的朋友有福了 7.12 今天上午绍兴只是阴天，没下雨没刮风，下午也就点风 广告

“巴威”台风专辑竞赛（邀请码：xxX2）

竞赛链接：“巴威”台风专辑竞赛（邀请码：XXX2） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、竞赛说明 本次 5 道试题全部围绕台风巴威气象监测场景，难度循序渐进，覆盖基础模拟、前缀和、动态规划、BFS 搜索、ST 表二分五大竞赛核心算法，贴合 CSP-J、CSP-S、省选完整考点，以台风防灾监测为实景，训练数据处理、区间统计、迷宫路径、大数据离线预处理等程序设计核心能力。 二、竞赛规则 （老规矩！） 1.参赛选手需遵守竞赛纪律，禁止抄袭（AI也算）、作弊等行为（惩罚：拉入团队小黑屋3~31天、发帖警示并取消奖励）。 2.竞赛期间可使用编程语言：C++、PYTHON。 3.禁止与他人交流或使用非公开代码。 三、主办方 ACGO之星 队长 码农爱历史 。 四、奖项设置\COLOR{RED}四、奖项设置四、奖项设置 AK选手 可获得本团永久管理员 或 3个空白团队 或 让 码农爱历史 新创建两个团队 并给选手较高权限。 除AK选手以外，第一的人选手 可获得本团 150天管理员 或 2个空白团队 或 让 码农爱历史 新创建两个团队 并给选手较高权限。 除AK选手以外，第二~第五的人选手 可获得本团 60天管理员 或 1个空白团队 或 让 码农爱历史 新创建一个团队 并给选手较高权限。 除AK选手以外，第六~第十的人选手 可获得本团 15天管理员 或 让 码农爱历史 新创建一个团队 并给选手较高权限。 除AK选手以外，第十一~第二十的人选手 可获得本团 7天管理员 或 让 码农爱历史 新创建一个团队 并给选手较高权限。 五、讨论规则 可以在 ACGO之星团队交流群 （QQ群号：1046185597）\COLOR{BLUE}（QQ群号：1046185597）（QQ群号：1046185597） 中问相关问题。 禁止说脏话、引战，说了的话拉入团队黑名单并一律删除评论。 （这次不加题目说明，不然没有神秘感 不然有人已经把题目猜出来了） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ACGO之星话题#1 依旧团贩子二人 13团暑期竞赛（邀请码：8554） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在浙江、福建 江西、上海 山东 的朋友们要做好防范了！

"看猴"事件道歉贴(加粗版)(全线解放)

大家好,我是本次骂人事件主角王志强 如图: 这是看猴原帖,起因是我在某acgo处罚公告下发了一条半开玩笑的消息: 俗话说的好,没有出头鸟就没有新时代.然后一位专门作"看猴"系列的朋友 就在他们的小圈子里发了一条帖子: 要不是有这位叫@WA君的朋友提醒我我甚至都不知道有这件事发生. 然后我觉得奇怪,在"看猴"下发了一条解释: 如图,然后帖主就自顾自地骂起来了,更可怕的是,帖主的朋友们也发力了,开始攻击我的家人: 还有甚者开始人身攻击: 还有: 把我主页开出来了??? 然后我恼羞成怒,和它们对骂,没想到事情闹大了,上了热榜!!! 现在我想要最诚挚地和大家说一声对不起,这是我的帖内原道歉评论:(现已置顶,感谢帖主) 望大家见谅,谢谢. @AAA_Cheer_EndBet 上榜了,感谢各位让更多人看到

心向星光，脚踩热浪，期末考试，顶峰相见！

引入 众所周知，在三个月前，我因为看到有很多人写的 CSP\mathtt{CSP}CSP 等考试的游记，就写了一篇期中考试游记（火了）。后来我又多次发布期末考试游记的预告。这次期末考试的游记，来啦！ 背景 众所不一定知，俺是一个初一的学生，在 2026 年 6 月 30 日和 7 月 1 日参加了为期两天的期末考试，本次考试为全区三十八校联考（较难），日程如下： 6 月 30 日 7 月 1 日 语文 数学 生物 政治 历史 英语 地理 暑假安全班会 再回顾一下历史战绩（呜呜期中考试生物考糊了） 为直观对比，分数全部都转化为 120 满分制，名次采用相反值 还行，其实能看，但主包作为班长+中队长（全级部 19 个班只有 6 个班长同时担任中队长，按理来说成绩应该更好），成绩在所有中队长里面比较靠下，还需要努力。 考前分析 第一场语文最好考好了，不然就会出现上次语文考太差影响政治的情况。英语排在最后其实对我不利因为前面考试对最后一场的心态影响极大。生物政治得好好考不然优势科目（英语&历史&地理）优势会减弱。All in all , 加油吧。 考前复习 着重复习的政治和生物，其他咋看。 考前状态 拉完了……感冒 + 有“点”哮喘 + 咳嗽 第一天 语文 8:00~10:00 哇塞🤩，监考老师这么良心 7:567:567:56 就发卷了，一共有 888 面。帅气聪明的我仅仅用了 111 分钟写完了基础选择👍（共 444 题），又用了 444 分钟写完了古诗默写（共 101010 空），距离正式开考仅过去了 111 分钟！ 到了第 7 题，我有点不会……它让选择错误的一项 but 我感觉都对了（但至少不是都错了），我就想起来了一个班梗：Zoe 问 Julian （通过真名发音让 AI 拟的化名）一个数学证明题，Julian 想都没想直接说：“选 C ”于是我决定第 7 题选 C 🤣 第 7 题一个小选择浪费了我 3 分钟但不要紧时间还有很多，接下来我有用了 444 分钟写完了第 8 题古诗赏析。但是，我没涂到答题卡上！我不知道还在继续做名著阅读的选择和赏析。本身名著阅读就比较难选择加赏析一共俩空浪费我 666 分钟，然后我不知怎地，居然把名著赏析写古诗赏析上了呜呜呜呜，写的满满当当，写完后才发现😭，痛失 333 分！ 我直接开狂暴，秒切文言文阅读，用 999 分钟做完俩文言文选择+文言文断句+俩文言文翻译，此时时间已经来到 8:238:238:23 ，我已经做完了 3.53.53.5 面局势一篇美好。⛰️ 文言文哲理题发现我没弄懂直接过，开始涂前面的卡，等涂完卡再写完这个哲理题发现 8:518:518:51 了瞬间老实了。 202020 分钟过后，我把第一篇现代文阅读《戈壁花开》做完了，写的满满当当的应该没问题✌️ 又用了 282828 分钟做完第二篇阅读，写的更🈵（bushi） 我差点没写完作文，感觉写的一般，描写比较少但生华直接对标梵蒂冈教宗发言稿，但不敢写为党和人民做贡献了因为上次这么写说是涉政扣了 101010 分呜呜呜…… 以上内容为 2026 年 7 月 2 日编写，编写进度不足 15% 居然上榜了 生物 10:20~11:20 监考老师依旧大发慈悲 10:1610:1610:16 就发卷了，时间一共有 121212 面。 然后 (Ta's Ma)'s 居然严禁我们作答，还说这是抢答。我没办法就等他们说完在看题的时候把答案记在脑子里一会儿写上去。 一打铃，我立刻把我做的四个选择题写了上去。第 555 题挺难的我看了好长时间，（转折点）结果突发恶疾，哮喘不断。我也不敢老咳出声音来（学校有规定考试如果突发哮喘多次持续发出噪音，考生一律到厕所，不得过多影响考试纪律，监考老师必须同意）就打报告去厕所了。然后就是一直咳嗽感觉都喘不上气了温馨提示：我还活着 回来一看 10:3510:3510:35 了，赶紧写，在 10:5810:5810:58 写完了选择题（一共 777 面仅耗时 171717 分钟） 31 题又是一个难题（大题），里面的一个小问有点猎奇： 移栽幼苗：移栽时要带土坨，目的是（保护幼根和根毛），尽量选择阴雨天或傍晚移栽成活率高，蕴含的生物学原理是（） 第二个空我懵了，我记得生物老师过我们什么只要看到...就写“功能与结构相适应”，可是这填进去对吗？！ 我选择相信自己，填进去了（bushi） 写完一看就剩 999 分钟收卷了，我直接炸了💥 （OS：到现在就算全对才 404040 分，更何况我前面半蒙半写） 最后 999 分钟我狂写 4 面大题，还剩一面，当场力竭…… 历史 正在写…… 结尾 未完待续……

天梯能力怎么弄到100%啊？

防透视 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 目标是CSP-J天梯能力怎么弄到100%啊？ 我天梯40层都到了 为什么只能48% 除非目标是GESP 一级： 好多人问为什么我要攒这么多罐头，因为在13团暑期竞赛(邀请码:8554,有奖) 和 “巴威”台风专辑竞赛（邀请码：XXX2）中AK奖是送空白团队，我怕送不起 更希望有人参加，目前“巴威”台风专辑竞赛（邀请码：XXX2）只有97人报名😭， ACGO之星话题#1 依旧团贩子二人 “巴威”台风专辑竞赛（邀请码：XXX2）

赌罐头攻略管用吗?

又到榜八了？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正文开始 话说之前 ༺ཌༀཉི༒白·羊༒༃ༀད༻发了全网最详细赌罐头教程，还登上了榜一然后我看了后就十分兴奋啊，买了后罐头亏完了 请问大家有什么赌罐头的经历吗，赚了的也可以分享分享。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广告

MMOI Round 2 题解

T1 追忆 显然当 n≤mn\le mn≤m 时，需要 kkk 分钟才能将每一面都煎一遍；否则答案总是 ⌈nkm⌉\left\lceil\dfrac{nk}{m}\right\rceil⌈mnk ⌉。由于所有饼一共有 nknknk 面，至少需要这么长时间才可能能煎完所有饼；又因为 n>mn>mn>m，按照 1,2,3,…,n,1,2,3,…,n,…1,2,3,\dots,n,1,2,3,\dots,n,\dots1,2,3,…,n,1,2,3,…,n,… 的顺序每次取 mmm 个饼煎一次不可能取到重复的饼，且恰好能在这么长时间内煎完所有饼，我们证明了这个结论。 T2 无限水 可以发现新的格子变成水源后水域的周长不会变大，因此需要放置的冰块数下界为 ⌈n+m2⌉\left\lceil\dfrac{n+m}{2}\right\rceil⌈2n+m ⌉。下面给出一种能取到下界的构造： * 若 n,mn,mn,m 不都是偶数，放第一行的 1,3,5,7,…1,3,5,7,\dots1,3,5,7,… 列和第一列的 3,5,7,…3,5,7,\dots3,5,7,… 行，若 nnn 是偶数，额外放 (n,1)(n,1)(n,1)；若 mmm 是偶数，额外放 (1,m)(1,m)(1,m)。 * 若 n,mn,mn,m 都是偶数，放第一行的 1,3,5,…,m−11,3,5,\dots,m-11,3,5,…,m−1 列和最后一列的 2,4,6,⋯ ,n−22,4,6,\cdots,n-22,4,6,⋯,n−2 行，以及左下角 (n,1)(n,1)(n,1)。 容易证明这样的构造符合条件并且放置了恰好 ⌈n+m2⌉\lceil\frac{n+m}{2}\rceil⌈2n+m ⌉ 个冰块。 T3 无处存储 在输入时求出所有数的异或和 SSS，以及所有二进制下第 iii 位为 111 的数的异或和 SiS_iSi 。aaa 中出现两次的数在 SSS 中会被抵消，所以 S=x⊕yS=x\oplus yS=x⊕y。 又因为 x≠yx\not=yx=y，所以 S≠0S\not=0S=0。设 SSS 在二进制下的第 kkk 位为 111，则 x,yx,yx,y 在第 kkk 位分别为 0,10,10,1，只有一个数被计入 SkS_kSk ，所以两个数分别为 SkS_kSk 和 S⊕SkS\oplus S_kS⊕Sk ，按照大小顺序输出即可，空间复杂度 O(log⁡ai)O(\log a_i)O(logai )。 T4 攀登 使用并查集维护每个数所在的可重集，并对每个可重集维护包含可重集内所有大于 111 的数组成的链表 CCC、值为 000 的数的个数 AAA、值为 111 的数的个数 BBB 和可重集内所有数的和 SSS。 合并两个可重集 x,yx,yx,y 时，将两个链表 Cx,CyC_x,C_yCx ,Cy 合并得到新的 CCC，同时 A←Ax+AyA\leftarrow A_x+A_yA←Ax +Ay ，B←Bx+ByB\leftarrow B_x+B_yB←Bx +By ，S←Sx+SyS\leftarrow S_x+S_yS←Sx +Sy 。 对一个可重集 xxx 进行操作时，很容易计算不在链表中的数的贡献，若 v=0v=0v=0 则 A←AxA\leftarrow A_xA←Ax ，B←BxB\leftarrow B_xB←Bx ；若 v=1v=1v=1 则 A←BxA\leftarrow B_xA←Bx ，B←AxB\leftarrow A_xB←Ax 。对于链表中的数，我们直接暴力枚举每个数进行修改，若修改后小于等于 111 则从链表中删除并计入对 B,CB,CB,C 的贡献。 不难发现一个数 xxx 在进行 O(log⁡log⁡x)O(\log\log x)O(loglogx) 次操作后就会变成 000 或 111，因此每个数只会被链表暴力枚举到 O(log⁡log⁡ai)O(\log\log a_i)O(loglogai ) 次，总时间复杂度 O(nlog⁡log⁡ai+q)O(n\log\log a_i+q)O(nloglogai +q)。