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

笑点解析： 然后 Duel 的所有题都是超绝博弈论（（（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意解析：Alice 和 Bob 在一个长度为 nnn 的数组 AAA 里进行操作。他们轮流对 AAA 进行如下操作： * 选定一个正整数 kkk 使得 k≥1k\ge 1k≥1 且对于所有 1≤i≤n1\le i\le n1≤i≤n，k≤Aik\le A_ik≤Ai 。 * 将所有 AiA_iAi 的值减去 kkk。如果 Ai=0A_i=0Ai =0，则删除 AiA_iAi 。剩下的数重新按顺序排列。 如果在某个人的回合中数组为空，则对方获胜。 Who will 获胜 if both players play optimally? ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不难发现，在某个人的回合中，如果 min⁡Ai>1\min A_i\gt 1minAi >1： * 如果取 k=min⁡Aik=\min A_ik=minAi 后他可以获胜，则他就选 k=min⁡Aik=\min A_ik=minAi 。 * 如果取 k=min⁡Aik=\min A_ik=minAi 后他不能获胜，则他可以选 k=min⁡Ai−1k=\min A_i-1k=minAi −1，然后让后面一个人被迫选 k=1=min⁡Aik=1=\min A_ik=1=minAi ，依然可以获胜。 所以此时这个人必胜。 所以我们可以将 AAA 排序去重，找到第一个 Ai−Ai−1>1A_i-A_{i-1}\gt 1Ai −Ai−1 >1 的 iii，就能确定哪个人获胜了。 时间复杂度：O(∑nlog⁡n)O(\sum n\log n)O(∑nlogn)。

GESP 1−8级考纲核心考点总结\Huge{GESP ~1-8级考纲核心考点总结}GESP 1−8级考纲核心考点总结 一、GESP 1级（入门启蒙） 1. 核心目标 掌握编程基础概念，能编写简单顺序结构程序，理解计算机基本运算逻辑。 2. 基础语法 * 变量：变量定义、赋值（数值型、字符串型），变量的基本使用 * 输入输出：简单输入（键盘输入数值/字符串）、输出（屏幕打印结果） * 基本运算：算术运算（+、-、*、/、%）、关系运算（>、<、==、!=） * 编程语言：C++，熟悉Dev-C++等考试指定编程环境操作，掌握基本代码框架（#include <iostream>、using namespace std;、main函数结构） * 变量：变量定义、赋值（int、float、char等基本类型），变量的作用域基础（局部变量） * 输入输出：cin（键盘输入）、cout（屏幕打印）的基本使用，了解endl换行符 * 基本运算：算术运算（+、-、*、/、%）、关系运算（>、<、==、!=、>=、<=），运算符优先级 3. 程序结构 仅考查顺序结构，无分支和循环；能按步骤完成简单任务（如计算两数之和、字符串拼接）。 4. 实战题型 数值计算（如计算长方形面积、简单加减乘除）、字符串处理（如拼接姓名和问候语）、简单变量赋值与输出。 二、GESP 2级（基础进阶） 1. 核心目标 掌握分支结构，理解循环的基本概念，能编写简单分支程序解决实际问题。 2. 基础语法拓展 * 分支结构：if语句、if-else语句，能根据条件执行不同代码块（如判断奇偶性、比较大小） * 分支结构：if语句、if-else语句、if-else if-else语句，能根据条件执行不同代码块（如判断奇偶性、比较大小） * 逻辑运算：逻辑与（&&）、逻辑或（||）、逻辑非（!），组合条件判断（如多条件筛选） * 字符串基础：char数组存储字符串，字符串长度计算（strlen函数），字符串的简单输入输出（cin、cout或puts、gets） 3. 程序结构 重点考查分支结构，初步接触循环概念（不考查循环编写，仅了解循环的作用）。 4. 实战题型 条件判断（如判断成绩是否及格、判断闰年）、简单逻辑组合（如判断是否为三位数且是偶数）、字符串基本处理（如统计字符串长度）。 三、GESP 3级（循环入门） 1. 核心目标 掌握循环结构，能编写循环程序解决重复执行的任务，理解数组（列表）的基本概念。 2. 核心语法 * 循环结构：for循环（固定次数循环）、while循环（条件循环），循环变量的初始化与更新，循环嵌套基础 * 数组：一维数组的定义、初始化、访问单个元素、遍历数组元素（循环遍历） * 循环控制：break语句（跳出循环）、continue语句（跳过本次循环）的使用场景 3. 程序结构 分支与循环的组合使用，能编写“分支+循环”的复合程序。 4. 实战题型 循环计算（如计算1到100的和、求n的阶乘）、数组遍历（如统计数组中偶数的个数）、简单重复任务（如打印菱形、输出乘法口诀表）。 四、GESP 4级（数组与函数基础） 1. 核心目标 熟练使用数组（列表），掌握函数的定义与调用，能通过函数封装代码逻辑。 2. 核心语法 * 数组进阶：一维数组的增删改查操作，二维数组的定义、初始化、访问（如矩阵的行数列数访问） * 函数：函数的定义（返回值类型、参数列表）、声明与调用，值传递，函数的嵌套调用，递归函数入门（简单递归逻辑） * 常用算法：简单排序（冒泡排序、选择排序）、查找（顺序查找），算法的C++代码实现 3. 实战题型 数组处理（如数组元素排序、查找指定元素位置）、函数封装（如编写求最大公约数的函数）、简单排序算法实现、二维数组应用（如统计矩阵中元素和）。 五、GESP 5级（字符串与算法进阶） 1. 核心目标 掌握字符串高级处理方法，熟练运用常用排序与查找算法，理解递归的基本思想。 2. 核心语法与算法 * 字符串进阶：char数组的高级处理（字符串拼接strcat、比较strcmp、复制strcpy），C++ string类基础（定义、赋值、字符串拼接、长度获取） * 算法进阶：插入排序、快速排序（基础实现），二分查找（有序数组适用），算法的时间复杂度基础认知 * 递归：递归的基本原理与递归出口设计，递归程序实现（如求斐波那契数列、阶乘的递归实现、汉诺塔问题入门） * 数据类型拓展：结构体（struct）的定义与使用，结构体数组（如存储多个学生信息） 3. 实战题型 字符串处理（如统计单词个数、判断回文字符串）、高级排序与查找实现、递归程序编写、结构体/字典应用（如存储学生信息并排序）。 六、GESP 6级（复杂算法与数据结构） 1. 核心目标 掌握基本数据结构（栈、队列、链表）的C++实现，能运用贪心、动态规划等复杂算法解决实际问题，理解指针的基本概念与使用。 2. 核心数据结构与算法 * 数据结构：栈（先进后出）的C++ 实现（数组模拟）、队列（先进先出）的C++ 实现（数组模拟）、单链表（定义、节点插入、删除、遍历） * 算法进阶：贪心算法（基本思想与典型应用，如活动选择问题、找零问题），动态规划入门（简单DP问题，如斐波那契数列的DP实现、爬楼梯问题） * 指针基础：指针的定义、指针与变量的关系（&取地址、*解引用），指针访问数组元素 3. 实战题型 栈的应用（如括号匹配、表达式求值入门）、队列的应用（如任务调度模拟）、单链表操作（增删改查）、贪心算法应用题、简单动态规划题、指针操作题与图的基本概念、存储结构、基础遍历等。 七、GESP 7级（高级数据结构与算法） 1. 核心目标 掌握复杂数据结构的C++实现与应用，熟练运用动态规划、图论基础算法解决问题，理解STL容器的基本使用。 2. 核心数据结构与算法 * STL基础：常用容器（vector向量、map映射、set集合）的基本使用（初始化、插入、删除、遍历） * 数据结构进阶：双链表、循环链表的实现与操作，二叉树基础（定义、遍历：前序/中序/后序遍历的递归与非递归实现） * 算法进阶：动态规划（经典问题，如最长公共子序列LCS、0-1背包问题），图论基础（图的存储：邻接矩阵、邻接表；图的遍历：DFS深度优先搜索、BFS广度优先搜索） * 指针进阶：指针与数组的关系，指针作为函数参数，指针数组基础 3. 实战题型 STL容器应用题、二叉树遍历题、动态规划经典题（LCS、0-1背包）、图的存储与遍历题（DFS/BFS）、指针进阶操作题。 八、GESP 8级（综合算法与工程化基础） 1. 核心目标 掌握综合算法的设计与实现，理解面向对象基础思想，能解决复杂编程问题，具备基本的代码优化意识。 2. 核心知识点 * 面向对象基础：类（class）与对象的定义，构造函数与析构函数，封装与访问控制（public、private） * 算法综合：图论算法进阶（最短路径：Dijkstra算法、Floyd算法；最小生成树：Prim算法、Kruskal算法），复杂动态规划问题（多重背包、区间DP入门） * 数据结构进阶：二叉搜索树（BST）的实现与操作，堆（大根堆、小根堆）的基础实现与应用 * 代码优化与工程化：常用代码优化技巧，异常处理基础（try-catch），程序的模块化设计（多文件编程基础：.h头文件与.cpp源文件） 3. 实战题型 图论综合题（最短路径、最小生成树）、复杂动态规划题、二叉搜索树操作题、堆的应用题、面向对象编程题（类与对象实现）、综合模块化编程题。 点赞破50出CSPJ/S\mathsf{点赞破50出CSP J/S}点赞破50出CSPJ/S

2025年11月11日2025年11月11日2025年11月11日 慕慕慕团队建立 2025年11月12日2025年11月12日2025年11月12日 团队更新聊天室 2025年11月15日2025年11月15日2025年11月15日 在队员的组织下第一届慕慕慕团队竞赛创建，预计将在2025年11月16日开始 团队更新举报区 2025年11月16日2025年11月16日2025年11月16日 队长终于懂了什么叫团队合作，慕慕慕合作团队 2025年11月18日2025年11月18日2025年11月18日 团队更新违规公示区 2025年12月1日2025年12月1日2025年12月1日 竞赛圆满结束，统计了前五名的代码，但发现有几位代码疑似ai 2025年12月6日2025年12月6日2025年12月6日 团队更新了饼干榜 2025年12月15日2025年12月15日2025年12月15日 第一届竞赛彻底圆满结束 2025年12月31日2025年12月31日2025年12月31日 在队长及不知名人员的策划下，第二届慕慕慕团队竞赛初赛正式开展，于今日开始报名和进行比赛 2026年1月9日2026年1月9日2026年1月9日 第二届“慕慕慕”团队竞赛决赛于明日开始 2026年2月10日2026年2月10日2026年2月10日 第三届”慕慕慕“团队编程竞赛初赛开始

备战时： 10:00起床，开始抱佛角，拼命复习。 11:00时发现路上要堵*了，带上复习资料到车上复习。 坐车复习时感觉头晕眼花，**了一场。 12:30终于赶到，毕竟是1:00考试。 这是一个新考点，没几个人报考。 这样就没了人流的指引，我们兴高采烈的发现我们迷路了。 又绕了20分钟，终于到考场了，差点就迟到了。 考试时： 刚开始选择与判断题都非常的难，被我轻松解决了。 后面第一道编程题蒙了，利用特殊样例拿了5分。 第二道则是个01背包，结果容量特别的大，数组容量够不着。 只好开了个vector，拿了17.5分。 我惊喜的发现我客观题最多错6道就能通过！ 考完后： 遇到一位也是考6级的人，他第二道01背包用数组开，只拿了15分，666 原题出来了，和我记在脑子里的答案一对，错了6道！ 我说这是要让我以60.5的成绩通过吗？ 呜呜呜

团队传送门 I\TT{I}I 竞赛奖惩 奖励制度 单次竞赛的奖励如下： 以下表格，正副队长、管理员、小号、作弊者不算入其中。 名次 奖励 111 竞赛最高 NO.1，竞赛前三次数 +1 2∼32\sim32∼3 竞赛最高 NO.2 ∼\sim∼ NO.3，竞赛前三次数 +1 4∼64\sim64∼6 竞赛最高 NO.4 ∼\sim∼ NO.6 7∼107\sim107∼10 竞赛最高 NO.7 ∼\sim∼ NO.10 如果以前的最高排名高于本次排名，则按照以前最高排名来算。 处罚制度 单次竞赛的处罚如下： 以下表格，正副队长、管理员、小号不算入其中。 作弊方式 作弊依据 处罚方式 使用 AI\tt{AI}AI 工具 代码不紧凑 以前成绩作废，禁赛一个月以上 抄袭他人代码 代码雷同 禁赛一个月以上 II\TT{II}II 其他注意事项 * 若有成员进行 退出团队-进入团队 操作，以前成绩作废 * 若竞赛排行榜上的成员在竞赛结束前退出团队，排名忽略 * 若竞赛最高排名或竞赛排名统计错误，找 @𝓔𝓣𝓗𝓐𝓝

谁给我取个昵称，在线求，谢谢了 团队 最好和元旦有关

STARTOPIA揽星社欢迎你！！！ 福利多多多多多多！！！ https://www.acgo.cn/application/2008893147354615808 这是我们的团队，希望你能加入 编辑 @揽星客 审核 @小肥羊 咨询请加 @揽星客

祝大家： 一马当先，万福随行！祝您2026马年，事业奔腾似骏马，生活顺遂如平川！ 策马奔腾迎新春，旗开得胜贺丙午！愿您马年龙马精神，一跃千里，满载而归！ 马到成功，前程似锦！新的一年，愿您与家人安康如故，日子奔腾向前，一路生花！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 新春甫至，万象更新。愿山河锦绣，岁月长安；愿你我皆得所愿，不负韶华。 2026，新岁启封。祝平安顺遂，有趣有盼；愿温暖常伴，福气绵延。 辞旧迎新之际，愿日子如熹光，温暖又明亮；愿你我怀抱热爱，奔赴下一场山海。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 马年大吉，一马平川！ 驰骋新程，马到功成！ 丙午吉祥，万事胜意！ 新春快乐，前程万里！

发现在题目专区里发的题解不会在讨论总版里出现后我非常生气，于是有了本贴（。 原文：https://www.acgo.cn/problemset/97291/67514?tab=explanation。 吐槽一下，怎么必须要 AC 了才能发题解，害的我还得先登审核号把自己赛时代码拷过来。 我们需要充分发挥人类智慧，仔细观察样例 1 后可以发现当我们对每一行删去最小值后每一行都是一样的。 不妨大胆猜测，如果每一行不一样那么一定不行，如果每一行一样则一定为最优方案。 很显然，当每一行相同时，只需要一直做竖向操作即可，操作唯一。 然后就有以下代码： 竟然 WA 了！ 也是非常神奇。 然后我们动用观察力可以发现有如下 hack。 正常应该输出 1，直接竖着做一遍即可。 于是可以找到漏洞，不一样要先把每一行的最小值减去，先减每一列也行。于是我们把行列交换再做一次，两次取最小值。 有如下代码： 然后就过了（？） 声明： > 本题解为恶搞做法，不保证思路正确，欢迎大家尝试 hack 本题解，或证明本题解正确性。 彩蛋： > 比赛结束三分钟后 cjdst 在 Q 群问 T3 正解是啥，ta 给出了自己一个解方程的做法（显然太吃操作了，对于我这种不会有理数加减法的蒟蒻来讲），我也分享了我的恶搞做法，于是有了本题解。（甚至 cjdst 说以后自己也要乱搞打巅峰赛。

最近，我们团的队员老是用手动判断钻空子权力大的直接抄答案！！怎么办，在线加好友求救。

题不在多，计算则烦 码不在长，递归/推则难 斯是OI，唯吾摆烂 WA满江红，AC红绿灯 谈笑有巨佬，往来无蒟蒻 可以调代码，翻讨论。 贪心过样例，骗分TLE。暴力还CE。 小码**云：何AK之有

怎么回事,怎么老PE

防透视 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 展示： 请打开浅色模式\color{white}{请打开浅色模式}请打开浅色模式 请打开深色模式\color{#121624}{请打开深色模式}请打开深色模式 神马你竟然看见了!\color{transparent}{神马你竟然看见了!}神马你竟然看见了! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法：

逃离物理卷 精灵与湮灭之地 猫魂牌 流浪日记 迷雾残章 魔法乱斗 GunBall 冬狼 Appel 欢迎补充

返回目录 一个小游戏，放心，很安全的，没有WINDOWS库 3.3版本来啦！！！欢迎各路大佬给出建议。 这次更新了趣味玩法和选择先后手。 广告：一个小团队聊天室入口 一个小团队入口

招人帖子【欢乐赛团队】（内涵大佬）

咨询/举报/公开赛/变更权限 ，请在此举报。 关于题目... 题目需按照一下格式 题目 哪里出错 ... @Earth.

首先我要声明这个帖子是举报贴，如果有违反可删除 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 【实名控诉】关于用户【我是冤枉的㥇。餐】的违规行为曝光 ⚠️ 举报对象 用户名：我是冤枉的㥇.餐，官方不知道真相 用户 ID：1763421 主页链接：点击查看 首先他已经有很多犯罪前科了，在以前的时候毁了我的团队，现在又毁了陶源和蠢泰的团队，我问了他，他回答说是因为陶源和他有仇，不知道是我的团队，搞笑的是他说一个人能有多个团队（当时没有转让功能）。还有那个蠢泰、陶源，我们他们同一个班级的，真是辈辈出人才，蠢泰被禁言老实了又来了一个㥇.餐 证据： 团队成员变更 2025-03-10 用户【༺ཌༀ餐·戔ༀད༻】将用户【和平地铁单人四排的神】移出【BACKROOMS】团队 团队成员变更 2025-03-10 用户【༺ཌༀ餐·戔ༀད༻】将用户【‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭】移出【BACKROOMS】团队 团队成员变更 2025-03-10 用户【༺ཌༀ餐·戔ༀད༻】将用户【༺ཌༀ杨婉宁ༀད༻】移出【BACKROOMS】团队 团队成员变更 2025-03-10 用户【༺ཌༀ餐·戔ༀད༻】将用户【赖昱宸】移出【BACKROOMS】团队 团队成员变更 2025-03-10 用户【༺ཌༀ餐·戔ༀད༻】将用户【159****9543】移出【BACKROOMS】团队 我虽然当时是小团队，但被他这样一毁更垃圾了 现在这个**被禁言了7天就开始发SJ了，详情可看他的主页，不知道是不是XBY的祖孙三代 目前已经被禁言7天了，那我不多说什么了，如果以后再有类似的话，我一定S了他 在这我也贴一下脸，如果这些事是假的，我全家S觉，SHI痕遍野 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 欢迎加入我们终极领域 我被毁的团队终焉之地 @༺ཌༀ膏·罪ༀད༻@༺ཌༀ陶·源ༀད༻@复仇者_༺ཌༀ皴·泰ༀད༻所联合创作 支持一下终极领域的活动25届ACGO双色球（有几率获得管理员）

rt。 设aaa,bbb,ccc,ddd为常数 那么 (cos(f′(a))+cos(f′(b))+cos(f′(c))+cos(f′(d)))!=24(cos(f'(a))+cos(f'(b))+cos(f'(c))+cos(f'(d)))!=24(cos(f′(a))+cos(f′(b))+cos(f′(c))+cos(f′(d)))!=24 欢迎数学大蛇前来挑战 @沈思邈@Arthur2013（互关）