大家看过来吖！ —————————————————————————————————————————————————————————————————————— KIMI： Kimi是北京月之暗面科技有限公司于2023年10月9日推出的一款智能助手，主要应用场景为专业学术论文的翻译和理解、辅助分析法律问题、快速理解API开发文档等，是全球首个支持输入20万汉字的智能助手产品。 Kimi在二级市场一度复现了ChatGPT“带货能力”的势头，引发了一众“Kimi概念股”狂飙猛涨。 我很好奇：AI的编程能力怎么样呢？于是心血来潮建立了“大模型编程哪家强？”这个系列，在该系列中，我会依次对： Kimi 讯飞星火sparkdesk ifly code 文心一言 通义千问 天工AI 豆包（字节跳动） 智谱清言 Chat GPT3.5 Chat GPT4.0 进行评测，评选出最强AI！为此我准备了ACGO里各个难度的题目各2道，让AI解答： 以下为KIMI AI的测试结果与数据 第一题：A1.A+B PROBLEM（入门） 以下是KIMI的回答： 这个问题非常简单。你只需要读取两个整数 a 和 b，然后输出它们的和。以下是用 C++ 解决这个问题的示例代码： 这段代码首先包含了 iostream 头文件，以便使用 cin 和 cout。然后，它定义了两个 long long 类型的变量 a 和 b 来存储输入的整数，并使用 cin 读取它们。最后，它使用 cout 输出这两个数的和。 结果 第二题：判断闰年（入门）： 以下是KIMI的回答： 以下是一个使用C++编写的程序，用于判断输入的年份是否是闰年，并按照题目要求输出结果： 这段代码首先包含了iostream头文件，以便使用输入输出流。然后定义了main函数，在其中声明了一个整型变量year来存储用户输入的年份。使用cin从标准输入读取年份，然后使用条件语句来判断这个年份是否满足闰年的条件。根据判断结果，使用cout输出相应的结果。如果年份是闰年，输出"Y"，否则输出"N"。最后，程序返回0，表示正常结束。 结果： 第三题：多项式输出（普及）： 以下是KIMI的回答： 以下是一个C++程序，用于按照上述规则输出一元多项式： 这个程序首先读取多项式的次数n，然后读取n + 1个整数作为多项式的系数，并将它们存储在向量coefficients中。程序会检查最高次项的系数是否为负数，如果是，则在输出时添加负号，并取该系数的绝对值。然后，程序遍历系数数组，按照题目要求的格式输出多项式的每一项。如果系数不为0，则根据系数的正负和是否为1或-1来决定是否输出系数的绝对值。最后，输出指数部分，如果指数为1，则直接输出x；如果为0，则不输出；否则，输出x^后跟指数值。 结果： 第四题:道路游戏（提高+/省选-）[多谢童帅_者仇复告诉我这是假橙题]： 以下是KIMI的回答： 这个问题是一个典型的动态规划问题。我们需要通过动态规划来找到最优的策略，以最大化小新收集的金币数量，同时考虑到机器人的购买成本和行走次数限制。 以下是解决这个问题的C++代码示例： 这段代码首先读取输入数据，包括马路上的金币数量、购买机器人的成本以及机器人的行走次数限制。然后，使用动态规划的方法来计算在每个时间单位和每个工厂购买机器人后，按照最优策略收集的金币数量。最后，输出在所有可能的策略中，小新能够收集到的最多金币数量。 请注意，这个问题的解决方案可能需要根据实际的输入数据进行调整和优化。上述代码提供了一个基本的框架，但可能需要进一步的细化和测试以确保其正确性和效率。 结果： 第五题：数方格（普及/提高-） 以下是KIMI的回答： 这个问题可以通过简单的数学计算来解决。对于一个给定的矩形区域，其长为 ( n ) 、宽为 ( m ) ，要在这个矩形内构建最大的正方形，其边长 ( a ) 必须小于或等于 ( n ) 和 ( m ) 中的最小值。对于每一个可能的边长 ( a ) ，我们可以从矩形的左边和上边分别减去 ( a ) ，这样就会在矩形的内部形成一个 ( a \times a ) 的正方形。 对于每一个可能的边长 ( a ) ，矩形的左边和上边都可以有 ( a ) 种不同的起始位置来放置这个正方形。因此，对于每一个边长 ( a ) ，都会有 ( a^2 ) 种不同的放置方式。 以下是C++程序的实现： 这段代码首先读取输入的长和宽，然后计算出最小边长，接着通过一个循环来计算所有可能的正方形方案数，最后输出计算结果。这种方法简单且高效，可以快速得到问题的答案。 结果： 第六题：Hanoi 双塔问题（普及/提高-） 以下是kimi的回答： 这个问题实际上是著名的“汉诺塔”问题的一个变种。对于汉诺塔问题，完成移动所需的最少移动次数是 (2^n - 1)，其中 (n) 是圆盘的总数。但在这个问题中，我们有 (2n) 个圆盘，每个尺寸的圆盘有两个相同的，且不加区分。因此，我们可以观察到移动次数实际上是 (2^n)。 这是因为，对于 (n) 个不同的圆盘，我们可以将其分为两组，每组有 (n) 个圆盘，且每组中的圆盘大小是相同的。我们可以将这个问题看作是将一组圆盘从 A 移动到 C，而另一组圆盘从 A 移动到 B，然后再从 B 移动到 C。对于每组圆盘，我们需要 (2^{n-1}) 次移动，因为每移动一个圆盘到目标柱，都需要额外移动其他所有圆盘。由于有两组圆盘，总的移动次数就是 (2 \times 2^{n-1} = 2^n)。 以下是C++程序的实现： 这段代码首先读取输入的圆盘数量 (n)，然后使用位移操作 1 << n 来计算 (2^n)，这是计算幂的一个快速方法，最后输出所需的最少移动次数。这种方法简单且高效，能够快速得到问题的答案。 结果： 第七题：靶型数独（普及+/提高）： 以下是KIMI的回答： 要解决这个问题，我们需要编写一个C程序，该程序能够解决标准数独问题，并计算给定解决方案的得分。以下是一个简化的C程序示例，它使用回溯法来解决数独问题并计算得分。 这个程序首先定义了一个数独棋盘和分值棋盘，然后使用is_valid函数来检查是否可以在某个位置放置某个数字。solve_sudoku函数使用回溯法来解决数独问题。如果找到一个解决方案，calculate_score函数将根据棋盘上的数字和分值计算得分。如果数独无解，程序将输出-1。 请注意，这个程序假设输入的数独是可解的，并且没有实现任何性能优化或错误检查。在实际应用中，可能需要添加更多的功能和检查来确保程序的健壮性和效率。 结果： 第八题：最优贸易（普及+/提高）： 以下是KIMI的回答： 这个问题可以通过图论中的算法来解决。我们需要构建一个表示城市和道路的图，然后使用搜索算法（如深度优先搜索或广度优先搜索）来找出所有可能的旅行路径，并计算每条路径上的最大潜在利润。以下是解决这个问题的步骤： 1. 读取输入数据，包括城市数量、道路数量、每个城市的商品价格以及每条道路的信息。 2. 使用邻接表或邻接矩阵来表示图，存储城市之间的连接关系和通行方向。 3. 对于每个城市，使用DFS或BFS搜索从该城市出发的所有可能路径。 4. 在搜索过程中，记录每个城市到达时的商品价格，并计算在该城市卖出商品时的潜在利润。 5. 比较所有路径上的潜在利润，找出最大值。 由于这个问题的规模可能很大（城市数可达100000，道路数可达500000），因此算法的效率非常重要。以下是C++代码的框架： 请注意，这个代码框架是一个起点，它可能需要进一步的优化和调整才能处理大规模数据。特别是，由于问题规模的限制，可能需要使用更高效的图表示和搜索算法。此外，由于DFS可能遇到重复路径的问题，可能需要使用记忆化搜索或动态规划来避免重复计算。 结果： 第九题：函数调用（提高+/省选-） 以下是KIMI回答： 这个问题可以通过模拟的方式来解决。我们需要根据输入的函数序列，依次执行每个函数，并记录每个元素的变化。以下是解决这个问题的C++代码示例： 这段代码首先读取输入数据，包括数据的个数、初始值、函数的个数和每个函数的具体信息。然后，根据函数的类型，定义了相应的应用函数：apply_add、apply_multiply和apply_function。在apply_function中，我们根据函数的类型执行相应的操作，如果是类型3的函数，我们会递归地应用其子函数。 最后，我们读取要执行的函数操作序列长度和序列本身，依次应用每个函数，并输出最终的结果。 请注意，这个解决方案假设输入的函数序列是有效的，并且没有进行错误检查。在实际应用中，可能需要添加更多的功能和检查来确保程序的健壮性和效率。 结果： 第十题：推销员（提高+/省选-） 以下是KIMI的回答： 这个问题可以通过动态规划来解决。我们需要维护到当前住户为止的最大疲劳值，并且考虑推销和返回的过程。 以下是解决这个问题的C++代码示例： 这段代码首先读取输入数据，包括住户的数量、每家住户到入口的距离以及推销产品积累的疲劳值。然后，使用一个dp数组来存储到每家住户推销产品后的总疲劳值。通过动态规划的方式，我们可以找到经过每家住户时的最大疲劳值，最后输出每个dp[i]的值作为结果。 请注意，这个解决方案可能需要根据实际的输入数据进行调整和优化。上述代码提供了一个基本的框架，但可能需要进一步的细化和测试以确保其正确性和效率。 结果： 第11题：方差（省选/NOI- NOIP提高组） 以下是KIMI的回答： 这个问题实际上是一个数学问题，我们需要找到方差的最小值。由于数列是非严格递增的，我们可以通过以下步骤来找到方差的最小值： 1. 计算原始数列的平均值 ( \bar{a} )。 2. 由于方差的最小值出现在数列变为等差数列时，我们可以构造一个等差数列，其公差为 ( d )，第一个数为 ( a_1 - (n-1)d )，第 ( i ) 个数为 ( a_i - (n-1-i)d )。 3. 由于等差数列的和等于原始数列的和，我们可以建立等式： [ \frac{n(2a_1 + (n-1)(a_n - a_1))}{2} = n \frac{(a_1 + a_n)}{2} ] 解这个等式得到等差数列的公差 ( d )。 4. 使用等差数列的公差 ( d )，计算等差数列的平均值，并计算方差。 以下是C++代码示例： 这段代码首先读取输入数据，包括数列的长度和数列中的每个元素。然后，计算原始数列的平均值，并构造等差数列来找到方差的最小值。最后，输出方差的最小值乘以 ( n^2 ) 的结果。 请注意，这个解决方案可能需要根据实际的输入数据进行调整和优化。上述代码提供了一个基本的框架，但可能需要进一步的细化和测试以确保其正确性和效率。 结果： 第12题：华容道（省选/NOI- NOIP提高组） 以下是KIMI的回答： 这个问题是一个搜索问题，可以通过广度优先搜索（BFS）算法来解决。我们需要为每个查询找到从起始空白格到目标格的最短路径，同时考虑可移动棋子的限制。 以下是解决这个问题的C++代码示例： 这段代码首先读取输入数据，包括棋盘的大小、棋盘状态、查询数量以及每个查询的详细信息。然后，对于每个查询，使用BFS算法搜索从空白格到目标格的最短路径。如果找到路径，输出所需的最少时间；如果没有找到路径，输出-1。 请注意，这个解决方案可能需要根据实际的输入数据进行调整和优化。上述代码提供了一个基本的框架，但可能需要进一步的细化和测试以确保其正确性和效率。 结果： 第13题：兔农（NOI/NOI+/CTSC NOI ONLINE） 以下是KIMI的回答： 这个问题是一个变种的斐波那契数列问题，其中斐波那契数列的每个数是前两个数的和，但加上了一个条件：如果某个月的兔子对数除以 ( k ) 的余数是 1，那么这个月的兔子对数会减少到 1 对，因为只有一对兔子无法围成圈。 这个问题可以通过动态规划来解决。我们可以定义一个数组 dp[i] 来存储第 ( i ) 个月的兔子对数除以 ( p ) 的余数。初始状态是 dp[1] = 1 和 dp[2] = 1，因为前两个月都是一对兔子。 对于 ( i > 2 ) 的情况，我们有： [ dp[i] = (dp[i-1] + dp[i-2]) \mod p ] 但是，如果 ( dp[i] \mod k = 1 )，我们需要将 dp[i] 更新为 1。这意味着我们需要在计算完 ( dp[i] ) 后检查这个条件。 以下是用 C++ 解决这个问题的示例代码： 这段代码首先读取输入的 ( n )，( k ) 和 ( p )，然后初始化一个足够大的数组来存储每个月的兔子对数除以 ( p ) 的余数。接着，它使用一个循环来计算从第三个月到第 ( n ) 个月的兔子对数，并在每次循环结束时检查是否需要将当前月的兔子对数更新为 1。最后，它输出第 ( n ) 个月的兔子对数除以 ( p ) 的余数。 结果： 第14题：COMPOUND ESCAPE--PLATINUM（NOI/NOI+/CTSC USACO）（全英文题目，略难，给KIMI上强度） 以下是KIMI的回答： 这个问题是一个组合优化问题，可以通过动态规划来解决。我们需要计算出所有可能的最小成本逃生方案的数量。 首先，我们可以观察到，对于每个单元格，要使所有牛聚集到一个单元格里，我们必须打开到达该单元格的所有门。因此，问题可以转化为：对于每个单元格，计算出到达它的所有可能路径的最小成本，然后计算有多少种不同的路径可以选择。 以下是解决这个问题的步骤： 1. 计算每个单元格的最小成本：使用动态规划，从边界开始，逐步计算每个单元格的最小成本。 2. 计算每个单元格的逃生方案数量：对于每个单元格，如果它的最小成本路径中有多个门的成本相同，那么这些门可以以任意顺序打开，从而产生不同的方案。 3. 计算总的逃生方案数量：对于所有单元格，累加它们的逃生方案数量。 以下是C++代码示例： 这段代码首先读取输入数据，包括网格的大小、每个门的成本。然后，使用动态规划计算每个单元格的最小成本。接着，计算每个单元格的逃生方案数量，并累加得到总的逃生方案数量。最后，输出结果。 请注意，这个解决方案可能需要根据实际的输入数据进行调整和优化。上述代码提供了一个基本的框架，但可能需要进一步的细化和测试以确保其正确性和效率。 结果： 总结： 优点： 1：kimi的速度很快，基本5~6秒就可完成题解。 2：kimi的功底还是很扎实的，基础题几乎都能应付，格式基本没问题。 3：kimi对英文题临危不乱（虽然最后没AC），能读懂英文题。 4：kimi很会解释（虽然几乎都错了）。 缺点： 1：kimi很容易无视输出样例，喜欢按自己的来。 2：kimi的代码极其臃肿，简直不忍直视！ 3：kimi很容易理解错误，对c++的理解程度不深。 4：kimi错多对少，题目的难点总是会写错。 结语： 在这个AI盛行的时代，KIMI的强项并不理想，但我们也知道，kimi的能力主要还是在写作上，并不适用于编程，大家自行理解！ KIMI正确（1\14） 此文章仅代表个人观点 无意引战 无意抹黑 不喜勿喷

C++集训营杭州天目山营地日记 会在11号下午之前持续更新哦 点赞！！！ 看在我写日记这么用功的份上 我这么可爱 我被置顶啦！！！ 8/1 Day 0 ok，上大巴了，直接从黄龙体育中心开往天目山 到了到了，ok，确认一下，112是吧，直接...额，没带扑克牌 算了不管了，一位室友已经到了 先玩手机（ 好了，快没电了，手机收了 okok，听储老师讲了半天了，让我看看，额 AC魔盒，书包，水杯，这也能叫魔盒？ ok，睡觉了，睡不着，和他们聊到凌晨 睡着了 8/2 Day 1 要早起了 早饭好吃！ 跑操在草坪，还行 在X02-03学了一些基础的模拟枚举，好简单！ 晚饭也好吃！ 晚上实在太想妈妈，打电话哭了，妈妈告诉我了一句我永远忘不了的话 ”——傍晚，是人最想家的时候“ 被老师安排到储老师的寝室了 老师打呼噜声音真大 8/3 Day 2 早起了，跑操在斜坡，还好我瘦，跑得动 下坡容易，上坡无了 早上先讲复赛题，学vector，简单 下午讲贪心，简单 课间玩海龟汤，烧 晚上写作业的时候被老师叫出去沟通了 经过我的狡辩，又回到112了，开心 晚上考试简单 发手机了，李**打电话说想家了，妈妈给她订了4号的机票，我们从此少一人 8/4 Day 3 ok，早起了，跑操在阳台，轻松多了 李走了 早上讲解初赛卷子，听不进去 周借我们寝室长私藏的ipad和她妈妈说眼睛受不了，有点低烧，火辣辣的疼，他妈给他订了5号的票 从此我们再少一人 下午讲二分，简单 羡慕吃饭的时候有家长的孩子（） 晚餐好吃！ 晚上学进制转换，简单！ 8/5 Day 4 早起了，在草坪跑步，有点坑坑洼洼的，还好，没斜坡累 早上讲复赛题，只顾着写别的，根本听不进去 考了张初赛卷，满分（高兴！） 中饭有虾，好吃！ 下午学栈和队列，简单！ 周**走了，只剩俩人了 寝室长ipad被没收了（ 晚餐主打一个吃水果，好吃！ 晚上学排列组合，简单！ 打完电话了，家人想我了，我也想他们（哭） 晚上根本睡不着，一直想编程，凌晨1-2点才睡 8/6 Day 5 起晚了，7点才起 跑步又在斜坡，累 早餐忘记拿牛奶了，问题不大 早上复习了一下，简单 中午西瓜没了，后来变成了香蕉，好吃！ 下午学递归递推，简单！ 晚上考复赛，OI，文件判题，难了! 8/7 Day 6 早起了，跑操在阳台，轻松 早上才发现有红糖馒头，好吃！ 早上讲昨天的复赛OI文件判题 ，换了个主讲，听的进去了 中饭随便吃 老师给我了个午休陪聊 下午学深搜，怎么说呢，不说了 晚上考初赛，太难了，我43.5考的不咋地 晚上打完电话寝室来了个新人，是陪聊！！！（喜 8/8 Day 7 起晚了，6：50 早上吃了包子和蛋炒饭，好吃！ 上午讲卷子 中饭有最爱的牛排，小炒肉，银耳汤，哈密瓜，好吃死了！！！ 下午讲广搜，难 晚上陪了我7天的寝室长走了 和1班2班联考了复赛OI+文件，难！ 只剩我和陪聊了 不知道睡不睡得着 8/9 Day 8 渐渐地，渐渐地，第8天啦！！！（放炮） 早上6：30室友喊我了 6：55自然醒 跑操在斜坡，唉！ 早饭吃了红糖馒头和包子，好吃！！！ 讲了复赛 画个ACGO那题好坑人！一会WA一会PE 甚至还有OLE 我就考得很差300 深搜广搜本来我写就全是bug，还是OI赛制加文件判题，难！！！ 中午和陪聊玩 下午学链表，还好 晚上又搞初赛，难，才50 8/10 Day 9 第9天啦！！！ 起晚了，6：34 跑步在阳台，轻松 早上有限时预制菜，好吃！还吃了包子，好吃！ 上午讲初赛 中午有包子，好吃！！！ 和陪聊玩保龄球ing 下午学数和图，还听了个讲座，快睡着了 晚饭还好 晚上考复赛，还好，虽然是OI 盲猜明天有红糖馒头 最后一天了，马上就能回家了 “这个世界上只有一种真正的英雄主义，那就是认清了生活的真相，并且仍然爱它。” 8/11 Day 10 I'll back home int about six hours. 早上起晚了6：00 先玩了会纸巾 早饭有发糕，好吃！！！ 啊这个时候呢不出意外的话我们马上就要离开天目山，离开天空之城 在这里我们接受了10天的集训 我们在这里学习了无数的编程知识 吃了无数的食物 第0天的痛快，第1天的思念，第2天的隐忍，第3天的犹豫，第4天的徘徊，第5天的从容， 第6天的挣扎，第7天的坚持，第8天的矛盾，第9天的疲惫，第10天的美好。 马上将要离开天目山，回到来的地方 回到在东方被大海拥抱的地方 无论以后我还会不会有这样的集训营 我不会忘记天目山。 我写日记这么用功，我这么可爱你确定不点个赞吗？ 你没有被我这百里挑一的经历震撼到吗？那就留下你的评论吧！

法兰西为什么叫法神？法兰西为什么叫法神？法兰西为什么叫法神？他有什么贡献吗？？？我不知道，问一问

摆渡.预告 "她不是第一" "但她赢了" 《摆渡》 十四万字中长篇小说 8月22日开始 更完为止 你还在看？ 好吧 其实有十五万字 好尴尬 反正就发着玩玩 勿喷 22号见

这个僵尸就是二爷，不过是带刀二爷! 二爷:“没想到世界上还有人记得我的名号。” 石：“那当然了，您可是曾经单杀一条路的存在啊。” 二爷：“没错。我的确可以单杀一条路。” 石：“您大刀一出，核弹报废。” 二爷：“小伙子，你这句话我喜欢。” 石：“好了，去吧带刀二爷!” 带刀二爷冲向了白依依的房子。而白依依以为只是看报僵尸。 白：“源神！干他！” 二爷的报纸废了。然后那条路的高坚果没了。 白：“我抄！” 请看下集：白依依怎么了？

2小时

孔子曰,打架用砖乎！不宜乱乎，照脸乎，使劲乎，乎不着，再乎，右手乎完左手乎，板砖乎断用鞋乎，既然乎，岂可一人独乎，有朋一起乎，不亦乐乎！乎着，往死里乎，乎不死再乎。你明乎，不眀乎？明乎则已，不明乎则拿砖照脸乎！一乎则明，如一乎不明，再一乎，搞定也

出题真的很难搞啊。 有奖品，见介绍最底下。再宣传一下我的比赛： https://www.acgo.cn/contest/detail/3800?matchRoundId=3800&examId=44094&teamCode=1717905069184839680&openLevel=2，邀请码EsGa https://www.acgo.cn/contest/detail/3421?matchRoundId=3421&examId=43591&openLevel=2&teamCode=1717905069184839680，邀请码pQQX https://www.acgo.cn/contest/detail/2901?matchRoundId=2901&examId=42755&teamCode=1717905069184839680&openLevel=2，邀请码szhR

一只姜 1.22MB 打破纪录！！！

传送门 这个挑战大家应该都看过，但实际上这道题是不可能的 1.23MB的内存限制，实在不可能 1.用C++ c++的内存怎么也不可能小于1.23M，一般最小也是3M，只是因为判定到超过1MB所以自动退出了就停在1.23-1.4左右了 2.用PYTHON python虽然可以做到800KB，但是不知为何程序都是RE，是作者在测试点内搞的鬼 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 综上，就是骗人的 评论区里那些说自己1.23M还发截图的基本上都是F12 况且我猜某人没给钱 PS：有些人没拿到钱吧

为了给各位OIER们提供更好的服务，我们设计了一份小调研，希望了解ACGO社区用户的日常喜好，以便为后续设计周边礼品、举办趣味活动提供思路，让ACGO社区越来越好！ 希望大家抽空填写一下，包感谢的！ 🎁 获奖名单 感谢大家积极参与填写调研问卷，这次一共收到了九十多份反馈。为了表达我们的感激，我们随机挑选了一些填写较为出色的问卷参与者，并为他们准备了奖励。 ID 昵称 1629536 liu 3310550 北辞 3376511 性感小夫 4155046 ----------- 4326839 123****1124 4406602 Blown sand 奖励领取 请通过QQ与AC君联系，QQ号为122446。 也可以在ACGO发送的获奖短信中填写对应信息，请确保您能够接收到来自ACGO的最新信息和通知。

https://www.acgo.cn/application/1825059040369385472

点此链接

给我过来@感觉芳乃对我和别的芳乃厨不一样

如题

我和“集訓營幸存者”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1825008497345748992

我和“彩虹朋友”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1823642625934942208

哥们打算仿那个写崩铁的写个火影，目前正在改代码，写好了发上来

中奖链接文章 说实话吧，也就蛮惊喜的！以后这种文章我要多发点 也谢谢ac君还有集训营里的小伙伴们为我拉票！ 谢谢，以后我会更加努力学习C++还有论坛的

此生无悔入MC,来世还做方块人 如果你是MC玩家，如果你对MC感兴趣, 如果你喜欢凑热闹，如果你感觉很无聊, 那就复制这条链接加入我们吧！ https://www.acgo.cn/application/1812079118841597952