注：所有代码均有AI书写，本人一概不负责（AI预估CPU会烧到95摄氏度，慎用!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

比赛已开始！！！可以继续报名 比赛前请看提示！ 简介 本次竞赛为“中国”团队举办的JIOI（Jiang International Olympiad in Informatics）第一轮，报名时间24/1/17-24/2/25,赛时共31天（24/1/26-24/2/25）. 相信大家很多都参加过“中国”团队的“鲁迅专辑”比赛吧！参加人数75人！这次的JIOI比赛不止一轮，每两个月都有1次。 这次比赛考虑到期末考试，把赛时放在期末考后 本次比赛共6题（IOI赛制），共660分，都是原创题，最难一题为提高组难度，存在模版题，积极参与吧！ 本次比赛设置奖项！（小码币） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 注意事项 * 比赛中，禁止在在社区发布答案或题解。 * 比赛中，禁止与他人分享、交流或获取与比赛相关的解题信息。 * 同一用户使用多账号提交相同代码视为违规。 * 违反上述规则，比赛奖励取消。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 报名比赛！ 邀请码DNKN 戳这加团队！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 公告 骗分过样例将酌情扣分！[DOGE] 扣分名单： 用户名 ID 扣除分数 原因 AC比本狗还狗 3556851 55 T4、6骗样例，扣除一半分数 ，T2骗样例，样例20分扣除10分

相信大家也都是看到标题进来的，有些人可能会问，“唉？是不是在开玩笑啊？” 但是，我是真的要退了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.回忆录 我在2020/11/5 加入了小码王scratch编程社区，那是一个和谐又不和谐的社区（？），至于我是怎么知道的，我自己也不记得了。 2022/12/25 我加入了小码王旗下的C++编程社区----ACGO，刚入站的我就创立了“中国”团队 2023/09 我在小码王scratch编程社区获得了“风纪委员”的称号 2023/10 我参加了我第一次排位赛，获得了第25名的成绩 2023/12 我创办了ACGO第一次非官方团队邀请赛，有非常多的人参与 2023/11-2024/07 我陆续参加了数十次官方比赛，并在排位赛#10后获得了全站第一的排名 2023/12 我开始写数学、智力游戏技巧等帖子，获得精选 2024/01 我开始写排位赛、欢乐赛等官方比赛的题解，获得精选 2024/02 在这之后，我开始写一些娱乐帖子，并开始曝光一些人的违规、不当事迹 2024/04 陈臻武事件爆发，我曝光了陈臻武多次，并使陈臻武获得了30天的小黑屋 2024/04 在这之后，不断有不当事迹被我曝光，我也收到了某些人的不满，于是我停止曝光举报他人 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.一些问题 很多人都问过我，我是男的女的？我几岁？哪个学校？这并不重要吧。 也有人质疑，“一只姜不是小码王学员吗？”，这里我统一回复，我并不是小码王学员，只是一个外来人员罢了 如果有人想要知道我对TA的印象，可以在评论区打出“印象” ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.一些事迹 picture: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4.关于团队 我创办的“中国”团队在2022/12建立以后不断扩大，现在已有205人了，并且具有大量的大佬 在我退站后，“中国”团队将由SJZ08和Macw07接管 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我将在2024年的CSP-J/S结束后退站，会再发一个帖子，有什么问题评论区也可以提出，谢谢

我是24年年初加入ACGO的，那时【一只姜】大佬还没退站，稳居排行榜第一名的 在那时，一个白银回复一个青铜，是你至高无上的荣誉 （具体看一只姜的退站声明） 在前不久，AC君发布了【巅峰赛】（应该是属于活动吧）打破了这个现象 （详情看巅峰赛#14） 我其实并不反对，反而比较赞成（但我心态还是崩了qwq） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Because: 上图为【AC君】发布的官方段位排行详情（具体移步巅峰排行榜与反正我看不懂的放分机制） 在旧版排位之前：一次排位大约可得10~100排位分（因为没有直接写，如有错，请指正） 根据AC君放鸽子的德行 一次排位赛需要至少一个月 所以可得：从青铜到白银至少需要半年时间且六次全对（当然对于大佬我上面说的都不用看） 在出了新版机制后[1]： > 新竞赛机制说明 > 竞赛分为3个等级，分别是欢乐赛、挑战带、巅峰赛（原名排位赛），竞赛难度依次递增 > 欢乐赛：设置积分上限为600，排位分超过600的用户打欢乐赛不计分 > 挑战赛：设置积分上限为1500，排位分超过1500的用户打挑战赛不计分 > 巅峰赛（原名排位赛）：设置积分上限为1800，排位分超过1800的用户打巅峰赛不计分 需要注意的事情是，这里的 超过 为 ≥ 加分速度变快了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Reflections: 【AC君】的这个决策我觉得很冒险，这有可能导致分多的人分越来越多 可能发生低分的人爬好久才能爬上来，高分的人不停向上爬 最后，引用一句古话 金无足赤,人无完人 希望社区能向好的地方发展吧 END ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 转载【暴躁小鱼ID：2041571】的评论11 ↩︎

偷摸写的 结营倒数2天 终于出狱了 第一次来到天目山，提着行李来到宿舍，我第一次认识了你们。我们虽是刚认识，但很快便打成了一片...... 那永远也聊不完的天，永远也玩不完的狼人杀、真心话大冒险，永远坑不完的室友...... 曾经被嫌弃的食堂饭菜，也所剩无几顿了。 刚来时想家时默默留下的眼泪变成了临走时的恋恋不舍 转眼间，我们就要结营了，曾经的也变成了曾经....... 有人来有人走，这是非常正常的事情，就像我们 “聚是一团火，散是满天星”。 祝好 from 潮水。

最近（貌似之前也有只是不多）看见有人开始写数学帖，然而太多人写代数了，so我写几何。其实我寒假就学了将军饮马，但是我菜（还需要消化），现在没那么迷茫了所以就写（这篇帖子）。 在接下来的图文中，每两个知识点间有分界线，较浅的蓝色为辅助线，较深的蓝色线、红色点（如果有）、深蓝色点（如果没有红点）为答案。虽然我已经画得尽可能直观了（我用电脑上的3D绘图画的），但还是可能有一些阅读困难，敬请谅解。 有疑问的欢迎提出，我会尽快（学校要住宿）回复！如有疏漏之处，请在评论区指出！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 将军饮马是一类求最短路线的题目，解法运用了轴对称变换的思想，以及公理“两点之间线段最短”和垂线的性质“垂线段最短”。百度中也提到了将军饮马的部分拓展运用（我抄的）： * 物理中的“光线总是沿着最近的路程传播” * 圆锥曲线、立体几何…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不过我们今天先不谈这么多（还是因为我菜），从最简单的开始： 假设有一位将军，他有一匹马（他和马同时位于点AAA）。众所周知马要喝水，因此他们要经过一条小河（直线lll）来到位于河对岸BBB点的军营。将军急着赶回军营，所以需要找到由点AAA到点BBB的最短路线及过河点PPP，此时图大致如下： 可以很快得出解法：连接ABABAB与直线lll交于点PPP，由两点之间线段最短就能证明。 觉得很简单，想要自己做了？那么好，现在将军滥用职权，把军营给搬到了将军那边（即AAA与BBB处于同侧）。于是，图就变成了这样： 你以为现在就连接不了才怪，这时候我们先使AAA（其实对称BBB也可以，但是这幅图的高度不够用于表示）关于动点PPP对称（在这个例子中，你也可以认为是关于lll对称）于A′A'A′。然后，做法就和上一题没区别了。 在讲延伸的题型前，我们先总结一下规律：定点关于转折点（或动点）所在直线对称。一定要记，不然很容易晕（尤其是到后面点、边多了的时候）！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 继续讲下一个内容，也就是三角形/四边形的周长最小问题。 如图，将军现在在军营（点AAA）,PPP与QQQ分别为所在边上动点。他要先在点PPP饮马，然后在点QQQ洗脚，最后回军营（数学班上老师编的，呵）。求PPP和QQQ的位置，并画出最短路线。 和前面的题目一样，将AAA关于点PPP、点QQQ对称，得A′A'A′及A′′A''A′′。此时链接A′A'A′和A′′A''A′′即可，点PPP、点QQQ分别位于A′A′′A'A''A′A′′与所在直线的交点。 同理，对四边形的周长最小值也是如此。AAA关于PPP对称至A′A'A′，BBB关于QQQ对称至B′B'B′，连A′B′A'B'A′B′即可。 题外话：你就记住将军先去PPP点饮马，然后在QQQ点洗脚，又去了BBB点看朋友，再回到AAA点的营地（老师编故事只编到了这里）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 下一个，多条线段和最小问题 （自己想出来的）由于将军实在“贡献”了太多难题（而且还玩忽职守、破坏环境），我们决定将死他（死缓114514年）。现在他正在墙边劳改，进行折返跑惩罚，具体情况如下： 将军从AAA出发，到PPP和QQQ分别转折一次，最后到达BBB。将军都死到临头了，还想偷懒，所以请画出最短路线及转折点。 对于此种题，我们应当果断选择……abandon。不对，是对称（毕竟这不仅关乎将军的体力，也和你的考试成绩直接挂钩）！ 正解（图画的不好，PPP并非在BB′BB'BB′上）：AAA关于QQQ对称至A′A'A′，BBB关于PPP对称于B′B'B′。连接A′A'A′、B′B'B′，A′B′A'B'A′B′与l1l1l1、l2l2l2分别交于QQQ、PPP。这类题不算最难的，记住我前面提到的规律，不要光靠看图！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜你，已经看到了造桥选址问题！ 现在将军又回来了，乍一看和原来一样，实际上……河道扩宽了，将军现在需要造一座桥，而且还是得满足路线最短的条件！ 好吧，其实将BBB向上平移河的宽度（图中PQPQPQ）至B′B'B′，就可以正常做了。具体怎么平移的，详见下图： 还有一种造桥选址，是在直线上取定长（说白了就是在河边建走廊）。还是老办法，平移对称加连线（其实就是把上一题横了过来），题目及解法如图所示（注意B′′B''B′′是由B′B'B′关于直线/动点对称而来）： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前面我提到的都是线段和最小问题，现在只剩最后一项知识点了，那就是将军饮马一眼看不出关系的兄弟：线段差（图中的∣PA−PB∣|PA-PB|∣PA−PB∣）的最大/小值问题。 最小值非常简单，无论两点是否在同一侧，构造出等腰三角形，使得PA=PBPA=PBPA=PB即可（求你了就当它是等腰三角形吧）。 而最大值需要分两种情况：同侧与异侧。同侧时，使AAA、BBB、PPP三点共线结果最小，此时∣PA−PB∣=AB|PA-PB|=AB∣PA−PB∣=AB。而两点异侧时，要先对称至同侧。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 虽然光看这些图很清楚，但当你真拿到题的时候（初二内容），很可能不是abandon就是瞎蒙（例如我）。好在将军饮马一般出选填题，毕竟过程没啥好写的，连的线段也不需要证明为什么最短（老师讲的）。 希望大家在看完这篇帖子之后能有所收获，并继续深入了解更多题型，也期待AC君能加个精~ 最后夹带一点私货，欢迎入团，向AC远征！

本次巅峰赛赛为ACGO帝国第4次巅峰赛，为ACGO赛制的团队邀请赛，同时也是2025元旦&期末巅峰赛，希望各位积极参与。队长将在竞赛结束后统计分数 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ACGO第四帝国传送门 竞赛传送门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 邀请码：RMWS ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 报名时间：2025-01-01 21:00 ~ 2025-01-11 23:59 竞赛时间：2025-01-01 21:00 ~ 2025-01-11 23:59 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 知识点&难度

XP03 - DAY 01 时间复杂度 二分查找元素 X 是否存在 前置要求: 数组从小到大排序 二分查找大于等于 X 的第一个元素 前置条件：数组从小到大排序 二分查找大于 X 的第一个元素 前置条件：数组从小到大排序 二分答案 TLE 代码（非模板） 二分答案代码 前缀和 已经有一个 a 数组。 创建 pre 数组，pre[i] 的定义 a 数组前 i 项元素之和。 定义：pre[i] = a[1] + a[2] + ... + a[i] 求前缀和：pre[i] = pre[i-1] + a[i] ，前 i 项之和 = 前 i-1 项之和 + 第 i 项。 求 [l, r] 区间的和：pre[r] - pre[l-1] ，注意！！！不能写成 pre[r] - pre[l] 01DFS 概念：使用 DFS 去枚举数字或者数组元素，0 表示不选，1 表示选，最后对选择出来的方案进行判断。 二进制枚举 通过枚举数字，使用数字的二进制位去决定某个数字选还是不选。 例: 1011 第 1,2,4 个数选, 第 3 个数不选。 连通块问题 邻接矩阵存图 邻接表存图 深搜实现连通块 广搜实现连通块 结构体排序 结构体的定义 关键词: struct 结构体里的变量称为成员变量，如果要使用成员变量，需要用 . 结构体变量的定义 结构体排序 sort(起始地址, 结束地址, 排序函数); 例题代码（奖学金） 快速幂 分治做法 最大公约数 辗转相除法 ALGORITHM 自带函数 八皇后问题 使用多个标记数组记录列和斜线的情况。 充满希望的骑士与棋盘 🐎 跳跃坐标的变化 DIJKSTRA

游玩方式：把这个游戏的全部代码复制下来，粘贴到DEVC++（如果没有DEVC++，也可以使用部分其他编译器）里，编译运行即可游玩。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1、作者已经回家😁。 2、欢迎改编，改编请标注原作者。 3、本作品暂时停更。 4、有bug请积极提出，非常感谢。 更新列表： 最新更新： 新英雄：新英雄杨凡上线，AC荣耀首个可以靠被动技能回复生命值的英雄（算了其实也没啥特点），目前杨凡处于测试阶段，请玩家们积极参加“英雄意见”活动，讲述自己对新英雄的使用体验。 （存档码会针对新英雄同步更新，旧版本的存档码也可以在新版本进行读取） 调整：为了平衡敌人的强度，略微加强了美西螈的攻击力。 旧的更新： BUG修复：修复了（？我不确定，有可能还有别的问题）存档码获取及读取错误的问题。（不过现在道具不能买太多，买太多也会导致存档码错误） （划重点）新系统：存档码系统上线！目前可以通过存档码来保存游戏进度。（不过读档时不要胡乱输入不是存档码的东西，因为那样可能会发生一些奇怪的事情，比如钱数或者道具数量变成负数、任务顺序不对等神奇问题） 这个游戏是不是很难打过对面呢？其实所有英雄都是能赢的。多试几次，说不定就能通过。记得给我点个赞哦。 你也可以选择关注我，这样你也许就能第一时间体验到我的新作品。

团队招人了。 求求了,真的很想上热搜榜前十。 https://www.acgo.cn/application/1851173905395200000

你什么时候发的代码，我试了半天

我是班盛、林微夏的舔狗 我是君卿夜、林朝朝的舔狗 我是许随、周京泽的舔狗 我是林语惊、沈倦的舔狗 我是林非鹿、宋惊澜、奚疆行的舔狗 我是夜沐、墨临渊的舔狗 我是温以凡、桑延的舔狗 我是胡茜西的舔狗 我是桑稚、段嘉许的舔狗

彩色字体： 用 来在"讨论"里输出有颜色的字 （别问这大号的字是咋搞的） 例： 规则怪谈\COLOR{RED}{规则怪谈}规则怪谈 传奇耐杀王\COLOR{GRAY}{传奇耐杀王}传奇耐杀王 就不信你能看见这条消息\COLOR{WHITE}{就不信你能看见这条消息}就不信你能看见这条消息 颜色遮盖字体 用： 效果： 黄色遮盖，白色字体\COLOR{YELLOW}黄色遮盖，白色字体黄色遮盖，白色字体 ↑→→→→→→→→→→↑鼠标从左按住滑到右 你学废了吗? 加粗用"# "(必须有空格)

IKUN之团论坛 > 欢迎IKUN之团成员聊天 注意: * 非本团成员请勿在此发言 * 请文明用语

怎么获得话痨勋章啊

反透 =） 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 137891 这才是真正的万能头 =） #include <algorithm> #include <bitset> #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <new> #include <numeric> #include <ostream> #include <queue> #include <set> #include <sstream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <typeinfo> #include <utility> #include <valarray> #include <vector> #include <array> #include <atomic> #include <chrono> #include <condition_variable> #include <forward_list> #include <future> #include <initializer_list> #include <mutex> #include <random> #include <ratio> #include <regex> #include <scoped_allocator> #include <system_error> #include <thread> #include <tuple> #include <typeindex> #include <type_traits> #include <unordered_map> #include <unordered_set> #include <shared_mutex> #include <any> #include <charconv> #include <filesystem> #include <optional> #include <memory_resource> #include <string_view> #include <variant> #include <bit> #include <version> 还有一个热知识·-这个真正万能的头文件可以使AC狗的AI识别失效 =）

本人微氪 还有8蛋币可以送（虽然只能换8潮流纤维） 但是可能对零氪的人会有一点点“开心” 所以你只需要参与下方的讨论区，只要写出你的蛋仔ID即可 最终抽取1位“幸运儿”送出这8蛋币 其他将会加好友！ 活动截止到7.31的晚上10:00 8.1号就会赠送啦！

🚀互动话题#7 ：期中心情 😎嗨，小伙伴们！期中考试结束啦，或者你正在期中阶段，有啥心情都来聊聊吧！ 🎤心情分享 * 考后心情：考得好就像打了胜仗，考差了也别气馁。 * 当下体验：当下的心情，压力大或有新体验，都可以说说。 🎁 奖励 * 奖励设置：抽3人送社区盲盒 * 参与方式：在评论区写心情 ⏰ 时间 截止时间：2024.12.01 🎁 名单 ID：4465063 红中带蓝 ID：2904269 ༺ཌༀTN黑客ༀད༻ ID：3999499 ༺ཌༀSniperༀད༻ 快来分享，一起加油！😎

玩蛋仔派对的加我好友 蛋仔名：草语泪 我鹅蛋 28级