ACGO 端 CXXP#2 竞赛综合帖

# 互动｜晒出你的期末真实状态

互动｜晒出你的期末真实状态 AC狗友们！ 发现大家期末进度完全不一样，状态五花八门：有人早就考完，快乐躺平自由玩耍；有人还没开考，每天疯狂冲刺；还有人卡在中间，一边焦虑一边摸鱼摆烂…… 本次话题也随之调整，不局限复习干货，欢迎自由分享！ ✍️ 随便聊聊你的期末日常 不用硬讲复习干货，想说什么都可以： 你现在处在哪个期末阶段？考完 / 备考中 / 刚开考 期末专属解压、摸鱼小方式 近期最真实的期末碎碎念、吐槽趣事 评论区自由发言，一句话吐槽、搞笑碎碎念、干货经验全都收！ 🎁 罐头福利放送 活动结束统一结算奖励： 1. 评论点赞TOP5：每人50罐头 2. 随机抽取5位幸运友友：每人20罐头 ⏰ 活动时间 即刻起 — 2026年7月5日 快来评论区晒出你的期末真实日常，角逐最强期末生存大师！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 往期互动

关于小码王2026暑期集训营...(预)

今年小码王不出意外的又又又又要办暑期集训营了（应该是为了CSP竞赛搞的封闭集训。？） 然后大概就是家父家母又给我报名了吧嗯对 去年是7.11-7.21+7.21-7.31两期20天连续报的 XP0102的课 但我的听课质量毫不意外的在初赛就落榜了；；； 去年的住宿我那个房间前几天阳台门没关严 导致屋内变成了“盘丝洞” 但视野很好 前十天的房间可以直接从阳台那里看到2022冬奥的那个冰雪大跳台（顺带说一句去年的住宿是河北的一个什么睿景什么酒店来着 挨着大跳台的；甚至集训营的合照都是去大跳台那一片的草地拍的） 今年报的两期是分开的：7.21-7.31XP03，8.11-8.21XP04【不敢想知识点对我的恐怖程度】 这期集训营我的坐标：河北or北京（应该是北京但我不确定 确定了在此帖PLQ通告） so如果有和我IP坐标或入营时间一样的在PLQ报个到口贝 也欢迎其他IP&入营时间的狗友来此帖冒泡 bye bye我们下个帖子见

都放暑假了吗？

3个多小时就从第5上第4再上第3，在acgo第一次 本人在四川省遂宁市于2026年小学毕业并放暑假，小学其他年级也陆续从6月26日开始放假，至于毕业成绩的话，月底应该能出来，剩下的事情就是吃好喝好和预习高一知识（初中已经预习完）还有备考CSP-J/S初赛，是否能考上学校的五大学科竞赛班待定。

我的马蜂真的很AI吗？？？

我的马蜂真的很AI吗？？？ 难道你们不加空格吗？？？ 放代码 告诉我

举报用户【典狱长】格赫罗斯

这是他的练习情况： 用了十秒做完了一道黑题 做了200多到： 还毁团（注：50毁到了5人） 希望大家不要放团贩子到团队了，谢谢

Code date creation发布

hi，acgo朋友们，我带来最新一款数据生成器Code date creation。 福利 我的世界1.21.11服务器：gm.rainplay.cn:15415 新功能预览 支持渐变，想要预览版关注私信。 下载破百了！ 预告 下一次，exceed！ 开发日志 2026年6月12日 5.0.0发布 2026年6月19日 6.0.0发布 2026年6月20日 pro1.0.0发布 2026年6月21日 future发布 介绍 Code-date-creation 是一款由 CDCluogu 团队研发的新一代 C++ 图形化数据生成器。该工具可以帮助用户在洛谷网站、acgo网站等平台上生成测试数据。 该工具包含一个安装包，用户可以将其安装在计算机上。安装完成后，用户可以通过运行主体exe文件来使用它。 Code-date-creation 的主要功能是为 C++ 编程者提供一个方便的工具，用于生成各种类型的测试数据。这些数据可以用于测试和验证 C++ 程序的功能和性能。 该工具的使用非常简单。首先，用户需要将 Code-date-creation 安装到计算机上。然后，通过运行主程序，用户可以选择要生成的数据类型，如数组、字符串、函数等。接下来，用户可以根据需要进行配置，例如设置数据的范围、长度等。最后，用户点击“生成”按钮，即可生成所需的测试数据。 总之，Code-date-creation 是一个功能强大且易于使用的 C++ 静态数据生成器，可以帮助用户轻松生成各种类型的测试数据。又CDCluogu研发出的，新一代C++静态数据生成器，包含安装包，已经主体exe，帮助你在洛谷网站或acgo网站等生成测试数据，cpp已公开。 此介绍摘自此网站 功能介绍 可帮助你快速编译数据，支持随机数据和自编译模式，界面图形化。 只要你有AC代码就能造！ 快速帮助新手上手。 FUTURE 新功能 功能 增加小工具，各种功能集全，相比较PRO1.0.0兼容好点了图片，电脑系统不同，有些小工具不能用，图片可以保存,手动选择g++会自动保存，界面美化。 展示 常规 图片与颜色 图片因为导入不同，一直刷新，所以卡。 6.0.0新功能 在此次生产数据中，可自动打包zip 由于自编译不同，只会加入一组测试数据，剩下需要自行加入。 我们会在6.1.0修复。 5.0.0新功能 我们支持颜色更改，换一下主题也不错，如果想换回来，可以点默认颜色呢，此软件保留之前颜色。 版权问题 以下是本次工作人员。 starryfast 主策划（编写者兼宣传） 也就是我。 StellarCode bug测试 pjz1061065454 360安全测试 skysunrise_c颜色测试 chfqwq全科测试 我们开发团队仅有这些人，请注意辨别。 市面盗版不要下载，可能中病毒。 本次使用 VSCode 编译，主要为**C++**代码编译。 软件要求 本次软件有安装包，需要您的电脑有 g++。 没有安装包有自带 g++，不过自带 g++ 仅仅支持 C++11。 请确保您的电脑空间充足。 下载 5.0.0下载网站：http://b-bu.cn/b01d70edvg ，密码CDC500 6.0.0下载网站：http://b-bu.cn/b01d70wg6h，密码CDC600 PRO下载网站 ，http://b-bu.cn/b01d70xyrc，密码：CDCPRO future下载网站：http://b-bu.cn/b01d70zgla，密码：CDC未来 代码仓 github：https://github.com/starryfast/Code-date-creation gitcode https://gitcode.com/starryfast/Codedatecreation 招募 现在招一位bug检测和宣传。 有意者联系作者。 QQ：272215275 邮箱：272215275@qq.com 联系同意后加入。 https://www.luogu.com.cn/team/129680 https://gitcode.com/starryfast 详细解说 https://www.bilibili.com/video/BV1jzJp6CEG8/?spm_id_from=888.80997.embed_other.whitelist&bvid=BV1jzJp6CEG8 提醒日志 2026年6月18日19:18:29 目前不适合特别麻烦数据，如果数据过于麻烦，使用自编译模式 2026年6月20日10:08:32 不支持小熊猫 C++ 编译器的 g++ 感谢 感谢支持者 @AC君 亮出你安装的生成器吧

回调李信！！！！！！！！！！！

只要打王者的都过来 这一期搞万血人书 小王你不要再搞了妲己都强成啥了还削李信 出装： 暗信 光信

三角洲行动|AZ3强度大

各位今天已经帮你们试过雷了,AZ3没有能消除伤口的医疗包都生存不下去 我用的新兵装备券,有核辐射的时候两个强效注射器都没用了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 但是真的挺感慨官方做的赛季短片和地图,这次是真的用心了

MMOI R1 T1-3 题解

难度大概是橙黄黄绿吧。感谢金钩大佬在百忙之中出思维好题给我们。 T1 Difficulty：3- / Easy Tag：- 假设存在一个 xxx 使得满足 pi>n−xp_i\gt n-xpi >n−x 的数量大于 xxx。 注意到是排列，所以不可能。 所以修改显然不优。 所以最优解是不把任何平台修改接收平台，答案就是 pi≤ip_i\le ipi ≤i 的数量。 时间复杂度：O(n+q)O(n+q)O(n+q)。 T2 Difficulty：3.4 / Easy Tag：- 脑电波题。 注意到如果 nnn 是奇数，出现的数只有奇数和 000 可以这么构造： [n,n−2,...,9,7,5,3,1,0,1,3,5,7,9,...,n−2,n][n,n-2,...,9,7,5,3,1,0,1,3,5,7,9,...,n-2,n][n,n−2,...,9,7,5,3,1,0,1,3,5,7,9,...,n−2,n] 偶数同理。 然后注意到把这两块拼出来，中间有三个 000，而最左边和最右边的空的距离恰好是 n+1n+1n+1，刚好能放进 nnn。所以构造如下（这里展示 n=11n=11n=11 的）： [9,7,5,3,1,11,1,3,5,7,9,10,8,6,4,2,0,11,2,4,6,8,10][\red{9,7,5,3,1}\green{,11,}\red{1,3,5,7,9}\blue{,10,8,6,4,2},0\green{,11,}\blue{2,4,6,8,10}][9,7,5,3,1,11,1,3,5,7,9,10,8,6,4,2,0,11,2,4,6,8,10] 时间复杂度：O(∑n)O(\sum n)O(∑n)。 T3 Difficulty：3.5 / Easy Tag：隔板法 首先计算长度为 nnn 的方程数。 其实就是求 n+A1+A2+...+An+1=Sn+A_1+A_2+...+A_{n+1}=Sn+A1 +A2 +...+An+1 =S，Ai≥0,An>0A_i\ge 0,A_n\gt 0Ai ≥0,An >0 的整数解数量。容斥一下，分别计算 n+...=Sn+...=Sn+...=S 与 n+...=S−1n+...=S-1n+...=S−1 的非负整数解数量。这里讨论前者。 移一下项，A1+A2+...+An+1=S−nA_1+A_2+...+A_{n+1}=S-nA1 +A2 +...+An+1 =S−n。根据隔板法，答案为 (Sn)S\choose n(nS )。 所以总数为 ∑n=1S(Sn)−∑n=1S(S−1n)=2S−2S−1=2S−1\sum_{n=1}^S {S\choose n}-\sum_{n=1}^S {S-1\choose n}=2^S-2^{S-1}=2^{S-1}∑n=1S (nS )−∑n=1S (nS−1 )=2S−2S−1=2S−1。第二问就是在问满足 ∑n=1m(Sn)−∑n=1m(S−1n)>k\sum_{n=1}^m {S\choose n}-\sum_{n=1}^m {S-1\choose n}\gt k∑n=1m (nS )−∑n=1m (nS−1 )>k 的最小的 mmm。 注意到 (Sn)S\choose n(nS ) 增长极快，当 SSS 较大时，m=2m=2m=2 时原式就已经超过 10910^9109 了。所以组合数怎么实现都行。 我使用了一种十分拟人的 O(mS)O(m\sqrt S)O(mS ) 实现求组合数。能过就是好算法 时间复杂度：O({∅,∅,∅,{∅},{∅,∅,{∅}}}×S)O(\{\varnothing, \varnothing, \varnothing, \{\varnothing\}, \{\varnothing, \varnothing, \{\varnothing\}\}\}\times\sqrt S)O({∅,∅,∅,{∅},{∅,∅,{∅}}}×S )。 T4 不会。

分组背包

怎么上榜三的 万能开头@78鼠鼠 @156****6690@仰天长啸你爹驾到@AC酱 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 溢位